Abstract
The structural similarity (SSIM) index has been shown to be an useful tool in a wide variety of applications that involve the assessment of image quality and similarity. However, in-depth studies are still lacking on how to incorporate it for signal representation and approximation problems, where minimal mean squared error is still the dominant optimization criterion. Here we examine the problem of best approximation of signals and images by maximizing the SSIM between them. In the case of a decomposition of a signal in terms of an orthonormal basis, the optimal SSIM-based coefficients are determined with a surprisingly simple approach, namely, a scaling of the optimal L 2 coefficients. We then examine a very simple algorithm to maximize SSIM with a constrained number of basis functions. The algorithm is applied to the DCT approximation of images.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Channappayya, S.S., Bovik, A.C., Caramanis, C., Heath, R.W.: Design of linear equalizers optimized for the structural similarity index. IEEE Trans. Image Processing 17(6), 1624–1639 (2008)
Channappayya, S.S., Bovik, A.C., Caramanis, C., Heath, R.W.: SSIM-optimal linear image restoration. In: Proc. IEEE Int. Conf. Acoust., Speech, and Signal Processing, Las Vegas, Nevada (March 2008)
Channappayya, S.S., Bovik, A.C., Heath, R.W.: Rate bounds on ssim index of quantized images. IEEE Trans. Image Processing 17(6), 857–872 (2008)
Ponomarenko, N., Egiazarian, K.: Tampere Image Database, TID 2008 (2008), http://www.ponomarenko.info/tid2008.htm
Richter, T., Kim, K.J.: A MS-SSIM optimal JPEG 2000 encoder. In: Data Compression Conference, Snowbird, Utah, March 2009, pp. 401–410 (2009)
Sheikh, H.R., Seshadrinathan, K., Moorthy, A.K., Wang, Z., Bovik, A.C., Cormack, L.K.: Image and video quality assessment research at LIVE, http://live.ece.utexas.edu/research/quality/
Wainwright, M.J., Schwartz, O., Simoncelli, E.P.: Natural image statistics and divisive normalization: Modeling nonlinearity and adaptation in cortical neurons. In: Rao, R., Olshausen, B., Lewicki, M. (eds.) Probabilistic Models of the Brain: Perception and Neural Function, pp. 203–222. MIT Press, Cambridge (2002)
Wang, Z., Bovik, A.C.: Mean squared error: Love it or leave it? A new look at signal fidelity measures. IEEE Signal Processing Magazine 26(1), 98–117 (2009)
Wang, Z., Bovik, A.C., Sheikh, H.R., Simoncelli, E.P.: Image quality assessment: From error visibility to structural similarity. IEEE Trans. Image Processing 13(4), 600–612 (2004)
Wang, Z., Li, Q., Shang, X.: Perceptual image coding based on a maximum of minimal structural similarity criterion. In: Proc. IEEE Int. Conf. Image Proc., San Antonio, TX (September 2007)
Wang, Z., Simoncelli, E.P.: Maximum differentiation (MAD) competition: A methodology for comparing computational models of perceptual quantities. Journal of Vision 8(12), 1–13 (2008)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Brunet, D., Vrscay, E.R., Wang, Z. (2010). Structural Similarity-Based Approximation of Signals and Images Using Orthogonal Bases. In: Campilho, A., Kamel, M. (eds) Image Analysis and Recognition. ICIAR 2010. Lecture Notes in Computer Science, vol 6111. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-13772-3_2
Download citation
DOI: https://doi.org/10.1007/978-3-642-13772-3_2
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-13771-6
Online ISBN: 978-3-642-13772-3
eBook Packages: Computer ScienceComputer Science (R0)