Cascade AdaBoost Classifiers with Stage Features Optimization for Cellular Phone Embedded Face Detection System

In this paper, we propose a novel feature optimization method to build a cascade Adaboost face detector for real-time applications on cellular phone, such as teleconferencing, user interfaces, and security access control. AdaBoost algorithm selects a set of features and combines them into a final strong classifier. However, conventional AdaBoost is a sequential forward search procedure using the greedy selection strategy, redundancy cannot be avoided. On the other hand, design of embedded systems must find a good trade-off between performances and code size due to the limited amount of resource available in a mobile phone. To address this issue, we proposed a novel Genetic Algorithm post optimization procedure for a given boosted classifier, which leads to shorter final classifiers and a speedup of classification. This GA-optimization algorithm is very suitable for building application of embed and resource-limit device. Experimental results show that our cellular phone embedded face detection system based on this technique can accurately and fast locate face with less computational and memory cost. It runs at 275ms per image of size 384×286 pixels with high detection rates on a SANYO cellular phone with ARM926EJ-S processor that lacks floating-point hardware.

[1]  Yoav Freund,et al.  A decision-theoretic generalization of on-line learning and an application to boosting , 1997, EuroCOLT.

[2]  Rainer Lienhart,et al.  Empirical Analysis of Detection Cascades of Boosted Classifiers for Rapid Object Detection , 2003, DAGM-Symposium.

[3]  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.

[4]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[5]  Harry Shum,et al.  FloatBoost Learning for Classification , 2002, NIPS.

[6]  Andrew Blake,et al.  Computationally efficient face detection , 2001, Proceedings Eighth IEEE International Conference on Computer Vision. ICCV 2001.

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

[8]  Yoav Freund,et al.  A decision-theoretic generalization of on-line learning and an application to boosting , 1995, EuroCOLT.

[9]  Kah Kay Sung,et al.  Learning and example selection for object and pattern detection , 1995 .

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

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