Branch-and-bound methods for euclidean registration problems

In this paper, we propose a practical and efficient method for finding the globally optimal solution to the problem of determining the pose of an object. We present a framework that allows us to use point-to-point, point-to-line, and point-to-plane correspondences for solving various types of pose a...

Ausführliche Beschreibung

Bibliographische Detailangaben
Veröffentlicht in:IEEE transactions on pattern analysis and machine intelligence. - 1979. - 31(2009), 5 vom: 01. Mai, Seite 783-94
1. Verfasser: Olsson, Carl (VerfasserIn)
Weitere Verfasser: Kahl, Fredrik, Oskarsson, Magnus
Format: Online-Aufsatz
Sprache:English
Veröffentlicht: 2009
Zugriff auf das übergeordnete Werk:IEEE transactions on pattern analysis and machine intelligence
Schlagworte:Journal Article Research Support, Non-U.S. Gov't
LEADER 01000naa a22002652 4500
001 NLM187210330
003 DE-627
005 20231223175619.0
007 cr uuu---uuuuu
008 231223s2009 xx |||||o 00| ||eng c
024 7 |a 10.1109/TPAMI.2008.131  |2 doi 
028 5 2 |a pubmed24n0624.xml 
035 |a (DE-627)NLM187210330 
035 |a (NLM)19299855 
040 |a DE-627  |b ger  |c DE-627  |e rakwb 
041 |a eng 
100 1 |a Olsson, Carl  |e verfasserin  |4 aut 
245 1 0 |a Branch-and-bound methods for euclidean registration problems 
264 1 |c 2009 
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 10.06.2009 
500 |a Date Revised 20.03.2009 
500 |a published: Print 
500 |a Citation Status MEDLINE 
520 |a In this paper, we propose a practical and efficient method for finding the globally optimal solution to the problem of determining the pose of an object. We present a framework that allows us to use point-to-point, point-to-line, and point-to-plane correspondences for solving various types of pose and registration problems involving euclidean (or similarity) transformations. Traditional methods such as the iterative closest point algorithm or bundle adjustment methods for camera pose may get trapped in local minima due to the nonconvexity of the corresponding optimization problem. Our approach of solving the mathematical optimization problems guarantees global optimality. The optimization scheme is based on ideas from global optimization theory, in particular convex underestimators in combination with branch-and-bound methods. We provide a provably optimal algorithm and demonstrate good performance on both synthetic and real data. We also give examples of where traditional methods fail due to the local minima problem 
650 4 |a Journal Article 
650 4 |a Research Support, Non-U.S. Gov't 
700 1 |a Kahl, Fredrik  |e verfasserin  |4 aut 
700 1 |a Oskarsson, Magnus  |e verfasserin  |4 aut 
773 0 8 |i Enthalten in  |t IEEE transactions on pattern analysis and machine intelligence  |d 1979  |g 31(2009), 5 vom: 01. Mai, Seite 783-94  |w (DE-627)NLM098212257  |x 1939-3539  |7 nnns 
773 1 8 |g volume:31  |g year:2009  |g number:5  |g day:01  |g month:05  |g pages:783-94 
856 4 0 |u http://dx.doi.org/10.1109/TPAMI.2008.131  |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 31  |j 2009  |e 5  |b 01  |c 05  |h 783-94