FRONTAL FACE DETECTION METHODS âNEURAL NETWORKS AND AGGRESSIVE LEARNING ALGORITHM

In this Case Study & report, a face detection method is presented. Face detection is the first step of face Recognition methods. Face detection is a difficult task in Pattern. There are different methods of face detection namely-Knowledge Based Face Detection Methods, Feature Based Face Detection Methods, Template Based Face Detection Methods and Appearnce Based Face Detection Methods. But here we divided basically in two methods for face detection (i) image based methods (ii) feature based methods. We have developed an intermediate system, using a boosting algorithm to train a classifier which is capable of processing images rapidly while having high detection rates. AdaBoost is a kind of large margin classifiers and is efficient for on-line learning. In order to adapt the AdaBoost algorithm to fast face recognition, the original Adaboost which uses all given features is compared with the boosting along feature dimensions. The comparable results assure the use of the latter, which is faster for classification. The main idea in the building of the detector is a learning algorithm based on boosting: AdaBoost. AdaBoost is an aggressive learning algorithm which produces a strong classifier by choosing visual features in a family of simple classifiers and combining them linearly. The family of simple classifiers contains simple rectangular wavelets which are reminiscent of the Haar basis. Their simplicity and a new image representation called Integral Image allow a very quick computing of these Haarlike features. Then a structure in cascade is introduced in order to reject quickly the easy to classify background regions and focus on the harder to classify windows. For this, classifiers with an increasingly complexity are combined sequentially. This improves both, the detection speed and the detection efficiency. The detection of faces in input images is proceeded using a scanning window at different scales which permits to detect faces of every size without resampling the original image. On the other hand, the structure of the final classifier allows a realtime implementation of the detector. Due to some limitation of neural network based methods we adopt the Adaboost algorithm for face detection. Here we present some results on real world examples are presented. Our detector found good detection rates with frontal faces and the method can be easily adapted to other object detection tasks by changing the contents of the training dataset.

[1]  Tomaso A. Poggio,et al.  A general framework for object detection , 1998, Sixth International Conference on Computer Vision (IEEE Cat. No.98CH36271).

[2]  David J. Kriegman,et al.  Eigenfaces vs. Fisherfaces: Recognition Using Class Specific Linear Projection , 1996, ECCV.

[3]  Eli Saber,et al.  Frontal-view face detection and facial feature extraction using color, shape and symmetry based cost functions , 1998, Pattern Recognit. Lett..

[4]  Gunnar Rätsch,et al.  Soft Margins for AdaBoost , 2001, Machine Learning.

[5]  Roberto Cipolla,et al.  Scale and Orientation Invariance in Human Face Detection , 1996, BMVC.

[6]  Stéphane Mallat,et al.  A Theory for Multiresolution Signal Decomposition: The Wavelet Representation , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

[7]  Yann LeCun,et al.  Boxlets: A Fast Convolution Algorithm for Signal Processing and Neural Networks , 1998, NIPS.

[8]  Eli Saber,et al.  Facial pattern detection and eye localization using color, shape and symmetry-based cost functions , 1998 .

[9]  Tomaso A. Poggio,et al.  Example-Based Learning for View-Based Human Face Detection , 1998, IEEE Trans. Pattern Anal. Mach. Intell..

[10]  Timothy F. Cootes,et al.  An Automatic Face Identification System Using Flexible Appearance Models , 1994, BMVC.

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

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

[13]  Shimon Ullman,et al.  Face Recognition: The Problem of Compensating for Changes in Illumination Direction , 1994, IEEE Trans. Pattern Anal. Mach. Intell..

[14]  Narendra Ahuja,et al.  Detecting human faces in color images , 1998, Proceedings 1998 International Conference on Image Processing. ICIP98 (Cat. No.98CB36269).

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

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

[17]  Jean-Philippe Thiran,et al.  The BANCA Database and Evaluation Protocol , 2003, AVBPA.

