This Article 
 Bibliographic References 
 Add to: 
Uniqueness of Solutions to Three Perspective Views of Four Points
March 1995 (vol. 17 no. 3)
pp. 303-307

Abstract—We show that there is, in general, a unique solution for the relative orientation of three cameras simultaneously photographing four feature points on a fixed object. However, multiple solutions are possible, in rare cases, even when the four feature points are not coplanar.

[1] J.K. Aggarwal and N. Nandhakumar, “On the Computation of Motion from Sequences of Images: A Review,” Proc. IEEE, vol. 76, no. 8, pp. 917-935, 1988.
[2] B. Buchberger,“A criterion for detecting unnecessary reductions in the construction of Gröbner bases,” Symbolic and Algebraic Computation (Proc. EUROSAM 9), lecture notes in computer science, vol. 72, Springer-Verlag, Berlin, Germany, 1979, pp. 3-21.
[3] M. Demazure,“Sur deux problemes de reconstruction,” Technical Report Rep. 882, INRIA, Les Chesnay, France, 1988.
[4] I. Emiris and J. Canny,“A practical method for the sparse resultant,” Proc. ACM Int’l Symp. Symbolic and Algebraic Computation,Kiev, Russia, July 1993, pp. 183-192.
[5] O. Faugeras and S. Maybank,“Motion from point matches: Multiplicity of solutions,” International Journal of Computer Vision, vol. 3, no. 4, pp. 225-246, 1990.
[6] M.A. Fischler and R.C. Bolles, “Random Sample Consensus: A Paradigm for Model Fitting with Applications to Image Analysis and Automated Cartography,” Graphics and Image Processing, vol. 24, no. 6, pp. 381–395, June 1981.
[7] R. Hartshorne,Algebraic Geometry, Springer-Verlag, New York, 1977.
[8] R.J. Holt and A.N. Netravali,“Motion and structure from multiple frame correspondence,” AT&T Technical Memorandum 11256-900706.01TM, 1990.
[9] R.J. Holt and A.N. Netravali,“Motion from optic flow: Multiplicity of solutions,” J. Visual Communication and Image Representation, vol. 4, pp. 14-24, 1993.
[10] B.K.P. Horn,“Closed-form solution of absolute orientation using unit quaternions,” J. Optical Soc. America A, vol. 4, pp. 629-642, 1987.
[11] B.K.P. Horn,“Relative orientation revisited,” J. Optical Soc. America A, vol. 8, pp. 1630-1638, 1991.
[12] T.S. Huang and C.H. Lee, "Motion and Structure From Orthographic Projections," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 11, pp. 536-540, 1989.
[13] T. Huang and A. Netravali,“Motion and structure from feature correspondences: A review,” Proc. IEEE, vol. 82, pp. 252-268, Feb. 1994.
[14] C. Jerian and R. Jain,“Polynomial methods for structure and motion,” Proc. Second ICCV,Tarpon Springs, Fla., Dec. 1988.
[15] Y. Liu and T.S. Huang,“Estimation of rigid body motion using straight line correspondences,” Computer Vision, Graphics, and Image Processing, vol. 43, pp. 37-52, 1988.
[16] Y. Liu and T. Huang, “A Linear Algorithm for Determining Motion and Structure from Line Correspondences,” Computer Vision, Graphics, and Image Processing, vol. 44, no. 1, pp. 35-57, 1988.
[17] Y. Liu,T.S. Huang,, and O.D. Faugeras,“Determination of camera location from 2D to 3D line and point correspondences,” Proc. CVPR,Ann Arbor, Mich., June 1988.
[18] H.C. Longuet-Higgins,“A computer algorithm for reconstructing a scene from two projections,” Nature, vol. 293, pp. 133-135, 1981.
[19] H.C. Longuet-Higgins,“A method of obtaining the relative positionsof four points from three perspective projections,” Image and Vision Computing, vol. 10, pp. 266-270, June 1992.
[20] A. Mitiche and J.K. Aggarwal,“A computational analysis of time-varying images,” Handbook of Pattern Recognition and Image Processing, T. Young and K. Fu, ed., New York, Academic Press, pp. 311-332, 1986.
[21] A.P. Morgan and A.J. Sommese,“Coefficient-parameter polynomial continuation,” Applied Mathematics and Computation, vol. 29, pp. 123-160, 1989.
[22] A.N. Netravali,T.S. Huang,A.S. Krishnakumar,, and R.J. Holt,“Algebraic methods in 3D motion estimation from two-view point correspondences,” Int’l J. Imaging Systems and Technology, vol. 1, pp. 78-99, 1989.
[23] I.R. Shafarevich,Basic Algebraic Geometry, Springer-Verlag, New York, 1974.
[24] M. Stillman,M. Stillman,, and D. Bayer,Macaulay User’s Manual, Version 3.0, 1989.
[25] B. Sturmfels,“On the Newton polytope of the resultant,” J. Algebraic Combinatorics, vol. 3, pp. 207-236, 1994.
[26] R. Tsai,T. Huang,, and W. Zhu,“Estimating three-dimensional motion parameters of a rigid planar patch, ii: Singular value decomposition,” IEEE Trans. Acoustics, Speech, and Signal Processing, vol. 30, no. 4, pp. 525-534, 1982.
[27] S. Ullman,The Interpretation of Visual Motion, MIT Press, Cambridge, Mass., 1979.
[28] J. Weng,T. Huang,, and N. Ahuja,“Motion and structure from two perspective views:Algorithms, error analysis and error estimation,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 11, no. 5, pp. 451-476, May 1989.

Index Terms:
Motion estimation, computer vision, polynomial systems, algebraic geometry.
Robert J. Holt, Arun N. Netravali, "Uniqueness of Solutions to Three Perspective Views of Four Points," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 17, no. 3, pp. 303-307, March 1995, doi:10.1109/34.368195
Usage of this product signifies your acceptance of the Terms of Use.