A Multistage Approach to Cooperatively Coevolving Feature Construction and Object Detection

In previous work, we showed how cooperative coevolution could be used to evolve both the feature construction stage and the classification stage of an object detection algorithm. Evolving both stages simultaneously allows highly accurate solutions to be created while needing only a fraction of the number of features extracting as in generic approaches. Scalability issues in the previous system have motivated the introduction of a multi-stage approach which has been shown in the literature to provide large reductions in computational requirements. In this work we show how using the idea of coevolutionary feature extraction in conjunction with this multi-stage approach can reduce the computational requirements by at least two orders of magnitude, allowing the impressive performance gains of this technique to be readily applied to many real world problems.

[1]  Larry Bull,et al.  Coevolving functions in genetic programming , 2001, J. Syst. Archit..

[2]  Reinhard Männer,et al.  Parallel Problem Solving from Nature — PPSN III , 1994, Lecture Notes in Computer Science.

[3]  Kenneth A. De Jong,et al.  A Cooperative Coevolutionary Approach to Function Optimization , 1994, PPSN.

[4]  Mark E. Roberts,et al.  Cooperative Coevolution of Image Feature Construction and Object Detection , 2004, PPSN.

[5]  R. Paul Wiegand,et al.  An empirical analysis of collaboration methods in cooperative coevolutionary algorithms , 2001 .

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

[7]  Brian J. Ross,et al.  Edge detection of petrographic images using genetic programming , 2000 .

[8]  John R. Koza,et al.  Genetic programming 1997 : proceedings of the Second Annual Conference, July 13-16, 1997, Stanford University , 1997 .

[9]  Daniel Howard,et al.  Target detection in SAR imagery by genetic programming , 1999 .

[10]  Debin Zhao,et al.  Spatial Histogram Features for Face Detection in Color Images , 2004, PCM.

[11]  Walter Alden Tackett,et al.  Genetic Programming for Feature Discovery and Image Discrimination , 1993, ICGA.

[12]  Jason M. Daida,et al.  Computer-assisted design of image classification algorithms: dynamic and static fitness evaluations in a scaffolded genetic programming environment , 1996 .

[13]  Mengjie Zhang,et al.  Program Size and Pixel Statistics in Genetic Programming for Object Detection , 2004, EvoWorkshops.

[14]  Daniel Howard,et al.  Evolution of Ship Detectors for Satellite SAR Imagery , 1999, EuroGP.

[15]  Daniel Howard,et al.  A staged genetic programming strategy for image analysis , 1999 .

[16]  Stephanie Forrest,et al.  Proceedings of the 5th International Conference on Genetic Algorithms , 1993 .