# Robust camera location estimation by convex programming

@article{zyesil2015RobustCL,
title={Robust camera location estimation by convex programming},
author={Onur {\"O}zyesil and Amit Singer},
journal={2015 IEEE Conference on Computer Vision and Pattern Recognition (CVPR)},
year={2015},
pages={2674-2683}
}
• Published 29 November 2014
• Computer Science, Mathematics
• 2015 IEEE Conference on Computer Vision and Pattern Recognition (CVPR)
3D structure recovery from a collection of 2D images requires the estimation of the camera locations and orientations, i.e. the camera motion. For large, irregular collections of images, existing methods for the location estimation part, which can be formulated as the inverse problem of estimating n locations t1, t2, ..., tn in ℝ3 from noisy measurements of a subset of the pairwise directions ti-tj/∥ti-tj∥, are sensitive to outliers in direction measurements. In this paper, we firstly provide a… Expand
92 Citations
Convex Modelling of Motion Estimation in Structure-from-Motion
Multi-view Structure-from-Motion jointly estimates the position of cameras and recovers the structure of the scenes. Among the various methods to achieve this goal, global methods have shown theirExpand
ShapeFit and ShapeKick for Robust, Scalable Structure from Motion
• Computer Science, Mathematics
• ECCV
• 2016
We introduce a new method for location recovery from pairwise directions that leverages an efficient convex program that comes with exact recovery guarantees, even in the presence of adversarialExpand
Estimation of Camera Locations in Highly Corrupted Scenarios: All About that Base, No Shape Trouble
• Computer Science, Mathematics
• 2018 IEEE/CVF Conference on Computer Vision and Pattern Recognition
• 2018
This work proposes a strategy for improving camera location estimation in structure from motion by identifying severely corrupted pairwise directions by using a geometric consistency condition and selecting a cleaner set of pairwise Directions as a preprocessing step for common solvers. Expand
Linear Global Translation Estimation with Feature Tracks
• Computer Science
• BMVC
• 2015
A novel linear position constraint for cameras seeing a common scene point is derived, which leads to a direct linear method for global camera translation estimation, which is more robust to outliers in essential matrices and feature correspondences. Expand
Convex image orientation from relative orientations
• Mathematics
• 2016
Abstract. In this paper we propose a novel workflow for the estimation of global image orientations given relative orientations between pairs of overlapping images. Our approach is convex andExpand
Mapping and Localization from Planar Markers
• Computer Science
• Pattern Recognit.
• 2018
This paper proposes a novel method to simultaneously solve the problems of mapping and localization from a set of squared planar markers and shows that the method performs better than Structure from Motion and visual SLAM techniques. Expand
Solving Viewing Graph Optimization for Simultaneous Position and Rotation Registration
• Computer Science
• ArXiv
• 2021
An iterative method is proposed which obtains the rotations and positions simultaneously and Experimental results show the-state-of-the-art performance of the proposed methods. Expand
A survey of structure from motion * .
• Computer Science
• Acta Numerica
• 2017
This survey includes a review of the fundamentals of feature extraction and matching, various recent methods for handling ambiguities in 3D scenes, SfM techniques involving relatively uncommon camera models and image features, and popular sources of data and S fM software. Expand
A New Rank Constraint on Multi-view Fundamental Matrices, and Its Application to Camera Location Recovery
• Soumyadip Sengupta, +4 authors R. Basri
• Mathematics, Computer Science
• 2017 IEEE Conference on Computer Vision and Pattern Recognition (CVPR)
• 2017
A novel rank constraint on collections of fundamental matrices in multi-view settings is introduced and it is shown that in general, with the selection of proper scale factors, a matrix formed by stacking fundamentalMatrices between pairs of images has rank 6. Expand
HIERARCHICAL STRUCTURE FROM MOTION COMBINING GLOBAL IMAGE ORIENTATION AND STRUCTURELESS BUNDLE ADJUSTMENT
• Mathematics
• 2017
Abstract. Global image orientation techniques aim at estimating camera rotations and positions for a whole set of images simultaneously. One of the main arguments for these procedures is an improvedExpand

#### References

SHOWING 1-10 OF 72 REFERENCES
Distributed 3-D Localization of Camera Sensor Networks From 2-D Image Measurements
• Mathematics, Computer Science
• IEEE Transactions on Automatic Control
• 2014
Distributed algorithms that use 2-D image measurements to estimate the absolute 3-D poses of the nodes in a camera network, with the purpose of enabling higher-level tasks such as tracking and recognition are proposed. Expand
Global Motion Estimation from Point Matches
• Mathematics, Computer Science
• 2012 Second International Conference on 3D Imaging, Modeling, Processing, Visualization & Transmission
• 2012
This paper recovers camera motion as a sequence of two global optimizations using pair wise Essential Matrices to recover the global rotations by applying robust optimization using either spectral or semi definite programming relaxations. Expand
Incremental Motion Estimation Through Local Bundle Adjustment
• 2001
We propose a new incremental motion estimation algorithm to deal with long image sequences. It applies to a sliding window of triplets of images, but unlike previous approaches, which rely on pointExpand
A Global Linear Method for Camera Pose Registration
• Mathematics, Computer Science
• 2013 IEEE International Conference on Computer Vision
• 2013
A linear method for global camera pose registration from pair wise relative poses encoded in essential matrices that minimizes an approximate geometric error to enforce the triangular relationship in camera triplets and produces good accuracy, robustness, and outperforms some well-known systems on efficiency. Expand
Recovering Camera Motion Using L\infty Minimization
• Mathematics, Computer Science
• 2006 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'06)
• 2006
It is shown that it may be solved effectively by using SOCP to reconcile translation estimates obtained for pairs or triples of views, and the use of covariances into the L\infty optimization framework is introduced. Expand
Robust Rotation and Translation Estimation in Multiview Reconstruction
• Computer Science
• 2007 IEEE Conference on Computer Vision and Pattern Recognition
• 2007
It is shown that iterative removal of pairwise reconstructions with the largest residual and reregistration removes most non-existent epipolar geometries. Expand
Distributed image-based 3-D localization of camera sensor networks
• Computer Science
• Proceedings of the 48h IEEE Conference on Decision and Control (CDC) held jointly with 2009 28th Chinese Control Conference
• 2009
This work addresses the problem of distributed estimation of the poses of N cameras in a camera sensor network using image measurements only by minimizing a cost function on SE(3)N in a distributed fashion using a generalization of the classical consensus algorithm for averaging Euclidean data. Expand
Spectral Solution of Large-Scale Extrinsic Camera Calibration as a Graph Embedding Problem
• Mathematics, Computer Science
• ECCV
• 2004
Spectral solutions in intrinsic calibration of large-scale ad hoc networks of cameras yield layouts that are consistent in some cases to a fraction of a millimeter, substantially improving the state of the art. Expand
Multiple-View Geometry under the L 1-Norm
• 2007
This paper presents a new framework for solving geometric structure and motion problems based on L∞-norm. Instead of using the common sum-of-squares cost function, that is, the L2-norm, theExpand
Combining two-view constraints for motion estimation
• V. Govindu
• Computer Science
• Proceedings of the 2001 IEEE Computer Society Conference on Computer Vision and Pattern Recognition. CVPR 2001
• 2001
This paper shows how to linearly solve for consistent global motion models using this highly redundant set of constraints to estimate the motion parameters of an image sequence. Expand