SIGMA: Scale-Invariant Global Sparse Shape Matching

by   Maolin Gao, et al.

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 is provably invariant to rigid transformations and global scaling, initialisation-free, has optimality guarantees, and scales to high resolution meshes with (empirically observed) linear time. We show state-of-the-art results for sparse non-rigid matching on several challenging 3D datasets, including data with inconsistent meshing, as well as applications in mesh-to-point-cloud matching.


page 7

page 12


MINA: Convex Mixed-Integer Programming for Non-Rigid Shape Alignment

We present a convex mixed-integer programming formulation for non-rigid ...

Self-Supervised Learning for Multimodal Non-Rigid 3D Shape Matching

The matching of 3D shapes has been extensively studied for shapes repres...

Uncalibrated Non-Rigid Factorisation by Independent Subspace Analysis

We propose a general, prior-free approach for the uncalibrated non-rigid...

Model-free Consensus Maximization for Non-Rigid Shapes

Many computer vision methods rely on consensus maximization to relate me...

Direct Superpoints Matching for Fast and Robust Point Cloud Registration

Although deep neural networks endow the downsampled superpoints with dis...

Deep Non-Rigid Structure from Motion

Non-Rigid Structure from Motion (NRSfM) refers to the problem of reconst...

A Combinatorial Solution to Non-Rigid 3D Shape-to-Image Matching

We propose a combinatorial solution for the problem of non-rigidly match...

Please sign up or login with your details

Forgot password? Click here to reset