Topology-Invariant Similarity of Nonrigid Shapes

  • Authors:
  • Alexander M. Bronstein;Michael M. Bronstein;Ron Kimmel

  • Affiliations:
  • Department of Computer Science Technion, Israel Institute of Technology, Haifa, Israel 32000;Department of Computer Science Technion, Israel Institute of Technology, Haifa, Israel 32000;Department of Computer Science Technion, Israel Institute of Technology, Haifa, Israel 32000

  • Venue:
  • International Journal of Computer Vision
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper explores the problem of similarity criteria between nonrigid shapes. Broadly speaking, such criteria are divided into intrinsic and extrinsic, the first referring to the metric structure of the object and the latter to how it is laid out in the Euclidean space. Both criteria have their advantages and disadvantages: extrinsic similarity is sensitive to nonrigid deformations, while intrinsic similarity is sensitive to topological noise. In this paper, we approach the problem from the perspective of metric geometry. We show that by unifying the extrinsic and intrinsic similarity criteria, it is possible to obtain a stronger topology-invariant similarity, suitable for comparing deformed shapes with different topology. We construct this new joint criterion as a tradeoff between the extrinsic and intrinsic similarity and use it as a set-valued distance. Numerical results demonstrate the efficiency of our approach in cases where using either extrinsic or intrinsic criteria alone would fail.