Detecting small moving objects using temporal hypothesis testing

This paper addresses the problem of detecting small, moving, low amplitude objects in image sequences that also contain moving nuisance objects and background noise. We formulate this problem in the context of a hypothesis testing procedure on individual pixel temporal profiles, leading to a computationally efficient statistical test. The technique assumes we have reasonable deterministic and statistical models for the temporal behavior of the background noise, target, and clutter, on a single pixel basis. Based on these models we develop a generalized likelihood ratio test (GLRT) and perfect measurement performance analysis, and present the resulting decision rule. We also propose a parameter estimation technique and compare its performance to the Cramer Rao bound (CRB). We demonstrate the effectiveness of the technique by applying the resulting algorithm to real world infrared (IR) image sequences containing targets of opportunity. The approach could also be applicable to other image sequence processing scenarios, using acquisition systems besides IR imaging, such as detection of small moving objects or structures in a biomedical or biological imaging scenario, or the detection of satellites, meteors or other celestial bodies in night sky imagery acquired using a telescope.

[1]  Thomas S. Huang,et al.  Image Sequence Processing and Dynamic Scene Analysis , 1983, NATO ASI Series.

[2]  I. Reed,et al.  A Detection Algorithm for Optical Targets in Clutter , 1987, IEEE Transactions on Aerospace and Electronic Systems.

[3]  Dana H. Brooks,et al.  Temporal filters for point target detection in IR imagery , 1997, Defense, Security, and Sensing.

[4]  David S.K. Chan Unified framework for IR target detection and tracking , 1992, Defense, Security, and Sensing.

[5]  P. Papantoni-Kazakos,et al.  Detection and Estimation , 1989 .

[6]  Charlene E. Caefer,et al.  Optimization of point target tracking filters , 2000, IEEE Trans. Aerosp. Electron. Syst..

[7]  Dana H. Brooks,et al.  Point target detection in IR image sequences: a hypothesis-testing approach based on target and clutter temporal profile matching , 2000 .

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

[9]  N. L. Johnson,et al.  Continuous Univariate Distributions. , 1995 .

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

[11]  C. D. Wang Adaptive Spatial/Temporal/Spectral Filters For Background Clutter Suppression And Target Detection , 1982 .

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

[13]  T.F. Quatieri,et al.  Statistical model-based algorithms for image analysis , 1986, Proceedings of the IEEE.

[14]  Carl W. Helstrom,et al.  Elements of signal detection and estimation , 1994 .

[15]  James W. Modestino,et al.  Spatiotemporal multiscan adaptive matched filtering , 1995, Optics & Photonics.

[16]  Robert N. McDonough,et al.  Detection of signals in noise , 1971 .

[17]  R.M. Gagliardi,et al.  Application of Three-Dimensional Filtering to Moving Target Detection , 1983, IEEE Transactions on Aerospace and Electronic Systems.

[18]  Hagit Messer,et al.  Detection of a known transient signal of unknown scaling and arrival time , 1994, IEEE Trans. Signal Process..

[19]  J. Mooney,et al.  Measurement of the modulation transfer function of infrared cameras , 1995 .

[20]  James E. Murguia,et al.  Evaluation of a PtSi infrared camera , 1990 .

[21]  James F. Arnold,et al.  Detection and tracking of low-observable targets through dynamic programming , 1990 .

[22]  David Allen Langan,et al.  Spatial processing techniques for the detection of small targets in IR clutter , 1990 .

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

[24]  Offer Kella,et al.  Dynamic Programming Solution for Detecting Dim Moving Targets Part II: Analysis , 1987, IEEE Transactions on Aerospace and Electronic Systems.

[25]  H. Ruben,et al.  Probability Content of Regions Under Spherical Normal Distributions, IV: The Distribution of Homogeneous and Non-Homogeneous Quadratic Functions of Normal Variables , 1961 .

[26]  H. V. Trees Detection, Estimation, And Modulation Theory , 2001 .