Back to Search
Start Over
Grid graph-based large-scale point clouds registration
- Source :
- International Journal of Digital Earth, Vol 16, Iss 1, Pp 2448-2466 (2023)
- Publication Year :
- 2023
- Publisher :
- Taylor & Francis Group, 2023.
-
Abstract
- Automatic registration of unordered point clouds is the prerequisite for urban reconstruction. However, most of the existing technologies still suffer from some limitations. On one hand, most of them are sensitive to noise and repetitive structures, which makes them infeasible for the registration of large-scale point clouds. On the other hand, most of them dealing with point clouds with limited overlaps and unpredictable location. All these problems make it difficult for registration technology to obtain qualified results in outdoor point cloud. To overcome these limitations, this paper presents a grid graph-based point cloud registration (GGR) algorithm to align pairwise scans. First, point cloud is divided into a set of 3D grids. We propose a voting strategy to measure the similarity between two grids based on feature descriptor, transforming the superficial correspondence into 3D grid expression. Next, a graph matching is proposed to capture the spatial consistency from putative correspondences, and graph matching hierarchically refines the corresponding grids until obtaining point-to-point correspondences. Comprehensive experiments demonstrated that the proposed algorithm obtains good performance in terms of successful registration rate, rotation error, translation error, and outperformed the state-of-the-art approaches.
Details
- Language :
- English
- ISSN :
- 17538947 and 17538955
- Volume :
- 16
- Issue :
- 1
- Database :
- Directory of Open Access Journals
- Journal :
- International Journal of Digital Earth
- Publication Type :
- Academic Journal
- Accession number :
- edsdoj.6b6fd17f9e345d7b476ed086da2b2b3
- Document Type :
- article
- Full Text :
- https://doi.org/10.1080/17538947.2023.2228298