Research on Optimization of Point Cloud Registration ICP Algorithm

被引:1
|
作者
Liu, Jian [1 ,3 ]
Shang, Xiuqin [2 ]
Yang, Shuzhan [1 ,4 ]
Shen, Zhen [5 ,6 ]
Liu, Xiwei [5 ]
Xiong, Gang [2 ,6 ]
Nyberg, Timo R. [2 ,7 ]
机构
[1] Chinese Acad Sci, Inst Automat, State Key Lab Management & Control Complex Syst, Beijing 100190, Peoples R China
[2] Chinese Acad Sci, Cloud Comp Ctr, Dongguan 523808, Peoples R China
[3] Beijing Univ Chem Technol, Coll Informat Sci & Technol, Beijing 100029, Peoples R China
[4] Peking Univ, Coll Engn, Dept Mech & Engn Sci MES, Beijing 100871, Peoples R China
[5] Qingdao Acad Intelligent Ind, Inst Smart Educ Syst, Qingdao 266109, Peoples R China
[6] Chinese Acad Sci, Beijing Engn Res Ctr Intelligent Syst & Technol, Inst Automat, Beijing 100190, Peoples R China
[7] Aalto Univ, Sch Sci, Dept Ind Engn & Management, POB 11000, Aalto 00076, Finland
来源
基金
中国国家自然科学基金;
关键词
Point cloud data; Point cloud registration; ICP algorithm; 4-point consistent algorithm;
D O I
10.1007/978-3-319-92753-4_7
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
Point cloud data, as a basis for the three-dimensional data types has attracted more and more attention these years. compared with other types of three-dimensional data, point cloud data can be collected by simple ways, and it contains surface texture, surface color, and other types of features on the surface of the target object. Recently, in the field of cloud data processing, many new point cloud processing methods have been proposed on the basis of existed theory, among which, the most notable one is the newly proposed algorithm in the field of point cloud registration. In this paper, an improved point cloud registration algorithm based on classical ICP algorithm is proposed. In the classical ICP algorithm, the main part which limit the efficiency of the algorithm is the iterative search process of the corresponding point, the new algorithm proposed in this paper uses the 4-point coincidence algorithm to accelerate the corresponding point search process as an improvement to the classical ICP algorithm, and to verify its improvement by experiment.
引用
收藏
页码:81 / 90
页数:10
相关论文
共 50 条
  • [1] An Improved ICP Algorithm for Point Cloud Registration
    Sun, Guodong
    Wang, Yan
    Gu, Lin
    Liu, Zhenzhong
    2021 6TH IEEE INTERNATIONAL CONFERENCE ON ADVANCED ROBOTICS AND MECHATRONICS (ICARM 2021), 2021, : 582 - 585
  • [2] Point Cloud Registration Based on Improved ICP Algorithm
    Guan, Wei
    Li, WenTao
    Ren, Yan
    PROCEEDINGS OF THE 30TH CHINESE CONTROL AND DECISION CONFERENCE (2018 CCDC), 2018, : 1461 - 1465
  • [3] An Improved ICP Algorithm for Kinect Point Cloud Registration
    Ye, Qin
    Yao, Yahui
    Gui, Popo
    Lin, Yi
    2016 12TH INTERNATIONAL CONFERENCE ON NATURAL COMPUTATION, FUZZY SYSTEMS AND KNOWLEDGE DISCOVERY (ICNC-FSKD), 2016, : 2109 - 2114
  • [4] Research on Algorithm of Point Cloud Coarse Registration
    Huang, Yuan
    Da, Fei-peng
    Tang, Lin
    2016 2ND IEEE INTERNATIONAL CONFERENCE ON COMPUTER AND COMMUNICATIONS (ICCC), 2016, : 1335 - 1339
  • [5] RESEARCH ON ALGORITHM OF POINT CLOUD MAPREDUCE REGISTRATION
    Liu, Song
    Xie, Xiaoyao
    2011 IEEE INTERNATIONAL CONFERENCE ON CLOUD COMPUTING AND INTELLIGENCE SYSTEMS, 2011, : 338 - 341
  • [6] Registration of TLS and MLS Point Cloud Combining Genetic Algorithm with ICP
    Yan L.
    Tan J.
    Liu H.
    Chen C.
    Cehui Xuebao/Acta Geodaetica et Cartographica Sinica, 2018, 47 (04): : 528 - 536
  • [7] Evaluation of the ICP Algorithm in 3D Point Cloud Registration
    Li, Peng
    Wang, Ruisheng
    Wang, Yanxia
    Tao, Wuyong
    IEEE ACCESS, 2020, 8 : 68030 - 68048
  • [8] Color Point Cloud Registration with 4D ICP Algorithm
    Men, Hao
    Gebre, Biruk
    Pochiraju, Kishore
    2011 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND AUTOMATION (ICRA), 2011, : 1511 - 1516
  • [9] Point Cloud Registration Based on MCMC-SA ICP Algorithm
    Liu, Haibo
    Liu, Tianran
    Li, Yapeng
    Xi, Mengmeng
    Li, Te
    Wang, Yongqing
    IEEE ACCESS, 2019, 7 : 73637 - 73648
  • [10] Improved ICP Point Cloud Registration Algorithm Based on Fast Point Feature Histogram
    Liu Yuzhen
    Zhang Qiang
    Lin Sen
    LASER & OPTOELECTRONICS PROGRESS, 2021, 58 (06)