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.
Liste complète des métadonnées

Cited literature [22 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-01163700
Contributor : Alexandre Boulch <>
Submitted on : Monday, June 15, 2015 - 1:22:48 PM
Last modification on : Tuesday, February 26, 2019 - 10:14:09 AM
Document(s) archivé(s) le : Tuesday, April 25, 2017 - 8:07:17 AM

File

ICPR-2014-Boulch-Marlet.pdf
Files produced by the author(s)

Identifiers

Citation

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〉

Share

Metrics

Record views

222

Files downloads

116