Robust normal vector estimation in 3D point clouds through iterative principal component analysis

Abstract

This paper introduces a robust normal vector estimator for point cloud data. It can handle sharp features as well as smooth areas. Our method is based on the inclusion of a robust estimator into a Principal Component Analysis in the neighborhood of the studied point, so that it can detect and reject outliers automatically during the estimation. A projection process ensures robustness against noise. Two automatic initializations are computed, leading to independent optimizations making the algorithm robust to neighborhood anisotropy around sharp features. An evaluation has been carried out in which the algorithm is compared to state-of-the-art methods. The results show that it is more robust against low and/or non-uniform samplings, high noise levels and outliers. Moreover, our algorithm is fast relative to existing methods handling sharp features. The code is available on the website: https://projet.liris.cnrs.fr/pcr/, and integrated in the platform: https://github.com/MEPP-team/MEPP2.