Iteratively weighted principal component analysis and orientation consistency for normal estimation in point cloud

Estimating accurate surface normals is a prerequisite for point cloud surface reconstruction, rendering, and geometric analysis. The standard PCA approach fits a plane to each point’s k-nearest neighbours and uses the smallest eigenvector as the normal estimate. This works well on clean, uniformly sampled point clouds but degrades in two common practical situations: in the presence of noise and outliers, which corrupt the covariance matrix, and near sharp features, where neighbours from geometrically different surface patches mix and produce averaged, incorrect normals. This paper addresses both problems. The iteratively re-weighted PCA (IWPCA) assigns lower weights to neighbours that deviate from the current normal estimate and iterates until convergence, effectively ignoring outliers and cross-feature contamination without requiring explicit outlier detection. An orientation consistency propagation step then resolves the normal sign ambiguity inherent to PCA-based estimation: starting from seed points with reliably oriented normals, consistent orientation is propagated across the cloud via a minimum spanning tree, without user interaction. Published in the International Journal of Wireless and Mobile Computing (2020), IWPCA yields more accurate angular errors than standard PCA and achieves globally consistent normal orientation on datasets with sharp features and moderate noise.

Algorithm principle

The method works on unordered 3D points by constructing local neighborhoods and estimating geometric attributes such as normals, labels, or smooth surface patches. The algorithm balances local evidence with global consistency so that the output remains stable across non-uniform sampling, noise, and industrial surface variation.

Visual material

The local archive does not currently include a matched PDF for this entry, so additional method and result figures are pending. Once the PDF is added, the page can be regenerated with representative visuals.

Results and impact

The reported evaluation in International Journal of Wireless and Mobile Computing, 19(3):267-275 positions the method as a practical contribution to the surrounding 3D vision and industrial inspection workflow. The experiments are used to show whether the proposed representation or pipeline improves robustness, accuracy, speed, or deployability compared with the relevant baseline methods.