P. Skraba, M. Ovsjanikov, F. Chazal, and L. Guibas, Persistence-based Segmentation of Deformable Shapes, 3rd Workshop on Non-Rigid Shape Analysis and Deformable Image Alignment, Proc. CVPR, 2010 (Best Paper Award)

Abstract:

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.

Bibtex: 

@InProceedings{socg-pbsds-10,
  author       = "P. Skraba and M. Ovsjanikov and F. Chazal and L. Guibas,",
  title        = "Persistence-based Segmentation of Deformable Shapes",
  booktitle    = "CVPR Workshop on Non-Rigid Shape Analysis and Deformable Image Alignment",
  month        = "June",
  year         = "2010",
  pages	       = "to appear"
}