This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Exact and Approximate Solutions of the Perspective-Three-Point Problem
November 1992 (vol. 14 no. 11)
pp. 1100-1105

Model-based pose estimation techniques that match image and model triangles require large numbers of matching operations in real-world applications. The authors show that by using approximations to perspective, 2D lookup tables can be built for each of the triangles of the models. An approximation called 'weak perspective' has been applied previously to this problem; the authors consider two other perspective approximations: paraperspective and orthoperspective. These approximations produce lower errors for off-center image features than weak perspective.

[1] J. Aloimonos and M. Swain, "Paraperspective projection: Between orthography and perspective," Cent. for Automat. Res. CAR-TR-320, Univ. of Maryland, College Park, May 1987.
[2] D. DeMenthon and L. S. Davis, "New exact and approximate solutions of the three-point perspective problem," Tech. Rep. CAR-TR-471, Cent. Automat. Res., Univ. of Maryland, College Park, Oct. 1989.
[3] L. S. Daviset al., "RAMBO--vision and planning on the connection machine," inProc. 1989 DARPA Image Understanding Workshop, pp. 631-639.
[4] 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.
[5] R. M. Haralick, "The three point perspective pose estimation problem," Internal Note, Dept. of Elect. Eng., FT-10, Univ. of Washington.
[6] R. Horaud, B. Conio, O. Leboulleux, and B. Lacolle, "An analytical solution for the perspective four-point problem,"Comput. Vision Graphics Image Processing, vol. 47, pp. 33-44, 1989.
[7] D. Huttenlocher and S. Ullman, "Recognizing solid objects by alignment," inProc. 1988 DARPA Image Understanding Workshop, pp. 1114-1122.
[8] K. Kanatani, "Constraints on length and angle,"Comput. Vision Graphics Image Processing, vol. 41, pp. 28-42, 1988.
[9] Y. Lamdan, J. T. Schwartz, and H. J. Wolfson, "On recognition of 3-D objects from 2-D images," inProc. IEEE Int. Conf. Robotics Automat., Apr. 1988.
[10] S. Linnainmaa, D. Harwood, and L. S. Davis, "Pose determination of a three-dimensional object using triangle pairs,"IEEE Trans. Patt. Anal. Machine Intell., vol. 10, pp. 634-647, 1988.
[11] Y. Ohta, K. Maenobu, and T. Sakai, "Obtaining surface orientation of plane from texels under perspective projection," inProc. IJCAI, 1981, pp. 746-751.
[12] K. Pehkonen, D. Harwood, and L. S. Davis, "Parallel calculation of 3-D pose of a known object in a single view,"Patt. Recogn. Lett., vol. 12, pp. 353-361, June 1991.
[13] L. G. Roberts, "Machine perception of three dimensional solids," inOpt. Elec.-Optical Inform. Processing(J. T. Tippetet al., Eds.). Cambridge, MA: MIT Press, 1965.
[14] D. Thompson and J. Mundy, "Three dimensional model matching from an unconstrained viewpoint,"Proc. Int. Conf. Robotics Automation, 1987, pp. 208-220.
[15] D. W. Thompson and J. L. Mundy, "Model-directed object recognition on the connection machine," inProc. DARPA Image Understanding Workshop, 1987, pp. 98-106.
[16] W. J. Wolfe, D. Mathis, C. W. Sklair, and M. Magee, "The perspective view of three points,"IEEE Trans. Patt. Anal. Machine Intell., vol. 13, pp. 66-73, 1991.

Index Terms:
image recognition; model based pose estimation; perspective-three-point problem; model triangles; 2D lookup tables; perspective approximations; function approximation; image recognition; table lookup
Citation:
D. DeMenthon, L.S. Davis, "Exact and Approximate Solutions of the Perspective-Three-Point Problem," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 14, no. 11, pp. 1100-1105, Nov. 1992, doi:10.1109/34.166625
Usage of this product signifies your acceptance of the Terms of Use.