[18]  Vladimir Vapnik,et al.  Statistical learning theory , 1998 .

[19]  Leo Breiman,et al.  Bagging Predictors , 1996, Machine Learning.

[20]  Marcel Worring,et al.  Face Detection Methods, a critical evaluation , 2000 .

[21]  Federico Girosi,et al.  An improved training algorithm for support vector machines , 1997, Neural Networks for Signal Processing VII. Proceedings of the 1997 IEEE Signal Processing Society Workshop.

[22]  A. Murat Tekalp,et al.  Face detection and facial feature extraction using color, shape and symmetry-based cost functions , 1996, Proceedings of 13th International Conference on Pattern Recognition.

[23]  Yoav Freund,et al.  Game theory, on-line prediction and boosting , 1996, COLT '96.

[24]  Michael C. Burl,et al.  Finding Faces in Cluttered Scenes Using Labeled Random Graph Matching. , 1995, ICCV 1995.

[25]  Venu Govindaraju,et al.  A computational model for face location , 1990, [1990] Proceedings Third International Conference on Computer Vision.

[26]  Gunnar Rätsch,et al.  An Introduction to Boosting and Leveraging , 2002, Machine Learning Summer School.

[27]  R. S. Jadon,et al.  Brief description of image based 3D face recognition methods , 2010 .

[28]  Uday B. Desai,et al.  Finding faces in photographs , 1998, Sixth International Conference on Computer Vision (IEEE Cat. No.98CH36271).

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

[30]  Ferdinando Silvestro Samaria,et al.  Face recognition using Hidden Markov Models , 1995 .

[31]  Paul A. Viola,et al.  Robust Real-time Object Detection , 2001 .

[32]  Peter W. Hallinan A low-dimensional representation of human faces for arbitrary lighting conditions , 1994, 1994 Proceedings of IEEE Conference on Computer Vision and Pattern Recognition.

[33]  Edward H. Adelson,et al.  The Design and Use of Steerable Filters , 1991, IEEE Trans. Pattern Anal. Mach. Intell..

[34]  Robert E. Schapire,et al.  A Brief Introduction to Boosting , 1999, IJCAI.

[35]  Margrit Betke,et al.  Fast object recognition in noisy images using simulated annealing , 1995, Proceedings of IEEE International Conference on Computer Vision.

[36]  Wang Yan Human face detection and location in complex background , 2000 .

[37]  Gang Wei,et al.  Face detection for image annotation , 1999, Pattern Recognition Letters.

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

[39]  Franklin C. Crow,et al.  Summed-area tables for texture mapping , 1984, SIGGRAPH.

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

[41]  LittlestoneNick Learning Quickly When Irrelevant Attributes Abound , 1988 .

[42]  David J. Kriegman,et al.  Eigenfaces vs. Fisherfaces: Recognition Using Class Specific Linear Projection , 1996, ECCV.

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

[44]  David P. Helmbold,et al.  Boosting Methods for Regression , 2002, Machine Learning.

[45]  Clement T. Yu,et al.  Detecting human faces in color images , 1998, Proceedings International Workshop on Multi-Media Database Management Systems (Cat. No.98TB100249).

[46]  Vladimir Vapnik Estimations of dependences based on statistical data , 1982 .

[47]  Rainer Lienhart,et al.  An extended set of Haar-like features for rapid object detection , 2002, Proceedings. International Conference on Image Processing.

[48]  Steve J. Young,et al.  HMM-based architecture for face identification , 1994, Image Vis. Comput..

[49]  R. S. Jadon,et al.  Creation 3D Animatable Face Methodology Using Conic Section-Algorithm , 2008 .

[50]  M. Turk,et al.  Eigenfaces for Recognition , 1991, Journal of Cognitive Neuroscience.

[51]  Bernhard Schölkopf,et al.  A New Method for Constructing Artificial Neural Networks , 1995 .

[52]  R. S. Jadon,et al.  Automatic 3D Face Model from 2D Image-Through Projection , 2007 .