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

02/28/2020
by   Florian Bernard, et al.
0

We present a convex mixed-integer programming formulation for non-rigid shape matching. To this end, we propose a novel shape deformation model based on an efficient low-dimensional discrete model, so that finding a globally optimal solution is tractable in (most) practical cases. Our approach combines several favourable properties: it is independent of the initialisation, it is much more efficient to solve to global optimality compared to analogous quadratic assignment problem formulations, and it is highly flexible in terms of the variants of matching problems it can handle. Experimentally we demonstrate that our approach outperforms existing methods for sparse shape matching, that it can be used for initialising dense shape matching methods, and we showcase its flexibility on several examples.

READ FULL TEXT

page 8

page 14

research
08/16/2023

SIGMA: Scale-Invariant Global Sparse Shape Matching

We propose a novel mixed-integer programming (MIP) formulation for gener...
research
11/16/2016

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

We propose a combinatorial solution for the problem of non-rigidly match...
research
07/19/2023

An Operator-Splitting Approach for Variational Optimal Control Formulations for Diffeomorphic Shape Matching

We present formulations and numerical algorithms for solving diffeomorph...
research
09/08/2021

Joint Search of Optimal Topology and Trajectory for Planar Linkages

We present an algorithm to compute planar linkage topology and geometry,...
research
05/22/2019

Globally Optimal Joint Search of Topology and Trajectory for Planar Linkages

We present a method to find globally optimal topology and trajectory joi...
research
03/07/2018

A Bayesian framework for molecular strain identification from mixed diagnostic samples

We provide a mathematical formulation and develop a computational framew...
research
07/25/2017

Efficient Deformable Shape Correspondence via Kernel Matching

We present a method to match three dimensional shapes under non-isometri...

Please sign up or login with your details

Forgot password? Click here to reset