This Article 
 Bibliographic References 
 Add to: 
Determination of Camera Location from 2-D to 3-D Line and Point Correspondences
January 1990 (vol. 12 no. 1)
pp. 28-37

A method for the determination of camera location from two-dimensional (2-D) to three-dimensional (3-D) straight line or point correspondences is presented. With this method, the computations of the rotation matrix and the translation vector of the camera are separable. First, the rotation matrix is found by a linear algorithm using eight or more line correspondences, or by a nonlinear algorithm using three or more line correspondences, where the line correspondences are either given or derived from point correspondences. Then, the translation vector is obtained by solving a set of linear equations based on three or more line correspondences, or two or more point correspondences. Eight 2-D to 3-D line correspondences or six 2-D to 3-D point correspondences are needed for the linear approach; three 2-D to 3-D line or point correspondences for the nonlinear approach. Good results can be obtained in the presence of noise if more than the minimum required number of correspondences are used.

[1] M. A. Fischler and R. C. Bolles, "Random sample consensus: A paradigm for model fitting with applications to image analysis and automated cartography,"Commun. ACM, vol. 24, no. 6, pp. 381-395, 1981.
[2] M. Keller and G. C. Tewinkel, "Space resection in photogrammetry," U. S. Coast and Geodetic Survey, ESSA Tech. Rep. 32, 1966.
[3] P. R. Wolf,Elements of Photogrammetry. New York: McGraw-Hill, 1974.
[4] S. Ganapathy, "Decomposition of transformation matrices for robot vision," inProc. Int. Conf. Robotics Automat., 1984.
[5] R. K. Lenz and R. Y. Tsai, "Calibrating a Cartesian robot with eye-hand configuration independent of eye-to-hand relationship," inProc. Computer Vision and Pattern Recognition, Ann Arbor, MI, June 5- 9, 1988, pp. 67-75.
[6] Y. C. Liu and T. S. Huang, "Estimation of rigid body motion using straight line correspondences," inProc. IEEE Workshop Motion, Kiawah Island, SC, May 7-9, 1986, pp. 47-52.
[7] Y. Liu and T. S. Huang, "A linear algorithm for determining motion and structure from line correspondences,Comput. Vision Graphics Image Processing, vol. 44, no. 1, pp. 35-57, 1988.
[8] R. Tsai and R. Lenz, "Real time versatile robotics hand/eye calibration using 3D machine vision," inProc. Int. Conf. Robotics and Automation, Philadelphia, PA, Apr. 24-29, 1988.
[9] D. E. Whitney, C. A. Lozinski, and J. M. Rourke, "Industrial robot forward calibration method and results,"J. Dynamic Syst., Meas., Contr., 1986.
[10] R. P. Judd and A. B. Knasinski, "A technique to calibrate industrial robots with experimental verification," inProc. IEEE Int. Conf. Robotics and Automation, Raleigh, NC, 1987.
[11] H. H. Chen, "Locating polyhedral objects with dextrons hand by straight finger motion," submitted toIEEE Robotics and Automation Conf., Scotsdale, AZ, May 1989.

Index Terms:
picture processing; pattern recognition; 2D line correspondences; 3D line correspondences; camera location; point correspondences; rotation matrix; translation vector; pattern recognition; picture processing
Y. Liu, T.S. Huang, O.D. Faugeras, "Determination of Camera Location from 2-D to 3-D Line and Point Correspondences," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 12, no. 1, pp. 28-37, Jan. 1990, doi:10.1109/34.41381
Usage of this product signifies your acceptance of the Terms of Use.