Provably convergent structure and motion estimation for perspective systems

Estimation of structure and motion in computer vision systems can be performed using a dynamic systems approach, where states and parameters in a perspective system are observed. This paper presents a new approach to the structure estimation problem, where the estimation of the 3D-positions of feature points on a moving object is reformulated as a parameter estimation problem. For each feature point, a constant parameter is estimated, from which it is possible to calculate the time-varying 3D-position. The estimation method is extended to the estimation of motion, in the form of angular velocity estimation. The combined structure and angular velocity observer is shown stable using Lyapunov theory and persistency of excitation based arguments. The estimation method is illustrated with simulation examples, demonstrating the estimation convergence.

[1]  Riccardo Marino,et al.  Nonlinear control design: geometric, adaptive and robust , 1995 .

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

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

[4]  Javier Civera,et al.  Inverse Depth Parametrization for Monocular SLAM , 2008, IEEE Transactions on Robotics.

[5]  K. Moore,et al.  Range identification for perspective dynamic systems with 3D imaging surfaces , 2005, Proceedings of the 2005, American Control Conference, 2005..

[6]  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.

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

[8]  A. Heyden,et al.  Structure and motion estimation in perspective systems using a dynamic vision parametrization , 2007, 2007 European Control Conference (ECC).

[9]  Xiaoming Hu,et al.  Observers for systems with implicit output , 2000, IEEE Trans. Autom. Control..

[10]  Anders Heyden,et al.  Observer forms for perspective systems , 2010, Autom..

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

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

[13]  Anders Heyden,et al.  Provably stable nonlinear and adaptive observers for dynamic structure and motion estimation , 2007 .

[14]  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).

[15]  N. Komaroff.  Simultaneous eigenvalue lower bounds for the Lyapunov matrix equation , 1988 .

[16]  Xinkai Chen,et al.  A new state observer for perspective systems , 2002, IEEE Trans. Autom. Control..

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

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

[19]  O. Dahl,et al.  Nonlinear and Adaptive Observers for Perspective Dynamic Systems , 2007, 2007 American Control Conference.

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