loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
The Perspective View of Three Points
January 1991 (vol. 13 no. 1)
pp. 66-73

The perspective view of three noncollinear points whose image-to-object correspondence is known is studied. Such measurements are known to be ambiguous, resulting in as many as four possible solutions to the perspective three-point problem. Although there can be four solutions, it is quite often the case that there are triangle configurations that cause one, two, three, or four solutions. The results also provide a justification for the common wisdom that there are usually two solutions.

[1] 66D. Huttenlocher and S. Ullman, "Recognizing solid objects by alignment," presented at the DARPA Image Understanding Workshop, Cambridge MA, Apr. 1988.[2] D. Huttenlocher and S. Ullman, "Object recognition using alignment," inProc. 1st Int. Conf. Comput. Vision, 1987, pp. 102-111.[3] D. G. Lowe, "Three-dimensional object recognition from single two-dimensional images,"Artificial Intell., vol. 31, 1987.[4] D. Lowe, Perceptual Organization And Visual Recognition. Boston: Kluwer, 1985.[5] T. Silberberg, D. Harwood, and L. Davis, "Object recognition using oriented model points,"Comput. vision, Graphics, ImageProcessing, vol. 35, pp. 47-71, 1986.[6] 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.[7] W. J. Wolfe and K. Jones, "Camera calibration using the perspective view of a triangle," inProc. SPIE Conf. Automated Inspection Measurement, vol. 730, Cambridge, MA, Oct. 28-30, 1986.[8] J. Tietz and T. Richardson, "Development of an autonomous video rendezvous and docking system," Final Reps. Contract NAS8-34679, Martin Marietta Denver Aerospace, June 1982, June 1983, Jan. 1984.[9] S. Linnainmaa, D. Harwood, and L. Davis, "Pose determination of a three dimensional object using triangle pairs,"IEEE Trans. Pattern Anal. Machine Intell., vol. 10, no. 5, Sept. 1988.[10] D. Thompson and J. Mundy, "Three dimensional model matching from an unconstrained viewpoint,"Proc. Int. Conf. Robotics Automation, 1987, pp. 208-220.[11] J. Mundy, A. Heller, and D. Thompson, "The concept of an effective viewpoint," presented at the DARPA Image Understanding Workshop, Cambridge MA, Apr. 1988.[12] Y. Hung, P. Yeh, and D. Harwood, "Passive ranging to known planar point sets," presented at the IEEE Int. Conf. Robotics and Automation, St. Louis, MO, Mar. 25-28, 1985.[13] K. Cronils and P. Goode, "Location of planar targets in three space from monocular image," inProc. Goddard Conf. Space Applications Of Artificial Intelligence Robotics, Greenbelt, MD, May 13-14, 1987.[14] R. Haralick, "Determining camera parameters from the perspective projection of a rectangle," Tech. Note, Virginia Polytech. Inst., Blacksburg, VA, June 1982.[15] W. J. Wolfe, D. Mathis, C. Weber, and M. Magee, "Integration of model-based computer vision and robotic planning," inProc. SPIE Cambridge Symp. Advances in Intelligent Robotic Systems, Cambridge, MA, Nov. 6-11, 1988.[16] W. J. Wolfe, G. White, and L. Pinson, "A multisensor robotic locating system and the camera calibration problem," inProc. SPIE Conf. Intelligent Robots Comput. Vision, vol. 579, Cambridge, MA, Sept. 16-20, 1985.[17] R. Thom,Structural Stability And Morphogenesis. New York: W. A. Benjamin, 1975.[18] W. J. Wolfe, D. Mathis, C. Weber, and M. Magee, "Locating known objects in 3-D from a single perspective view," inProc. SPIE Cambridge Symp. Advances in Intelligent Robotic Systems, Cambridge, MA, Nov. 6-11, 1988.[19] S. Barnard, "Interpreting perspective images,"Artificial Intelligence, pp. 435-462, Nov. 1983.[20] J.S.-C Yuan, "A General Photogrammic Method for Determining Object Position and Orientation," IEEE Trans. Robotics and Automation, Vol. RA-5, No. 2, Apr. 1989, pp. 129-142.

Index Terms:
perspective projection; three noncollinear points; image-to-object correspondence; perspective three-point problem; triangle configurations; computer vision; computerised pattern recognition; computerised picture processing
Citation:
W.J. Wolfe, D. Mathis, C. Weber Sklair, M. Magee, "The Perspective View of Three Points," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 13, no. 1, pp. 66-73, Jan. 1991, doi:10.1109/34.67632
Usage of this product signifies your acceptance of the Terms of Use.