/Hierarchical registration of unordered TLS point clouds based on binary shape context descriptor

Hierarchical registration of unordered TLS point clouds based on binary shape context descriptor

Zhen Dong, Bisheng Yang, Fuxun Liang, Ronggang Huang and Sebastian Scherer
Journal Article, ISPRS Journal of Photogrammetry and Remote Sensing, Vol. 144, pp. 61-79, October, 2018

Download Publication (PDF)

Copyright notice: This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author’s copyright. These works may not be reposted without the explicit permission of the copyright holder.


Automatic registration of unordered point clouds collected by the terrestrial laser scanner (TLS) is the prerequisite for many applications including 3D model reconstruction, cultural heritage management, forest structure assessment, landslide monitoring, and solar energy analysis. However, most of the existing point cloud registration methods still suffer from some limitations. On one hand, most of them are considerable time-consuming and high computational complexity due to the exhaustive pairwise search for recovering the underlying overlaps, which makes them infeasible for the registration of large-scale point clouds. On the other hand, most of them only leverage pairwise overlaps and rarely use the overlaps between multiple point clouds, resulting in difficulty dealing with point clouds with limited overlaps. To overcome these limitations, this paper presents a Hierarchical Merging based Multiview Registration (HMMR) algorithm to align unordered point clouds from various scenes. First, the multi-level descriptors (i.e., local descriptor: Binary Shape Context (BSC) and global descriptor: Vector of Locally Aggregated Descriptor (VLAD)) are calculated. Second, the point clouds overlapping (adjacent) graph is efficiently constructed by leveraging the similarity between their corresponding VLAD vectors. Finally, the proposed method hierarchically registers multiple point clouds by iteratively performing optimal registration point clouds calculation, BSC descriptor based pairwise registration and point cloud groups overlapping (adjacent) graph update, until all the point clouds are aligned into a common coordinate reference. Comprehensive experiments demonstrate that the proposed algorithm obtains good performance in terms of successful registration rate, rotation error, translation error, and runtime, and outperformed the state-of-the-art approaches.

BibTeX Reference
author = {Zhen Dong, Bisheng Yang, Fuxun Liang, Ronggang Huang, Sebastian Scherer},
title = {Hierarchical registration of unordered TLS point clouds based on binary shape context descriptor},
journal = {ISPRS Journal of Photogrammetry and Remote Sensing},
year = {2018},
month = {October},
volume = {144},
pages = {61-79},
keywords = {Point cloud registrationBinary shape contextVector of locally aggregated descriptorsPoint cloud similarityHierarchical registrationMultiple overlaps},