Factorization Methods for Structure From Motion

May 1998

Factorization Methods for Structure From Motion


Abstract:

In this article we present an overview of factorization methods for recovering structure and motion from image sequences. We distinguish these methods from general non-linear algorithms primarily by their bilinear formulation in motion and shape parameters. The bilinear formulation makes possible powerful and efficient solution techniques including Singular Value Decomposition. We show how factorization methods apply under various affine camera models and under the perspective camera model, and then we review factorization methods for various features including points, lines, directional point features and line segments. An extension to these methods enables them to segment and recover motion and shape for multiple independently moving objects. Finally we illustrate the generality of the factorization methods with two applications outside structure from motion.
@article{Kanade-1998-16624,
author = {Takeo Kanade And Daniel D. Morris},
title = {Factorization Methods for Structure From Motion},
journal = {Proceedings of Philosophical Transactions of the Royal Society of London, Series A},
year = {1998},
month = {May},
volume = {356},
number = {1740},
pages = {1153 - 1173},
keywords = {computer vision, 3D estimation, subspace, bilinear},
}
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.