Pith. sign in

REVIEW 4 cited by

Building Rome with Convex Optimization

Not yet reviewed by Pith; the record is open.

This paper has not been read by Pith yet. Machine review is queued; the pith claim, tier, and objections will appear here once it completes.

SPECIMEN: schema-true, not a live event

T0 review · schema-true

One-sentence machine reading of the paper's core claim.

pith:XXXXXXXX · record.json · timestamp

arxiv 2502.04640 v4 pith:ZXEWHJ3J submitted 2025-02-07 cs.RO cs.CVmath.OC

Building Rome with Convex Optimization

classification cs.RO cs.CVmath.OC
keywords convexoptimizationadjustmentbundledepthglobalbuildbuilding
verification ladder T0 review T1 audit T2 compute T3 formal T4 reserved
0 comments
Share X Bluesky LinkedIn Reddit HN
read the original abstract

Global bundle adjustment is made easy by depth prediction and convex optimization. We (i) propose a scaled bundle adjustment (SBA) formulation that lifts 2D keypoint measurements to 3D with learned depth, (ii) design an empirically tight convex semidfinite program (SDP) relaxation that solves SBA to certfiable global optimality, (iii) solve the SDP relaxations at extreme scale with Burer-Monteiro factorization and a CUDA-based trust-region Riemannian optimizer (dubbed XM), (iv) build a structure from motion (SfM) pipeline with XM as the optimization engine and show that XM-SfM compares favorably with existing pipelines in terms of reconstruction quality while being significantly faster, more scalable, and initialization-free.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.

Forward citations

Cited by 4 Pith papers

Reviewed papers in the Pith corpus that reference this work. Sorted by Pith novelty score.

  1. Local Linear Convergence of the Alternating Direction Method of Multipliers for Semidefinite Programming under Strict Complementarity

    math.OC 2025-03 unverdicted novelty 7.0

    ADMM for SDP attains local linear convergence under strict complementarity, independent of nondegeneracy.

  2. LieIPM: Lie Group Interior Point Method for Direct Trajectory Optimization of Rigid Bodies

    cs.RO 2026-06 unverdicted novelty 6.0

    LieIPM applies a structure-preserving interior point optimizer to rigid-body trajectory planning on Lie groups using variational integrators and closed-form intrinsic derivatives.

  3. InstantSfM: Towards GPU-Native SfM for the Deep Learning Era

    cs.CV 2025-10 conditional novelty 5.0

    A fully GPU-native, PyTorch-based global Structure-from-Motion pipeline using sparse-aware Levenberg-Marquardt with optional metric depth priors reports ~8-40× speedups over COLMAP at comparable accuracy on several be...

  4. ProBA: Probabilistic Bundle Adjustment with the Bhattacharyya Coefficient

    cs.CV 2025-05 unverdicted novelty 5.0

    ProBA replaces rigid point tracks with a probabilistic pose graph and 3D Gaussian landmarks, optimizing via negative log-likelihood with the Bhattacharyya coefficient to expand the basin of attraction in prior-free SfM.