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

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.

Domaines: Vision par ordinateur et reconnaissance de formes [cs.CV]

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⟩