AI Paper Atlas

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

CVPR 2020 · Learning theory and algorithms › Combinatorial and search optimization · approach: Heuristics for integer programming · 23 citations (OpenAlex)

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 changedWhereMeasuredEffect
Use convex mixed-integer optimization with MINA for sparse shape matchingTOSCA sparse shape pairs · TOSCApercentage of correct matchesImproved
Use MINA rather than random, PM-SDP, or Rodola et al. to initialize PMFPMF dense shape matching · TOSCA, SHREC watertight, FAUST, and SCAPEdense correspondence qualityImproved
Run MINA with a one-hour solver time budgetTOSCA matching instances · TOSCAglobal optimality certification rate: 82%Improved
Use logarithmic Gray encoding instead of linear encoding for the rotation discretization (ablation)MINA · SO(3) discretization experimentruntimeImproved
Use logarithmic Gray encoding instead of linear encoding for the rotation discretization (ablation)MINA · SO(3) discretization experimentdeterminant of the resulting rotation matrixImproved
Add the outlier rejection mechanism to allow inconsistent control points to remain unmatched (ablation)MINA · Dog-to-wolf shape matchingcorrespondence qualityImproved
Use percentile geodesic-distance features for search-space reduction instead of ADG (ablation)MINA · Illustrated shape matching examplecorrespondence qualityImproved
Use a rigid PM-SDP initialization rather than MINA to initialize PMFPMF dense shape matching · Non-rigid shape pairsdense correspondence qualityHurt
Use random initialization rather than MINA to initialize PMFPMF dense shape matching · TOSCA, SHREC watertight, FAUST, and SCAPEdense correspondence qualityHurt
Use Rodola et al. rather than MINA to initialize PMFPMF dense shape matching · TOSCA, SHREC watertight, FAUST, and SCAPEdense correspondence qualityMixed

Closest papers by meaning

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.

Open scime draft

Get the next scime Dispatch and a monthly field update

Free. We send a confirmation link first; every email has a one-click unsubscribe. Privacy