Stable Camera Motion Estimation Using Convex Programming
Stable Camera Motion Estimation Using Convex Programming
复制标题
使用凸规划进行稳定的相机运动估计
DOI:
10.1137/140977576
复制
发表时间:
2013
期刊:
影响因子:
--
通讯作者:
R. Basri
中科院分区:
文献类型:
--
作者:
Onur Özyesil;A. Singer;R. Basri
We study the inverse problem of estimating $n$ locations $\mathbf{t}_1, \mathbf{t}_2, \ldots, \mathbf{t}_n$ (up to global scale, translation, and negation) in $\mathbb{R}^d$ from noisy measurements of a subset of the (unsigned) pairwise lines that connect them, that is, from noisy measurements of $\pm \frac{\mathbf{t}_i - \mathbf{t}_j}{\|\mathbf{t}_i - \mathbf{t}_j \|_2}$ for some pairs $(i,j)$ (where the signs are unknown). This problem is at the core of the structure from motion (SfM) problem in computer vision, where the $\mathbf{t}_i$ represent camera locations in $\mathbb{R}^3$. The noiseless version of the problem, with exact line measurements, has been considered previously under the general title of parallel rigidity theory, mainly in order to characterize the conditions for unique realization of locations. For noisy pairwise line measurements, current methods tend to produce spurious solutions that are clustered around a few locations. This sensitivity of the location estimates is a well-known pr...