Tracking Multiple Variable-Sizes Moving Objects in LFR Videos Using a Novel genetic Algorithm Approach

All available methods for tracking motion objects in videos have several challenges in many situations yet. For example, Particle filter methods cannot track objects that have variable sizes within frames duration efficiently. In this work, a novel multi-objective co-evolution genetic algorithm approach is developed that can efficiently track the variable size objects in low frame rate videos. We test our method on the famous PETS datasets in 10 categories with different frame rates and different number of motion objects in each scene. Our proposed method is a robust tracker against temporal resolution changes and it has better results in the tracking accuracy (about 10%) and lower false positive rate(about 7.5%) than classic particle filter and GA methods in the videos which contain variable size and small objects. Also it uses only 5 frames in each second instead of 15 or more frames.

[1]  Demin Wang Unsupervised video segmentation based on watersheds and temporal tracking , 1998, IEEE Trans. Circuits Syst. Video Technol..

[2]  Huchuan Lu,et al.  Video object pursuit by tri-tracker with on-line learning from positive and negative candidates , 2011 .

[3]  Thomas S. Huang,et al.  JPDAF based HMM for real-time contour tracking , 2001, Proceedings of the 2001 IEEE Computer Society Conference on Computer Vision and Pattern Recognition. CVPR 2001.

[4]  José Mira Mira,et al.  A new video segmentation method of moving objects based on blob-level knowledge , 2008, Pattern Recognit. Lett..

[5]  Mads Nielsen,et al.  Computer Vision — ECCV 2002 , 2002, Lecture Notes in Computer Science.

[6]  Martin Kampel,et al.  Robust Real-Time Tracking for Visual Surveillance , 2006, EURASIP J. Adv. Signal Process..

[7]  A. Murat Tekalp,et al.  Video object tracking with feedback of performance measures , 2003, IEEE Trans. Circuits Syst. Video Technol..

[8]  Bahadır KARASULU,et al.  REVIEW AND EVALUATION OF WELL-KNOWN METHODS FOR MOVING OBJECT DETECTION AND TRACKING IN VIDEOS , 2010 .

[9]  Yuan Li,et al.  Tracking in Low Frame Rate Video: A Cascade Particle Filter with Discriminative Observers of Different Lifespans , 2007, 2007 IEEE Conference on Computer Vision and Pattern Recognition.

[10]  Ming-Chieh Lee,et al.  Semiautomatic segmentation and tracking of semantic video objects , 1998, IEEE Trans. Circuits Syst. Video Technol..

[11]  Kenneth A. De Jong,et al.  An Analysis of the Interacting Roles of Population Size and Crossover in Genetic Algorithms , 1990, PPSN.

[12]  Suzuki Hidekazu,et al.  Multiple Targets Tracking Using Attention GA , 2009, 2009 International Conference on Information Engineering and Computer Science.

[13]  Janusz Konrad,et al.  CHAPTER 3 – Motion Detection and Estimation , 2009 .

[14]  Dorin Comaniciu,et al.  Kernel-Based Object Tracking , 2003, IEEE Trans. Pattern Anal. Mach. Intell..

[15]  David Gerónimo Gómez,et al.  Survey of Pedestrian Detection for Advanced Driver Assistance Systems , 2010, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[16]  Uday B. Desai,et al.  Small Object Detection and Tracking: Algorithm, Analysis and Application , 2005, PReMI.

[17]  John J. Grefenstette,et al.  Optimization of Control Parameters for Genetic Algorithms , 1986, IEEE Transactions on Systems, Man, and Cybernetics.

[18]  Ming-Hsuan Yang,et al.  Incremental Learning for Robust Visual Tracking , 2008, International Journal of Computer Vision.

[19]  Jiří Matas,et al.  Computer Vision - ECCV 2004 , 2004, Lecture Notes in Computer Science.

[20]  Harry Shum,et al.  Hierarchical Shape Modeling for Automatic Face Localization , 2002, ECCV.

[21]  Hamid R. Rabiee,et al.  Object Tracking in Crowded Video Scenes Based on the Undecimated Wavelet Features and Texture Analysis , 2008, EURASIP J. Adv. Signal Process..

[22]  Demetri Terzopoulos,et al.  Snakes: Active contour models , 2004, International Journal of Computer Vision.

[23]  Juan Miguel Ortiz-de-Lazcano-Lobato,et al.  Object Tracking in Video Sequences by Unsupervised Learning , 2009, CAIP.

[24]  Samir W. Mahfoud Niching methods for genetic algorithms , 1996 .

[25]  Zhidong Li,et al.  An improved mean-shift tracker with kernel prediction and scale optimisation targeting for low-frame-rate video tracking , 2008, 2008 19th International Conference on Pattern Recognition.

[26]  Fatih Murat Porikli,et al.  Object tracking in low-frame-rate video , 2005, IS&T/SPIE Electronic Imaging.

[27]  James J. Little,et al.  A Boosted Particle Filter: Multitarget Detection and Tracking , 2004, ECCV.