Multiple Classifiers Approach for Computational Efficiency in Multi-scale Search Based Face Detection

  • Hanjin Ryu
  • Seung Soo Chun
  • Sanghoon Sull
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4221)


The multi-scale search based face detection is essential to use a window scanning technique where the window is scanned pixel-by-pixel to search for faces in various positions and scales within an image. Therefore, detection of faces requires high computation cost which prevents from being used in real time applications. In this paper, we present face detection approach by using multiple classifiers for reducing the search space and improving detection accuracy. We design three face classifiers which take different feature representation of local image: gradient, texture, and pixel intensity features. The designed three face classifiers are trained by error back propagation algorithm. The computational efficiency is achieved by coarse-to-fine classification approach. A coarse location of a face is first classified by the gradient feature based face classifier where the window is scanned in large moving steps. From the coarse location of a face, the fine classification is performed to identify the local image as a face where the window is finely scanned. In fine classification, the output of each face classifier is combined and then used for a reliable judgment on the existence of face. Experimental results demonstrate that our proposed method can significantly reduce the number of scans compared to the exhaustive full scanning technique and provides the high detection rate.


Face Detection Local Image Window Scanning Face Pattern Gradient Feature 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Sung, K.-K., Poggio, T.: Example based learning for view based human face detection. IEEE Trans. on Pattern Analysis and Machine Intelligence 20, 39–51 (1998)CrossRefGoogle Scholar
  2. 2.
    Juell, P., Marsh, R.: A hierarchical neural network for human face detection. Pattern Recognition 29, 781–787 (1996)CrossRefGoogle Scholar
  3. 3.
    Rowley, H., Baluja, S., Kanade, T.: Neural network based face detection. IEEE Trans. on Pattern Analysis and Machine Intelligence 20, 23–38 (1998)CrossRefGoogle Scholar
  4. 4.
    Osuna, E., Freund, R., Girosi, F.: Training support vector machines: an approach to face detection. In: Pro. Conf. Computer Vision and Pattern Recognition, pp. 130–136 (1997)Google Scholar
  5. 5.
    Shih, P., Liu, C.: Face detection using discriminating feature analysis and support vector machine. Pattern Recognition 39, 260–276 (2006)CrossRefGoogle Scholar
  6. 6.
    Turk, M., Pentland, A.: Face recognition using eigenfaces. In: Pro. Conf. Computer Vision and Pattern Recognition, pp. 586–591 (1991)Google Scholar
  7. 7.
    Yang, J., Waibel, A.: Tracking human faces in real time. Tech. Report CMU-CS-95-210 (1995)Google Scholar
  8. 8.
    Soriano, M., Martinkauppi, B., Hunvinen, S., Laaksonen, M.: Adaptive skin color modeling using the skin lucus for selecting training pixels. Pattern Recognition 3, 681–690 (2003)CrossRefGoogle Scholar
  9. 9.
    Froba, B., Kublbech, C.: Robust face detection at video frame rate based on edge orientation features. In: Proc. Conf. Automatic Face and Gesture Recognition, pp. 327–332 (2002)Google Scholar
  10. 10.
    Feraud, R., Bernier, O.J., Viallet, J.-M., Collobert, M.: A fast and accurate face detector based on neural networks. IEEE Trans. on Pattern Analysis and Machine Intelligence 23, 42–53 (2002)CrossRefGoogle Scholar
  11. 11.
    Bebis, G., Uthiram, S., Georgiopoulos, M.: Face detection and verification using generic search. Artificial Intelligence Tools 9, 225–246 (2000)CrossRefGoogle Scholar
  12. 12.
    Peter, R.A., Strickland, R.N.: Image complexity metrics for automatic target recognizers. In: Automatic Target Recognizer System and Technology Conference (1990)Google Scholar
  13. 13.
    Georghiades, A.S., Belhumeur, P.N., Kriegman, D.J.: From few to many: Illumination cone models for face recognition under variable lighting and pose. IEEE Trans. On Pattern Analysis and Machine Intelligence 23, 643–660 (2001)CrossRefGoogle Scholar
  14. 14.
    Martinez, A.M., Benavente, R.: The AR face database. CVC Tech, Report #24 (1998)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Hanjin Ryu
    • 1
  • Seung Soo Chun
    • 1
  • Sanghoon Sull
    • 1
  1. 1.Department of Electronics and Computer EngineeringKorea UniversitySeoulKorea

Personalised recommendations