422 search results - page 1 / 85 » Structure from Motion with Missing Data is NP-Hard |
ICCV
2007
IEEE
14 years 3 months ago
2007
IEEE
This paper shows that structure from motion is NP-hard for most sensible cost functions when missing data is allowed. The result provides a fundamental limitation of what is possi...
CVPR
2009
IEEE
15 years 4 months ago
2009
IEEE
We propose a method based on sparse representation
(SR) to cluster data drawn from multiple low-dimensional
linear or affine subspaces embedded in a high-dimensional
space. Our ...
ICCV
2001
IEEE
14 years 11 months ago
2001
IEEE
In this paper we investigate the structure and motion problem for calibrated one-dimensional projections of a two-dimensional environment. In a previous paper the structure and mo...
NIPS
2003
13 years 10 months ago
2003
The problem of “Structure From Motion” is a central problem in vision: given the 2D locations of certain points we wish to recover the camera motion and the 3D coordinates of ...
CVPR
2004
IEEE
14 years 11 months ago
2004
IEEE
Multibody factorization algorithms [2, 1, 16] give an elegant and simple solution to the problem of structure from motion even for scenes containing multiple independent motions. ...