Genetic Algorithm-based Data Association and Multiple Filter Bank-based Target Tracking in Infrared Image Sequences

Abstract Simultaneous tracking of multiple maneuvering and nonmaneuvering point targets in the presence of dense clutter and in the absence of any a priori information about target dynamics is a challenging problem. Moreover, a successful solution to this problem requires to assign an observation to track for state update, i.e. data association. In this paper, we investigate a tracking algorithm based on multiple Alter bank to track an arbitrary trajectory in the presence of dense clutter. The novelty about the proposed tracking algorithm is the use of genetic algorithm for data association, i.e. observation to track fusion. Extensive simulation results demonstrate the effectiveness of the proposed approach for real-time tracking in infrared image sequences.

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

[2]  Y. Bar-Shalom,et al.  m-best S-D assignment algorithm with application to multitarget tracking , 2001 .

[3]  M. Farooq,et al.  A comparison of data association techniques for target tracking in clutter , 2002, Proceedings of the Fifth International Conference on Information Fusion. FUSION 2002. (IEEE Cat.No.02EX5997).

[4]  Uday B. Desai,et al.  Synthetic IR Scene Simulation of Air-Borne Targets , 2002, Indian Conference on Computer Vision, Graphics & Image Processing.

[5]  Lang Hong,et al.  A genetic algorithm based multi-dimensional data association algorithm for multi-sensor--multi-target tracking , 1997 .

[6]  Uday B. Desai,et al.  Wavelet-Based Detection and Its Application to Tracking in an IR Sequence , 2007, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[7]  Sam Kwong,et al.  Genetic algorithms and their applications , 1996, IEEE Signal Process. Mag..

[8]  Long Jin,et al.  An Improved Method on Meteorological Prediction Modeling using Genetic Algorithm and Artificial Neural Network , 2006, 2006 6th World Congress on Intelligent Control and Automation.

[9]  Uday B. Desai,et al.  Robust Neural-Network-Based Data Association and Multiple Model-Based Tracking of Multiple Point Targets , 2007, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[10]  H. Michalska,et al.  IMM-JVC and IMM-JPDA for closely maneuvering targets , 2001, Conference Record of Thirty-Fifth Asilomar Conference on Signals, Systems and Computers (Cat.No.01CH37256).

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

[12]  H. J. Lee,et al.  Fuzzy-logic-based IMM algorithm for tracking a manoeuvring target , 2005 .

[13]  Quan Pan,et al.  Combinatorial quick JPDA algorithm , 1994, Proceedings of 1994 American Control Conference - ACC '94.

[14]  Henk A. P. Blom,et al.  Combining IMM and JPDA for tracking multiple maneuvering targets in clutter , 2002, Proceedings of the Fifth International Conference on Information Fusion. FUSION 2002. (IEEE Cat.No.02EX5997).

[15]  Xi Li,et al.  Self-Adjusted Tracker Based on Genetic Neural-Networks for Tracking Multi-Target , 2005, 2005 International Conference on Machine Learning and Cybernetics.

[16]  Chee-Yee Chong,et al.  Ground target tracking-a historical perspective , 2000, 2000 IEEE Aerospace Conference. Proceedings (Cat. No.00TH8484).

[17]  Peter Willett,et al.  PMHT: problems and some solutions , 2002 .

[18]  U. Desai,et al.  MULTIPLE MANEUVERING POINT-TARGET TRACKING USING FILTER BANK IN AN IR IMAGE SEQUENCE , 2002 .

[19]  P. Willett,et al.  The PMHT for maneuvering targets , 1998, Proceedings of the 1998 American Control Conference. ACC (IEEE Cat. No.98CH36207).

[20]  Henry Leung,et al.  Generating fuzzy rules for target tracking using a steady-state genetic algorithm , 1997, IEEE Trans. Evol. Comput..

[21]  D. B. Hillis,et al.  Using a genetic algorithm for multi-hypothesis tracking , 1997, Proceedings Ninth IEEE International Conference on Tools with Artificial Intelligence.

[22]  Hannah Michalska,et al.  Tracking closely maneuvering targets in clutter with an IMM-JVC algorithm , 2000, Proceedings of the Third International Conference on Information Fusion.

[23]  Uday B. Desai,et al.  Tracking multiple maneuvering point targets using multiple filter bank in infrared image sequence , 2003, 2003 International Conference on Multimedia and Expo. ICME '03. Proceedings (Cat. No.03TH8698).

[24]  W. Dale Blair,et al.  IMM algorithm for tracking targets that maneuver through coordinated turns , 1992, Defense, Security, and Sensing.

[25]  Y. Bar-Shalom.  Tracking and data association , 1988 .

[26]  Y. Bar-Shalom,et al.  Joint probabilistic data association for autonomous navigation , 1993 .

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

[29]  Dervis Karaboga,et al.  Genetic tracker with neural network for single and multiple target tracking , 2006, Neurocomputing.

[30]  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.

[31]  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..

[32]  R. Singer.  Estimating Optimal Tracking Filter Performance for Manned Maneuvering Targets , 1970, IEEE Transactions on Aerospace and Electronic Systems.

[33]  J. A. Roecker.  A class of near optimal JPDA algorithms , 1994 .

[34]  Yuji Sato,et al.  The Motion Analysis of a Moving Object in Sea by Analyzing Doppler Effects of Sound with Genetic Algorithms , 2006, 2006 IEEE International Conference on Systems, Man and Cybernetics.

[35]  V. Jilkov,et al.  Survey of maneuvering target tracking. Part V. Multiple-model methods , 2005, IEEE Transactions on Aerospace and Electronic Systems.

[36]  John Litva,et al.  Genetic algorithm for multiple-target-tracking data association , 1996, Defense, Security, and Sensing.

[37]  Uday B. Desai,et al.  Multiple single pixel dim target detection in infrared image sequence , 2003, Proceedings of the 2003 International Symposium on Circuits and Systems, 2003. ISCAS '03..

[38]  Goldberg,et al.  Genetic algorithms , 1993, Robust Control Systems with Genetic Algorithms.