Skip to Main content Skip to Navigation
Conference papers

3D datasets segmentation based on local attribute variation

Abstract : We present a Graph-based method for low-level segmentation of unfiltered 3D data. The core of this approach is based on the construction of a local neighborhood structure and its recursive subdivision. The Minimum Spanning Tree (MST) is the graph support used to measure the attribute variation through the region. The subdivision criterion relies on the evidence for a boundary between two partitions, which is detected through MST edge analysis. Although our algorithm converges to a local minimum, our experiments show that it produces segments that satisfy global properties. 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. Robustness is achieved by choosing the appropriate neighborhood and the analysis of noise impact on the MST construction. We demonstrate the performance of our algorithm with experimental results on real images.
Complete list of metadata

Cited literature [13 references]  Display  Hide  Download
Contributor : Carla Silva Rocha Aguiar Connect in order to contact the contributor
Submitted on : Thursday, January 10, 2008 - 4:40:15 PM
Last modification on : Friday, October 22, 2021 - 3:07:35 PM
Long-term archiving on: : Thursday, September 27, 2012 - 2:05:08 PM




Carla Silva Rocha Aguiar, André Crosnier, Sébastien Druon. 3D datasets segmentation based on local attribute variation. IROS: Intelligent Robots and Systems, Oct 2007, San Diego, CA, United States. pp.3205-3210, ⟨10.1109/IROS.2007.4399484⟩. ⟨lirmm-00203640⟩



Record views


Files downloads