Augmented Paths and Reodesics for Topologically-Stable Matching


ACM TRANSACTIONS ON GRAPHICS, vol.42, no.2, 2023 (SCI-Expanded) identifier identifier

  • Publication Type: Article / Article
  • Volume: 42 Issue: 2
  • Publication Date: 2023
  • Doi Number: 10.1145/3554978
  • Journal Indexes: Science Citation Index Expanded (SCI-EXPANDED), Scopus, PASCAL, ABI/INFORM, Aerospace Database, Applied Science & Technology Source, Communication Abstracts, Compendex, Computer & Applied Sciences, INSPEC, Metadex, DIALNET, Civil Engineering Abstracts
  • Keywords: Shape correspondence, isometry, topological, noise, dense matching, SHAPE, MAPS, OPTIMIZATION
  • Middle East Technical University Affiliated: Yes


We propose a fully-automatic method that computes from scratch pointto-point dense correspondences between isometric shapes under topological noise. While relying on pairwise distance preservation constraints is common and generally sufficient to handle isometric deformations, presence of topological noise needs further actions that we present as our main contributions. First, instead of comparing distances over two paths on two input surfaces, we cast fuzzy votes at the path endpoints based on topologically-robust heat diffusion from path vertices. Second, we make the matching even more stable to topological noise by introducing the so-called reodesics, which are locally shortest geodesics that go through robust matches. In addition to the five standard datasets for isometric shape correspondence with and without topological noise, we employ and release a sixth one geared specifically towards topological noise evaluation with ground-truth information. We demonstrate our qualitative and quantitative advantages over seven recent state-of-the-art methods on these six datasets.