A wide range of cheap and simple to use 3D scanning devices has recently been introduced in the market. These tools are no longer addressed to research labs and highly skilled professionals. By converse, they are mostly designed to allow inexperienced users to easily and independently acquire surfaces and whole objects. In this scenario, the demand for automatic or semi-automatic algorithms for 3D data processing is increasing. Specifically, in this paper we concentrate on the segmentation task applied to the acquired surfaces. Such a problem is well known to be ill-defined both for 2D images and 3D objects. In fact, even with a perfect understanding of the scene, many different and incompatible semantic or syntactic segmentations can exist together. For this reasons, we refrain from any attempt to offer an automatic solution. Instead we introduce a semi-supervised procedure that exploits an initial set of seeds selected by the user. In our framework segmentation happens by iteratively visiting a weighted graph representation of the surface starting from the supplied seeds. The assignment of each element is driven by a greedy approach that accounts for the curvature between adjacent triangles. The proposed technique does not require to perform edge detection or to fit parametrized surfaces and its implementation is very straightforward. Still, despite its simplicity, tests made on scanned 3D objects show its effectiveness and easiness of use. © 2011 Springer-Verlag Berlin Heidelberg.

Semi-supervised Segmentation of 3D Surfaces Using a Weighted Graph Representation

BERGAMASCO, FILIPPO;ALBARELLI, Andrea;TORSELLO, Andrea
2011-01-01

Abstract

A wide range of cheap and simple to use 3D scanning devices has recently been introduced in the market. These tools are no longer addressed to research labs and highly skilled professionals. By converse, they are mostly designed to allow inexperienced users to easily and independently acquire surfaces and whole objects. In this scenario, the demand for automatic or semi-automatic algorithms for 3D data processing is increasing. Specifically, in this paper we concentrate on the segmentation task applied to the acquired surfaces. Such a problem is well known to be ill-defined both for 2D images and 3D objects. In fact, even with a perfect understanding of the scene, many different and incompatible semantic or syntactic segmentations can exist together. For this reasons, we refrain from any attempt to offer an automatic solution. Instead we introduce a semi-supervised procedure that exploits an initial set of seeds selected by the user. In our framework segmentation happens by iteratively visiting a weighted graph representation of the surface starting from the supplied seeds. The assignment of each element is driven by a greedy approach that accounts for the curvature between adjacent triangles. The proposed technique does not require to perform edge detection or to fit parametrized surfaces and its implementation is very straightforward. Still, despite its simplicity, tests made on scanned 3D objects show its effectiveness and easiness of use. © 2011 Springer-Verlag Berlin Heidelberg.
2011
Graph-Based Representations in Pattern Recognition
File in questo prodotto:
File Dimensione Formato  
gbr2011.pdf

accesso aperto

Tipologia: Documento in Post-print
Licenza: Accesso chiuso-personale
Dimensione 1.18 MB
Formato Adobe PDF
1.18 MB Adobe PDF Visualizza/Apri

I documenti in ARCA sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/10278/25398
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 6
  • ???jsp.display-item.citation.isi??? 4
social impact