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.
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
S. Ullman, The Interpretation of Visual Motion, MIT Press, Cambridge, MA (1979).
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.
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.
M. E. Spetsakis and J. Aloimonos, Optimal Motion Estimation, in: IEEE Workshop on Visual Motion, Irvine, CA, pp. 229–237 (1989).
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).
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.
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.
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.
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.
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.
M. Demazure, Sur Deux Problèmes de Reconstruction, INRIA Technical Report No. 882, 1988.
O. Faugeras and S. J. Maybank, Motion from Point Matches: Multiplicity of Solutions, International Journal of Computer Vision, Vol. 4, 1990, pp. 225–246.
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.
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).
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.
D. C. Hoaglin, F. Mosteller, and J. W. Tuckey, Understanding Robust and Exploratory Data Analysis, John Wiley, New York (1983).
P. J. Rousseeuw and A. M. Leroy, Robust Regression and Outliers Detection, John Wiley, New York (1987).
G. Dahlquist and A. Bjork, Numerical Methods, Prentice Hall, Englewood Cliffs, NJ (1974).
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).
S. Ullman, Maximizing Rigidity: The Incremental Recovery of 3D Structure from Rigid and Non-rigid Motion, Perception, Vol. 13, 1984, pp. 255–274.
J. A. Webb and J. K. Aggarwal, Structure from Motion of Rigid and Jointed Objects, Artificial Intelligence, Vol. 19, 1982, pp. 107–130.
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).
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.
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.
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).
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).
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.
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.
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.
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.
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.
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).
O. Faugeras and M. Hebert, The Representation, Recognition, and Locating of 3D objects, International Journal of Robotics Research, Vol. 5, 1986, pp. 27–52.
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).
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.
L. Matthies and S. Shafer, Error Modeling in Stereo Navigation, IEEE Transactions on Robotics and Automation, Vol. 3, 1987, pp. 239–248.
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).
R. O. Duda and P. E. Hart, Pattern Recognition and Image Analysis, John Wiley, New York (1972).
Bibliography
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.
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).
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.
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.
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.
S. Ganapathy, Decomposition of Transformation Matrices, Pattern Recognition Letters, Vol. 2, 1989, pp. 401–412.
D. Hoffman and B. Bennet, The Reconstruction of Structure from Fixed-Axis Assumption, Biological Cybernetics, Vol. 54, 1986, pp. 71–83.
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.
B. K. P. Hom, Robot Vision, MIT Press, Cambridge, MA (1986).
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.
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.
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.
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.
W. N. Martin and J. K. Aggarwal, Dynamic Scene Analysis: A Survey, Computer Graphics and Image Processing, Vol. 7, 1978, pp. 356–374.
A. Z. Meiri, On Monocular Perception of 3D Moving Objects IEEE Transactions on Pattern Analysis and Machine IntelligenceVol. 2, 1980, pp. 582–583.
H. H. Nagel, Representation of Moving Rigid Objects Based on Visual Observation, IEEE Computer, Vol. 14, No. 8, Aug. 1981, pp. 29–39.
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).
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.
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.
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.
S. Ullman, The Interpretation of Structure from Motion, Proceedings of the Royal Society of London B, Vol. 203, 1979, pp. 405–426.
S. Ullman, Analysis of Visual Motion by Biological and Computer Systems, IEEE Computer, Vol. 14, No. 8, 1981, pp. 57–69.
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).
S. Ullman, Competence, Performance, and the Rigidity Assumption, Perception, Vol. 15, 1986, pp. 644–646.
J. A. Webb and J. K. Aggarwal, Visually Interpreting the Motion of Objects in Space IEEE ComputerVol. 14, No. 8, 1981, pp. 40–46.
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.
Author information
Authors and Affiliations
Rights 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