Tracking of multiple-point targets using multiple-model-based particle filtering in infrared image sequence

Particle filtering is investigated extensively due to its importance in target tracking for nonlinear and non-Gaussian models. A particle filter can track an arbitrary trajectory only if the target dynamics models are known and the time instant when trajectory switches from one model to another model is known a priori . In real applications, it is unlikely to meet both these conditions. We propose a novel method that overcomes the lack of this knowledge. In the proposed method, an interacting multiple-model-based approach is exploited along with particle filtering. Moreover, we automate the model selection process for tracking an arbitrary trajectory. In the proposed approach, a priori information about the exact model that a target may follow is not required. Another problem with multiple trajectory tracking using a particle filter is data association, namely, observation to track fusion. For data association, we use three methods. In the first case, an implicit observation to track assignment is performed using a nearest neighbor (NN) method for data association; this is fast and easy to implement. In the second method, the uncertainty about the origin of an observation is overcome by using a centroid of measurements to evaluate weights for particles as well as to calculate the likelihood of a model. In the third method, a Markov random field (MRF)-based method is used. The MRF method enables us to exploit the neighborhood concept for data association, i.e., the association of a measurement influences an association of its neighboring measurement.

[1]  D. Avitzour,et al.  A maximum likelihood approach to data association , 1992 .

[2]  U. Desai,et al.  Data association for multi target-multi model particle filtering: implicit assignment to weighted assignment , 2004, 2004 International Conference on Signal Processing and Communications, 2004. SPCOM '04..

[3]  Nicholas G. Polson,et al.  A Monte Carlo Approach to Nonnormal and Nonlinear State-Space Modeling , 1992 .

[4]  N. Gordon A hybrid bootstrap filter for target tracking in clutter , 1997 .

[5]  C. Jauffret,et al.  A formulation of multitarget tracking as an incomplete data problem , 1997, IEEE Transactions on Aerospace and Electronic Systems.

[6]  Nando de Freitas,et al.  Sequential Monte Carlo Methods in Practice , 2001, Statistics for Engineering and Information Science.

[7]  N. Gordon,et al.  Novel approach to nonlinear/non-Gaussian Bayesian state estimation , 1993 .

[8]  Uday B. Desai,et al.  Automated-model-selection-based algorithm for tracking multiple nonlinear trajectories , 2004, IS&T/SPIE Electronic Imaging.

[9]  Rudolph van der Merwe,et al.  The Unscented Kalman Filter , 2002 .

[10]  Simon J. Godsill,et al.  On sequential Monte Carlo sampling methods for Bayesian filtering , 2000, Stat. Comput..

[12]  Thiagalingam Kirubarajan,et al.  Estimation with Applications to Tracking and Navigation , 2001 .

[13]  Roy L. Streit,et al.  Maximum likelihood method for probabilistic multihypothesis tracking , 1994, Defense, Security, and Sensing.

[14]  Neil J. Gordon,et al.  Efficient particle filtering for multiple target tracking with application to tracking in structured images , 2002, SPIE Defense + Commercial Sensing.

[15]  Samuel S. Blackman,et al.  Multiple-Target Tracking with Radar Applications , 1986 .

[16]  Uday B. Desai,et al.  Multiple Model Based Point Targets Tracking Using Particle Filtering in InfraRed Image Sequence , 2004, ICVGIP.

[17]  D. Avitzour Stochastic simulation Bayesian approach to multitarget tracking , 1995 .

[18]  Adrian F. M. Smith,et al.  Bayesian computation via the gibbs sampler and related markov chain monte carlo methods (with discus , 1993 .

[19]  Wolfram Burgard,et al.  Tracking multiple moving objects with a mobile robot , 2001, Proceedings of the 2001 IEEE Computer Society Conference on Computer Vision and Pattern Recognition. CVPR 2001.

[20]  Uday B. Desai,et al.  Automated model selection based tracking of multiple targets using particle filtering , 2003, TENCON 2003. Conference on Convergent Technologies for Asia-Pacific Region.

[21]  Youmin Zhang,et al.  Numerically robust implementation of multiple-model algorithms , 1999, IEEE Trans. Aerosp. Electron. Syst..

[22]  Simon J. Julier,et al.  Skewed approach to filtering , 1998, Defense, Security, and Sensing.

[23]  Patrick Pérez,et al.  Sequential Monte Carlo methods for multiple target tracking and data fusion , 2002, IEEE Trans. Signal Process..

[24]  D. Mayne,et al.  Monte Carlo techniques to estimate the conditional expectation in multi-stage non-linear filtering† , 1969 .

[25]  Thiagalingam Kirubarajan,et al.  Comparison of EKF, pseudomeasurement, and particle filters for a bearing-only target tracking problem , 2002, SPIE Defense + Commercial Sensing.

[26]  Krishna R. Pattipati,et al.  Comparison of IMMPDA and IMM-assignment algorithms on real air traffic surveillance data , 1996, Defense, Security, and Sensing.

[27]  John S. Zelek,et al.  Real-time tracking for visual interface applications in cluttered and occluding situations , 2004, Image Vis. Comput..

[28]  Thiagalingam Kirubarajan,et al.  Efficient particle filters for joint tracking and classification , 2002, SPIE Defense + Commercial Sensing.

[29]  G. Kitagawa Non-Gaussian State—Space Modeling of Nonstationary Time Series , 1987 .

[30]  Dieter Fox,et al.  Real-time particle filters , 2004, Proceedings of the IEEE.

[31]  A. Farina,et al.  Tracking a ballistic target: comparison of several nonlinear filters , 2002 .

[32]  N. Bergman,et al.  Auxiliary particle filters for tracking a maneuvering target , 2000, Proceedings of the 39th IEEE Conference on Decision and Control (Cat. No.00CH37187).

[33]  P. Pérez,et al.  Tracking multiple objects with particle filtering , 2002 .

[34]  Uday B. Desai,et al.  Interacting multiple model-based tracking of multiple point targets using expectation maximization algorithm in infrared image sequence , 2003, Visual Communications and Image Processing.

[35]  Uday B. Desai,et al.  PMHT based multiple point targets tracking using multiple models in infrared image sequence , 2003, Proceedings of the IEEE Conference on Advanced Video and Signal Based Surveillance, 2003..

[36]  Peter Willett,et al.  PMHT for maneuvering targets , 1998, Defense, Security, and Sensing.

[37]  P. Fearnhead Markov chain Monte Carlo, Sufficient Statistics, and Particle Filters , 2002 .

[38]  Uday B. Desai,et al.  Arbitrary trajectories tracking using multiple model based particle filtering in infrared image sequence , 2004, International Conference on Information Technology: Coding and Computing, 2004. Proceedings. ITCC 2004..