AI Paper Atlas

Research map / Learning theory and algorithms / Combinatorial and search optimization

Accelerating Globally Optimal Consensus Maximization in Geometric Vision

X. Zhang, Liangzu Peng, Wanting Xu, Laurent Kneip

TPAMI 2024 · Learning theory and algorithms › Combinatorial and search optimization · approach: Globally optimal geometric optimization · 13 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 plain 1-D branch and bound with interval stabbing (ACM-0)branch-and-bound consensus maximization · Synthetic 3D-2D registration (IMU-aided, 1-DoF)runtime: 200x-300x speed-upImproved
replace plain 1-D branch and bound with interval stabbing (ACM-0)branch-and-bound consensus maximization · Synthetic 3D-2D registration (IMU-aided, 1-DoF)angular error: similar angular errorsNo clear effect
branch over one dimension and solve the other by interval stabbing (ACM-1)2D-2D planar relative pose BnB · Synthetic 2D-2D registrationruntime: 2x-20x speed-upImproved
use ACM-1 instead of plain BnB2D-2D planar relative pose BnB · Synthetic 2D-2D registrationangular error: similarly low angular errors for both anglesNo clear effect
use ACM-1 instead of plain BnB at extreme outlier rates2D-2D planar relative pose BnB · Synthetic 2D-2D registration (extreme outlier rates)runtime: 20x speed-upImproved
use ACM-1 instead of plain BnB on low-outlier real data2D-2D planar relative pose BnB · KITTI (11 sequences, SIFT correspondences)runtime: about 2x speed-upImproved
use ACM-1 instead of plain BnB2D-2D planar relative pose BnB · KITTI (11 sequences, SIFT correspondences)iterations: 16,234 -> 1,692 on sequence 00Improved
use ACM-1 instead of plain BnB2D-2D planar relative pose BnB · KITTI (11 sequences, SIFT correspondences)rotation and translation error: 0.1304 -> 0.1293 deg rotation on sequence 00No clear effect
use ACM-1 instead of plain BnB when outliers are few2D-2D planar relative pose BnB · KITTI (11 sequences, SIFT correspondences)speed-up ratio: 1.5778 to 2.1045Mixed
use ACM-1 as outlier ratio growsACM-1 · Synthetic 2D-2D registrationruntime stability: about 0.03 sec vs 0.0615 -> 0.5833 sec for plain BnBImproved
use interval stabbing (extra log M cost per bound)ACM-0 · Synthetic 3D-2D registrationiterations: 1,138 -> 1 at 80% outliers; 1,899 -> 1 at 95%Improved

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