A Caltech Library Service

On the Exact Linearization of Structure From Motion

Soatto, Stefano and Perona, Pietro (1994) On the Exact Linearization of Structure From Motion. California Institute of Technology , Pasadena, CA. (Unpublished)

See Usage Policy.

[img] Postscript
See Usage Policy.


Use this Persistent URL to link to this item:


The estimation of structure from motion has been a central task of computational vision over the last decade. As it is very well known, the problem is nonlinear due to the perspective nature of the measurements. One may ask at this point: does there exist a clever choice of coordinates which simplifies the estimation task? In particular, since "linearity" is a coordinate-dependent notion, is there a choice of coordinates such that the problem of estimating structure from motion becomes linear? In this paper we prove that the answer to the above question is no. An immediate consequence is that all choices of coordinates representations are structurally equivalent, in the sense that, at the current state of understanding of nonlinear estimation, none of them has an advantage based on geometric properties; instead, the difference between them is based purely on computational (numerical) ground. A further consequence of our result is the legitimation of the use of local linearization-based techniques (such as the Extended Kalman Filter) for estimating structure from known motion.

Item Type:Report or Paper (Technical Report)
Perona, Pietro0000-0002-7583-5809
Additional Information:Research funded by the California Institute of Technology, a scholarship from the University of Padova and a fellowship from the "A. Gini" Foundation. This work is registered as Technical Report CIT-CDS 94-018, California Institute of Technology, May 1994 We wish to thank Prof. Ruggero Frezza and Prof. Giorgio Picci for their constant support and advice, Prof. Richard Murray and Prof. Shankar Sastry for their observations and useful suggestions. Also discussions with Michiel van Nieuwstadt and Andrea Mennucci were helpful.
Group:Control and Dynamical Systems Technical Reports
Subject Keywords:Structure From Motion, nonlinear estimation, observer linearization
Record Number:CaltechCDSTR:1994.011
Persistent URL:
Usage Policy:You are granted permission for individual, educational, research and non-commercial reproduction, distribution, display and performance of this work in any format.
ID Code:28077
Deposited By: Imported from CaltechCDSTR
Deposited On:13 Sep 2006
Last Modified:03 Oct 2019 03:29

Repository Staff Only: item control page