This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
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.
Citation:
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.