3D Reconstruction from Non-Uniform Point Clouds Via Local Hierarchical Clustering

Jiaqi Yang,Ruibo Li,Yang Xiao,Zhiguo Cao
DOI: https://doi.org/10.1117/12.2281528
2017-01-01
Abstract:Raw scanned 3D point clouds are usually irregularly distributed due to the essential shortcomings of laser sensors, which therefore poses a great challenge for high-quality 3D surface reconstruction. This paper tackles this problem by proposing a local hierarchical clustering (LHC) method to improve the consistency of point distribution. Specifically, LHC consists of two steps: 1) adaptive octree-based decomposition of 3D space, and 2) hierarchical clustering. The former aims at reducing the computational complexity and the latter transforms the non-uniform point set into uniform one. Experimental results on real-world scanned point clouds validate the effectiveness of our method from both qualitative and quantitative aspects.
What problem does this paper attempt to address?