Skip to main content

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

  • Conference paper
Advances in Natural Computation (ICNC 2006)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 4221))

Included in the following conference series:

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  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)

    Article  Google Scholar 

  2. Juell, P., Marsh, R.: A hierarchical neural network for human face detection. Pattern Recognition 29, 781–787 (1996)

    Article  Google Scholar 

  3. Rowley, H., Baluja, S., Kanade, T.: Neural network based face detection. IEEE Trans. on Pattern Analysis and Machine Intelligence 20, 23–38 (1998)

    Article  Google Scholar 

  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. Shih, P., Liu, C.: Face detection using discriminating feature analysis and support vector machine. Pattern Recognition 39, 260–276 (2006)

    Article  Google Scholar 

  6. Turk, M., Pentland, A.: Face recognition using eigenfaces. In: Pro. Conf. Computer Vision and Pattern Recognition, pp. 586–591 (1991)

    Google Scholar 

  7. Yang, J., Waibel, A.: Tracking human faces in real time. Tech. Report CMU-CS-95-210 (1995)

    Google Scholar 

  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)

    Article  Google Scholar 

  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. 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)

    Article  Google Scholar 

  11. Bebis, G., Uthiram, S., Georgiopoulos, M.: Face detection and verification using generic search. Artificial Intelligence Tools 9, 225–246 (2000)

    Article  Google Scholar 

  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. 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)

    Article  Google Scholar 

  14. Martinez, A.M., Benavente, R.: The AR face database. CVC Tech, Report #24 (1998)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2006 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Ryu, H., Chun, S.S., Sull, S. (2006). Multiple Classifiers Approach for Computational Efficiency in Multi-scale Search Based Face Detection. In: Jiao, L., Wang, L., Gao, Xb., Liu, J., Wu, F. (eds) Advances in Natural Computation. ICNC 2006. Lecture Notes in Computer Science, vol 4221. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11881070_67

Download citation

  • DOI: https://doi.org/10.1007/11881070_67

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-45901-9

  • Online ISBN: 978-3-540-45902-6

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics