SIGMA: Scale-Invariant Global Sparse Shape Matching

arXiv:2308.08393v2 Announce Type: replace
Abstract: We propose a novel mixed-integer programming (MIP) formulation for generating precise sparse correspondences for highly non-rigid shapes. To this end, we introduce a projected Laplace-Beltrami operator (PLBO) which combines intrinsic and extrinsic geometric information to measure the deformation quality induced by predicted correspondences. We integrate the PLBO, together with an orientation-aware regulariser, into a novel MIP formulation that can be solved to global optimality for many practical problems. In contrast to previous methods, our approach …

abstract arxiv cs.cv global information intrinsic mixed novel programming quality scale together type