Coarse-to-Fine Combinatorial Matching for Dense Isometric Shape Correspondence


COMPUTER GRAPHICS FORUM, vol.30, no.5, pp.1461-1470, 2011 (Journal Indexed in SCI) identifier identifier

  • Publication Type: Article / Article
  • Volume: 30 Issue: 5
  • Publication Date: 2011
  • Doi Number: 10.1111/j.1467-8659.2011.02020.x
  • Title of Journal : COMPUTER GRAPHICS FORUM
  • Page Numbers: pp.1461-1470
  • Keywords: 3D shape correspondence-coarse-to-fine sampling, Categories and subject descriptors (according to ACM CCS), Combinatorial matching, I.3.5 [Computer graphics], Isometric dense shape correspondence


We present a dense correspondence method for isometric shapes, which is accurate yet computationally efficient. We minimize the isometric distortion directly in the 3D Euclidean space, i.e., in the domain where isometry is originally defined, by using a coarse-to-fine sampling and combinatorial matching algorithm. Our method does not require any initialization and aims to find an accurate solution in the minimum-distortion sense for perfectly isometric shapes. We demonstrate the performance of our method on various isometric (or nearly isometric) pairs of shapes.