Skip to main content
SpringerLink
Log in

Interpretation of Point Correspondences

  • Chapter
Computational Analysis of Visual Motion

Part of the book series: Advances in Computer Vision and Machine Intelligence ((ACVM))

  • 69 Accesses

Abstract

We want to study the problem of recovering the position and displacement of a rigid body in space from its projections on a plane. We are particularly interested in computational schemes that take rigid point structures into account. A rigid point structure is a finite subfamily of points of a rigid body.

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

Access this chapter

Log in via an institution
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
Hardcover Book
USD 109.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

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. S. Ullman, The Interpretation of Visual Motion, MIT Press, Cambridge, MA (1979).

    Google Scholar 

  2. J. Roach and J. K. Aggarwal, Determining the Movement of Objects from a Sequence of Images, IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 2, No. 6, 1980, pp. 554–562.

    Google Scholar 

  3. R. Y. Tsai and T. S. Huang, Uniqueness and Estimation of Three-Dimensional Motion Parameters of Rigid Objects with Curved Surfaces, IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 6, No. 1, 1984, pp. 13–26.

    Article  MathSciNet  Google Scholar 

  4. M. E. Spetsakis and J. Aloimonos, Optimal Motion Estimation, in: IEEE Workshop on Visual Motion, Irvine, CA, pp. 229–237 (1989).

    Google Scholar 

  5. O. Faugeras, F. Lustman, and G. Toscani, Motion and Structure from Motion from Point and Line Matches, in: Proceedings of the First International Conference on Computer Vision, London, pp. 25–34 (1987).

    Google Scholar 

  6. K. S. Arun, T. S. Huang, and S. D. Blostein, Least-Squares Fitting of Two 3D Point Sets, IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 9, No. 5, 1987, pp. 698–700.

    Article  Google Scholar 

  7. J. Weng, T. S. Huang, and N. Ahuja, Motion and Structure from Two Perspective Views: Algorithms, Error Analysis, and Error Estimation, IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 11, No. 5, 1989, pp. 13–26.

    Article  Google Scholar 

  8. H. C. Longuet-Higgins, The Visual Ambiguity of a Moving Plane, Proceedings of the Royal Society of London B, Vol. 233, 1984, pp. 165–175.

    Article  Google Scholar 

  9. H. C. Longuet-Higgins, Multiple Interpretations of a Pair of Images, Proceedings of the Royal Society of London A, Vol. 418, 1988, pp. 1–15.

    Article  MathSciNet  Google Scholar 

  10. X. Zhuang, T. S. Huang, and R. M. Haralick, Two-View Motion Analysis: A Unified Algorithm, Journal of the Optical Society of America A, Vol. 3, No. 9, 1986, pp. 1492–1500.

    Article  Google Scholar 

  11. M. Demazure, Sur Deux Problèmes de Reconstruction, INRIA Technical Report No. 882, 1988.

    Google Scholar 

  12. O. Faugeras and S. J. Maybank, Motion from Point Matches: Multiplicity of Solutions, International Journal of Computer Vision, Vol. 4, 1990, pp. 225–246.

    Article  Google Scholar 

  13. T. S. Huang and O. Faugeras, Some Properties of the E-Matrix in Two-View Motion Estimation, IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 11, No. 12, 1989, pp. 1310–1312.

    Article  Google Scholar 

  14. T. S. Huang and Y. S. Shim, Linear Algorithm for Motion Estimation: How to Handle Degenerate Cases, in: Proceedings of the British Pattern Recognition Association Conference, Cambridge, UK, pp. 439–447 (1988).

    Google Scholar 

  15. Y. Yatsumoto and G. Medioni, Robust Estimation of Three-Dimensional Motion Parameters from a Sequence of Image Frames Using Regularization, IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 8, No. 4, 1986, pp. 464–471.

    Article  Google Scholar 

  16. D. C. Hoaglin, F. Mosteller, and J. W. Tuckey, Understanding Robust and Exploratory Data Analysis, John Wiley, New York (1983).

    MATH  Google Scholar 

  17. P. J. Rousseeuw and A. M. Leroy, Robust Regression and Outliers Detection, John Wiley, New York (1987).

    Book  Google Scholar 

  18. G. Dahlquist and A. Bjork, Numerical Methods, Prentice Hall, Englewood Cliffs, NJ (1974).

    Google Scholar 

  19. C. Lee, R. M. Haralick, and X. Zhuang, Recovering 3D Motion Parameters from Image Sequences with Gross Errors, in: Proceedings of the IEEE Workshop on Visual Motion, Irvine, CA, pp. 46–53 (1989).

    Google Scholar 

  20. S. Ullman, Maximizing Rigidity: The Incremental Recovery of 3D Structure from Rigid and Non-rigid Motion, Perception, Vol. 13, 1984, pp. 255–274.

    Article  Google Scholar 

  21. J. A. Webb and J. K. Aggarwal, Structure from Motion of Rigid and Jointed Objects, Artificial Intelligence, Vol. 19, 1982, pp. 107–130.

    Article  Google Scholar 

  22. H. Shariat and K. Price, Motion Estimation Using More than Two Views, in: Motion Understanding: Robot and Human Vision (W. N. Martin and J. K. Aggarwal, Eds.), pp. 143–188, Kluwer Academic, Hingham, MA (1988).

    Google Scholar 

  23. J. Weng, T. S. Huang, and N. Ahuja, 3D Motion Estimation, Understanding, and Prediction from Noisy Images, IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 9, No. 3, 1987, pp. 370–389.

    Article  Google Scholar 

  24. A. Mitiche, S. Seida, and J. K. Aggarwal, Using Constancy of Distance to Estimate Position and Displacement in Space, IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 10, No. 4, 1988, pp. 594–599.

    Article  Google Scholar 

  25. T. S. Huang and R. Y. Tsai, Image Sequence Analysis: Motion Estimation, in: Image Sequence Processing and Dynamic Scene Analysis (T. S. Huang, ed.), pp. 1–18, Springer-Verlag, New York (1981).

    Google Scholar 

  26. C. Jerian and R. Jain, Polynomial Methods for Structure from Motion, in: Proceedings of the Second International Conference on Computer Vision, Tampa, FL, pp. 197–206 (1988).

    Google Scholar 

  27. A. N. Netravali, T. S. Huang, A. S. Krishnakumar, and R. J. Holt, Algebraic Methods in 3D Motion Estimation from Two-View Point Correspondences, International Journal of Imaging Systems and Technology, Vol. I, 1989, pp. 78–99.

    Google Scholar 

  28. B. K. P. Horn, Closed-Form Solution of Absolute Orientation Using Quaternions, Journal of the Optical Society of America A, Vol. 4, No. 4, 1987, pp. 629–642.

    Article  MathSciNet  Google Scholar 

  29. C. P. Jerian and R. Jain, Structure and Motion: a Critical Analysis of Methods, IEEE Transactions on Systems, Man, and Cybernetics, Vol. 21, 1991, pp. 572–588.

    Article  MathSciNet  Google Scholar 

  30. B. K. P. Horn, H. Hilden, and S. Negandaripour, Closed-form Solution of Absolute Orientation Using Orthonormal Matrices, Journal of the Optical Society of America A, Vol. 5, 1988, pp. 1127–1135.

    Article  MathSciNet  Google Scholar 

  31. S. Umeyama, Least-Squares Estimation of Transformation Parameters Between Two Point Patterns, IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 13, No. 4, 1991, pp. 376–380.

    Article  Google Scholar 

  32. O. Faugeras and M. Hebert, A 3D Recognition and Positioning Algorithm Using Geometrical Matching Between Primitive Surfaces, in: Proceedings of the International Joint Conference on Artificial Intelligence, pp. 996–1002 (1983).

    Google Scholar 

  33. O. Faugeras and M. Hebert, The Representation, Recognition, and Locating of 3D objects, International Journal of Robotics Research, Vol. 5, 1986, pp. 27–52.

    Article  Google Scholar 

  34. S. D. Blostein and T. S. Huang, Algorithms for Motion Estimation Based on Three-Dimensional Correspondences, in: Motion Understanding: Robot and Human Vision (W. N. Martin and J. K. Aggarwal, Eds.), pp. 329–352, Kluwer Academic, Hingham, MA (1988).

    Google Scholar 

  35. S. D. Blostein and T. S. Huang, Quantization Errors in Stereo Triangulation, IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 9, 1987, pp. 752–765.

    Article  Google Scholar 

  36. L. Matthies and S. Shafer, Error Modeling in Stereo Navigation, IEEE Transactions on Robotics and Automation, Vol. 3, 1987, pp. 239–248.

    Article  Google Scholar 

  37. S. M. Kiang, R. J. Chou, and J. K. Aggarwal, Triangulation Errors in Stereo Algorithms, in: Proceedings of the IEEE Workshop on Computer Vision, Miami Beach, FL, pp. 72–78 (1987).

    Google Scholar 

  38. R. O. Duda and P. E. Hart, Pattern Recognition and Image Analysis, John Wiley, New York (1972).

    Google Scholar 

