Improvement of a face detection system by evolutionary multi-objective optimization

This paper presents the application of evolutionary multi-objective optimization (EMO) to the improvement of a face detection system. The face detection system is based on the boosted cascade system, and analyzes image positions on different scales in a three-step-procedure. Based on threshold settings, the algorithm decides whether to continue with the test on a finer scale at the current position. Thus, the thresholds for all scales and stages have a major influence on the performance of the system, and become the subject of the evolutionary optimization according to three objectives: low false positive rate, high detection rate and low processing time. The used EMO is the extension of the standard genetic algorithm to the EMO case by using fuzzy Pareto dominance as a meta-heuristic. The application of this EMO to the face detection system is explored and discussed using images from a standard face detection benchmark dataset. From the runtime analysis of the EMO it can be concluded that the algorithm reliably approaches the Pareto set of the problem.

[1]  Federico Girosi,et al.  Training support vector machines: an application to face detection , 1997, Proceedings of IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[2]  Bart Kosko,et al.  Fuzzy Engineering , 1996 .

[3]  PoggioTomaso,et al.  Example-Based Learning for View-Based Human Face Detection , 1998 .

[4]  Takeo Kanade,et al.  A statistical method for 3D object detection applied to faces and cars , 2000, Proceedings IEEE Conference on Computer Vision and Pattern Recognition. CVPR 2000 (Cat. No.PR00662).

[5]  Andreas Ernst,et al.  Face detection with the modified census transform , 2004, Sixth IEEE International Conference on Automatic Face and Gesture Recognition, 2004. Proceedings..

[6]  Mario Köppen,et al.  Fuzzy-Pareto-Dominance and its Application in Evolutionary Multi-objective Optimization , 2005, EMO.

[7]  Harry Shum,et al.  Kullback-Leibler boosting , 2003, 2003 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 2003. Proceedings..

[8]  Bernhard Fröba,et al.  Robust Face Detection at Video Frame Rate Based on Edge Orientation Features , 2002, FGR.

[9]  Narendra Ahuja,et al.  A SNoW-Based Face Detector , 1999, NIPS.

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

[11]  Erik Hjelmås,et al.  Face Detection: A Survey , 2001, Comput. Vis. Image Underst..

[12]  Akinobu Shimizu,et al.  Classification-based face detection using Gabor filter features , 2004, Sixth IEEE International Conference on Automatic Face and Gesture Recognition, 2004. Proceedings..

[13]  Bo Wu,et al.  Fast rotation invariant multi-view face detection based on real Adaboost , 2004, Sixth IEEE International Conference on Automatic Face and Gesture Recognition, 2004. Proceedings..

[14]  Peter Raeth,et al.  Book review: Fuzzy Engineering by Bart Kosko (Prentice Hall, 1997) , 1998, SGAR.

[15]  Kalyanmoy Deb,et al.  A fast and elitist multiobjective genetic algorithm: NSGA-II , 2002, IEEE Trans. Evol. Comput..

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

[17]  Paul A. Viola,et al.  Fast and Robust Classification using Asymmetric AdaBoost and a Detector Cascade , 2001, NIPS.

[18]  Jacques Teghem,et al.  Two-phases Method and Branch and Bound Procedures to Solve the Bi–objective Knapsack Problem , 1998, J. Glob. Optim..

[19]  Narendra Ahuja,et al.  Detecting Faces in Images: A Survey , 2002, IEEE Trans. Pattern Anal. Mach. Intell..

[20]  Kalyanmoy Deb,et al.  A Fast Elitist Non-dominated Sorting Genetic Algorithm for Multi-objective Optimisation: NSGA-II , 2000, PPSN.

[21]  Christophe Garcia,et al.  Convolutional face finder: a neural architecture for fast and robust face detection , 2004, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[22]  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).