• Publication
  • PrePrints
  • Abstract - Projective Multi-view Structure and Motion from Element-wise Factorization
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Projective Multi-view Structure and Motion from Element-wise Factorization
PrePrint
ISSN: 0162-8828
Yuchao Dai, Northwestern Polytechnical University, China and Australian National University, Canberra
Hongdong Li, The Australian National University, Canberra and NICTA
Mingyi He, Northwestern Polytechnical University and ShaanXi Key Laboratory of Information Acquisition and Processing, Xi?an
The Sturm-Triggs type iteration is a classic approach for solving the projective structure-from-motion (SfM) factorization problem, which iteratively solves the projective depths, scene structure and camera motions in an alternated fashion. Like many other iterative algorithms, the Sturm-Triggs iteration suffers from common drawbacks such as requiring a good initialization, the iteration may not converge or only converge to a local minimum, etc. In this paper, we formulate the projective SfM problem as a novel and original element-wise factorization (i.e., Hadamard factorization) problem, as opposed to the conventional matrix factorization. Thanks to this formulation, we are able to solve the projective depths, structure and camera motions simultaneously by convex optimization. To address the scalability issue, we adopt a continuation based algorithm. Our method is a global method, in the sense that it is guaranteed to obtain a globally-optimal solution up to relaxation gap. Another advantage is that, our method can handle challenging real-world situations such as missing data and outliers quite easily, and all in a natural and unified manner. Extensive experiments on both synthetic and real images show comparable results compared with the state-of-the-art methods.
Index Terms:
Cameras,Minimization,Iterative methods,Matrix decomposition,Educational institutions,Indexes,Image reconstruction,Motion,Computing Methodologies,Artificial Intelligence,Vision and Scene Understanding,Vision and Scene Understanding
Citation:
Yuchao Dai, Hongdong Li, Mingyi He, "Projective Multi-view Structure and Motion from Element-wise Factorization," IEEE Transactions on Pattern Analysis and Machine Intelligence, 18 Jan. 2013. IEEE computer Society Digital Library. IEEE Computer Society, <http://doi.ieeecomputersociety.org/10.1109/TPAMI.2013.20>
Usage of this product signifies your acceptance of the Terms of Use.