Welcome!
To use the personalized features of this site, please log in or register.
If you have forgotten your username or password, we can help.
My Menu
Saved Items

Shape and motion from image streams under orthography: a factorization method

Carlo Tomasi1 and Takeo Kanade2

(1) Department of Computer Science, Cornell University, 14850 Ithaca, NY
(2) School of Computer Science, Carnegie Mellon University, 15213 Pittsburgh, PA

Abstract  Inferring scene geometry and camera motion from a stream of images is possible in principle, but is an ill-conditioned problem when the objects are distant with respect to their size. We have developed a factorization method that can overcome this difficulty by recovering shape and motion under orthography without computing depth as an intermediate step.
An image stream can be represented by the 2F×P measurement matrix of the image coordinates of P points tracked through F frames. We show that under orthographic projection this matrix is of rank 3.
Based on this observation, the factorization method uses the singular-value decomposition technique to factor the measurement matrix into two matrices which represent object shape and camera rotation respectively. Two of the three translation components are computed in a preprocessing stage. The method can also handle and obtain a full solution from a partially filled-in measurement matrix that may result from occlusions or tracking failures.
The method gives accurate results, and does not introduce smoothing in either shape or motion. We demonstrate this with a series of experiments on laboratory and outdoor image streams, with and without occlusions.

Fulltext Preview (Small, Large)
Image of the first page of the fulltext

References secured to subscribers.



Export this article
Export this article as RIS | Text
 
Referenced by
167 newer articles

  1. Yaguchi, Yuichi (2010) Full Pixel Matching between Images for Non-linear Registration of Objects. IPSJ Transactions on Computer Vision and Applications 2
    [CrossRef]
  2. Jian, Yong-Dian (2010) Two-View Motion Segmentation with Model Selection and Outlier Removal by RANSAC-Enhanced Dirichlet Process Mixture Models. International Journal of Computer Vision
    [CrossRef]
  3. Julià, CarmeSappa, Angel D.Lumbreras, FelipeSerrat, JoanLópez, Antonio (2009) Predicting Missing Ratings in Recommender Systems: Adapted Factorization Approach. International Journal of Electronic Commerce 14(2)
    [CrossRef]
  4. Fortuna, Jeff (2009) Rigid Structure from Motion from a Blind Source Separation Perspective. International Journal of Computer Vision
    [CrossRef]
  5. Kaveev, I. N. (2009) Image fragment search and identification based on adaptive pseudogradient algorithms. Pattern Recognition and Image Analysis 19(4)
    [CrossRef]
  6. Hongjun Jia (2009) . IEEE Transactions on Pattern Analysis and Machine Intelligence 31(5)
    [CrossRef]
  7. Chanwimaluang, Thitiporn (2009) . IEEE Transactions on Information Technology in Biomedicine 13(6)
    [CrossRef]
  8. Silveira, G. (2008) . IEEE Transactions on Robotics 24(5)
    [CrossRef]
  9. Chen, Pei (2008) . IEEE Transactions on Signal Processing 56(4)
    [CrossRef]
  10. Wang, Guanghui (2008) . IEEE Transactions on Systems Man and Cybernetics Part B (Cybernetics) 38(1)
    [CrossRef]
First | Next | Last
Remote Address: 38.107.191.97 • Server: mpweb15
HTTP User Agent: CCBot/1.0 (+http://www.commoncrawl.org/bot.html)