AI Paper Atlas

Research map / 3D vision / Face and shape

DiscoMatch: Fast Discrete Optimisation for Geometrically Consistent 3D Shape Matching

Paul Roetzer, Ahmed Abbas, Dongliang Cao, Florian Bernard, Paul Swoboda

ECCV 2024 · 3D vision › Face and shape · approach: Optimization-based shape matching · 12 citations (OpenAlex)

Read the paperCheck 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
replace elastic energy with the proposed energy in the ILP (ablation)SMCOMB · FAUST (450 faces)mean geodesic error: 0.087 -> 0.042Improved
replace elastic energy with the proposed energy in the ILP (ablation)FastDOG · FAUST (450 faces)runtime (s): 925 -> 327Improved
replace elastic energy with the proposed energy in the ILP (ablation)DiscoMatch · FAUST (450 faces)runtime (s): 423 -> 134Improved
replace elastic energy with the proposed energy in the ILP (ablation)DiscoMatch · FAUST (450 faces)number of infeasible solutions: 8 -> 2Improved
add quasi-Newton updates and BDD constraint splitting to dual solver (ablation)DiscoMatch · Convergence over 55 instances (500 to 1000 triangles)runtime of dual optimisation: up to 11x fasterImproved
add geometric consistency constraintsDiscoMatch · FAUST, DT4D, SHREC'20mean geodesic error: sometimes over 50% decreaseImproved
add geometric consistency constraintsDiscoMatch · SMALmean geodesic errorHurt
use permutation-matrix search (Kernel matching) for different discretisationsKernel matching baseline · all datasetsmatching qualityHurt
use coarse-to-fine pruning to scale to 4k trianglesDiscoMatch · FAUST, DT4D-Intraruntime: about 20 minutes vs few seconds for Cao et al.Mixed
apply solver improvements to other ILPs beyond shape matchingDiscoMatch solver · difficult ILP datasetsruntime: 5-10 times improvementImproved

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