Point Cloud Segmentation and Denoising via Constrained Nonlinear Least Squares Normal Estimates

Edward Castillo,Jian Liang,Hongkai Zhao
DOI: https://doi.org/10.1007/978-3-642-34141-0_13
2012-11-26
Abstract:We first introduce a surface normal estimation procedure for point clouds capable of handling geometric singularities in the data, such as edges and corners. Our formulation is based on recasting the popular Principal Component Analysis (PCA) method as a constrained nonlinear least squares (NLSQ) problem. In contrast to traditional PCA, the new formulation assigns appropriate weights to neighboring points automatically during the optimization process in order to minimize the contributions of points located across singularities. We extend this strategy to point cloud denoising by combining normal estimation, point projection, and declustering into one NLSQ formulation. Finally, we propose a point cloud segmentation technique based on surface normal estimates and local point connectivity. In addition to producing consistently oriented surface normals, the process segments the point cloud into disconnected components that can each be segmented further into piecewise smooth components as needed.
What problem does this paper attempt to address?