Bayesian perspective for the registration of multiple 3D views

被引:18
作者
Mateo, X. [1 ,3 ]
Orriols, X. [2 ]
Binefa, X. [3 ]
机构
[1] Univ Autonoma Barcelona, Dept Comp Sci, E-08193 Barcelona, Spain
[2] Microsoft Search Technol Ctr Asia, Beijing, Peoples R China
[3] Univ Pompeu Fabra, Dept Informat & Commun Technol, Barcelona, Spain
关键词
3D registration; Pairwise correspondences; Expectation Maximization algorithm; MULTIVIEW REGISTRATION; MINIMIZING ERROR; EFFICIENT;
D O I
10.1016/j.cviu.2013.09.003
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
The registration of multiple 3D structures in order to obtain a full-side representation of a scene is a longtime studied subject. Even if the multiple pairwise registrations are almost correct, usually the concatenation of them along a cycle produces a non-satisfactory result at the end of the process due to the accumulation of the small errors. Obviously, the situation can still be worse if, in addition, we have incorrect pairwise correspondences between the views. In this paper, we embed the problem of global multiple views registration into a Bayesian framework, by means of an Expectation-Maximization (EM) algorithm, where pairwise correspondences are treated as missing data and, therefore, inferred through a maximum a posteriori (MAP) process. The presented formulation simultaneously considers uncertainty on pairwise correspondences and noise, allowing a final result which outperforms, in terms of accuracy and robustness, other state-of-the-art algorithms. Experimental results show a reliability analysis of the presented algorithm with respect to the percentage of a priori incorrect correspondences and their consequent effect on the global registration estimation. This analysis compares current state-of-the-art global registration methods with our formulation revealing that the introduction of a Bayesian formulation allows reaching configurations with a lower minimum of the global cost function. (C) 2013 Elsevier Inc. All rights reserved.
引用
收藏
页码:84 / 96
页数:13
相关论文
共 27 条
[1]  
[Anonymous], P C GEOM DEC
[2]   A METHOD FOR REGISTRATION OF 3-D SHAPES [J].
BESL, PJ ;
MCKAY, ND .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1992, 14 (02) :239-256
[3]   OBJECT MODELING BY REGISTRATION OF MULTIPLE RANGE IMAGES [J].
CHEN, Y ;
MEDIONI, G .
IMAGE AND VISION COMPUTING, 1992, 10 (03) :145-155
[4]   Graph matching with a dual-step EM algorithm [J].
Cross, ADJ ;
Hancock, ER .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1998, 20 (11) :1236-1253
[5]   MAXIMUM LIKELIHOOD FROM INCOMPLETE DATA VIA EM ALGORITHM [J].
DEMPSTER, AP ;
LAIRD, NM ;
RUBIN, DB .
JOURNAL OF THE ROYAL STATISTICAL SOCIETY SERIES B-METHODOLOGICAL, 1977, 39 (01) :1-38
[6]   Simultaneous registration of multiple range views for use in reverse engineering of CAD models [J].
Eggert, DW ;
Fitzgibbon, AW ;
Fisher, RB .
COMPUTER VISION AND IMAGE UNDERSTANDING, 1998, 69 (03) :253-272
[7]  
Eves H. W., 1980, Elementary matrix theory
[8]  
Fehr D, 2012, IEEE INT CONF ROBOT, P1793, DOI 10.1109/ICRA.2012.6224740
[9]  
Granger S, 2002, LECT NOTES COMPUT SC, V2353, P418
[10]   Rigid and Articulated Point Registration with Expectation Conditional Maximization [J].
Horaud, Radu ;
Forbes, Florence ;
Yguel, Manuel ;
Dewaele, Guillaume ;
Zhang, Jian .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 2011, 33 (03) :587-602