Fast and Robust Normal Estimation for Point Clouds with Sharp Features - École des Ponts ParisTech Access content directly
Journal Articles Computer Graphics Forum Year : 2012

Fast and Robust Normal Estimation for Point Clouds with Sharp Features

Abstract

This paper presents a new method for estimating normals on unorganized point clouds that preserves sharp fea- tures. It is based on a robust version of the Randomized Hough Transform (RHT). We consider the filled Hough transform accumulator as an image of the discrete probability distribution of possible normals. The normals we estimate corresponds to the maximum of this distribution. We use a fixed-size accumulator for speed, statistical exploration bounds for robustness, and randomized accumulators to prevent discretization effects. We also propose various sampling strategies to deal with anisotropy, as produced by laser scans due to differences of incidence. Our experiments show that our approach offers an ideal compromise between precision, speed, and robustness: it is at least as precise and noise-resistant as state-of-the-art methods that preserve sharp features, while being almost an order of magnitude faster. Besides, it can handle anisotropy with minor speed and precision losses.
Fichier principal
Vignette du fichier
SPG-2012-Boulch-Marlet.pdf (2.04 Mo) Télécharger le fichier
SGP-2012-Boulch-Marlet_supp.pdf (5.19 Mo) Télécharger le fichier
SPG-2012-Boulch-Marlet-slides.pdf (4.81 Mo) Télécharger le fichier
Origin Publisher files allowed on an open archive
Format Other
Loading...

Dates and versions

hal-00732426 , version 1 (14-09-2012)

Identifiers

Cite

Alexandre Boulch, Renaud Marlet. Fast and Robust Normal Estimation for Point Clouds with Sharp Features. Computer Graphics Forum, 2012, 31 (5), pp.1765-1774. ⟨10.1111/j.1467-8659.2012.03181.x⟩. ⟨hal-00732426⟩
459 View
1765 Download

Altmetric

Share

Gmail Mastodon Facebook X LinkedIn More