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.

Method of Normal Estimation Based on Approximation for Visualization

A Novel Method of Normal Estimation for Visualization of Medical Images

Normal Estimation Via Shifted Neighborhood for Point Cloud

On accurate recovery of 3D surface normal using minimum 2D images

Bilateral Estimation of Vertex Normal for Point-Sampled Models

Efficient Method For Geometric Attribute Estimation

Rethinking the Approximation Error in 3D Surface Fitting for Point Cloud Normal Estimation

Point Cloud Normal Estimation Via Low-Rank Subspace Clustering

Multi-Normal Estimation Via Pair Consistency Voting.

Second-order accurate normal reconstruction from volume fractions on unstructured meshes with arbitrary polyhedral cells

Geological Modeling Method Based on the Normal Dynamic Estimation of Sparse Point Clouds

Normal estimation algorithm fuzzily to classify three-dimensional point clouds

A Novel Robust Color Gradient Estimator for Photographic Volume Visualization

Multiresolution Normal Mesh Approximation of Implicit Surfaces

Approximation Theory Applied to DEM Vertical Accuracy Assessment.

ESTIMATING SURFACE NORMALS IN NOISY POINT CLOUD DATA

Winterbottom Approximation for Accuracy Evaluation in Three Dimensions

Normal Estimation on Manifolds by Gradient Learning.

Density Estimation Based on Mass

Normalizing Basis Functions: Approximate Stationary Models for Large Spatial Data

The First-order Approximation Evaluation Method of Three-Dimension Accuracy