Bibliography

  1. J. K. Aggarwal and N. Nandhakumar, On the Computation of Motion from a Sequence of Images: A Review, Proceedings of the IEEE, Vol. 76, No. 8, 1988, pp. 917–935.

    Article  Google Scholar 

  2. J. Aloimonos and I. Rigoutsos, Determining the 3D Motion of a Rigid Planar Patch Without Correspondence Using Perspective Projection, in: Proceedings of the IEEE Workshop on Motion: Representation and Analysis, Charleston, SC, pp. 167–174 (1986).

    Google Scholar 

  3. M. L. Braunstein, D. D. Hoffman, and L. Shapiro, Minimum Points and Views for the Recovery of Three-Dimensional Structure, Journal of Experimental Psychology: Human Perception and Performance, Vol. 13, No. 3, 1987, pp. 334–343.

    Article  Google Scholar 

  4. J. Q. Fang and T. S. Huang, Some Experiments on Estimating the 3D Motion Parameters of a Rigid Body from Two Consecutive Image Frames, IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 6, 1984, pp. 545–554.

    Article  Google Scholar 

  5. M. Fischler and R. C. Bolles, Random Sample Consensus: A Paradigm for Model Fitting with Applications to Image Analysis, Communications of the ACM, Vol. 24, No. 6, 1989, pp. 381–395.

    Article  MathSciNet  Google Scholar 

  6. S. Ganapathy, Decomposition of Transformation Matrices, Pattern Recognition Letters, Vol. 2, 1989, pp. 401–412.

    Article  Google Scholar 

  7. D. Hoffman and B. Bennet, The Reconstruction of Structure from Fixed-Axis Assumption, Biological Cybernetics, Vol. 54, 1986, pp. 71–83.

    Article  MathSciNet  MATH  Google Scholar 

  8. R. Horaud, B. Conio, O. Leboullenx, and B. Lacolle, An Analytic Solution for the Perspective 4-Point Problem, Computer Vision, Graphics, and Image Processing, Vol. 47, No. 1, 1989, pp. 33–44.

    Google Scholar 

  9. B. K. P. Hom, Robot Vision, MIT Press, Cambridge, MA (1986).

    Google Scholar 

  10. T. S. Huang and C. H. Lee, Motion and Structure from Orthographic Projections, IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol 11, No. 5, 1989, pp. 536540.

    Google Scholar 

  11. Y. C. Kim and J. K. Aggarwal, Determining Object Motion in a Sequence of Stereo Images, IEEE Journal on Robotics and Automation, Vol. 3, No. 6, 1987, pp. 599–614.

    Article  Google Scholar 

  12. S. Lee and Y. Kay, A Kalman Filter Approach for Accurate 3-D Motion Estimation from a Sequence of Stereo Images, Computer Vision, Graphics, and Image Processing: Image Understanding, Vol. 54, No. 2, 1991, pp. 244–258.

    Article  MATH  Google Scholar 

  13. D. Man and T. Poggio, A Computational Theory of Human Stereo Vision, Proceedings of the Royal Society of London B, Vol. 204, 1979, pp. 301–328.

    Article  Google Scholar 

  14. W. N. Martin and J. K. Aggarwal, Dynamic Scene Analysis: A Survey, Computer Graphics and Image Processing, Vol. 7, 1978, pp. 356–374.

    Article  Google Scholar 

  15. A. Z. Meiri, On Monocular Perception of 3D Moving Objects IEEE Transactions on Pattern Analysis and Machine IntelligenceVol. 2, 1980, pp. 582–583.

    Google Scholar 

  16. H. H. Nagel, Representation of Moving Rigid Objects Based on Visual Observation, IEEE Computer, Vol. 14, No. 8, Aug. 1981, pp. 29–39.

    Article  MathSciNet  Google Scholar 

  17. H. H. Nagel, Image Sequences — Ten (Octal) Years: From Phenomenology towards a Theoretical Foundation, in: Proceeding of the International Conference on Pattern Recognition, pp. 1174–1185 (1986).

    Google Scholar 

  18. R. Y. Tsai and T. S. Huang, Estimating Three-Dimensional Motion Parameters of a Rigid Planar Patch, IEEE Transactions on Acoustics, Speech, and Signal Processing, Vol. 29, No. 6, 1981, pp. 1147–1152.

    Google Scholar 

  19. R. Y. Tsai, T. S. Huang, and W. Zhu, Estimating Three-Dimensional Motion Parameters of a Rigid Planar Patch, II: Singular Value Decomposition, IEEE Transactions on Acoustics, Speech, and Signal Processing, Vol. 30, No. 4, 1982, pp. 525–534.

    Google Scholar 

  20. R. Y. Tsai and T. S. Huang, Estimating Three-Dimensional Motion Parameters of a Rigid Planar Patch, III: Finite Point Correspondences and the Three-View Problem, IEEE Transactions on Acoustics, Speech, and Signal Processing, Vol. 32, No. 2, 1984, pp. 213–220.

    Google Scholar 

  21. S. Ullman, The Interpretation of Structure from Motion, Proceedings of the Royal Society of London B, Vol. 203, 1979, pp. 405–426.

    Article  Google Scholar 

  22. S. Ullman, Analysis of Visual Motion by Biological and Computer Systems, IEEE Computer, Vol. 14, No. 8, 1981, pp. 57–69.

    Article  Google Scholar 

  23. S. Ullman, Recent Computational Studies in the Interpretation of Structure from Motion, in: Human and Machine Vision (B. Hope and A. Rosenfeld, Eds.), pp. 459–480, Academic Press, Orlando, FL (1981).

    Google Scholar 

  24. S. Ullman, Competence, Performance, and the Rigidity Assumption, Perception, Vol. 15, 1986, pp. 644–646.

    Google Scholar 

  25. J. A. Webb and J. K. Aggarwal, Visually Interpreting the Motion of Objects in Space IEEE ComputerVol. 14, No. 8, 1981, pp. 40–46.

    Google Scholar 

  26. B. L. Yen and T. S. Huang, Determining the 3D Motion and Structure of a Rigid Object Using Spherical Projections, Computer Vision, Graphics, and Image Processing, Vol. 21, 1983, pp. 21–32.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. INRS-Telecommunications, Montreal, Québec, Canada

    Amar Mitiche

Authors
  1. Amar Mitiche
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

Copyright information

© 1994 Springer Science+Business Media New York

About this chapter

Cite this chapter

Mitiche, A. (1994). Interpretation of Point Correspondences. In: Computational Analysis of Visual Motion. Advances in Computer Vision and Machine Intelligence. Springer, Boston, MA. https://doi.org/10.1007/978-1-4757-9785-5_4

Download citation

  • DOI: https://doi.org/10.1007/978-1-4757-9785-5_4

  • Publisher Name: Springer, Boston, MA

  • Print ISBN: 978-1-4757-9787-9

  • Online ISBN: 978-1-4757-9785-5

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation