A Model and Tracking Algorithm for a Class of Video Targets

Algorithms are developed for a real-time, automatic system capable of tracking two-dimensional (2-D) targets in complex scenes. A mathematical model of 2-D image spatial and temporal evolution applicable to certain classes of targets and target perturbations is developed. It is shown that for small target perturbations the 2-D tracking problem may be approximated as a 1-D time-varying parameter estimation problem. A CCD-implementable solution is developed which is particularly useful when considering target rotation and dilation and target/background separation. Results of system simulation and suggestions for future research are presented.

[1]  Jake K. Aggarwal,et al.  Computer Tracking of Objects Moving in Space , 1979, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[2]  G. E. Smith,et al.  Charge Transfer Devices , 1971 .

[3]  Takeshi Uno,et al.  A method of real-time recognition of moving objects and its application , 1976, Pattern Recognit..

[4]  Eugene S. McVey,et al.  Implications of Charge-Coupled Devices for Pattern Recognition , 1976, IEEE Transactions on Computers.

[5]  R. E. Cline.  Representations for the Generalized Inverse of a Partitioned Matrix , 1964 .

[6]  A. Gersho,et al.  Charge-transfer filtering , 1979, Proceedings of the IEEE.

[7]  Saul Moskowitz.  Terminal Guidance by Pattern Recognition-A New Approach , 1964, IEEE Transactions on Aerospace and Navigational Electronics.

[8]  R M Inigo,et al.  Discrete Analog Processing for Tracking and Guidance Control. , 1979 .

[9]  Eugene S. McVey,et al.  Control considerations for an image-tracking system , 1978 .

[10]  N. Nahi,et al.  Estimation-detection of object boundaries in noisy images , 1978 .

[11]  Haddan Mostafavier,et al.  Image Correlation with Geometric Distortion Part 1: Acquisition Performance , 1978, IEEE Transactions on Aerospace and Electronic Systems.

[12]  Eugene S. McVey,et al.  The application of charge-coupled device processors in automatic-control systems , 1977 .

[13]  Eugene S. McVey,et al.  A perturbation method for obtaining control signals in an image tracking system , 1979 .

[14]  Åke Björck,et al.  Numerical Methods , 1995, Handbook of Marine Craft Hydrodynamics and Motion Control.

[15]  Ronald W. Armstrong,et al.  Charge-coupled device architectures for signal processing , 1978 .

[16]  Ciro Cafforio,et al.  Methods for measuring small displacements of television images , 1976, IEEE Trans. Inf. Theory.

[17]  Altonl . Gilbert,et al.  A Real-Time VideoTracking System , 1980 .

[18]  Steven L. Tanimoto.  COMPARISON OF SOME IMAGE SEARCHING METHODS. , 1800 .

[19]  Hassan Mostafavi,et al.  Image Correlation with Geometric Distortion Part II: Effect on Local Accuracy , 1978, IEEE Transactions on Aerospace and Electronic Systems.

[20]  J. K. Aggarwal,et al.  Computer Tracking ofObjects MovinginSpace , 1979 .

[21]  Michael K. Giles,et al.  A Real-Time Video Tracking System , 1980, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[22]  J. D. Robbins,et al.  Motion-compensated television coding: Part I , 1979, The Bell System Technical Journal.

[23]  Jake K. Aggarwal,et al.  Computer Analysis of Planar Curvilinear Moving Images , 1977, IEEE Transactions on Computers.