A Fast Registration Method for MEMS LiDAR Point Cloud Based on Self-Adaptive Segmentation

Abstract

The Micro-Electro-Mechanical System (MEMS) LiDAR point cloud in autonomous vehicles has a large deflection range, which results in slow registration speed and poor applicability. To maximize speed, an improved Normal Distribution Transform (NDT) method that integrates point cloud density features has been proposed. First, the point cloud is reduced using a modified voxel filter and a pass-through filter. Next, the Intrinsic Shape Signature (ISS) algorithm is utilized to analyze the point cloud features and extract key points; the Four-Point Congruent Set (4PCS) algorithm is then employed to calculate the initial pose under the constraints of the key point set to complete the coarse registration. Finally, the self-adaptive segmentation model is constructed by using a K-D tree to obtain the density features of key points, and the NDT algorithm is combined with this model to form an SSM-NDT algorithm, which is used for fine registration. Each algorithm was compared on the autonomous vehicle dataset PandaSet and actual collected datasets. The results show that the novel method increases the speed by at least 60% and takes into account good registration accuracy and strong anti-interference.