Fast and Robust Normal Estimation for Point Clouds with Sharp Features - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Computer Graphics Forum Année : 2012

Fast and Robust Normal Estimation for Point Clouds with Sharp Features

(1, 2) , (1, 2, 3, 4, 5)
1
2
3
4
5

Résumé

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
Vignette du fichier
SGP-2012-Boulch-Marlet_supp.pdf (5.19 Mo) Télécharger le fichier
Vignette du fichier
SPG-2012-Boulch-Marlet-slides.pdf (4.81 Mo) Télécharger le fichier
Origine : Fichiers éditeurs autorisés sur une archive ouverte
Format : Autre
Loading...

Dates et versions

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

Identifiants

Citer

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⟩
443 Consultations
1518 Téléchargements

Altmetric

Partager

Gmail Facebook Twitter LinkedIn More