Technical Section: Robust normal estimation for point clouds with sharp features

  • Authors:
  • Bao Li;Ruwen Schnabel;Reinhard Klein;Zhiquan Cheng;Gang Dang;Shiyao Jin

  • Affiliations:
  • National Laboratory for Parallel and Distributed Processing, School of Computer, National University of Defense Technology, China and Institut für Informatik II, Universität Bonn, German ...;Institut für Informatik II, Universität Bonn, Germany;Institut für Informatik II, Universität Bonn, Germany;National Laboratory for Parallel and Distributed Processing, School of Computer, National University of Defense Technology, China;National Laboratory for Parallel and Distributed Processing, School of Computer, National University of Defense Technology, China;National Laboratory for Parallel and Distributed Processing, School of Computer, National University of Defense Technology, China

  • Venue:
  • Computers and Graphics
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper presents a novel technique for estimating normals on unorganized point clouds. Methods from robust statistics are used to detect the best local tangent plane for each point. Therefore the algorithm is capable to deal with points located in high curvature regions or near/on complex sharp features, while being highly robust with respect to noise and outliers. In particular, the presented method reliably recovers sharp features but does not require tedious manual parameter tuning as done by current methods. The key ingredients of our approach are a robust noise-scale estimator and a kernel density estimation (KDE) based objective function. In contrast to previous approaches the noise-scale estimation is not affected by sharp features and achieves high accuracy even in the presence of outliers. In addition, our normal estimation procedure allows detection and elimination of outliers. We confirm the validity and reliability of our approach on synthetic and measured data and demonstrate applications to point cloud denoising.