This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Linear N-Point Camera Pose Determination
August 1999 (vol. 21 no. 8)
pp. 774-780

Abstract—The determination of camera position and orientation from known correspondences of 3D reference points and their images is known as pose estimation in computer vision and space resection in photogrammetry. It is well-known that from three corresponding points there are at most four algebraic solutions. Less appears to be known about the cases of four and five corresponding points. In this paper, we propose a family of linear methods that yield a unique solution to 4- and 5-point pose determination for generic reference points. We first review the 3-point algebraic method. Then we present our two-step, 4-point and one-step, 5-point linear algorithms. The 5-point method can also be extended to handle more than five points. Finally, we demonstrate our methods on both simulated and real images. We show that they do not degenerate for coplanar configurations and even outperform the special linear algorithm for coplanar configurations in practice.

[1] J. Huang, J.A. Stankovic, K. Ramamritham, D. Towsley, and B. Purimetla, “On Using Priority Inheritance in Real-Time Databases,” Special Issue of Real-Time Systems J., vol. 4. no. 3, Sept. 1992.
[2] 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.
[3] W. Förstner, “Reliability Analysis of Parameter Estimation in Linear Models with Applications to Mensuration Problems in Computer Vision,” Computer Vision, Graphics and Image Processing, vol. 40, pp. 273–310 1987.
[4] Manual of Photogrammetry, fourth ed., C.C. Slama, ed. Falls Church, Va., Am. Soc. Photogrammetry and Remote Sensing, 1980.
[5] E.H. Thompson, “Space Resection: Failure Cases,” Photogrammetric Record, vol. X, no. 27, pp. 201–204, 1966.
[6] B.P. Wrobel, “Minimum Solutions for Orientation,” Proc. IEEE Workshop Calibration and Orientation Cameras in Computer Vision, Washington, D.C., Aug. 1992.
[7] D.G. Lowe, "Fitting Parameterized Three-Dimensional Models to Images," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 13, no. 5, pp. 441-450, May 1991.
[8] J.S.C. Yuan, “A General Phogrammetric Solution for the Determining Object Position and Orientation,” IEEE Trans. Robotics and Automation, vol. 5, no. 2, pp. 129–142, Apr. 1989.
[9] D. Dementhon and L. Davis, "Model-Based Object Pose in 25 Lines of Code," Int'l J. Comp. Vision, vol. 15, pp. 123-141, 1995.
[10] R. Horaud, B. Conio, O. Leboulleux, and B. Lacolle, “An Analytic Solution for the Perspective 4-Point Problem,” Computer Vision, Graphics, and Image Processing, vol. 47, pp. 33–44, 1989.
[11] I.E. Sutherland, “Three-Dimensional Input by Tablet,” Proc. IEEE, vol. 62, pp. 453–461, 1974.
[12] S. Ganapathy, “Decomposition of Transformation Matrices for Robot Vision,” Proc. IEEE Conf. Robotics and Automation, pp. 130–139, 1984.
[13] O.D. Faugeras and G. Toscani, “Camera Calibration for 3D Computer Vision,” Proc. Int'l Workshop Machine Vision and Machine Intelligence, Tokyo, 1987.
[14] R.K. Lenz and R.Y. Tsai “, Techniques for Calibration of the Scale Factor and Image Center for High Accuracy 3D Machine Vision Metrology,” Proc. IEEE Int'l Conf. Robotics and Automation, pp. 68–75, Raleigh, N.C., 1987.
[15] M. Dhome, M. Richetin, J.T. Lapreste, and G. Rives, “Determination of the Attitude of 3D Objects from a Single Perspective View,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 11, no. 12, pp. 1,265-1,278, Dec. 1989.
[16] H.H. Chen, “Pose Determination from Line-to-Plane Correspondence: Existence Condition and Closed-Form Solutions,” Proc. Third Int'l Conf. Computer Vision, pp. 374–378, Osaka, Japan, 1990.
[17] D.G. Lowe, Perceptual Organization and Visual Recognition. Boston: Kluwer Academic, 1985.
[18] Y. Liu, T.S. Huang, and O.D. Faugeras, “Determination of Camera Location from 2D to 3D Line and Point Correspondences,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 12, no. 1, pp. 28-37, Jan. 1990.
[19] H.C. Longuet-Higgins, “A Computer Program for Reconstructing a Scene from Two Projections,” Nature, vol. 293, pp. 133–135, Sept. 1981.
[20] M.E. Spetsakis and J. Aloimonos, “Structure from Motion Using Line Correspondences,” Int'l J. Computer Vision, vol. 4, pp. 171-183, 1990.
[21] 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.
[22] J. Philip, “A Noniterative Algorithm for Determining All Essential Matrices Corresponding to Five Point Pairs,” Photogrammetric Record, vol. 15, no. 88, pp. 589–599, Oct. 1996.
[23] B.K.P. Horn, “Closed Form Solution of Absolute Orientation Using Unit Quaternions,” J. Optical Soc. Am., vol. 5, no. 7, pp. 1,127–1,135, 1987.
[24] O.D. Faugeras and M. Hebert,“The representation, recognition, and locating of 3D objects,” Int’l J. of Robotics Research, vol. 5, no. 3, pp. 27-52, Fall 1986.
[25] B.W. Char, K.O. Geddes, G.H. Gonnet, B.L. Leong, M.B. Monagan, and S.M. Watt, Maple V. Springer-Verlag, 1992.
[26] P.R. Wolf, Elements of Photogrammetry. New York: McGraw-Hill, 1974.
[27] P. Brand, “Reconstruction Tridimensionnelle d'une ScèneàPartir d'une Caméra en Mouvement de l'Influence de la Précision,” Thèses de Doctorat, UniversitéClaude Bernard, Lyon I, Oct. 1995.

Index Terms:
Pose estimation, space resection, 2D-3D image orientation, exterior orientation determination, perspective-n-point-problem, four points, five points.
Citation:
Long Quan, Zhongdan Lan, "Linear N-Point Camera Pose Determination," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 21, no. 8, pp. 774-780, Aug. 1999, doi:10.1109/34.784291
Usage of this product signifies your acceptance of the Terms of Use.