A general recursive linear method and unique solution pattern design for the perspective-n-point problem

Image and Vision Computing

Volumn 26, Issue 6, 2008, Pages 740-750

  Xu, De ^a,b   Li, You Fu ^b   Tan, Min ^a  

^a INSTITUTE OF AUTOMATION   (China)

^b CITY UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

Pattern design; Perspective n point problem; Pose estimation; Recursive least square; Solution distribution; Solution stability; Three dimensional sensing; Visual positioning

Indexed keywords

ALGORITHMS; PROBLEM SOLVING;

PERSPECTIVE-N-POINT PROBLEM; POSE ESTIMATION; RECURSIVE LEAST SQUARE; SOLUTION DISTRIBUTION; VISUAL POSITIONING;

PATTERN RECOGNITION;

EID: 40949159761     PISSN: 02628856     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.imavis.2007.08.008     Document Type: Article

References (19)

1. Fishler M.A., and Bolles R.C. Random sample consensus: a paradigm for model fitting with applications to image analysis and automated cartomated cartography. Communications of the ACM 24 6 (1981) 381-395
2. Horaud R., Conio B., and Leboulleux O. An analytic solutions for the perspective 4-point problem. Computer Vision, Graphics, Image Processing 47 1 (1989) 33-44
3. Hu Z.Y., and Wu F.C. A note on the number of solutions of the noncoplanar P4P problem. IEEE Transactions on Pattern Analysis and Machine Intelligence 24 5 (2002) 550-555
4. Gao X.S., Hou X.R., Tang J.L., and Cheng H.F. Complete solution classification for the perspective-three-point problem. IEEE Transactions on Pattern Analysis and Machine Intelligence 25 8 (2003) 930-943
5. Su C., Xu Y., Li H., and Liu S. Application of Wu's method in computer animation. Proceedings of the Fifth International Conference on CAD/CG 1 (1997) 211-215
6. Yuan J.S.C. A general photogrammetric method for determining object position and orientation. IEEE Transactions on Robotics and Automation 5 2 (1989) 129-142
7. Holt R.J., and Netravali A.N. Uniqueness of solutions to three perspective views of four points. IEEE Transactions on Pattern Analysis and Machine Intelligence 17 3 (1995) 303-307
8. Abidi M.A., and Chandra T. A new efficient and direct solution for pose estimation using quadrangular targets: algorithm and evaluation. IEEE Transactions on Pattern Analysis and Machine Intelligence 17 5 (1995) 534-538
9. Quan L., and Lan Z. Linear n-point camera pose determination. IEEE Transactions on Pattern Analysis and Machine Intelligence 21 8 (1999) 774-780
10. R.M. Harallick, C.N. Lee, K. Ottenberg, M. Nolle, Analysis and solutions of the three point perspective pose estimation problem, Proceedings of IEEE Conference on Computer Vision and Pattern Recognition, Maui, Hawaii, June 1991, pp. 592-598.
11. Wolfe W.J., Mathis D., Weber C., and Magee M. The perspective view of three points. IEEE Transactions on Pattern Analysis and Machine Intelligence 13 1 (1991) 66-73
12. Alter T.D. 3-D pose from 3 points using weak-perspective. IEEE Transactions on Pattern Analysis and Machine Intelligence 16 8 (1994) 802-808
13. DeMenthon D., and Davis L.S. Exact and approximate solutions of the perspective-three-point problem. IEEE Transactions on Pattern Analysis and Machine Intelligence 14 11 (1992) 1100-1105
14. Juang J.G. Parameter estimation in the three-point perspective projection problem in computer vision. Proceedings of the IEEE International Symposium on Industrial Electronics 3 (1997) 1065-1070
15. Moriya T., and Takeda H. Solving the rotation-estimation problem by using the perspective three-point algorithm. Proceedings of IEEE Conference on Computer Vision and Pattern Recognition 1 (2000) 766-773
16. Gao X.S., and Chen H.F. New algorithms for the perspective-three-point problem. Journal of Computer Science and Technology 16 3 (2001) 194-207
17. Nister D. A minimal solution to the generalised 3-point pose problem. Proceedings of the 2004 IEEE Computer Society Conference on Computer Vision and Pattern Recognition 1 (2004) 560-567
18. D. Faugeras, G. Toscani, The calibration problem for stereo, Proceedings of IEEE Computer Society Conference on Computer Vision and Pattern Recognition, Los Alamitos, CA, June 1986, pp.15-20.
19. Zhang Z. A flexible new technique for camera calibration. IEEE Transactions on Pattern Analysis and Machine Intelligence 22 11 (2000) 1330-1334