Skip to main content
SpringerLink
Log in

Fast structural similarity index algorithm

  • Original Research Paper
  • Published:
Journal of Real-Time Image Processing Aims and scope Submit manuscript

Abstract

The development of real-time image and video quality assessment algorithms is an important direction on which little research has focused. Towards this end, we present a design of real-time implementable full-reference image/video quality algorithms that are based on the Structural SIMilarity (SSIM) index and multi-scale SSIM (MS-SSIM) index. The proposed algorithms, which modify SSIM/MS-SSIM to achieve speed of execution, were tested on the LIVE Image Quality Database and LIVE Video Quality Database. The experimental results show that the performance of the new, fast algorithms is commensurate with that of SSIM and MS-SSIM, but with much lower computational complexity. Indeed, the proposed Fast MS-SSIM algorithm is 10 times faster (lower complexity) than the MS-SSIM algorithm, while the proposed Fast SSIM is 2.68 times faster than SSIM without parallel computing optimization.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5

Similar content being viewed by others

Notes

  1. An accurate truncated expansion approximation learned by author ACB whilst lecturing at Texas Instruments in the 1990s.

References

  1. LC-Text: Recommendation J.144 (Rev.1)—Objective perceptual video quality measurement techniques for digital cable television in the presence of a full reference

  2. Wang, Z., Bovik, A.C., Sheikh, H.R., Simoncelli, E.P.: Image quality assessment: from error visibility to structural similarity. IEEE Trans. Image Process 13(4), 600–612 (2004)

    Article  Google Scholar 

  3. Wang, Z., Simoncelli, E.P., Bovik, A.C.: Multi-scale structural similarity for image quality assessment. IEEE Asilomar Conf. Signals Syst. Comput. 2, 1398–1402 (2003)

    Google Scholar 

  4. Moorthy, A.K., Bovik, A.C.: Visual importance pooling for image quality assessment. IEEE J. Sel. Top. Signal Process 3(2), 193–201 (2009)

    Article  Google Scholar 

  5. Wang, Z., Simoncelli, E.P.: Translation insensitive image similarity in complex wavelet domain, IEEE. Intl. Conf. Acoust. Speech Signal Process 2, 573–576 (2005)

    Google Scholar 

  6. Chen, G.H., Yang C.L., Xie, S.L.: Gradient-based structural similarity for image quality assessment. Proc. ICIP, 2929–2932 (2006)

  7. Li, C., Bovik, A.C.: Three-component weighted structural similarity index. In: SPIE Conference on image quality and system performance, Jan 19–22, 2009, San Jose, California (2009)

  8. Rouse, D.M., Hemami, S.S.: Understanding and simplifying the structural similarity metric. IEEE Int. Conf. Image Process (ICIP), 1188–1191 (2008)

  9. Porikli, F.: Integral histogram: a fast way to extract histograms in Cartesian spaces. IEEE CVPR 1, 829–836 (2005)

    Google Scholar 

  10. Field, D.: What is the goal of sensory coding? Neural Comput. 6, 559–601 (1994)

    Article  Google Scholar 

  11. Chen, M.-J., Bovik, A.C., No-reference image blur assessment using multi-scale gradient. Int. Workshop Qual. Multimed. Experience, 70–74 (2009)

  12. Renting, L., Zhaorong, L., Jiaya, J., Image partial blur detection and classification. IEEE CVPR, 1–8 (2008)

  13. Sheikh, H.R., Wang, Z., Cormack, L.K., Bovik, A.C.: LIVE image quality assessment database,” Release 2, [online]: Available at: http://live.ece.utexas.edu/research/quality/subjective.htm

  14. Seshadrinathan, K., Soundararajan, R., Bovik, A. C., Cormack, L. K.: Study of subjective and objective quality assessment of video. IEEE Trans. Image Process 19(6):1427–1441 (2010)

    Google Scholar 

  15. Seshadrinathan, K., Soundararajan, R., Bovik, A.C., Cormack, L.K.: A subjective study to evaluate video quality assessment algorithms. Proc. SPIE vol. 7527, 75270H (2010)

  16. LIVE Video Quality Database, available at http://live.ece.utexas.edu/research/quality/live_video.html

  17. VQEG, Final report from the video quality experts group on the validation of objective quality metrics for video quality assessment

  18. Sheikh, H.R., Sabir, M., Bovik, A.C.: A statistical evaluation of recent full reference image quality assessment algorithms. IEEE Trans. Image Process. 15, 3440–3451 (2006)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Laboratory for Image and Video Engineering (LIVE), The University of Texas, Austin, USA

    Ming-Jun Chen & Alan C. Bovik

Authors
  1. Ming-Jun Chen
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Alan C. Bovik
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Ming-Jun Chen.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Chen, MJ., Bovik, A.C. Fast structural similarity index algorithm. J Real-Time Image Proc 6, 281–287 (2011). https://doi.org/10.1007/s11554-010-0170-9

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11554-010-0170-9

Keywords

Search

Navigation