Graphics enhanced version of this site

A Sequential Factorization Method for Recovering Shape and Motion from Image Streams
T. Morita and T. Kanade
Proceedings of the 1994 ARPA Image Understanding Workshop, Vol. 2, November, 1994, pp. 1177 - 1188.

Jump to: Download | Abstract | Notes | Text Reference | BibTeX Reference

Adobe portable document format (pdf) [148 KB]
Compressed postscript (ps.gz) [461 KB]

Copyright notice: This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. These works may not be reposted without the explicit permission of the copyright holder.

We present a sequential factorization method for recovering the three-dimensional shape of an object and the motion of the camera from a sequence of images, using tracked features. The factorization method originally proposed by Tomasi and Kanade produces robust and accurate results incorporating the singular value decomposition. However, it is still difficult to apply the method to real-time applications since it is based on a batch-type operation and the cost of the singular value decomposition is large. We develop the factorization method into a sequential method by regarding the feature positions as a vector time series. The new method produces estimates of shape and motion at each frame. The singular value decomposition is replaced with an updating computation of only three dominant eigenvectors, which can be performed in time, while the complete singular value decomposition requires operations for an matrix. Also, the method is able to handle infinite sequences since it does not store any increasingly large matrices. Experiments using synthetic and real images illustrate that the method has nearly the same accuracy and robustness as the original method.

Associated project: Modeling by Videotape

T. Morita and T. Kanade, "A Sequential Factorization Method for Recovering Shape and Motion from Image Streams," Proceedings of the 1994 ARPA Image Understanding Workshop, Vol. 2, November, 1994, pp. 1177 - 1188.

@inproceedings{Morita_1994_2682,
   author = "T. Morita and Takeo Kanade",
   title = "A Sequential Factorization Method for Recovering Shape and Motion from Image Streams",
   booktitle = "Proceedings of the 1994 ARPA Image Understanding Workshop",
   month = "November",
   year = "1994",
   volume = "2",
   pages = "1177 - 1188"
}