RANSAC-based DARCES: A new approach to fast automatic registration of partially overlapping range images

被引:218
|
作者
Chen, CS [1 ]
Hung, YP [1 ]
Cheng, JB [1 ]
机构
[1] Acad Sinica, Inst Informat Sci, Taipei, Taiwan
基金
美国国家科学基金会;
关键词
computer vision; range data; range image; registration; 3D imaging;
D O I
10.1109/34.809117
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In this paper, we propose a new method, the RANSAC-based DARCES method, which can solve the partially overlapping 3D registration problem without any initial estimation. For the noiseless case, the basic algorithm of our method can guarantee that the solution it finds is the true one, and its time complexity can be shown to be relatively low. An extra characteristic is that our method can be used even for the case that there are no local features in the 3D data sets.
引用
收藏
页码:1229 / 1234
页数:6
相关论文
共 46 条
  • [1] RANSAC-based DARCES: A new approach to fast automatic registration of partially overlapping range images
    Academia Sinica, Taipei, Taiwan
    IEEE Trans Pattern Anal Mach Intell, 11 (1229-1234):
  • [2] A fast automatic method for registration of partially-overlapping range images
    Chen, CS
    Hung, YP
    Cheng, JB
    SIXTH INTERNATIONAL CONFERENCE ON COMPUTER VISION, 1998, : 242 - 248
  • [3] An automatic crude registration of two partially overlapping range images
    Gonzales Marquez, Mercedes R.
    Wu Shin-Ting
    SIBGRAPI 2008: XXI BRAZILIAN SYMPOSIUM ON COMPUTER GRAPHICS AND IMAGE PROCESSING, 2008, : 245 - +
  • [4] Centralized RANSAC-Based Point Cloud Registration With Fast Convergence and High Accuracy
    Chung, Kuo-Liang
    Chang, Wei-Tai
    IEEE JOURNAL OF SELECTED TOPICS IN APPLIED EARTH OBSERVATIONS AND REMOTE SENSING, 2024, 17 : 5431 - 5442
  • [5] An automatic registration algorithm for two overlapping range images
    Roth, G
    COMPUTER ANALYSIS OF IMAGES AND PATTERNS, 1999, 1689 : 329 - 338
  • [6] Registration of partially overlapping laser-radar range images
    Lv, Dan
    Sun, Jian-Feng
    Li, Qi
    Wang, Qi
    OPTICAL ENGINEERING, 2015, 54 (10)
  • [7] A fast RANSAC-based registration algorithm for accurate localization in unknown environments using LIDAR measurements
    Fontanelli, Daniele
    Ricciato, Luigi
    Soatto, Stefano
    2007 IEEE INTERNATIONAL CONFERENCE ON AUTOMATION SCIENCE AND ENGINEERING, VOLS 1-3, 2007, : 963 - 968
  • [8] Using simplified meshes for crude registration of two partially overlapping range images
    Gonzales Marquez, Mercedes Rocio
    Wu, Shin-Ting
    WSCG 2007, SHORT COMMUNICATIONS PROCEEDINGS I AND II, 2007, : 183 - +
  • [9] Automatic registration of multiple range images based on cycle space
    Fei Hou
    Yue Qi
    Xukun Shen
    Shen Yang
    Qinping Zhao
    The Visual Computer, 2009, 25 : 657 - 665
  • [10] Automatic registration of multiple range images based on cycle space
    Hou, Fei
    Qi, Yue
    Shen, Xukun
    Yang, Shen
    Zhao, Qinping
    VISUAL COMPUTER, 2009, 25 (5-7): : 657 - 665