Skip to Main content Skip to Navigation
Conference papers

Hierarchical Segmentation for Unstructured and Unfiltered Range Images

Carla Aguiar 1 Sébastien Druon 2 André Crosnier 2 
2 IDH - Interactive Digital Humans
LIRMM - Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier
Abstract : We present a method for the segmentation of unstructured and unfiltered 3D data. The core of this approach is based on the construction of a local neighborhood structure and its recursive subdivision. 3D points will be organized into groups according to their spatial proximity, but also to their similarity in the attribute space. Our method is robust to noise, missing data, and local anomalies thanks to the organization of the points into a Minimal Spanning Tree in attribute space. We assume that the 3D image is composed of regions homogeneous according to some criterion (color, curvature, etc.), but no assumption about noise, nor spatial repartition/shape of the regions or points is made. Thus, this approach can be applied to a wide variety of segmentation problems, unlike most existing specialized methods. We demonstrate the performance of our algorithm with experimental results on real range images.
Complete list of metadata
Contributor : Sebastien Druon Connect in order to contact the contributor
Submitted on : Thursday, December 20, 2007 - 10:24:26 AM
Last modification on : Friday, August 5, 2022 - 3:02:26 PM
Long-term archiving on: : Thursday, September 27, 2012 - 12:00:29 PM


  • HAL Id : lirmm-00200006, version 1



Carla Aguiar, Sébastien Druon, André Crosnier. Hierarchical Segmentation for Unstructured and Unfiltered Range Images. 4th International Conference Computer Graphics, Imaging and Visualization, Aug 2007, pp.XXX-YYY. ⟨lirmm-00200006⟩



Record views


Files downloads