Research map / Learning theory and algorithms / Combinatorial and search optimization
MINA: Convex Mixed-Integer Programming for Non-Rigid Shape Alignment
Florian Bernard, Zeeshan Khan Suri, Christian Theobalt
Check your idea against 137,217 papers
AI-extracted. The measured effects below were read by AI from the paper's full text (no summary yet). Numbers and claims can be wrong or missing context, so check the paper before you cite or build on it.
Measured effects reported in the paper
| What was changed | Where | Measured | Effect |
|---|---|---|---|
| Use convex mixed-integer optimization with MINA for sparse shape matching | TOSCA sparse shape pairs · TOSCA | percentage of correct matches | Improved |
| Use MINA rather than random, PM-SDP, or Rodola et al. to initialize PMF | PMF dense shape matching · TOSCA, SHREC watertight, FAUST, and SCAPE | dense correspondence quality | Improved |
| Run MINA with a one-hour solver time budget | TOSCA matching instances · TOSCA | global optimality certification rate: 82% | Improved |
| Use logarithmic Gray encoding instead of linear encoding for the rotation discretization (ablation) | MINA · SO(3) discretization experiment | runtime | Improved |
| Use logarithmic Gray encoding instead of linear encoding for the rotation discretization (ablation) | MINA · SO(3) discretization experiment | determinant of the resulting rotation matrix | Improved |
| Add the outlier rejection mechanism to allow inconsistent control points to remain unmatched (ablation) | MINA · Dog-to-wolf shape matching | correspondence quality | Improved |
| Use percentile geodesic-distance features for search-space reduction instead of ADG (ablation) | MINA · Illustrated shape matching example | correspondence quality | Improved |
| Use a rigid PM-SDP initialization rather than MINA to initialize PMF | PMF dense shape matching · Non-rigid shape pairs | dense correspondence quality | Hurt |
| Use random initialization rather than MINA to initialize PMF | PMF dense shape matching · TOSCA, SHREC watertight, FAUST, and SCAPE | dense correspondence quality | Hurt |
| Use Rodola et al. rather than MINA to initialize PMF | PMF dense shape matching · TOSCA, SHREC watertight, FAUST, and SCAPE | dense correspondence quality | Mixed |
Closest papers by meaning
- DiscoMatch: Fast Discrete Optimisation for Geometrically Consistent 3D Shape Matching (ECCV 2024 · similarity 0.90)
- SIGMA: Scale-Invariant Global Sparse Shape Matching (ICCV 2023 · similarity 0.89)
- Probabilistic Deformation Consistency for Unsupervised Shape Matching (AAAI 2026 · similarity 0.88)
- Partial-to-Partial Shape Matching with Geometric Consistency (CVPR 2024 · similarity 0.88)
- SpiderMatch: 3D Shape Matching with Global Optimality and Geometric Consistency (CVPR 2024 · similarity 0.87)
- Multi-Shape Matching with Cycle Consistency Basis via Functional Maps (AAAI 2025 · similarity 0.86)
Writing a paper in this area? scime draft is a free LaTeX editor with AI included, real-time co-authors and a check of your references and venue rules before you submit. It also imports OpenAI Prism projects.
