A Registration Method Based on Ordered Point Clouds for Key Components of Trains.

Point cloud registration is pivotal across various applications, yet traditional methods rely on unordered point clouds, leading to significant challenges in terms of computational complexity and feature richness. These methods often use k-nearest neighbors (KNN) or neighborhood ball queries to access local neighborhood information, which is not only computationally intensive but also confines the analysis within the object's boundary, making it difficult to determine if points are precisely on the boundary using local features alone. This indicates a lack of sufficient local feature richness. In this paper, we propose a novel registration strategy utilizing ordered point clouds, which are now obtainable through advanced depth cameras, 3D sensors, and structured light-based 3D reconstruction. Our approach eliminates the need for computationally expensive KNN queries by leveraging the inherent ordering of points, significantly reducing processing time; extracts local features by utilizing 2D coordinates, providing richer features compared to traditional methods, which are constrained by object boundaries; compares feature similarity between two point clouds without keypoint extraction, enhancing efficiency and accuracy; and integrates image feature-matching techniques, leveraging the coordinate correspondence between 2D images and 3D-ordered point clouds. Experiments on both synthetic and real-world datasets, including indoor and industrial environments, demonstrate that our algorithm achieves an optimal balance between registration accuracy and efficiency, with registration times consistently under one second.