Learning Shape Segmentation Using Constrained Spectral Clustering and Probabilistic Label Transfer

Avinash Sharma 1 Etienne von Lavante 1 Radu Horaud 1
1 PERCEPTION - Interpretation and Modelling of Images and Videos
Inria Grenoble - Rhône-Alpes, LJK - Laboratoire Jean Kuntzmann, INPG - Institut National Polytechnique de Grenoble
Abstract : We propose a spectral learning approach to shape segmentation. The method is composed of a constrained spectral clustering algorithm that is used to supervise the segmentation of a shape from a training data set, followed by a probabilistic label transfer algorithm that is used to match two shapes and to transfer cluster labels from a training-shape to a test-shape. The novelty resides both in the use of the Laplacian embedding to propagate must-link and cannot-link constraints, and in the segmentation algorithm which is based on a learn, align, transfer, and classify paradigm. We compare the results obtained with our method with other constrained spectral clustering methods and we assess its performance based on ground-truth data.
Document type :
Conference papers
Complete list of metadatas

Cited literature [24 references]  Display  Hide  Download

https://hal.inria.fr/inria-00549401
Contributor : Radu Horaud <>
Submitted on : Tuesday, December 21, 2010 - 9:23:42 PM
Last modification on : Wednesday, April 11, 2018 - 1:57:48 AM
Long-term archiving on : Tuesday, March 22, 2011 - 3:14:21 AM

File

SharmaLavanteHoraudECCV2010.pd...
Explicit agreement for this submission

Identifiers

Collections

Citation

Avinash Sharma, Etienne von Lavante, Radu Horaud. Learning Shape Segmentation Using Constrained Spectral Clustering and Probabilistic Label Transfer. ECCV 2010 - European Conference on Computer Vision, Sep 2010, Heraklion, Greece. pp.743-756, ⟨10.1007/978-3-642-15555-0_54⟩. ⟨inria-00549401⟩

Share

Metrics

Record views

359

Files downloads

344