Nonlinear and Adaptive Observers for Perspective Dynamic Systems

Estimation of 3D structure and motion from 2D images in computer vision systems can be performed using a dynamic system, often referred to as a perspective dynamic system. This paper presents a novel parametrization of the nonlinear perspective dynamic system, from which different estimators for rigid body structure as well as motion can be derived in a straightforward manner. The parametrization allows a structure estimator to be formulated as a nonlinear observer which estimates 3D position, assuming knowledge of angular and linear velocities. The observer performance is demonstrated using simulation examples, where it is also shown how a time scaling parameter can be used to tune the transient response. The parametrization also allows a motion estimator to be formulated as an adaptive observer, estimating angular velocity and 3D position assuming knowledge of the linear velocity. This is demonstrated by deriving an estimator and illustrating its performance in a simulation example. The presented investigations and simulations indicate that the parametrization has a potential for future development of estimators for structure as well as motion in perspective dynamic systems, and for the investigation of similarities and differences in comparison to discrete, projective geometry based, methods.

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

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

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

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

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

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

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

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

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

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

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

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

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

[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]  K. Narendra,et al.  Synthesis of an adaptive observer using Lyapunov's direct method , 1973 .

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