Statistical Criteria for Shape Fusion and Selection

Alexandre Boulch 1, 2, 3 Renaud Marlet 2, 1, 3
2 IMAGINE [Marne-la-Vallée]
LIGM - Laboratoire d'Informatique Gaspard-Monge, CSTB - Centre Scientifique et Technique du Bâtiment, ENPC - École des Ponts ParisTech
Abstract : —Surface reconstruction from point clouds often relies on a primitive extraction step, that may be followed by a merging step because of a possible over-segmentation. We present two statistical criteria to decide whether or not two surfaces are to be considered as the same, and thus can be merged. They are based on the statistical tests of Kolmogorov-Smirnov and Mann-Whitney for comparing distributions. Moreover, computation time can be significantly cut down using a reduced sampling based on the Dvoretzky-Keifer-Wolfowitz inequality. The strength of our approach is that it relies in practice on a single intuitive parameter (homogeneous to a distance) and that it can be applied to any shape, including meshes, not just geometric primitives. It also enables the comparison of shapes of different kinds, providing a way to choose between different shape candidates. We show several applications of our method, experimenting geometric primitive (planeand cylinder) detection, selection and fusion, both on precise laser scans and noisy photogrammetric 3D data.
Type de document :
Communication dans un congrès
International Conference on Pattern Recognition, Aug 2014, Stockholm, Sweden. 2014, 〈10.1109/ICPR.2014.171〉
Liste complète des métadonnées

Littérature citée [22 références]  Voir  Masquer  Télécharger
Contributeur : Alexandre Boulch <>
Soumis le : lundi 15 juin 2015 - 13:22:48
Dernière modification le : jeudi 5 juillet 2018 - 14:25:26
Document(s) archivé(s) le : mardi 25 avril 2017 - 08:07:17


Fichiers produits par l'(les) auteur(s)



Alexandre Boulch, Renaud Marlet. Statistical Criteria for Shape Fusion and Selection. International Conference on Pattern Recognition, Aug 2014, Stockholm, Sweden. 2014, 〈10.1109/ICPR.2014.171〉. 〈hal-01163700〉



Consultations de la notice


Téléchargements de fichiers