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


SAHİLLİOĞLU Y., Yemez Y.

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

  • Publication Type: Article / Article
  • Volume: 30 Issue: 5
  • Publication Date: 2011
  • Doi Number: 10.1111/j.1467-8659.2011.02020.x
  • Journal Name: COMPUTER GRAPHICS FORUM
  • Journal Indexes: Science Citation Index Expanded (SCI-EXPANDED), Scopus
  • 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
  • Middle East Technical University Affiliated: Yes

Abstract

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.