Structural similarity-based affine approximation and self-similarity of images revisited. (English)
Kamel, Mohamed (ed.) et al., Image analysis and recognition. 8th international conference, ICIAR 2011, Burnaby, BC, Canada, June 22‒24, 2011. Proceedings, Part II. Berlin: Springer (ISBN 978-3-642-21595-7/pbk). Lecture Notes in Computer Science 6754, 264-275 (2011).
Summary: Numerical experiments indicate that images, in general, possess a considerable degree of affine self-similarity, that is, blocks are well approximated in root mean square error (RMSE) by a number of other blocks when affine greyscale transformations are employed. This has led to a simple $L ^{2}$-based model of affine image self-similarity which includes the method of fractal image coding (cross-scale, affine greyscale similarity) and the nonlocal means denoising method (same-scale, translational similarity). We revisit this model in terms of the structural similarity (SSIM) image quality measure, first deriving the optimal affine coefficients for SSIM-based approximations, and then applying them to various test images. We show that the SSIM-based model of self-similarity removes the “unfair advantage” of low-variance blocks exhibited in $L ^{2}$-based approximations. We also demonstrate experimentally that the local variance is the principal factor for self-similarity in natural images both in RMSE and in SSIM-based models.