Skip to Main content Skip to Navigation

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 which 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 a low and/or a non-uniform sampling, a high noise level and outliers. Moreover, our algorithm is fast relatively to existing methods handling sharp features. The code and data sets will be available online.
Document type :
Journal articles
Complete list of metadatas

Cited literature [54 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-02514851
Contributor : Julia Sanchez <>
Submitted on : Monday, March 23, 2020 - 9:02:41 AM
Last modification on : Wednesday, March 25, 2020 - 1:41:39 AM

File

normal_estimation.pdf
Files produced by the author(s)

Identifiers

Citation

Julia Sanchez, Florence Denis, David Coeurjolly, Florent Dupont, Laurent Trassoudaine, et al.. Robust normal vector estimation in 3D point clouds through iterative principal component analysis. ISPRS Journal of Photogrammetry and Remote Sensing, Elsevier, 2020, 163, pp.18-35. ⟨10.1016/j.isprsjprs.2020.02.018⟩. ⟨hal-02514851⟩

Share

Metrics

Record views

68

Files downloads

143