Fast and Robust Normal Estimation for Point Clouds with Sharp Features

Alexandre Boulch 1, 2, * Renaud Marlet 1, 2, 3, 4, 5
* Auteur correspondant
1 IMAGINE [Marne-la-Vallée]
CSTB - Centre Scientifique et Technique du Bâtiment, LIGM - Laboratoire d'Informatique Gaspard-Monge, ENPC - École des Ponts ParisTech
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.
Type de document :
Article dans une revue
Computer Graphics Forum, Wiley, 2012, 31 (5), pp.1765-1774. 〈10.1111/j.1467-8659.2012.03181.x〉
Liste complète des métadonnées

Littérature citée [29 références]  Voir  Masquer  Télécharger

https://hal-enpc.archives-ouvertes.fr/hal-00732426
Contributeur : Renaud Marlet <>
Soumis le : vendredi 14 septembre 2012 - 15:56:23
Dernière modification le : jeudi 5 juillet 2018 - 14:29:01

Identifiants

Citation

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

Partager

Métriques

Consultations de la notice

637

Téléchargements de fichiers

1668