Advertisement

Algorithms

Chapter
  • 133 Downloads
Part of the Springer Series in Information Sciences book series (SSINF, volume 28)

Abstract

Over the past twenty years numerous algorithms for reconstructing the camera motion and the shape of a scene from image motions have appeared in the computer vision literature. Useful reviews of published algorithms can be found in Adiv (1985), Aggarwal & Martin (1983) and Maybank (1987). It appears that almost every mathematical property of the equations underlying reconstruction has at one time or another been made the basis of an algorithm.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Adiv G. 1985 Determining three-dimensional motion and structure from optical flow generated by several moving objects. IEEE Trans. Pattern Analysis and Machine Intelligence 7, 384–401.CrossRefGoogle Scholar
  2. Aggarwal J.K. & Martin W.N. 1983 Dynamic scene analysis. Image Sequence Processing and Dynamic Scene Analysis (Ed. Huang T.S.). NATO ASI Series F: Computer and Systems Sciences No. 2, 40–73. Berlin, Heidelberg and New York: Springer-Verlag.Google Scholar
  3. Aisbet J. 1990 An iterated estimation of the motion parameters of a rigid body from noisy displacement vectors. IEEE Trans. Pattern Analysis and Machine Intelligence 12, 1092–1098.CrossRefGoogle Scholar
  4. Ayache N. 1991 Artificial Vision for Mobile Robots: stereo vision and multisensory perception. Cambridge, Massachusetts: The MIT Press.Google Scholar
  5. Bar-Shalom Y. & Fortmann T.E. 1988 Tracking and Data Association. Mathematics in Science and Engineering Series, vol. 179, Orlando, Florida: Academic Press.zbMATHGoogle Scholar
  6. Fang J.-Q. & Huang T.S. 1984 Some experiments on estimating the 3-D motion parameters of a rigid body from two consecutive images. IEEE Trans. Pattern Analysis and Machine Intelligence 6 545–554.CrossRefGoogle Scholar
  7. Fraleigh J.B. 1973 A First Course in Abstract Algebra. Reading, Massachusetts: Addison Wesley.Google Scholar
  8. Golub G.H. & Van Loan C.F. 1983 Matrix Computations. Oxford: North Oxford Publishing Co. Ltd.zbMATHGoogle Scholar
  9. Grzywacz N.M. & Hildreth E.C. 1987 Incremental rigidity scheme for recovering structure from motion: position-based versus velocity-based methods. J. Optical Soc. America, Series A 4, 503–518.CrossRefADSGoogle Scholar
  10. Harris C. 1990 Resolution of the bas-relief ambiguity in structure-from-motion under orthographic projection. BMVC90 Proc. British Machine Vision Conference, Oxford, 67–77.Google Scholar
  11. Heeger D.J. & Jepson A.D. 1990 Subspace methods for recovering rigid motion I: algorithm and implementation. University of Toronto Report on Research in Biological and Computational Vision, RBCV-TR-90-35.Google Scholar
  12. Horn B.K.P. 1990 Relative orientation. International J. Computer Vision 4, 59–78.CrossRefGoogle Scholar
  13. Jepson A.D. & Heeger D.J. 1990 Subspace methods for recovering rigid motion, part II: theory. University of Toronto Report on Research in Biological and Computational Vision, RBCV- TR-90-36.Google Scholar
  14. Kelley H.J. 1962 Methods of gradients. Optimization Techniques with Applications to Aerospace Systems. Ed. Leitmann G., Series: Mathematics in Science and Engineering, vol 5. New York: Academic Press.Google Scholar
  15. Lawton D. 1983 Processing translational motion sequences. Computer Vision, Graphics, and Image Processing 22, 116–144.CrossRefGoogle Scholar
  16. Longuet-Higgins H.C. & Prazdny K. 1980 The interpretation of a moving retinal image. Proc. Royal Soc. London, Series B 208, 385–397.CrossRefADSGoogle Scholar
  17. Maybank S.J. 1987 A theoretical study of optical flow. PhD thesis, University of London, Birkbeck College.Google Scholar
  18. Murray D.W. & Buxton B.F. 1990 Experiments in the Machine Interpretation of Visual Motion. Cambridge, Massachusetts: The MIT Press.Google Scholar
  19. Sokolnikoff I.S. & Redheffer R.M. 1966 Mathematics of Physics and Modern Engineering. New York: McGraw-Hill.zbMATHGoogle Scholar
  20. Toscani G. & Faugeras O. 1986 Structure and motion from two noisy perspective images. Proc. IEEE Conf. on Robotics and Automation, Raleigh, N. Carolina, USA, 221–227.Google Scholar
  21. Waxman A.M., Kamgar-Parsi B. & Subbarao M. 1987 Closed form solutions to image flow equations for 3D structure and motion. International J. Computer Vision 1, 239–258.CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1993

Authors and Affiliations

  1. 1.Hirst Research CentreGEC-Marconi LimitedWembley, MiddlesexUK

Personalised recommendations