Abstract
The direct computation of natural image block statistics is unfeasible due to the huge domain space. In this paper we shall propose a procedure to collect block statistics on compressed versions of natural 4 × 4 patches. If the reconstructed blocks are close enough to the original ones, these statistics can clearly be quite representative of the true natural patch statistics. We shall work with a fractal image compression–inspired codebook scheme, in which we will compute for each block B its contrast σ, brightness μ and a normalized codebook approximation D B of (B - μ)/σ. Entropy and mutual information estimates suggest a first order approximation p(B)≃ p(D B)p(μ)p(σ) of the probabibility p(B) of a given natural block, while a more precise approximation can be written as p(B)≃ p(D B)p(μ)p(σ)Φ(||∇B||). We shall also study the structure of p(σ) and p(D), the more relevant probability components. The first one presents an exponential behavior for non flat patches, while p(D) behaves uniformly with respecto to volume in patch space.
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Fisher, Y. (ed.): Fractal Image Compression: Theory and Application. Springer, New York (1995)
van Hateren, J.H., van der Schaaf, A.: Independent component filters of natural images compared with simple cells in primary visual cortex. Proc. R. Soc. Lond. B 265, 359–366 (1998)
Koroutchev, K., Dorronsoro, J.: Hash–like Fractal Image Compression with Linear Execution Time. In: Perales, F.J., Campilho, A.C., Pérez, N., Sanfeliu, A. (eds.) IbPRIA 2003. LNCS, vol. 2652, Springer, Heidelberg (2003)
Lee, A.B., Pedersen, K.S., Mumford, D.: The Complex Statistics of High-Contrast Patches in Natural Images. In: WWW Proceedings of Second International IEEE Workshop on Statistical and Computational Theories of Vision, Vancouver, Canada (July 2001)
Marr, D.: Vision. W.H. Freeman and Co., New York (1982)
Paninski, L.: Estimation of Entropy and Mutual Information. Neural Computation 15, 1191–1253 (2003)
Ruderman, D.L.: The statistics of natural images. Network: Computation in Neural Systems 5, 517–548 (1994)
Srivastava, A., Lee, A.B., Simoncelli, E.P., Zhu, S.C.: On Advances in Statistical Modeling of Natural Images. Journal of Mathematical Imaging and Vision 18(1), 17–33 (2003)
Turiel, A., Parga, N., Ruderman, D., Cronin, T.: Multiscaling and information content of natural color images. Phys. Rev. E 62, 1138–1148 (2000)
Weinberger, M., Seroussi, G., Sapiro, G.: LOCO-I: A Low Complexity, Context- Based, Lossless Image Compression Algorithm. In: Proc. of the IEEE Data Compression Conference, Snowbird, Utah (March-April 1996)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Koroutchev, K., Dorronsoro, J.R. (2004). Statistical Structure of Natural 4 × 4 Image Patches. In: Fred, A., Caelli, T.M., Duin, R.P.W., Campilho, A.C., de Ridder, D. (eds) Structural, Syntactic, and Statistical Pattern Recognition. SSPR /SPR 2004. Lecture Notes in Computer Science, vol 3138. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-27868-9_48
Download citation
DOI: https://doi.org/10.1007/978-3-540-27868-9_48
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-22570-6
Online ISBN: 978-3-540-27868-9
eBook Packages: Springer Book Archive