A realization theory for perspective systems with applications to parameter estimation problems in machine vision

In this paper we introduce and study a linear dynamical system with a perspective observation function. The study of these systems has been shown to be useful in motion and shape estimation problems in machine vision. We introduce the notion of perspective observability and obtain under a special case a necessary and sufficient condition that would guarantee observability of the initial condition of the linear dynamical system up to a one-parameter magnitude scaling. Subsequently, a new realization theory is introduced which is useful for studying linear systems with perspective observation. Our main result is to show that parameters can be recovered up to orbits of a suitable "perspective group". A new rescaling algorithm is described to identify parameters up to orbits of the perspective system. The identification problem is further analyzed in detail for various problems that are of interest in machine vision.

[1]  B. Ghosh,et al.  A generalized Popov-Belevitch-Hautus test of observability , 1995, IEEE Trans. Autom. Control..

[2]  Allen M. Waxman,et al.  Surface Structure and Three-Dimensional Motion from Image Flow Kinematics , 1985 .

[3]  Thomas S. Huang,et al.  Estimating three-dimensional motion parameters of a rigid planar patch, II: Singular value decomposition , 1982 .

[4]  W. Greub Linear Algebra , 1981 .

[5]  Mrdjan Jankovic,et al.  Some Problems In Perspective System Theory And Its Application To Machine Vision , 1992, Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems.

[6]  W. Dayawansa,et al.  A necessary and sufficient condition for the perspective observability problem , 1995 .

[7]  M.L.J. Hautus,et al.  Controllability and observability conditions of linear autonomous systems , 1969 .

[8]  Thomas S. Huang,et al.  Uniqueness and Estimation of Three-Dimensional Motion Parameters of Rigid Objects with Curved Surfaces , 1984, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[9]  Thomas S. Huang,et al.  Estimating three-dimensional motion parameters of a rigid planar patch , 1981 .

[10]  B. Ghosh,et al.  A Perspective Theory for Motion and Shape Estimation in Machine Vision , 1995 .

[11]  K. Kanatani Group-Theoretical Methods in Image Understanding , 1990 .

[12]  Thomas S. Huang,et al.  Estimating three-dimensional motion parameters of a rigid planar patch, III: Finite point correspondences and the three-view problem , 1984 .