Object Detection Using Neural Networks and Genetic Programming

This paper describes a domain independent approach to the use of neural networks (NNs) and genetic programming (GP) for object detection problems. Instead of using high level features for a particular task, this approach uses domain independent pixel statistics for object detection. The paper first compares an NN method and a GP method on four image data sets providing object detection problems of increasing difficulty. The results show that the GP method performs better than the NN method on these problems but still produces a large number of false alarms on the difficult problem and computation cost is still high. To deal with these problems, we develop a new method called GP-refine that uses a two stage learning process. The new GP method further improves object detection performance on the difficult detection task.

[1]  Victor Ciesielski,et al.  Neural Networks And Genetic Algorithms For Domain Independent Multiclass Object Detection , 2004, Int. J. Comput. Intell. Appl..

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

[3]  Geoffrey E. Hinton,et al.  Learning internal representations by error propagation , 1986 .

[4]  Andy Song,et al.  Fast texture segmentation using genetic programming , 2003, The 2003 Congress on Evolutionary Computation, 2003. CEC '03..

[5]  Mohan M. Trivedi,et al.  A neural network filter to detect small targets in high clutter backgrounds , 1995, IEEE Trans. Neural Networks.

[6]  Takeo Kanade,et al.  Rotation invariant neural network-based face detection , 1998, Proceedings. 1998 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (Cat. No.98CB36231).

[7]  Peter Nordin,et al.  Genetic programming - An Introduction: On the Automatic Evolution of Computer Programs and Its Applications , 1998 .

[8]  Mengjie Zhang,et al.  False Alarm Filter in Neural Networks for Multiclass Object Detection , 2004, KES.

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

[10]  Chiou-Shann Fuh,et al.  Fast Object Detection with Occlusions , 2004, ECCV.

[11]  Paul A. Viola,et al.  Robust Real-Time Face Detection , 2001, International Journal of Computer Vision.

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

[13]  Juergen Luettin,et al.  Fast Face Detection using MLP and FFT , 1999 .

[14]  R. Sarker,et al.  Fast Texture Segmentation using Genetic Programming , 2003 .

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

[16]  Leslie G. Valiant,et al.  A theory of the learnable , 1984, STOC '84.

[17]  Vladimir N. Vapnik,et al.  The Nature of Statistical Learning Theory , 2000, Statistics for Engineering and Information Science.

[18]  Takeo Kanade,et al.  Human Face Detection in Visual Scenes , 1995, NIPS.

[19]  Marzuki Khalid,et al.  Face Detecting Using Artificial Neural Network Approach , 2007, First Asia International Conference on Modelling & Simulation (AMS'07).

[20]  Mark E. Roberts,et al.  A Multistage Approach to Cooperatively Coevolving Feature Construction and Object Detection , 2005, EvoWorkshops.

[21]  Christophe Garcia,et al.  A neural architecture for fast and robust face detection , 2002, Object recognition supported by user interaction for service robots.

[22]  Mengjie Zhang,et al.  A Two Phase Genetic Programming Approach to Object Detection , 2004, KES.

[23]  Vladimir Cherkassky,et al.  The Nature Of Statistical Learning Theory , 1997, IEEE Trans. Neural Networks.

[24]  Victor Ciesielski,et al.  Towards Genetic Programming for Texture Classification , 2001, Australian Joint Conference on Artificial Intelligence.

[25]  John R. Koza,et al.  Genetic programming 2 - automatic discovery of reusable programs , 1994, Complex Adaptive Systems.

[26]  Paul A. Viola,et al.  Rapid object detection using a boosted cascade of simple features , 2001, Proceedings of the 2001 IEEE Computer Society Conference on Computer Vision and Pattern Recognition. CVPR 2001.

[27]  James L. McClelland,et al.  Parallel distributed processing: explorations in the microstructure of cognition, vol. 1: foundations , 1986 .

[28]  Mengjie Zhang,et al.  Mining Small Objects in Large Images Using Neural Networks , 2005, Foundations of Data Mining and knowledge Discovery.

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

[30]  Mengjie Zhang,et al.  Pixel Statistics and False Alarm Area in Genetic Programming for Object Detection , 2003, EvoWorkshops.

[31]  Takeo Kanade,et al.  Neural Network-Based Face Detection , 1998, IEEE Trans. Pattern Anal. Mach. Intell..

[32]  David P. Casasent,et al.  Classifier and shift-invariant automatic target recognition neural networks , 1995, Neural Networks.