A Mathematical Model for Computer Image Tracking
IEEE Transactions on Pattern Analysis and Machine IntelligencePublished 1 November 1982
George R. Legters, Tzay Y. Young
Citations54
SJR quartileQ1
SJR score3.91
SNIP5.99
Generate an AI Snapshot to get a quick, structured summary of this paper.
Study Snapshot
ObjectiveStudy objective
MethodsResearch methodology
PopulationPopulation studied
Sample sizeSample sizes
OutcomesStudy outcomes here
ResultsStudy results comes here
LimitationsResearch study limitations comes here
A concise AI-generated summary of the paper will appear here once you click Generate AI Snapshot.
TL;DR
The tracking algorithm is implemented to track moving objects with occasional occlusion in computer-simulated binary images and a variational estimation algorithm is developed to track the dynamic parameters of the operators.
Abstract
A mathematical model using an operator formulation for a moving object in a sequence of images is presented. Time-varying translation and rotation operators are derived to describe the motion. A variational estimation algorithm is developed to track the dynamic parameters of the operators. The occlusion problem is alleviated by using a predictive Kalman filter to keep the tracking on course during severe occlusion. The tracking algorithm (variational estimation in conjunction with Kalman filter) is implemented to track moving objects with occasional occlusion in computer-simulated binary images.
Keywords
Computer ScienceEngineering
CERN Document Server (European Organization for Nuclear Research)Applied Optimal Estimation
6,388 Citations1974A. Gelb
This is the first book on the optimal estimation that places its major emphasis on practical applications, treating the subject more from an engineering than a mathematical orientation, and the theory and practice of optimal estimation is presented.
American Journal of PhysicsMathematical Methods for Physicists
4,036 Citations1972George B. Arfken, Jon Mathews
Computer Graphics and Image ProcessingVelocity determination in scenes containing several moving objects
573 Citations1979Claude L. Fennema, William B. Thompson
A relationship between the time variation of intensity, the spatial gradient, and velocity has been developed which allows the determination of motion using clustering techniques, and the clustering technique is described.
Bell System Technical JournalMotion-Compensated Television Coding: Part I
463 Citations1979Arun N. Netravali, J. D. Robbins
Methods of estimating displacements of moving objects from one frame to the next in a television scene and using such displacements for frame-to-frame prediction by a recursive algorithm are presented which make it attractive for hardware implementation.
IEEE Transactions on Pattern Analysis and Machine IntelligenceOn the Analysis of Accumulative Difference Pictures from Image Sequences of Real World Scenes
344 Citations1979Ramesh Jain, Hans-Hellmut Nagel
Analysis of a first-order difference picture (FODP) provides a separate estimate for images of moving objects and of stationary scene components that represents the stationary scene component in a TV-image sequence.
IEEE Transactions on Pattern Analysis and Machine IntelligenceDetermining the movement of objects from a sequence of images
321 Citations1980John Roach, J.K. Aggarwal
It is shown, however, that this numerical method is not very accurate unless the images of considerably more points are used, and two views of six points or three views of four points are needed to provide an overdetermined set of equations when the images are noisy.
IEEE Transactions on Information TheoryMethods for measuring small displacements of television images
243 Citations1976C. Cafforio, F. Rocca
A segmentation algorithm is proposed which uses dynamic programming (Viterbi algorithm with three states) and a simpler method that makes possible the estimation of the n most probable displacements is proposed.
IEEE Transactions on Pattern Analysis and Machine IntelligenceCombining motion and contrast for segmentation
120 Citations1980William B. Thompson
A method is presented for partitioning a scene into regions corresponding to surfaces with distinct velocities, effective in determining object boundaries not easily found using analysis applied only to a single image frame.
IEEE Transactions on Pattern Analysis and Machine IntelligenceA Real-Time Video Tracking System
110 Citations1980A. L. Gilbert, Michael K. Giles +3 more
New high-speed algorithms together with fast digital hardware have produced a system for missile and aircraft identification and tracking that possesses a degree of ``intelligence'' not previously implemented in a real-time tracking system.
IEEE Transactions on ComputersComputer Analysis of Moving Polygonal Images
100 Citations1975J.K. Aggarwal, Richard O. Duda
A systematic anaylsis is given of the topological changes that can occur when overlapping figures move together or apart and a computer program based on these results is described, and experimental results are presented.
IEEE Transactions on Pattern Analysis and Machine IntelligenceComputer Tracking of Objects Moving in Space
95 Citations1979J. Roach, J.K. Aggarwal
A method is developed to represent movement of convex blocks in three-dimensional space from a sequence of two-dimensional camera images to determine the objects' movement toward or away from the camera as well as left/right and up/down movement in the image plane.
Computer Graphics and Image ProcessingDynamic scene analysis
91 Citations1978Worthy N. Martin, J.K. Aggarwal
The three major components of dynamic scene analysis, namely segmentation, occlusion and the computation of three-dimensional information from images are discussed in depth and detailed descriptions of the systems developed at The University of Texas are presented.
IRE Transactions on Communications SystemsMeasuring the Speed of Moving Objects from Television Signals
90 Citations1975J.O. Limb, J.D. Murphy
Very simple techniques for estimating the speed of a moving object from a television signal are described and one technique is quite sufficient to enable the measure to be used as a control signal for the efficient coding of television type signals.
IEEE Transactions on Pattern Analysis and Machine IntelligenceA Model and Tracking Algorithm for a Class of Video Targets
83 Citations1982Robert J. Schalkoff, E.S. McVey
Algorithms are developed for a real-time, automatic system capable of tracking two-dimensional (2-D) targets in complex scenes and a CCD-implementable solution is developed which is particularly useful when considering target rotation and dilation and target/background separation.
IEEE Transactions on ComputersComputer Analysis of Planar Curvilinear Moving Images
67 Citations1977W. K. Chow, J.K. Aggarwal
An algorithm for tracking the motion of planar curvilinear moving objects from a sequence of scenes produced by a television camera is developed and a model is created and updated each time a new scene is processed.
Computer Graphics and Image ProcessingScene segmentation using motion information
65 Citations1977Jerry L. Potter
These algorithms successfully grouped points from computer-generated scenes with 96 to 100% accuracy and a supplementary algorithm is to group points which are relatively close together if their motion measurements indicate conditions suggesting mathematical continuity.
Bell System Technical JournalMotion-Compensated Coding: Some New Results
60 Citations1980Arun N. Netravali, J. D. Robbins
Extensions in which displacement is estimated by considering the prediction error at several picture elements significantly improve the performance of the displacement estimation in those cases where the displacement is spatially uniform.
Signal ProcessingTracking moving objects in television images
58 Citations1979C. Cafforio, F. Rocca
The structure of a real-time estimator for the estimation of the velocity of objects imaged by television cameras is presented and experimental results show that a very fine accuracy is obtained.
Advances in intelligent and soft computingA Framework for Moving Target Detection, Recognition and Tracking in UAV Videos
17 Citations2012Jiabao Wang, Yafei Zhang +2 more
A compound framework for moving target detection, recognition and tracking based on different altitude UAV-captured videos and the novel idea of “Divide and Merge” included in this framework is expressed as follows.
Algorithm development for real-time automatic video tracking systems
15 Citations2005Robert J. Schalkoff, E.S. McVey
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.
Computer Tracking ofObjects MovinginSpace
3 Citations1979J. Roach, J.K. Aggarwal
The movement information is used as part of the Hierarchical matching process that determines therespondence ofblocks between scenes.