Dynamic structure from motion based on nonlinear adaptive observers

Structure and motion estimation from long image sequences is a an important and difficult problem in computer vision. We propose a novel approach based on nonlinear and adaptive observers based on a dynamic model of the motion. The estimation of the three-dimensional position and velocity of the camera as well as the three-dimensional structure of the scene is done by observing states and parameters of a nonlinear dynamic system, containing a perspective transformation in the output equation, often referred to as a perspective dynamic system. An advantage of the proposed method is that it is filter-based, i.e. it provides an estimate of structure and motion at each time instance, which is then updated based on a novel image in the sequence. The observer demonstrates a trade-off compared to a more computer vision oriented approach, where no specific assumptions regarding the motion dynamics are required, but instead additional feature points are needed. Finally, the performance of the proposed method is shown in simulated experiments.

[1]  H. Inaba,et al.  Nonlinear observers for perspective time-invariant linear systems , 2003, 42nd IEEE International Conference on Decision and Control (IEEE Cat. No.03CH37475).

[2]  Anders Heyden,et al.  Linear Design of a Nonlinear Observer for Perspective Systems , 2005, Proceedings of the 2005 IEEE International Conference on Robotics and Automation.

[3]  P. Perona,et al.  Motion estimation via dynamic vision , 1994, Proceedings of 1994 33rd IEEE Conference on Decision and Control.

[4]  S. Sastry,et al.  Indirect Techniques for Adaptive Input Output Linearization of Nonlinear Systems , 1990, 1990 American Control Conference.

[5]  W. Dixon,et al.  Lyapunov-based range and motion identification for a nonaffine perspective dynamic system , 2006, 2006 American Control Conference.

[6]  Alessandro Astolfi,et al.  A new solution to the problem of range identification in perspective vision systems , 2005, IEEE Transactions on Automatic Control.

[7]  Pietro Perona,et al.  Reducing "Structure From Motion": A General Framework for Dynamic Vision Part 1: Modeling , 1998, IEEE Trans. Pattern Anal. Mach. Intell..

[8]  Xinkai Chen,et al.  State observer for a class of nonlinear systems and its application to machine vision , 2004, IEEE Transactions on Automatic Control.

[9]  S. Shankar Sastry,et al.  An Invitation to 3-D Vision , 2004 .

[10]  B. Ghosh,et al.  Visually guided ranging from observations of points, lines and curves via an identifier based nonlinear observer , 1995 .

[11]  Alex Pentland,et al.  Recursive Estimation of Motion, Structure, and Focal Length , 1995, IEEE Trans. Pattern Anal. Mach. Intell..

[12]  Satoru Takahashi,et al.  Identification of Riccati dynamics under perspective and orthographic observations , 2000, IEEE Trans. Autom. Control..

[13]  Larry H. Matthies,et al.  Kalman filter-based algorithms for estimating depth from image sequences , 1989, International Journal of Computer Vision.

[14]  D. Dawson,et al.  Range identification for perspective vision systems , 2003, Proceedings of the 2003 American Control Conference, 2003..

[15]  Stefano Soatto,et al.  3-D Structure from Visual Motion: Modeling, Representation and Observability , 1997, Autom..

[16]  Andrew Zisserman,et al.  Multiple View Geometry , 1999 .