English

Bending Graphs: Hierarchical Shape Matching using Gated Optimal Transport

Computer Vision and Pattern Recognition 2022-02-04 v1 Computational Geometry Graphics

Abstract

Shape matching has been a long-studied problem for the computer graphics and vision community. The objective is to predict a dense correspondence between meshes that have a certain degree of deformation. Existing methods either consider the local description of sampled points or discover correspondences based on global shape information. In this work, we investigate a hierarchical learning design, to which we incorporate local patch-level information and global shape-level structures. This flexible representation enables correspondence prediction and provides rich features for the matching stage. Finally, we propose a novel optimal transport solver by recurrently updating features on non-confident nodes to learn globally consistent correspondences between the shapes. Our results on publicly available datasets suggest robust performance in presence of severe deformations without the need for extensive training or refinement.

Keywords

Cite

@article{arxiv.2202.01537,
  title  = {Bending Graphs: Hierarchical Shape Matching using Gated Optimal Transport},
  author = {Mahdi Saleh and Shun-Cheng Wu and Luca Cosmo and Nassir Navab and Benjamin Busam and Federico Tombari},
  journal= {arXiv preprint arXiv:2202.01537},
  year   = {2022}
}
R2 v1 2026-06-24T09:17:37.773Z