Skip to main content

An Efficient Data Structure for Feature Extraction in a Foveated Environment

  • Conference paper
  • First Online:

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

Abstract

Foveated sampling and representation of images is a powerful tool for various vision applications. However, there are many inherent difficulties in implementing it. We present a simple and efficient mechanism to manipulate image analysis operators directly on the foveated image; A single typed table-based structure is used to represent various known operators. Using the Complex Log as our foveation method, we show how several operators such as edge detection and Hough transform could be efficiently computed almost at frame rate, and discuss the complexity of our approach.

This work was supported by the Minerva Minkowski center for Geometry, and by a grant from the Israel Academy of Science for geometric Computing.

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. N.R. Carlson. Physiology of behavior, forth edition. Allyn and Bacon, Maryland, 1991.

    Google Scholar 

  2. N. Drasdo. Receptive field densities of the ganglion cells of the human retina. Vision Research, 29:985–988,1989.

    Article  Google Scholar 

  3. R. Jain, R. Kasturi, and B.G. Schunk. Machine Vision. McGraw Hill, New York, 1995.

    Google Scholar 

  4. M. Langford. The Step By Step Guide to Photography. Dorling Kindersley, London, 1978.

    Google Scholar 

  5. M.D. Levine. Vision in Man and Machine. McGraw-Hill, New York,1985.

    Google Scholar 

  6. S. Polyak. The Vertebrate Visual System. The university of Chicago press, 1957.

    Google Scholar 

  7. D. Reisfeld, H. Wolfson, and Y. Yeshurun. Context free attentional operators: the generalized symmetry transform. International Journal of Computer Vision, 14:119–130, 1995.

    Article  Google Scholar 

  8. A. Rojer and E. Schwartz. Design considerations for a space-variant visual sensor with complex logarithmic geometry. In Proceedings of the 10th IAPR International Conference on Pattern Recognition, pages 278–285, 1990.

    Google Scholar 

  9. B. Sakitt and H. B. Barlow. A model for the economical encoding of the visual image in cerebral cortex. Biological Cybernetics, 43:97–108, 1982.

    Article  Google Scholar 

  10. E.L. Schwartz. Spatial mapping in the primate sensory projection: Analytic structure and relevance to perception. Biological Cybernetics, 25:181–194, 1977.

    Article  Google Scholar 

  11. E.L. Schwartz. Computational anatomy and functional architecture of striate cortex: A spatial mapping approach to perceptual coding. Vision Research, 20:645–669,1980.

    Article  Google Scholar 

  12. M. Tistarelli and G. Sandini. Dynamic aspects in active vision. Journal of Computer Vision, Graphics, and Image Processing: Image Understanding, 56(1):108–129, July 1992.

    MATH  Google Scholar 

  13. M. Tistarelli and G. Sandini. On the advantages of polar and log-polar mapping for direct estimation of time-to-impact from optical flow. IEEE Transactions Pattern Analysis and Machine Intelligence, 15(4):401–410, April 1993.

    Article  Google Scholar 

  14. R. Wallace, P. Wen Ong, B. Bederson, and E. Schwartz. Space variant image processing. International Journal of Computer Vision, 13(1):71–90,1994.

    Article  Google Scholar 

  15. S.W. Wilson. On the retino-cortial mapping. International journal of Man-Machine Studies, 18:361–389,1983.

    Article  Google Scholar 

  16. H. Yamamoto, Y. Yeshurun, and M.D. Levine. An active foveated vision system: Attentional mechanisms and scan path covergence measures. Journal of Computer Vision and Image Understanding, 63(1):50–65, January 1996.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2000 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Nattel, E., Yeshurun, Y. (2000). An Efficient Data Structure for Feature Extraction in a Foveated Environment. In: Lee, SW., Bülthoff, H.H., Poggio, T. (eds) Biologically Motivated Computer Vision. BMCV 2000. Lecture Notes in Computer Science, vol 1811. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45482-9_21

Download citation

  • DOI: https://doi.org/10.1007/3-540-45482-9_21

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-67560-0

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

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics