MINA: Convex Mixed-Integer Programming for Non-Rigid Shape Alignment - Crossminds
CrossMind.ai logo

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

Sep 29, 2020
Authors: Florian Bernard, Zeeshan Khan Suri, Christian Theobalt Description: 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, namely 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.

Reactions (0) | Note
    📝 No reactions yet
    Be the first one to share your thoughts!