Fast Iterative Closest Point Framework for 3D LIDAR data in Intelligent Vehicle

被引：0
|
作者：
Choi, Won-Seok [1 ]
Kim, Yang-Shin [1 ]
Oh, Se-Young [1 ]
Lee, Jeihun [2 ]
机构：
[1] Pohang Univ Sci & TECHnol POSTECH, Dept Elect Engn, Pohang, South Korea
[2] LG Elect Inc, IT Lab, Seoul, South Korea
来源：
2012 IEEE INTELLIGENT VEHICLES SYMPOSIUM (IV) | 2012年
关键词：
D O I：
暂无
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
The Iterative Closest Point (ICP) algorithm is one of the most popular methods for geometric alignment of 3-dimensional data points. We focus on how to make it faster for 3D range scanner in intelligent vehicle. The ICP algorithm mainly consists of two parts: nearest neighbor search and estimation of transformation between two data sets. The former is the most time consuming process. Many variants of the k-d trees have been introduced to accelerate the search. This paper presents a remarkably efficient search procedure, exploiting two concepts of approximate nearest neighbor and local search. Consequently, the proposed algorithm is about 24 times faster than the standard k-d tree.
引用
收藏
页码：1029 / 1034
页数：6
相关论文
共 50 条
  • [21] A Fast Compression Framework Based on 3D Point Cloud Data for Telepresence
    Wang, Zun-Ran
    Yang, Chen-Guang
    Dai, Shi-Lu
    INTERNATIONAL JOURNAL OF AUTOMATION AND COMPUTING, 2020, 17 (06) : 855 - 866
  • [22] A fast approach for vehicle-like region proposal based on 3D lidar data
    Wang, Zhiyu
    Dai, Bin
    Fu, Hao
    2015 7TH INTERNATIONAL CONFERENCE ON INTELLIGENT HUMAN-MACHINE SYSTEMS AND CYBERNETICS IHMSC 2015, VOL II, 2015,
  • [23] 3D POINT CLOUD MATCHING BASED ON PRINCIPAL COMPONENT ANALYSIS AND ITERATIVE CLOSEST POINT ALGORITHM
    Yuan, Chi
    Yu, Xiaoqing
    Luo, Ziyue
    PROCEEDINGS OF 2016 INTERNATIONAL CONFERENCE ON AUDIO, LANGUAGE AND IMAGE PROCESSING (ICALIP), 2016, : 404 - 408
  • [24] A Generalization of the Metric-Based Iterative Closest Point Technique for 3D Scan Matching
    Armesto, Leopoldo
    Minguez, Javier
    Montesano, Luis
    2010 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND AUTOMATION (ICRA), 2010, : 1367 - 1372
  • [25] Research on 3D Point Cloud Data Preprocessing and Clustering Algorithm of Obstacles for Intelligent Vehicle
    Wang, Pengwei
    Gu, Tianqi
    Sun, Binbin
    Huang, Di
    Sun, Ke
    WORLD ELECTRIC VEHICLE JOURNAL, 2022, 13 (07):
  • [26] 3D Scene Reconstruction Using Colorimetric and Geometric Constraints on Iterative Closest Point Method
    Shin, Dong-Won
    Ho, Yo-Sung
    MULTIMEDIA TOOLS AND APPLICATIONS, 2018, 77 (11) : 14381 - 14406
  • [27] 3D POSE ESTIMATION USING GENETIC-BASED ITERATIVE CLOSEST POINT ALGORITHM
    Lin, Huei-Yung
    Chang, Chin-Chen
    Liang, Shih-Cheng
    INTERNATIONAL JOURNAL OF INNOVATIVE COMPUTING INFORMATION AND CONTROL, 2018, 14 (02): : 537 - 547
  • [28] Robust 3D Point Set Registration Using Iterative Closest Point Algorithm with Bounded Rotation Angle
    Zhang, Chunjia
    Du, Shaoyi
    Liu, Juan
    Xue, Jianru
    SIGNAL PROCESSING, 2016, 120 : 777 - 788
  • [29] 3D Scene Reconstruction Using Colorimetric and Geometric Constraints on Iterative Closest Point Method
    Dong-Won Shin
    Yo-Sung Ho
    Multimedia Tools and Applications, 2018, 77 : 14381 - 14406
  • [30] Occupancy Voxel Metric Based Iterative Closest Point for Position Tracking in 3D Environments
    Milstein, Adam
    McGill, Matthew
    Wiley, Timothy
    Salleh, Rudino
    Sammut, Claude
    2011 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND AUTOMATION (ICRA), 2011,
12345