A Modified Iterative Closest Point Algorithm for 3D Point Cloud Registration

Computer-Aided Civil and Infrastructure Engineering - Tập 31 Số 7 - Trang 515-534 - 2016
Roberto Marani1, Vito Renò1, Massimiliano Nitti1, Tiziana D’Orazio1, Ettore Stella1
1Institute of Intelligent Systems for Automation, Italian National Research Council, Bari, Italy

Tóm tắt

Abstract

In this article, an accurate method for the registration of point clouds returned by a 3D rangefinder is presented. The method modifies the well‐known iterative closest point (ICP) algorithm by introducing the concept of deletion mask. This term is defined starting from virtual scans of the reconstructed surfaces and using inconsistencies between measurements. In this way, spatial regions of implicit ambiguities, due to edge effects or systematical errors of the rangefinder, are automatically found. Several experiments are performed to compare the proposed method with three ICP variants. Results prove the capability of deletion masks to aid the point cloud registration, lowering the errors of the other ICP variants, regardless the presence of artifacts caused by small changes of the sensor view‐point and changes of the environment.

Từ khóa


Tài liệu tham khảo

10.1016/S0925-7721(01)00017-7

Arka D., 2005, Registration of point clouds using range and intensity information, Proceedings of the International Workshop on Recording, Modeling and Visualization of Cultural Heritage, 141

AR4000 Laser Rangefinder(2014) Available at:http://www.acuitylaser.com/laser_rangefinders.html accessed February 2014.

10.1109/2945.817351

10.1109/34.121791

10.1109/34.400574

10.1111/j.1467-8667.2008.00518.x

Cazzaniga N. E., 2007, Proceedings of the 5th International Symposium on Mobile Mapping Technology

Chen Y., 1991, Object modeling by registration of multiple range images, in IEEE, International Conference on Robotics and Automation, 3, 2724

10.1111/j.1467-8667.2011.00736.x

10.1111/j.1467-8667.2012.00774.x

Diosi A., 2005, Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems, 3317

10.1109/ICPR.1996.546128

10.1016/j.imavis.2003.09.004

Gelfand N., 2003, Proceedings of the 4th International Conference on 3‐D Digital Imaging and Modeling, 260

10.1111/j.1467-8667.2012.00785.x

10.1108/02602280610691999

10.1016/j.tust.2013.07.022

Hähnel D., 2003, International Joint Conference on Artificial Intelligence, 915

Holz D.&Behnke S.(2010) Sancta simplicitas ‐ on the efficiency and achievable results of SLAM using ICP‐based incremental registration inProceedings of the IEEE International Conference on Robotics and Automation Anchorage AK May 3‐8 2010 1380–87.

Holz D.&Behnke S.(2014) Registration of non‐uniform density 3D point clouds using approximate surface reconstruction inProceedings of the International Symposium on Robotics Messe München Munich Germany June 2‐3 2014 .

Horn B. K. P., 1979, Artificial Intelligence Memo, 536

10.1016/S0262-8856(03)00060-X

Jaboyedoff M., 2007, Use of LIDAR in landslide investigations: a review, Natural Hazards, 6, 5, 10.1007/s11069-010-9634-2

Johnson A. E., 1997, Proceedings of the International Conference on Recent Advances in 3‐D Digital Imaging and Modeling, 234

Kang Z., 2012, Proceedings of the XXII Congress of the International Society for Photogrammetry and Remote Sensing (ISPRS)

Kazhdan M., 2006, Proceedings of the 4th Eurographics Symposium on Geometry Processing

10.1145/2487228.2487237

Liu Y., 2004, Improving ICP with easy implementation for free‐form surface matching, Pattern Recognition, 37, 211, 10.1016/S0031-3203(03)00239-5

Low K., 2004, Linear Least‐Squares Optimization for Point‐to‐Plane ICP Surface Registration, TR04

Marani R., 2013, Proceedings of the 7th International Conference on Sensing Technology, 163

10.1142/S0218195904001470

Moenning C., 2004, GraphiCon

10.1111/mice.12006

Murray R. M., 1994, A Mathematical Introduction to Robotic Manipulation

10.1111/j.1467-8667.2011.00716.x

Ohtake Y., 2003, Proceedings of the 30th International Conference on Computer Graphics and Interactive Techniques, 173

10.1111/j.1467-8667.2006.00466.x

10.1016/j.measurement.2014.09.063

10.1201/9780203888445.ch13

10.1007/s10514-013-9327-2

10.1016/S0146-664X(72)80017-0

Rowekamper J., 2012, Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems, 3158

10.1109/IM.2001.924423

Rusu R. B., 2011, Proceedings of the IEEE International Conference on Robotics and Automation, 1

10.1016/j.robot.2008.08.005

10.1007/s12145-014-0152-8

10.1109/34.982886

10.1007/s00170-009-1980-4

10.1111/j.1467-8667.2012.00761.x

10.1111/mice.12016

Whelan T., 2015, Robotics and Autonomous Systems, 3

Xin W., 2010, Proceedings of the International Conference on Computational and Information Sciences, 565

10.1111/j.1467-8667.2011.00727.x