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 条
  • [41] An Iterative Closest Point Method for Measuring the Level of Similarity of 3D Log Scans in Wood Industry
    Selma, Cyrine
    El Haouzi, Hind Bril
    Thomas, Philippe
    Gaudreault, Jonathan
    Morin, Michael
    SERVICE ORIENTATION IN HOLONIC AND MULTI-AGENT MANUFACTURING, 2018, 762 : 433 - 444
  • [42] Precise Iterative Closest Point Algrithm Based on Correntropy for 3-D Oral Data Registration
    Liu, Yuying
    Du, Shaoyi
    Cui, Wenting
    Wan, Teng
    Xie, Qixing
    Han, Mengqi
    Chu, Guang
    Guo, Yucheng
    2019 CHINESE AUTOMATION CONGRESS (CAC2019), 2019, : 4332 - 4335
  • [43] An Iterative Closest Points Algorithm for Registration of 3D Laser Scanner Point Clouds with Geometric Features
    He, Ying
    Liang, Bin
    Yang, Jun
    Li, Shunzhi
    He, Jin
    SENSORS, 2017, 17 (08)
  • [44] Uniform Grid Upsampling of 3D LiDAR Point Cloud Data
    Gurram, Prudhvi
    Hu, Shuowen
    Chan, Alex
    THREE-DIMENSIONAL IMAGE PROCESSING (3DIP) AND APPLICATIONS 2013, 2013, 8650
  • [45] 3D campus modeling using LiDAR point cloud data
    Kawata, Yoshiyuki
    Yoshii, Satoshi
    Funatsu, Yukihiro
    Takemata, Kazuya
    EARTH RESOURCES AND ENVIRONMENTAL REMOTE SENSING/GIS APPLICATIONS III, 2012, 8538
  • [46] FAST AND ROBUST ISOTROPIC SCALING ITERATIVE CLOSEST POINT ALGORITHM
    Li, Ce
    Xue, Jianru
    Zheng, Nanning
    Du, Shaoyi
    Zhu, Jihua
    Tian, Zhiqiang
    2011 18TH IEEE INTERNATIONAL CONFERENCE ON IMAGE PROCESSING (ICIP), 2011, : 1485 - 1488
  • [47] A modified iterative closest point algorithm for noisy data
    Tihonkih, Dmitrii
    Makovetskii, Artyom
    Voronin, Aleksei
    APPLICATIONS OF DIGITAL IMAGE PROCESSING XL, 2017, 10396
  • [48] LiDAR Data Integrity Verification for Autonomous Vehicle Using 3D Data Hiding
    Changalvala, Raghu
    Malik, Hafiz
    2019 IEEE SYMPOSIUM SERIES ON COMPUTATIONAL INTELLIGENCE (IEEE SSCI 2019), 2019, : 1219 - 1225
  • [49] The Application of Iterative Closest Point (ICP) Registration to Improve 3D Terrain Mapping Estimates Using the FLASH 3D LADAR System
    Woods, Jack
    Armstrong, Ernest E.
    Armbruster, Walter
    Richmond, Richard
    LASER RADAR TECHNOLOGY AND APPLICATIONS XV, 2010, 7684
  • [50] Fast iterative adaptive approach for 3D seismic data reconstruction
    Dai, Zhigang
    Liu, Zhihui
    Xiong, Dandan
    EXPLORATION GEOPHYSICS, 2021, 52 (05) : 575 - 589
12345