Self-similarity of Images in the Wavelet Domain in Terms of ℓ2 and Structural Similarity (SSIM)
Images exhibit a high degree of affine self-similarity with respect to the L 2 distance. That is, image subblocks are generally well-approximated in L 2 by a number of other (affine greyscale modified) image subblocks. This is due, at least in part, to the large number of flatter blocks that comprise such images. These blocks are more easily approximated in the L 2 sense, especially when affine greyscale transformations are employed. In this paper, we show that wavelet coefficient quadtrees also demonstrate a high degree of self-similarity under various affine transformations in terms of the ℓ2 distance. We also show that the approximability of a wavelet coefficient quadtree is determined by the lowness of its energy (ℓ2 norm).
In terms of the structural similarity (SSIM) index, however, the degree of self-similarity of natural images in the pixel domain is not as high as in the L 2 case. In essence, the greater approximability of flat blocks with respect to L 2 distance is taken into consideration by the SSIM measure. We derive a new form for the SSIM index in terms of wavelet quadtrees and show that wavelet quadtrees are also not as self-similar with respect to SSIM. In an analgous way, the greater approximability of low-energy quadtrees is taken into consideration by the wavelet-based SSIM measure.
KeywordsImage Denoising Wavelet Domain Lena Image Unfair Advantage Wavelet Expansion
Unable to display preview. Download preview PDF.
- 1.Alexander, S.K.: Multiscale Methods in Image Modelling and Image Processing, Ph.D. Thesis, Department of Applied Mathematics, University of Waterloo (2005)Google Scholar
- 4.Brunet, D., Vrscay, E.R., Wang, Z.: On the mathematical properties of the structural similarity index. To appear in IEEE Transactions on Image ProcessingGoogle Scholar
- 5.Buades, A., Coll, B., Morel, J.M.: A review of image denoising algorithms, with a new one. Multiscale Modelling and Simulation 4, 490–530 (2005); an updated and expanded version of this paper appears in SIAM Review 52, 113–147 (2010)Google Scholar
- 8.Fisher, Y. (ed.): Fractal Image Compression: Theory and Application. Springer, New York (1995)Google Scholar
- 10.Glew, D.: Self-similarity of images and nonlocal image processing, M. Math. Thesis, University of Waterloo (2011)Google Scholar
- 12.Vrscay, E.R.: A generalized class of fractal-wavelet transforms for image representation and compression. Can. J. Elec. Comp. Eng. 23, 69–83 (1998)Google Scholar