EFFICIENT TARGET TRACKING USING DYNAMIC-PROGRAMMING

被引:175
作者
ARNOLD, J
SHAW, S
PASTERNACK, H
机构
[1] SRI International, Menlo Park, CA 94025
关键词
D O I
10.1109/7.249112
中图分类号
V [航空、航天];
学科分类号
08 ; 0825 ;
摘要
A new 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. The advantages of DP are its sensitivity to weak targets and its robustness to maneuvers, sensor jitter, and impulsive noise. A distinguishing feature of (his 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 computational requirements by over an order of magnitude. A prototype infrared (IR) target tracking system incorporating these enhancements has been implemented for a step-staring IR camera application. Sensitivity improvements of several decibels over conventional sequential detection and tracking algorithms were realized.
引用
收藏
页码:44 / 56
页数:13
相关论文
共 22 条
[11]   VITERBI ALGORITHM [J].
FORNEY, GD .
PROCEEDINGS OF THE IEEE, 1973, 61 (03) :268-278
[12]  
Howard R. A., 1960, DYNAMIC PROGRAMMING
[13]  
Kassam S.A., 2012, SPRINGER TEXTS ELECT
[14]  
KAY S, 1989, IEEE T ACOUSTICS SPE, V37, P5
[15]   ON THE APPLICATION OF VECTOR QUANTIZATION AND HIDDEN MARKOV-MODELS TO SPEAKER-INDEPENDENT, ISOLATED WORD RECOGNITION [J].
RABINER, LR ;
LEVINSON, SE ;
SONDHI, MM .
BELL SYSTEM TECHNICAL JOURNAL, 1983, 62 (04) :1075-1105
[16]  
REED I, 1983, IEEE T AERO ELEC SYS, V19, P6
[17]  
Reid D. B., 1979, IEEE T AUTOMATIC CON, V24
[18]  
SCHARF L, 1981, IEEE T AUTOMATIC CON, V26, P5
[19]  
SCHARF LL, 1991, STATISTICAL SIGNAL P
[20]   DETECTION AND ESTIMATION OF FREQUENCY-RANDOM SIGNALS [J].
SHORT, RD ;
TOOMEY, JP .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1982, 28 (06) :940-946