A Sequential Factorization Method for Recovering Shape and Motion From Image Streams

Toshihiko Morita and Takeo Kanade
IEEE Transactions on Pattern and Analysis and Machine Intelligence, Vol. 19, No. 8, August, 1997, pp. 858 - 867.


Download
  • Adobe portable document format (pdf) (847KB)
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.

Abstract
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 (1992) 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 O(P/sup 2/) time, while the complete singular value decomposition requires O(FP/sup 2/) operations for an F/spl times/P 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.

Notes

Text Reference
Toshihiko Morita and Takeo Kanade, "A Sequential Factorization Method for Recovering Shape and Motion From Image Streams," IEEE Transactions on Pattern and Analysis and Machine Intelligence, Vol. 19, No. 8, August, 1997, pp. 858 - 867.

BibTeX Reference
@article{Kanade_1997_943,
   author = "Toshihiko Morita and Takeo Kanade",
   title = "A Sequential Factorization Method for Recovering Shape and Motion From Image Streams",
   journal = "IEEE Transactions on Pattern and Analysis and Machine Intelligence",
   pages = "858 - 867",
   month = "August",
   year = "1997",
   volume = "19",
   number = "8",
}