Efficient target tracking using dynamic programming
- 1 January 1993
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Aerospace and Electronic Systems
- Vol. 29 (1) , 44-56
- https://doi.org/10.1109/7.249112
Abstract
A dynamic programming (DP) algorithm has been developed for the detection and tracking of subpixel-sized, low signal-to-noise ratio (SNR) targets observed by side-or forward-looking imaging sensors. A distinguishing feature of this approach is that target detection and tracking are combined into a single optimization procedure that takes into account statistical models of target motion, background noise, and clutter. Current work has led to a number of technical innovations that improve the performance and efficiency of the DP tracking algorithm, including the development of a new track scoring function, and an extension to the basic DP algorithm that reduces computation requirements by over an order of magnitude. A prototype infrared (IR) target tracking system incorporating these enhancements has been implemented for a step-starting IR camera application. Sensitivity improvements of several decibels over conventional sequential detection and tracking algorithms were realized.<>Keywords
This publication has 13 references indexed in Scilit:
- Dynamic Programming Solution for Detecting Dim Moving TargetsIEEE Transactions on Aerospace and Electronic Systems, 1985
- On the Application of Vector Quantization and Hidden Markov Models to Speaker-Independent, Isolated Word RecognitionBell System Technical Journal, 1983
- Detection and estimation of frequency-random signals (Corresp.)IEEE Transactions on Information Theory, 1982
- Aspects of dynamic programming in signal and image processingIEEE Transactions on Automatic Control, 1981
- An algorithm for tracking multiple targetsIEEE Transactions on Automatic Control, 1979
- Tracking in a cluttered environment with probabilistic data associationAutomatica, 1975
- The viterbi algorithmProceedings of the IEEE, 1973
- Error bounds for convolutional codes and an asymptotically optimum decoding algorithmIEEE Transactions on Information Theory, 1967
- Applied Dynamic ProgrammingPublished by Walter de Gruyter GmbH ,1962
- The theory of dynamic programmingBulletin of the American Mathematical Society, 1954