Skip to main content

Structure from translational observer motion

  • Processing of the 3D Visual Space
  • Conference paper
  • First Online:
Algebraic Frames for the Perception-Action Cycle (AFPAC 1997)

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

  • 95 Accesses

Abstract

This work presents a unified, globally based geometric framework, using congruence geometry, for the description and computation of structure from motion. It is based on projectively invariant tangent information in a sequence of monocular images, i.e. occluding contours under general perspective. The strength of the framework is demonstrated by applying it to the case of translational observer motion, a type of motion that is of great practical importance since it can be easily implemented with the help of various gyroscopic devices. Introducing a simple technique for the computation of the direction of motion (“Focus Of Expansion”) as a function of time, the recovery of translational observer motion is reduced to a problem of determining its speed. From such speed information, we show how to reconstruct the observer motion — as well as a set of silhouette curves on the observed target - and illustrate with a few simulated examples. The FOE-reconstruction method is then generalized from the real to the complex domain, showing how to combine conjugate complex geometric elements in order to obtain real geometric information concerning the direction of observer motion. We conclude by applying this method to real image data.

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

Access this chapter

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. J. J. Koenderink, What does the occluding contour tell us about surface shape?, Perception 13, 1984, pp. 321–330.

    PubMed  Google Scholar 

  2. J.J. Koenderink, Solid Shape, MIT Press, Cambridge, Massachussetts, 1990.

    Google Scholar 

  3. P.J. Giblin and R. Weiss, Reconstruction of Surfaces from Profiles, Proceedings of the 1st International Conference of Computer Vision, London 1987, pp. 136–144.

    Google Scholar 

  4. R. Vaillant, Using Occluding Contours for 3D Object Modeling, O. Faugeras, ed., Computer Vision-ECCV '90 (First European Conference on Computer Vision, Antibes, France, April 23–27, 1990), Proceedings, Springer, Berlin, 1990, pp 454–464.

    Google Scholar 

  5. R. Cipolla, Active Visual Inference of Surface Shape, PhD thesis, Univ. of Oxford, 1991.

    Google Scholar 

  6. R. Cipolla and A. Blake, Surface Shape from the Deformation of Apparent Contours, International Journal of Computer Vision, Vol 9:2, 1992, pp 83–112

    Article  Google Scholar 

  7. R. Valliant and O.D. Faugeras, Using extremal boundaries for 3D object modeling, IEEE Trans. Pattern Analysis and Machine Intelligence, 14(2), 1992, pp. 157–173.

    Article  Google Scholar 

  8. O.D. Faugeras and T. Papadopoulo, A Theory of the Motion Fields of Curves, International Journal of Computer Vision, Vol 10:2, 1993, pp. 125–156.

    Article  Google Scholar 

  9. P.J. Giblin and R. Weiss, Epipolar Fields on Surfaces, J.O. Eklundh, ed., Computer Vision-ECCV'94 (Third European Conference on Computer Vision, Stockholm, Sweden, May 2–6, I994), Volume A, Springer, Berlin, 1994, pp 1423.

    Google Scholar 

  10. R. Cipolla, K.E. Åström and P.J Giblin, Motion from the frontier of curved surfaces, Fifth International Conference on Computer Vision, MIT, Cambridge, Massachussetts, June 20–23, 1995, pp. 269–275.

    Google Scholar 

  11. K.N. Kutulakos and C.R. Dyer, Global surface reconstruction by purposive control of observer motion, Artificial Intelligence, vol. 78, no. 1–2, 1995, 147–177. surfaces, contours

    Article  Google Scholar 

  12. ChangSheng Zhao and Roger Mohr, Global 3-D surface reconstruction from occluding contours, Computer Vision and Image Understanding, vol. 64, no. 1, 1996, 62–96.

    Article  Google Scholar 

  13. A. Naeve, Focal Shape Geometry of Surfaces in Euclidean Space, Dissertation, TRITA-NA-P9319, Computational Vision and Active Perception Laboratory, KTH, I993.

    Google Scholar 

  14. A. Naeve, Structure from Translational Observer Motion, TRITA-NA-P97/02, Computational Vision and Active Perception Laboratory, KTH, I997.

    Google Scholar 

  15. L. Eisenhart, A Treatise on the Differential Geometry of Curves and Surfaces, Ginn & Co, The Athaenum Press, Boston, Massachussetts, I909.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Gerald Sommer Jan J. Koenderink

Rights and permissions

Reprints and permissions

Copyright information

© 1997 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Naeve, A. (1997). Structure from translational observer motion. In: Sommer, G., Koenderink, J.J. (eds) Algebraic Frames for the Perception-Action Cycle. AFPAC 1997. Lecture Notes in Computer Science, vol 1315. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0017871

Download citation

  • DOI: https://doi.org/10.1007/BFb0017871

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-63517-8

  • Online ISBN: 978-3-540-69589-9

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics