Tracking and detection of moving point targets in noise image sequences by local maximum likelihood

A pair of tracking and detection algorithms are proposed. The tracking is accomplished by many tracking blocks that have a size equal to the maximum velocity of the moving target. At the initial stage, the tracking blocks cover the whole image plane without overlap. A a tracking block adaptively moves so that its center moves to the pixel that has the largest intensity in the region covered by the block and the largest intensity is recorded. The detection is based on the pixel intensities recorded by each tracking block. The asymptotic probability that any pixel in the image plane is covered by some tracking blocks is shown to be l-e/sup -1/. The performance is analyzed and is fairly high. The results of simulation tests confirm to the theoretical analysis.

[1]  Donald Reid.  An algorithm for tracking multiple targets , 1978 .

[2]  Peter S. Maybeck,et al.  Adaptive tracking of multiple hot-spot target IR images , 1983 .

[3]  Benjamin Friedlander,et al.  A Frequency Domain Algorithm for Multiframe Detection and Estimation of Dim Targets , 1990, IEEE Trans. Pattern Anal. Mach. Intell..

[4]  J. Mooney,et al.  Point target detection in consecutive frame staring infrared imagery with evolving cloud clutter , 1995 .

[5]  N. C. Mohanty.  Computer Tracking of Moving Point Targets in Space , 1981, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[6]  V. Nagarajan,et al.  An Algorithm for Tracking a Maneuvering Target in Clutter , 1984, IEEE Transactions on Aerospace and Electronic Systems.

[7]  Jr. Kendall Preston,et al.  Detection of weak, subpixel targets using mesh-connected cellular automata , 1990 .

[8]  I. Reed,et al.  Adaptive Optical Target Detection Using Correlated Images , 1985, IEEE Transactions on Aerospace and Electronic Systems.

[9]  Yair Barniv,et al.  Dynamic Programming Solution for Detecting Dim Moving Targets , 1985, IEEE Transactions on Aerospace and Electronic Systems.

[10]  Yaakov Bar-Shalom,et al.  Tracking methods in a multitarget environment , 1978 .

[11]  Wesley E. Snyder,et al.  The detection of unresolved targets using the Hough Transform , 1982, Comput. Vis. Graph. Image Process..

[12]  Peter L. Chu.  Optimal projection for multidimensional signal detection , 1988, IEEE Trans. Acoust. Speech Signal Process..

[13]  Steven D. Blostein,et al.  Detecting small, moving objects in image sequences using sequential hypothesis testing , 1991, IEEE Trans. Signal Process..

[14]  H. Vincent Poor,et al.  An Introduction to Signal Detection and Estimation , 1994, Springer Texts in Electrical Engineering.

[15]  Gil Tidhar,et al.  Modeling human search and target acquisition performance: IV. detection probability in the cluttered environment , 1994 .