A new joint sequential object detection and tracking approach and its performance analysis

Object detection and tracking are two important research topics in surveillance systems. Object detection and tracking are typically implemented separately and object tracking is usually performed after the object is detected. This two-stage approach may not work well when the object has a very low signal to noise ratio (SNR), and cannot be reliably detected using a single sample. In this paper, a new joint sequential object detection and tracking algorithm which combines Wald's sequential probability ratio test (SPRT) and the Kalman filter is proposed. Theoretical results have been provided on the expected values of the test statistic under both hypotheses, to give insights on the termination of the SPRT procedure. Numerical results show that even with a very weak SNR, the average number of samples required by the proposed sequential detector to achieve a high detection performance is small, and that it needs a much smaller number of samples to achieve the same detection performance than the optimal fixed-sample-size (FSS) detector.

[1]  Robin J. Evans,et al.  Peformance of dynamic programming techniques for Track-Before-Detect , 1996 .

[2]  Ruixin Niu Joint object detection and tracking in sensor networks , 2013, 2013 16th International Symposium on Wireless Personal Multimedia Communications (WPMC).

[3]  Marco Lops,et al.  Sequential Along-Track Integration for Early Detection of Moving Targets , 2008, IEEE Transactions on Signal Processing.

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

[5]  Xiang Li,et al.  Joint Detection, Tracking, and Classification of Multiple Targets in Clutter using the PHD Filter , 2012, IEEE Transactions on Aerospace and Electronic Systems.

[6]  George V. Moustakides,et al.  Joint Detection and Estimation: Optimum Tests and Applications , 2012, IEEE Trans. Inf. Theory.

[7]  Ivan Vrana,et al.  On the optimum sequential test of two hypotheses for statistically dependent observations , 1978, Kybernetika.

[8]  Alfred O. Hero,et al.  Optimal simultaneous detection and estimation under a false alarm constraint , 1995, IEEE Trans. Inf. Theory.

[9]  Xiaodong Wang,et al.  Minimax-Optimal Hypothesis Testing With Estimation-Dependent Costs , 2012, IEEE Transactions on Signal Processing.

[10]  J. Andel Sequential Analysis , 2022, The SAGE Encyclopedia of Research Design.

[11]  David Middleton,et al.  Simultaneous signal detection and estimation under multiple hypotheses , 1972, IEEE Trans. Inf. Theory.

[12]  H. S. Richardson,et al.  A sequential detection approach to target tracking , 1994 .

[13]  David Middleton,et al.  Simultaneous optimum detection and estimation of signals in noise , 1968, IEEE Trans. Inf. Theory.

[14]  Thia Kirubarajan,et al.  Estimation with Applications to Tracking and Navigation: Theory, Algorithms and Software , 2001 .

[15]  B. K. Ghosh,et al.  Properties of Generalized Sequential Probability Ratio Tests , 1976 .

[16]  Ning Ma,et al.  Multi-Sensor Joint Detection and Tracking with the Bernoulli Filter , 2012, IEEE Transactions on Aerospace and Electronic Systems.