Stable Camera Motion Estimation Using Convex Programming

DOI10.1137/140977576zbMath1341.68287arXiv1312.5047OpenAlexW1773950164MaRDI QIDQ3192651

Onur Özyeşil, Ronen Basri, Amit Singer

Publication date: 13 October 2015

Published in: SIAM Journal on Imaging Sciences (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1312.5047

zbMATH Keywords

semidefinite programmingconvex relaxationalternating direction method of multipliersstructure from motionparallel rigidity

Mathematics Subject Classification ID

Semidefinite programming (90C22) Convex programming (90C25) Rigidity and flexibility of structures (aspects of discrete geometry) (52C25) Machine vision and scene understanding (68T45)

Related Items (8)

Stable Camera Motion Estimation Using Convex Programming ⋮ Synchronization over Cartan Motion Groups via Contraction ⋮ A survey of structure from motion. ⋮ Hardness Results for Structured Linear Systems ⋮ Exact simultaneous recovery of locations and structure from known orientations and corrupted point correspondences ⋮ Exact Camera Location Recovery by Least Unsquared Deviations ⋮ Robust group synchronization via cycle-edge message passing ⋮ Spectral Synchronization of Multiple Views in SE(3)

Cites Work

• Solving semidefinite-quadratic-linear programs using SDPT3
• Alternating direction augmented Lagrangian methods for semidefinite programming
• Spectra of graphs
• Theory of semidefinite programming for sensor network localization
• A distribution-free M-estimator of multivariate scatter
• A matroid on hypergraphs, with applications in scene analysis and geometry
• An algorithm for two-dimensional rigidity percolation: The pebble game
• Robust computation of linear models by convex relaxation
• Exact matrix completion via convex optimization
• On the Rank of Extreme Matrices in Semidefinite Programs and the Multiplicity of Optimal Eigenvalues
• PhaseLift: Exact and Stable Signal Recovery from Magnitude Measurements via Convex Programming
• On the $O(1/n)$ Convergence Rate of the Douglas–Rachford Alternating Direction Method
• ON AFFINE RIGIDITY
• Robust principal component analysis?
• An SDP-Based Divide-and-Conquer Algorithm for Large-Scale Noisy Anchor-Free Graph Realization
• Stable Camera Motion Estimation Using Convex Programming
• Spectral Properties of the Alignment Matrices in Manifold Learning
• A Near-Maximum-Likelihood Decoding Algorithm for MIMO Systems Based on Semi-Definite Programming
• LAPACK Users' Guide
• Conditions for Unique Graph Realizations
• Constraining Plane Configurations in Computer-Aided Design: Combinatorics of Directions and Lengths
• Improved approximation algorithms for maximum cut and satisfiability problems using semidefinite programming
• The Molecule Problem: Exploiting Structure in Global Optimization
• Semidefinite Programming
• Exact and stable recovery of rotations for robust synchronization
• Global Registration of Multiple Point Clouds Using Semidefinite Programming
• Robust PCA via Outlier Pursuit
• Maximum Rigid Components as Means for Direction-Based Localization in Sensor Networks
• Computer Vision - ECCV 2004
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Stable Camera Motion Estimation Using Convex Programming