Skip to main content

The Correlation Dimension: A Video Quality Measure

  • Conference paper
Mobile Multimedia Communications (MobiMedia 2011)

Abstract

Correlation dimension is a measure of the multidimensional complexity of an object. Stemming from the area of chaos theory and having several applications involving the study of the convergence and the recurring patterns of random signals, it has been proven to be a possible way to assess video quality. Based on its meaning in the multidimensional space of color fractals, it can be used, in the context of a fractal’s intrinsic similarity to natural shapes and colours, to quantify the aesthetic and harmonic properties of an image. Our approach in the assessment of the perceived quality of a video stream is based on the analysis of the fractal dimension of video signals expressed in the CIE L*a*b* color space. This colour space has a strong resemblance to the human visual perception system, thus making its ΔE 2000 norm relevant for the measurement of the perceptual difference between colours, and hence useful for image quality assessment. The fractal dimension is computed through the correlation dimension definition. In this paper we expose the experimental results obtained in a simulation of a real-life scenario: the streaming of a video of a football game over a busy network.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. ITU-R Recommendation BT.500. Subjective quality assessment methods of television pictures. International Telecommunications Union (1998)

    Google Scholar 

  2. ITU-T Recommendation P.910. Subjective video quality assessment methods for multimedia applications. International Telecommunications Union (1996)

    Google Scholar 

  3. ITU-R Recommendation J.140. Subjective assessment of picture quality in digital cable television systems. International Telecommunications Union (1998)

    Google Scholar 

  4. ITU-T Recommendation J.143. User requirements for objective perceptual video quality measurements in digital cable television. International Telecommunications Union (2000)

    Google Scholar 

  5. Wang, Z., Bovik, A.C.: Mean squared errorl: Love it or leave it? IEEE Signal Processing Magazine, 98–117 (January 2009)

    Google Scholar 

  6. Wang, Z., Bovik, A.C., Sheikh, H.R., Simoncelli, E.P.: Image quality assessment: From error visibility to structural similarity. IEEE Transactions on Image Processing 13(4), 600–612 (2004)

    Article  Google Scholar 

  7. Sampat, M.H., et al.: Complex wavelet structural similariy: A new image similarity index. IEEE Transactions on Image Processing 18(11), 2385–2401 (2009)

    Article  MathSciNet  Google Scholar 

  8. Carnec, M., Le Callet, P., Barba, D.: Objective quality assessment of color images based on a generic perceptual reduced reference. Image Commun. 23, 239–256 (2008) ISSN: 0923-5965, http://portal.acm.org/citation.cfm?id=1371260.1371348

    Google Scholar 

  9. Cheng, G., et al.: Image quality assessment using natural image statistics in gradient domain. AEU - International Journal of Electronics and Communications 65(5), 392 (2011) ISSN: 1434- 8411, http://www.sciencedirect.com/science/article/pii/S143484111000172X

    Article  Google Scholar 

  10. Lu, W., et al.: No-reference image quality assessment in contourlet domain. Neurocomput. 73, 784–794 (2010) ISSN: 0925-2312, http://dx.doi.org/10.1016/j.neucom.2009.10.012

    Article  Google Scholar 

  11. Ivanovici, M., Richard, N., Fernandez-Maloigne, C.: Towards video quality metrics based on colour fractal geometry. EURASIP Journal on Image and Video Processing (2010) (2010)

    Google Scholar 

  12. Voss, R.: Random fractals: characterization and measurement. Scaling phenomena in disordered systems 10(1), 51–61 (1986)

    Google Scholar 

  13. Falconer, K.: Fractal Geometry, mathematical foundations and applications. John Wiley and Sons (1990); ISBN: 0-471-9228-70

    Google Scholar 

  14. Allain, C., Cloitre, M.: Characterizing the lacunarity of random and deterministic fractal sets. Physical Review A 44(6), 3552–3558 (1991)

    Article  MathSciNet  Google Scholar 

  15. Plotnick, R.E., Garnder, R.H., Hargrove, W.H., Prestgaard, K., Perlmutter, M.: Lacunarity analysis: a general technique for the analysis of spatial patterns. Physical Review E 53(3), 5461–5468 (1996)

    Article  Google Scholar 

  16. Maragos, P., Sun, F.K.: Measuring the fractal dimension of signals: morphological covers and iterative optimization. IEEE Transactions on Signal Processing 41(1), 108–121 (1993)

    Article  MATH  Google Scholar 

  17. Grassberger, P., Procaccia, I.: Measuring the strangeness of strange attractors. Physica D: Nonlinear Phenomena 9(1-2), 189–209 (1983)

    Article  MathSciNet  MATH  Google Scholar 

  18. Bardet, J.-M.: Dimension de corrélation locale et dimension de haussdorf des processus vectoriels continus / local correlation dimension and hausdorff dimension of continuous random fields. Comptes Rendus de l Acadmie des Sciences - Series I - Mathematics 326(5), 589–594 (1998)

    MathSciNet  MATH  Google Scholar 

  19. Ivanovici, M., Richard, N.: Fractal dimension of colour fractal images. IEEE Transactions on Image Processing 20(1), 227–235 (2011)

    Article  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2012 ICST Institute for Computer Science, Social Informatics and Telecommunications Engineering

About this paper

Cite this paper

Budescu, B., Căliman, A., Ivanovici, M. (2012). The Correlation Dimension: A Video Quality Measure. In: Atzori, L., Delgado, J., Giusto, D. (eds) Mobile Multimedia Communications. MobiMedia 2011. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 79. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-30419-4_5

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-30419-4_5

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-30418-7

  • Online ISBN: 978-3-642-30419-4

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics