Title
Point cloud normal estimation via low-rank subspace clustering.
Abstract
In this paper, we present a robust normal estimation algorithm based on the low-rank subspace clustering technique. The main idea is based on the observation that compared with the points around sharp features, it is relatively easier to obtain accurate normals for the points within smooth regions. The points around sharp features and smooth regions are identified by covariance analysis of their neighborhoods. The neighborhood of a point in a smooth region can be well approximated by a plane. For a point around sharp features, some of its neighbors may be in smooth regions. These neighbor points’ normals are estimated by principal component analysis, and used as prior knowledge to carry out neighborhood clustering. An unsupervised learning process is designed to represent the prior knowledge as a guiding matrix. Then we segment the anisotropic neighborhood into several isotropic neighborhoods by low-rank subspace clustering with the guiding matrix, and identify a consistent subneighborhood for the current point. Hence the normal of the current point near sharp features is estimated as the normal of a plane fitting the consistent subneighborhood. Our method is capable of estimating normals accurately even in the presence of noise and anisotropic samplings, while preserving sharp features within the original point data. We demonstrate the effectiveness and robustness of the proposed method on a variety of examples.
Year
DOI
Venue
2013
10.1016/j.cag.2013.05.008
Computers & Graphics
Keywords
DocType
Volume
Normal estimation,Sharp feature preserving,Low-rank representation,Subspace clustering
Journal
37
Issue
ISSN
Citations 
6
0097-8493
20
PageRank 
References 
Authors
0.69
27
6
Name
Order
Citations
PageRank
Jie Zhang1281.16
Junjie Cao221218.07
Xiuping Liu315618.74
Jun Wang437247.52
Jian Liu528959.26
Xiquan Shi69312.31