Persistence-based Segmentation of Deformable Shapes - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2010

Persistence-based Segmentation of Deformable Shapes

Frédéric Chazal
Connectez-vous pour contacter l'auteur
Leonidas J. Guibas
  • Function : Author
  • PersonId : 850076
Primoz Skraba
  • Function : Author
  • PersonId : 860719


In this paper, we combine two ideas: persistence-based clustering and the Heat Kernel Signature (HKS) function to obtain a multi-scale isometry invariant mesh segmentation algorithm. The key advantages of this approach is that it is tunable through a few intuitive parameters and is stable under near-isometric deformations. Indeed the method comes with feedback on the stability of the number of segments in the form of a persistence diagram. There are also spatial guarantees on part of the segments. Finally, we present an extension to the method which first detects regions which are inherently unstable and segments them separately. Both approaches are reasonably scalable and come with strong guarantees. We show numerous examples and a comparison with the segmentation benchmark and the curvature function.
No file

Dates and versions

hal-00772475 , version 1 (10-01-2013)


  • HAL Id : hal-00772475 , version 1


Frédéric Chazal, Leonidas J. Guibas, Primoz Skraba, Maks Ovsjanikov. Persistence-based Segmentation of Deformable Shapes. CVPR Workshop on Non-Rigid Shape Analysis and Deformable Image Alignment, Jun 2010, San Francisco, United States. ⟨hal-00772475⟩
318 View
0 Download


Gmail Facebook X LinkedIn More