A Genetic Algorithm for Target Tracking in FLIR Video Sequences Using Intensity Variation Function

Automatic target tracking in forward-looking infrared (FLIR) imagery is a challenging research area in computer vision. This task could be even more critical when real-time requirements have to be taken into account. In this context, techniques exploiting the target intensity profile generated by an intensity variation function (IVF) proved to be capable of providing significant results. However, one of their main limitations is represented by the associated computational cost. In this paper, an alternative approach based on genetic algorithms (GAs) is proposed. GAs are search methods based on evolutionary computations, which exploit operators inspired by genetic variation and natural selection rules. They have been proven to be theoretically and empirically robust in complex space searches by their founder, J. H. Holland. Contrary to most optimization techniques, whose goal is to improve performances toward the optimum, GAs aim at finding near-optimal solutions by performing parallel searches in the solution space. In this paper, an optimized target search strategy relying on GAs and exploiting an evolutionary approach for the computation of the IVF is presented. The proposed methodology was validated on several data sets, and it was compared against the original IVF implementation by Bal and Alam. Experimental results showed that the proposed approach is capable of significantly improving performances by dramatically reducing algorithm processing time.

[1]  Marco Tagliasacchi.  Optical Flow Estimation Using Genetic Algorithms , 2003, WILF.

[2]  Dorothea Heiss-Czedik,et al.  An Introduction to Genetic Algorithms. , 1997, Artificial Life.

[3]  Sankar K. Pal,et al.  Genetic Algorithms for Pattern Recognition , 2017 .

[4]  John K. Goutsias,et al.  Automatic target detection and tracking in forward-looking infrared image sequences using morphological connected operators , 2004, J. Electronic Imaging.

[5]  Rama Chellappa,et al.  A multi-fractal formalism for stabilization, object detection and tracking in FLIR sequences , 2000, Proceedings 2000 International Conference on Image Processing (Cat. No.00CH37101).

[6]  Majid Mirmehdi,et al.  Detection and Tracking of Very Small Low Contrast Objects , 1998, BMVC.

[7]  Z. M. Hefed.  Object tracking , 1999 .

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

[9]  Amer Dawoud,et al.  Target tracking in infrared imagery using weighted composite reference function-based decision fusion , 2006, IEEE Transactions on Image Processing.

[10]  A. Yilmaz,et al.  TARGET-TRACKING IN FLIR IMAGERY USING MEAN-SHIFT AND GLOBAL MOTION COMPENSATION , 2001 .

[11]  Hui Zhang,et al.  Image segmentation using evolutionary computation , 1999, IEEE Trans. Evol. Comput..

[12]  Shen Li,et al.  A novel fast motion estimation method based on genetic algorithm , 1999, Proceedings 1999 International Conference on Image Processing (Cat. 99CH36348).

[13]  H.J. Kim,et al.  A genetic algorithm-based segmentation of Markov random field modeled images , 2000, IEEE Signal Processing Letters.

[14]  Abdullah Bal,et al.  Automatic target tracking in FLIR image sequences using intensity variation function and template modeling , 2005, IEEE Transactions on Instrumentation and Measurement.

[15]  H. Bhaskar,et al.  Multi-resolution based motion estimation for object tracking using genetic algorithm , 2006 .

[16]  Hang Joon Kim,et al.  Object extraction and tracking using genetic algorithms , 2001, Proceedings 2001 International Conference on Image Processing (Cat. No.01CH37205).

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

[18]  Eun Yi Kim,et al.  Automatic video segmentation using genetic algorithms , 2006, Pattern Recognit. Lett..

[19]  Mubarak Shah,et al.  Target tracking in airborne forward looking infrared imagery , 2003, Image Vis. Comput..

[20]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[21]  Lang Hong,et al.  Energy-based video tracking using joint target density processing with an application to unmanned aerial vehicle surveillance , 2008 .

[22]  Minglun Gong,et al.  Multi-resolution genetic algorithm and its application in motion estimation , 2002, Object recognition supported by user interaction for service robots.

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

[24]  Lawrence. Davis,et al.  Handbook Of Genetic Algorithms , 1990 .

[25]  K. Dejong,et al.  An analysis of the behavior of a class of genetic adaptive systems , 1975 .

[26]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

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