Robust method of detecting moving objects in videos evolved by genetic programming

In this paper we investigated the use of Genetic Programming (GP) to evolve programs which could detect moving objects in videos. Two main approaches under the paradigm were proposed and investigated, single-frame approach and multi-frame approach. The former is based on analyzing individual video frames and treat them independently while the latter approach consider a sequence of frames. In the single-frame approach, three methods are investigated including using pixel intensity, pixel hue value and feature values. The experiments on Robosoccer field show that GP could detect the target under different lighting conditions and could even handle arbitrary camera positions. Although there was no domain knowledge had been provided during evolution, GP was able to produce moving object detectors that were robust and fast.

[1]  W. Smart,et al.  Tracking Object Positions in Real-time Video using Genetic Programming , 2004 .

[2]  Antonio Chella,et al.  A Segmentation System for Soccer Robot Based on Neural Networks , 1999, RoboCup.

[3]  Lin Padgham,et al.  Techniques for Obtaining Robust, Real-Time, Colour-Based Vision for Robotics , 1999, RoboCup.

[4]  Thorsten Schmitt,et al.  Fast Image Segmentation, Object Recognition and Localization in a RoboCup Scenario , 1999, RoboCup.

[5]  Ingo Dahm,et al.  Robust Color Classification for Robot Soccer , 2003 .

[6]  Victor Ciesielski,et al.  A Domain-Independent Window Approach to Multiclass Object Detection Using Genetic Programming , 2003, EURASIP J. Adv. Signal Process..

[7]  Bernhard Nebel,et al.  Fast, accurate, and robust self-localization in polygonal environments , 1999, Proceedings 1999 IEEE/RSJ International Conference on Intelligent Robots and Systems. Human and Environment Friendly Robots with High Intelligence and Emotional Quotients (Cat. No.99CH36289).

[8]  Bangalore S. Manjunath,et al.  Genetic Programming for Object Detection , 1996 .

[9]  Michael Beetz,et al.  Fast image-based object localization in natural scenes , 2002, IEEE/RSJ International Conference on Intelligent Robots and Systems.

[10]  Mengjie Zhang,et al.  Improving Object Detection Performance with Genetic Programming , 2007, Int. J. Artif. Intell. Tools.

[11]  John R. Koza,et al.  Genetic programming - on the programming of computers by means of natural selection , 1993, Complex adaptive systems.

[12]  Gordon Wyeth,et al.  Robust adaptive vision for robot soccer , 2000 .

[13]  Hiroaki Kitano,et al.  RoboCup: A Challenge Problem for AI and Robotics , 1997, RoboCup.