Skip to main content

A New Information Measure for Natural Images

  • Conference paper
  • First Online:
  • 568 Accesses

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 2687))

Abstract

Although natural images are a very small subset of all images, the direct computation of their block densities is not possible. On the other hand, the success of some image processing methods, most particularly, fractal compression, indicates that they somehow are able to capture at least part of the natural image statistics. In this work we shall show how a concrete procedure, hash based fractal image compression, can be used to derive quite precise mean-and-variance normalized block statistics. We shall use them to define an image entropy measure and a an image representation and discuss their relationship with other widely used image information measures.

With partial support of Spain’s CICyT, TIC 01-572 and CAM 02-18.

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

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   109.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

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Y. Fisher, Fractal Image Compression-Theory and Application. New York: Springer-Verlag 1994.

    MATH  Google Scholar 

  2. J.H. van Hateren and A. van der Schaaf, “Independent component filters of natural images compared with simple cells in primary visual cortex”, Proc.R.Soc.Lond. B, 265:359–366, 1998.

    Google Scholar 

  3. J.N. Kapur, P.K. Sahoo and A.K.C. Wong, “A New Method for Gray-level Picture Thesholding Using the Entropy of the Histogram”, Computer Vision, Graphics & Image Processing, vol. 29, 273–285, 1985.

    Article  Google Scholar 

  4. K. Koroutchev and J. Dorronsoro, “Hash-like Fractal Image Compression with Linear Execution Time”, to appear in the Proceedings of the Iberian Conference on Pattern Recognition and Image Analysis, IbPRIA 2003.

    Google Scholar 

  5. D. Marr, Vision, W.H. Freeman and Co., NY 1982

    Google Scholar 

  6. D.L. Ruderman, “The statistics of natural images”, Network: Computation in Neural Systems, vol. 5, 517–548, 1994.

    Article  MATH  Google Scholar 

  7. D. Saupe, “Fractal Image Compression via Nearest Neighbor Search”, NATO ASI on Fractal Image Encoding and Analysis, 1996

    Google Scholar 

  8. D. Saupe, R. Hamzaoui, and H. Hartenstein, “Fractal image compression: an introductory overview,” in: Fractal Models for Image Synthesis, Encoding, and Analysis, D. Saupe and J. Hart (eds.), SIGGRAPH’ 96, New Orleans, 1996.

    Google Scholar 

  9. A. Turiel and A. del Pozo, “Reconstructing images from their most singular fractal manifold,” IEEE Trans. on Im. Proc., vol. 11, pp. 345–350, 2002.

    Google Scholar 

  10. M. Weinberger, G. Seroussi, G. Sapiro, “LOCO-I: A Low Complexity, Context-Based, Lossless Image Compression Algorithm,” Proc. of the IEEE Data Compression Conference, Snowbird, Utah, March-April 1996.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2003 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Koroutchev, K., Dorronsoro, J.R. (2003). A New Information Measure for Natural Images. In: Mira, J., Álvarez, J.R. (eds) Artificial Neural Nets Problem Solving Methods. IWANN 2003. Lecture Notes in Computer Science, vol 2687. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-44869-1_66

Download citation

  • DOI: https://doi.org/10.1007/3-540-44869-1_66

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-40211-4

  • Online ISBN: 978-3-540-44869-3

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics