A Robust O(n) Solution to the Perspective-n-Point Problem

We propose a noniterative solution for the Perspective-n-Point ({\rm P}n{\rm P}) problem, which can robustly retrieve the optimum by solving a seventh order polynomial. The central idea consists of three steps: 1) to divide the reference points into 3-point subsets in order to achieve a series of fo...

Ausführliche Beschreibung

Bibliographische Detailangaben
Veröffentlicht in:IEEE transactions on pattern analysis and machine intelligence. - 1979. - 34(2012), 7 vom: 20. Juli, Seite 1444-50
1. Verfasser: Li, Shiqi (VerfasserIn)
Weitere Verfasser: Xu, Chi, Xie, Ming
Format: Online-Aufsatz
Sprache:English
Veröffentlicht: 2012
Zugriff auf das übergeordnete Werk:IEEE transactions on pattern analysis and machine intelligence
Schlagworte:Journal Article
LEADER 01000caa a22002652 4500
001 NLM215393783
003 DE-627
005 20250213161327.0
007 cr uuu---uuuuu
008 231224s2012 xx |||||o 00| ||eng c
024 7 |a 10.1109/TPAMI.2012.41  |2 doi 
028 5 2 |a pubmed25n0718.xml 
035 |a (DE-627)NLM215393783 
035 |a (NLM)22331854 
040 |a DE-627  |b ger  |c DE-627  |e rakwb 
041 |a eng 
100 1 |a Li, Shiqi  |e verfasserin  |4 aut 
245 1 2 |a A Robust O(n) Solution to the Perspective-n-Point Problem 
264 1 |c 2012 
336 |a Text  |b txt  |2 rdacontent 
337 |a ƒaComputermedien  |b c  |2 rdamedia 
338 |a ƒa Online-Ressource  |b cr  |2 rdacarrier 
500 |a Date Completed 27.11.2015 
500 |a Date Revised 10.09.2015 
500 |a published: Print-Electronic 
500 |a Citation Status PubMed-not-MEDLINE 
520 |a We propose a noniterative solution for the Perspective-n-Point ({\rm P}n{\rm P}) problem, which can robustly retrieve the optimum by solving a seventh order polynomial. The central idea consists of three steps: 1) to divide the reference points into 3-point subsets in order to achieve a series of fourth order polynomials, 2) to compute the sum of the square of the polynomials so as to form a cost function, and 3) to find the roots of the derivative of the cost function in order to determine the optimum. The advantages of the proposed method are as follows: First, it can stably deal with the planar case, ordinary 3D case, and quasi-singular case, and it is as accurate as the state-of-the-art iterative algorithms with much less computational time. Second, it is the first noniterative {\rm P}n{\rm P} solution that can achieve more accurate results than the iterative algorithms when no redundant reference points can be used (n\le 5). Third, large-size point sets can be handled efficiently because its computational complexity is O(n) 
650 4 |a Journal Article 
700 1 |a Xu, Chi  |e verfasserin  |4 aut 
700 1 |a Xie, Ming  |e verfasserin  |4 aut 
773 0 8 |i Enthalten in  |t IEEE transactions on pattern analysis and machine intelligence  |d 1979  |g 34(2012), 7 vom: 20. Juli, Seite 1444-50  |w (DE-627)NLM098212257  |x 1939-3539  |7 nnns 
773 1 8 |g volume:34  |g year:2012  |g number:7  |g day:20  |g month:07  |g pages:1444-50 
856 4 0 |u http://dx.doi.org/10.1109/TPAMI.2012.41  |3 Volltext 
912 |a GBV_USEFLAG_A 
912 |a SYSFLAG_A 
912 |a GBV_NLM 
912 |a GBV_ILN_350 
951 |a AR 
952 |d 34  |j 2012  |e 7  |b 20  |c 07  |h 1444-50