# An Entropy-based Model for a Fast Computation of SSIM

### Vittoria Bruni, Domenico Vitulano

#### Abstract

The paper presents a model for assessing image quality from a subset of pixels. It is based on the fact that human beings do not explore the whole image information for quantifying its degree of distortion. Hence, the vision process can be seen in agreement with the Asymptotic Equipartition Property. The latter assures the existence of a subset of sequences of image blocks able to describe the whole image source with a prefixed and small error. Specifically, the well known Structural SIMilarity index (SSIM) has been considered. Its entropy has been used for defining a method for the selection of those image pixels that enable SSIM estimation with enough precision. Experimental results show that the proposed selection method is able to reduce the number of operations required by SSIM of about 200 times, with an estimation error less than 8%.

#### References

- Benabdelkader, S. and Boulemden, M. (2005). Recursive algorithm based on fuzzy 2-partition entropy for 2- level image thresholding. In Pattern Recognition. Elsevier.
- Bruni, V., Crawford, A., Kokaram, A., and Vitulano, D. (2013a). Semi-transparent blotches removal from sepia images exploiting visibility laws. In Signal Image and Video Processing, 7(1), 11-26.
- Bruni, V., Rossi, E., and Vitulano, D. (2012). On the equivalence between jensen shannon divergence and michelson contrast. In IEEE Trans. on IInformation Theory, Vol. 58, No. 7. IEEE.
- Bruni, V., Rossi, E., and Vitulano, D. (2013b). Jensenshannon divergence for visual quality assessment. In Signal Image and Video Processing, Vol. 7, No. 3. Springer.
- Bruni, V. and Vitulano, D. (2014). A fast computation method for iqa metrics based on their typical set. In Proc. of ICPRAM 2014.
- Bruni, V., Vitulano, D., and Ramponi, G. (2011). Image quality assessment through a subset of the image data. In Proc. of ISPA 2011. IEEE.
- Cover, T. M. and Thomas, J. A. (1991). Elements of Information Theory. John Wiley sons.
- Ferzli, R. and Karam, L. J. (2009). A no-reference objective image sharpness metric based on the notion of just noticeable blur (jnb). In IEEE Trans. Image Processing, Vol. 18, No. 4. IEEE.
- Frazor, R. and Geisler, W. (2006). Local luminance and contrast in natural in natural images, 46. In Vision Research.
- Grunwald, P. D. (2004). A tutorial introduction to the minimum description length principle. In Advances in Minimum Description Length: Theory and Applications. Myung Grunwald, Pitt.
- Hontsch, I. and Karam, L. (2002). Adaptive image coding with perceptual distortion control. In IEEE Trans. on Image Processing. IEEE.
- Hou, Z. and Yau, W. (2010). Visible entropy: A measure for image visibility. In Proc. of ICPR.
- Jourlin, M. and Pinoli, J. C. (1998). A model for logarithmic image processing. In J. Microsc., Vol. 149.
- Lee, H. and Lee, S. (2006). Visual entropy gain for wavelet image coding. In IEEE Sig. Proc. Letters. IEEE.
- Mallat, S. (1998). A Wavelet Tour of Signal Processing. Academic Press.
- Monte, V., Frazor, R., Bonin, V., Geisler, W., and Corandin, M. (2005). Independence of luminance and contrast in natural scenes and in the early visual system 8(12). In Nature Neuroscience.
- Moorthy, A. and Bovik, A. (2009). Visual importance pooling for image quality assessment. In IEEE Journal on Special Topics in Sig. Proc., 3(2).
- Nilsson, M., Dahl, M., and Claesson, I. (2005). The successive mean quantization transform. In Proc. of ICASSP05.
- Panetta, K. A., Wharton, E. J., and Agaian, S. S. (2008). Human visual system-based image enhancement and logarithmic contrast measure. In IEEE Transaction on Systems, Man, and Cybernetics-Part B, Vol. 38, No. 1. IEEE.
- Park, J., Sshadrinathan, K., Lee, S., and Bovik, A. C. (2011). Spatio-temporal quality pooling accounting for transients severe impairments and egomotion. In Proc. of ICIP 2011. IEEE.
- Ponomarenko, N., Jin, L., Ieremeiev, O., Lukin, V., Egiazarian, K., Astola, J., Vozel, B., Chehdi, K., Carli, M., Battisti, F., and Kuo, C. J. (2015). Image database tid2013. In Image Communication, Vol. 30. Elsevier Science Inc.
- Raj, R., Geisler, W., Frazor, R., and Bovik, A. (2005). Contrast statistics for foveated visual systems: fixation selection by minimizing contrast entropy. In J Opt Soc Am A, Vol. 20, No. 10. Opt Image Sci Vis.
- Sheikh, H. R., Bovik, A. C., and Veciana, G. D. (2005). An information fidelity criterion for image quality assessment using natural scene statistics. In IEEE Trans. on Image Proc., Vol. 14, No. 12. IEEE.
- Wang, W., Wang, Y., Huang, Q., and Gao, W. (2010). Measuring visual saliency by site entropy rate. In Proc. of GVPR 2010. IEEE.
- Wang, Z., Bovik, A. C., Sheikh, H. R., and Simoncelli, E. P. (2004). Image quality assessment: From error visibility to structural similarity. In IEEE Trans. on Image Proc., Vol. 13, No. 4. IEEE.
- Wang, Z. and E.P.Simoncelli (2005). Reduced-reference image quality assessment using a wavelet-domain natural image statistic model. In Proc. of SPIE Human Vision and Electronic Imaging X, vol. 5666. SPIE.
- Wang, Z. and Li, Q. (2011). Information content weighting for perceptual image quality assessment. In IEEE Trans. on Image Proc., Vol. 20, No. 5. IEEE.

#### Paper Citation

#### in Harvard Style

Bruni V. and Vitulano D. (2016). **An Entropy-based Model for a Fast Computation of SSIM** . In *Proceedings of the 11th Joint Conference on Computer Vision, Imaging and Computer Graphics Theory and Applications - Volume 4: VISAPP, (VISIGRAPP 2016)* ISBN 978-989-758-175-5, pages 226-233. DOI: 10.5220/0005730002260233

#### in Bibtex Style

@conference{visapp16,

author={Vittoria Bruni and Domenico Vitulano},

title={An Entropy-based Model for a Fast Computation of SSIM},

booktitle={Proceedings of the 11th Joint Conference on Computer Vision, Imaging and Computer Graphics Theory and Applications - Volume 4: VISAPP, (VISIGRAPP 2016)},

year={2016},

pages={226-233},

publisher={SciTePress},

organization={INSTICC},

doi={10.5220/0005730002260233},

isbn={978-989-758-175-5},

}

#### in EndNote Style

TY - CONF

JO - Proceedings of the 11th Joint Conference on Computer Vision, Imaging and Computer Graphics Theory and Applications - Volume 4: VISAPP, (VISIGRAPP 2016)

TI - An Entropy-based Model for a Fast Computation of SSIM

SN - 978-989-758-175-5

AU - Bruni V.

AU - Vitulano D.

PY - 2016

SP - 226

EP - 233

DO - 10.5220/0005730002260233