MINA: Convex Mixed-Integer Programming for Non-Rigid Shape Alignment
Abstract
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.
Cite
Text
Bernard et al. "MINA: Convex Mixed-Integer Programming for Non-Rigid Shape Alignment." Proceedings of the IEEE/CVF Conference on Computer Vision and Pattern Recognition, 2020. doi:10.1109/CVPR42600.2020.01384Markdown
[Bernard et al. "MINA: Convex Mixed-Integer Programming for Non-Rigid Shape Alignment." Proceedings of the IEEE/CVF Conference on Computer Vision and Pattern Recognition, 2020.](https://mlanthology.org/cvpr/2020/bernard2020cvpr-mina/) doi:10.1109/CVPR42600.2020.01384BibTeX
@inproceedings{bernard2020cvpr-mina,
title = {{MINA: Convex Mixed-Integer Programming for Non-Rigid Shape Alignment}},
author = {Bernard, Florian and Suri, Zeeshan Khan and Theobalt, Christian},
booktitle = {Proceedings of the IEEE/CVF Conference on Computer Vision and Pattern Recognition},
year = {2020},
doi = {10.1109/CVPR42600.2020.01384},
url = {https://mlanthology.org/cvpr/2020/bernard2020cvpr-mina/}
}