skip to main content
10.1145/1012551.1012568acmconferencesArticle/Chapter ViewAbstractPublication PagesapgvConference Proceedingsconference-collections
Article

Second order image statistics in computer graphics

Published:07 August 2004Publication History

ABSTRACT

The class of all natural images is an extremely small fraction of all possible images. Some of the structure of natural images can be modeled statistically, revealing striking regularities. Moreover, the human visual system appears to be optimized to view natural images. Images that do not behave statistically as natural images are harder for the human visual system to interpret. This paper reviews second order image statistics as well as their implications for computer graphics. We show that these statistics are predominantly due to geometric modeling, while being largely unaffected by the choice of rendering parameters. As a result, second order image statistics are useful for modeling applications, which we show in direct examples (recursive random displacement terrain modeling and solid texture synthesis). Finally, we present an image reconstruction filter based on second order image statistics.

References

  1. BALBOA, R. M., TYLER, C. W., AND GRZYWACZ, N. M. 2001. Occlusions contribute to scaling in natural images. Vision Research 41, 7, 955--964.Google ScholarGoogle ScholarCross RefCross Ref
  2. BOX, G. E. P., AND MULLER, M. E. 1958. A note on the generation of random normal deviates. Annals Math. Stat 29, 610--611.Google ScholarGoogle ScholarCross RefCross Ref
  3. BURTON, G. J., AND MOORHEAD, I. R. 1987. Color and spatial structure in natural scenes. Applied Optics 26, 1 (January), 157--170.Google ScholarGoogle ScholarCross RefCross Ref
  4. CROVELLA, M. E., AND TAQQU, M. S. 1999. Estimating the heavy tail index from scaling properties. Methodology and Computing in Applied Probability 1, 1, 55--79. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. DE BONET, J., AND VIOLA, P. 1998. A non-parametric multi-scale statistical model for natural images. In Proceedings of the 1997 conference on Advances in Neural Information Processing Systems 10, 773--779. Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. DONG, D. W., AND ATICK, J. J. 1995. Statistics of natural time-varying images. Network: Computation in Neural Systems 6, 3, 345--358.Google ScholarGoogle ScholarCross RefCross Ref
  7. FIELD, D. J., AND BRADY, N. 1997. Visual sensitivity, blur and the sources of variability in the amplitude spectra of natural scenes. Vision Research 37, 23, 3367--3383.Google ScholarGoogle ScholarCross RefCross Ref
  8. FIELD, D. J. 1987. Relations between the statistics of natural images and the response properties of cortical cells. J. Opt. Soc. Am. A 4, 12 (December), 2379--2394.Google ScholarGoogle ScholarCross RefCross Ref
  9. FIELD, D. J. 1993. Scale-invariance and self-similar 'wavelet' transforms: An analysis of natural scenes and mammalian visual systems. In Wavelets, fractals and Fourier transforms, M. Farge, J. C. R. Hunt, and J. C. Vassilicos, Eds. Clarendon Press, Oxford, 151--193.Google ScholarGoogle Scholar
  10. FOURNIER, A., FUSSELL, D., AND CARPENTER, L. 1982. Computer rendering of stochastic models. Communications of the ACM 25, 6 (June), 371--384. Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. GLASSNER, A. S. 1995. Principles of digital image synthesis. Morgan Kaufmann, San Fransisco, CA. Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. HARRIS, F. J. 1978. On the use of windows for harmonic analysis with the discrete fourier transform. Proc. IEEE 66, 1, 51--84.Google ScholarGoogle ScholarCross RefCross Ref
  13. HEEGER, D. J., AND BERGEN, J. R. 1995. Pyramid-based texture analysis/synthesis. In Proceeding of the 22nd annual conference on Computer Graphics and Interactive Techniques, 229--238. Google ScholarGoogle ScholarDigital LibraryDigital Library
  14. HILL, B. M. 1975. A simple general approach to inference about the tail of a distribution. The Annals of Statistics 3, 5, 1163--1174.Google ScholarGoogle ScholarCross RefCross Ref
  15. LANGER, M. S. 2000. Large-scale failures of f-α scaling in natural image spectra. J. Opt. Soc. Am. A 17, 1 (January), 28--33.Google ScholarGoogle ScholarCross RefCross Ref
  16. LEWIS, J. P. 1989. Algorithms for solid noise synthesis. Computer Graphics 23, 3 (July), 263--270. Google ScholarGoogle ScholarDigital LibraryDigital Library
  17. LI, X., AND ORCHAR, M. T. 2001. New edge-directed interpolation. IEEE Transactions on Image Processing 10, 10, 1521--1527. Google ScholarGoogle ScholarDigital LibraryDigital Library
  18. MANDELBROT, B. B. 1983. The Fractal Geometry of Nature. W. H. Freeman and Co.Google ScholarGoogle Scholar
  19. MITCHELL, D. P., AND NETRAVALI, A. N. 1988. Reconstruction filters in computer graphics. Computer Graphics 22, 4 (August), 221--228. Google ScholarGoogle ScholarDigital LibraryDigital Library
  20. NIKIAS, C. L., AND PETROPULU, A. P. 1993. Higher-order spectra analysis. Signal Processing Series. Prentice Hall.Google ScholarGoogle Scholar
  21. PÁRRAGA, C. A., BRELSTAFF, G., AND TROSCIANKO, T. 1998. Color and luminance information in natural scenes. J. Opt. Soc. Am. A 15, 3, 563--569.Google ScholarGoogle ScholarCross RefCross Ref
  22. PEITGEN, H.-O., AND SAUPE, D., Eds. 1988. The Science of Fractal Images. Springer Verlag. Google ScholarGoogle ScholarDigital LibraryDigital Library
  23. PERLIN, K. 1985. An image synthesizer. Computer Graphics 19, 3 (July), 287--296. Google ScholarGoogle ScholarDigital LibraryDigital Library
  24. RUDERMAN, D. L., AND BIALEK, W. 1992. Seeing beyond the Nyquist limit. Neural Computation 4, 5, 682--690.Google ScholarGoogle ScholarDigital LibraryDigital Library
  25. RUDERMAN, D. L., AND BIALEK, W. 1994. Statistics of natural images: Scaling in the woods. Physical Review Letters 73, 6, 814--817.Google ScholarGoogle ScholarCross RefCross Ref
  26. RUDERMAN, D. L. 1997. The statistics of natural images. Network: Computation in Neural Systems 5, 4, 517--548.Google ScholarGoogle ScholarCross RefCross Ref
  27. VAN DER SCHAAF, A. 1998. Natural image statistics and visual processing. PhD thesis, Rijksuniversiteit Groningen, The Netherlands.Google ScholarGoogle Scholar
  28. TOLHURST, D. J., TADMOR, Y., AND CHIAO, T. 1992. Amplitude spectra of natural images. Ophthalmic and Physiological Optics 12, 229--232.Google ScholarGoogle ScholarCross RefCross Ref
  29. TORRALBA, A., AND OLIVA, A. 2003. Statistics of natural image categories. Network: Comput. Neural Syst. 14, 391--412.Google ScholarGoogle ScholarCross RefCross Ref
  30. UPSTILL, S. 1990. The Renderman Companion. Addison-Wesley, Reading, MA.Google ScholarGoogle Scholar
  31. WARD LARSON, G., AND SHAKESPEARE, R. A. 1998. Rendering with Radiance. Morgan Kaufmann Publishers.Google ScholarGoogle Scholar
  1. Second order image statistics in computer graphics

    Recommendations

    Comments

    Login options

    Check if you have access through your login credentials or your institution to get full access on this article.

    Sign in
    • Published in

      cover image ACM Conferences
      APGV '04: Proceedings of the 1st Symposium on Applied perception in graphics and visualization
      August 2004
      184 pages
      ISBN:1581139144
      DOI:10.1145/1012551

      Copyright © 2004 ACM

      Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

      Publisher

      Association for Computing Machinery

      New York, NY, United States

      Publication History

      • Published: 7 August 2004

      Permissions

      Request permissions about this article.

      Request Permissions

      Check for updates

      Qualifiers

      • Article

      Acceptance Rates

      Overall Acceptance Rate19of33submissions,58%

    PDF Format

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader