Skip to main content
Book cover

Visual Form pp 175–185Cite as

Computing Egomotion and Shape from Image Motion Using Collinear Points

  • Chapter

Abstract

Many years ago researchers (Helmholtz 1925, Gibson 1957) hypothesized that the 3-D motion and the shape of the environment are perceivable from the projected motion arising out of the relative motion between a monocular observer and the scene. In this paper, we summarize our recent computational solution to computing egomotion and show how shape information can be computed robustly.

John K. Tsotsos is the Canadian Pacific Fellow of the Canadian Institute for Advanced Research. This work was supported by the Natural Sciences and Engineering Research Council and through the Information Technology Research Center, a Province of Ontario Center of Excellence. The range data used in this paper came from the Range Image Database of NRC Canada.

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   169.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD   219.99
Price excludes VAT (USA)
  • Durable hardcover 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

  • Ballard D.H. and Kimball O.A. (1983), “Rigid body motion from depth and optical flow”, CVGIP, 22, 95–115.

    Google Scholar 

  • Barron J. (1988), “Determination of egomotion and environmental layout from noisy time-varying image velocity information in monocular image sequences,” PhD. Thesis, Dept. of Computer Science, Univ. of Toronto. Available as RBCV-TR-88-24.

    Google Scholar 

  • Brass A.R. and Horn B.K.P. (1983), “Passive navigation”, CVGIP, 21, 3–20.

    Google Scholar 

  • da Vitoria Lobo N. and Tsotsos J.K. (1990), “Extracting Qualitative Shape from Image Motion: Applications to Stereo-Pairs”, Proc. AAAI Workshop on Qualitative Vision, pp. 36-40, Boston, July 1990.

    Google Scholar 

  • da Vitoria Lobo N. and Tsotsos J.K. (1991), “Using collinear points to compute egomotion and detect non-rigidity” Proc. IEEE Conference on Computer Vision and Pattern Recognition, pp. 344-350, Hawaii, June 1991.

    Google Scholar 

  • Fleet D. (1990), “The Measurement of Image Velocity”, PhD. Thesis, Dept. of Computer Science, Univ. of Toronto.

    Google Scholar 

  • Gibson J.J. (1957), “Optical motions and transformations as stimuli for visual perception”, Psychological Review, 64, No 5, 288–295.

    Article  Google Scholar 

  • Heeger D. (1988), “Optical flow using spatiotemporal filters”, IJCV, 1, 279–302.

    Article  Google Scholar 

  • Heeger D. and Jepson A.J. (1990), “Simple method for computing 3-D motion and depth,” Proc. ICCV Osaka, Japan, December.

    Google Scholar 

  • Heimholte H.(1925), Treatise on Physiological Optics, Optical Society of America.

    Google Scholar 

  • Longuet-Higgins H.C. and Prazdny K. (1980), “The interpretation of a moving retinal image”, Proc. Roy. Soc.Lond., B 208, 385–397.

    Article  Google Scholar 

  • Marr D. and Hildreth E.C., (1980), “Theory of edge detection”, Proc Roy. Soc. Lond., B207, 187–217.

    Article  Google Scholar 

  • Matthies L., Szeliski R., Kanade T. (1989), “Kaiman filter-based algorithms for estimating depth from image sequences”, IEEE PAMI, 8, No. 1, 109–112.

    Google Scholar 

  • Mitiche A. (1986), “On kineopsis and computation of structure and motion”, IEEE PAMI, 8, No. 1, 109–112.

    Article  Google Scholar 

  • Nelson R. and Aloimonos J. (1988), “Using flow field divergence for obstacle avoidance: towards qualitative vision,” Proc. ICCV Florida, 188-196.

    Google Scholar 

  • Prazdny K. (1983), “On the information in optical flows”, CVGIP, 22(2), 239–259.

    Google Scholar 

  • Schunck B. (1986), “The image flow constraint equation”, CVGIP, 35, 20–46.

    Google Scholar 

  • Terzopoulos D. (1987), “On Matching Deformable Models to Images: Direct and Iterative Solutions”, Proc. Optical Society America, Topical Meeting on Machine Vision, Washington, D.C., March 1987, 160-167.

    Google Scholar 

  • Watson A. and Ahumada J. (1985) “Model of human visual motion sensing”, J. Optical Society of America, A2, 322–342.

    Google Scholar 

  • Waxman A.M. (1984), “An image flow paradigm,” CAR-TR-45, Center for Automation Research, Univ. of Maryland.

    Google Scholar 

  • Waxman A.M. and Wohn K. (1987), CAR-TR-45, Center for Automation Research, Univ. of Maryland. “Image flow theory: a framework for 3-D inference from time-varying imagery,” Chapter Three in Advances in Computer Vision, ed. C. Brown, (Erlbaum Publishers).

    Google Scholar 

  • Weinshall D. (1990), “Direct computation of qualitative 3-D shape and motion invariants,” Proc ICCV, Osaka, Japan, December.

    Google Scholar 

  • Witkin A.P. (1983), “Scale-space filtering,” Proc. IJCAI-83, Karlsruhe, Germany, 1019-22.

    Google Scholar 

  • Woodham R. J. (1990), “Multiple light source optical flow,” Proc. ICCV, Osaka, Japan, December.

    Google Scholar 

  • Zucker S.W., David C, Dobbins A., Iverson L. (1988), “The organization of curve detection: coarse tangent fields and fine spline coverings,” Proc. ICCV-88, Tampa, 568-577.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 1992 Springer Science+Business Media New York

About this chapter

Cite this chapter

da Lobo, N.V., Tsotsos, J.K. (1992). Computing Egomotion and Shape from Image Motion Using Collinear Points. In: Arcelli, C., Cordella, L.P., di Baja, G.S. (eds) Visual Form. Springer, Boston, MA. https://doi.org/10.1007/978-1-4899-0715-8_18

Download citation

  • DOI: https://doi.org/10.1007/978-1-4899-0715-8_18

  • Publisher Name: Springer, Boston, MA

  • Print ISBN: 978-1-4899-0717-2

  • Online ISBN: 978-1-4899-0715-8

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics