Multi-View Point Cloud Registration Based on Improved NDT Algorithm and ODM Optimization Method

• Published in: IEEE robotics and automation letters Vol. 9; no. 8; pp. 6816 - 6823
• Main Authors: Zhang, Jinrui, Xie, Feifei, Sun, Lin, Zhang, Ping, Zhang, Zhipeng, Chen, Jinpeng, Chen, Fangrui, Yi, Mingzhe
• Format: Journal Article
• Language: English
• Published: Piscataway IEEE 01.08.2024; The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
• Subjects: Accuracy; Algorithms; Centroids; Datasets; Density; Grasping; Image registration; Noise; Noise Of Point Cloud; Noise reduction; Normal distribution; Normal Distribution Transform (NDT) Algorithm; Occlusion; Optimization; Optimization methods; Overlapping areas detection-Density uniformity- Marginal noise removal (ODM) Optimization Method; Point cloud compression; Point Cloud Registration; Registration; Small Scene Targets; Target acquisition; Three dimensional models; Three-dimensional displays; Transforms
• ISSN: 2377-3766; 2377-3766
• DOI: 10.1109/LRA.2024.3408086

The acquisition of targets' complete point cloud model is crucial for tasks such as 3D reconstruction and disordered grasping. Shooting targets from multiple perspectives and registering point clouds from different perspectives can obtain a relatively complete point cloud model. However, small scene targets like industrial components often suffer from issues such as lack of texture and occlusion, resulting in low registration accuracy and time-consuming processes. Moreover, the registered point cloud model may exhibit uneven density and obvious noise, which hampers subsequent use and analysis of the model. To address these issues, this paper proposes an improved Normal Distribution Transform (NDT) algorithm that can automatically determine voxel size to improve registration efficiency while ensuring registration accuracy. Additionally, the Overlapping areas detection-Density uniformity-Marginal noise removal (ODM) point cloud optimization method is proposed, which first calculates the centroids of overlapping areas for density consistency processing, and then uses extracted normal features to remove noise. Our method was tested on both the Robbi dataset and the self-made dataset. The experimental results show that the improved NDT algorithm has high accuracy and efficiency for small scene targets with sizes ranging from 12.91 mm to 210 mm, and the optimized point cloud model using ODM method has uniform density and no noise.