A Qualitative Review on 3D Coarse Registration Methods

被引:87
作者
Diez, Yago [1 ]
Roure, Ferran [1 ]
Llado, Xavier [1 ]
Salvi, Joaquim [1 ]
机构
[1] Univ Girona, Girona, Spain
关键词
Algorithms; Performance; Standardization; 3D registration; coarse matching; surface alignment; point cloud matching; point descriptors; computational geometry; OBJECT RECOGNITION; RANGE IMAGES; SPIN IMAGES; SURFACE; SIGNATURE; SEGMENTATION; ACCURACY; SKELETON; FEATURES;
D O I
10.1145/2692160
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
3D registration or matching is a crucial step in 3D model reconstruction. Registration applications span along a variety of research fields, including computational geometry, computer vision, and geometric modeling. This variety of applications produces many diverse approaches to the problem but at the same time yields divergent notations and a lack of standardized algorithms and guidelines to classify existing methods. In this article, we review the state of the art of the 3D rigid registration topic (focused on Coarse Matching) and offer qualitative comparison between the most relevant approaches. Furthermore, we propose a pipeline to classify the existing methods and define a standard formal notation, offering a global point of view of the literature. Our discussion, based on the results presented in the analyzed papers, shows how, although certain aspects of the registration process still need to be tested further in real application situations, the registration pipeline as a whole has progressed steadily. As a result of this progress in all registration aspects, it is now possible to put together algorithms that are able to tackle new and challenging problems with unprecedented data sizes and meeting strict precision criteria.
引用
收藏
页数:36
相关论文
共 87 条
[1]   4-points congruent sets for robust pairwise surface registration [J].
Aiger, Dror ;
Mitra, Niloy J. ;
Cohen-Or, Daniel .
ACM TRANSACTIONS ON GRAPHICS, 2008, 27 (03)
[2]   A Game-Theoretic Approach to Fine Surface Registration without Initial Motion Estimation [J].
Albarelli, Andrea ;
Rodola, Emanuele ;
Torsello, Andrea .
2010 IEEE CONFERENCE ON COMPUTER VISION AND PATTERN RECOGNITION (CVPR), 2010, :430-437
[3]   Recent advances in mesh morphing [J].
Alexa, M .
COMPUTER GRAPHICS FORUM, 2002, 21 (02) :173-196
[4]  
[Anonymous], 2009, IEEE INT C ROB AUT
[5]  
[Anonymous], 1997, THESIS CARNEGIE MELL
[6]  
Aubry M, 2011, IEEE I CONF COMP VIS, P1411, DOI 10.1109/ICCV.2011.6126396
[7]   Principal Component Analysis with Noisy and/or Missing Data [J].
Bailey, Stephen .
PUBLICATIONS OF THE ASTRONOMICAL SOCIETY OF THE PACIFIC, 2012, 124 (919) :1015-1023
[8]   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
[9]  
Blum H., 1967, Models for the Perception of Speech and Visual Form
[10]  
Boyer E., 2011, Proceedings of the 4th Eurographics Conference on 3D Object Retrieval, P71