Real-Time Face Detection Using Edge-Orientation Matching

  • Bernhard Fröba
  • Christian Külbeck
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2091)


In this paper we describe our ongoing work on real-time face detection in grey level images using edge orientation information.We will show that edge orientation is a powerful local image feature to model objects like faces for detection purposes. We will present a simple and efficient method for template matching and object modeling based solely on edge orientation information. We also show how to obtain an optimal face model in the edge orientation domain from a set of training images. Unlike many approaches that model the grey level appearance of the face our approach is computationally very fast. It takes less than 0.08 seconds on a Pentium II 500MHz for a 320x240 image to be processed using a multi-resolution search with six resolution levels. We demonstrate the capability of our detection method on an image database of 17000 images taken from more than 2900 different people. The variations in head size, lighting and background are considerable. The obtained detection rate is more than 93% on that database.


Gesture Recognition Sparse Grid Edge Orientation Edge Strength Face Position 
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.
    Martin Bichsel. Strategies of Robust Object Recognition for the Automatic Identification of Human Faces. PhD thesis, Eidgenössische Technische Hochschule Zürich, Zürich, 1991.Google Scholar
  2. 2.
    M.C. Burl and P. Perona. Recognition of planar object classes. In Proc. CVPR’96, 1996.Google Scholar
  3. 3.
    Kenneth R. Castleman. Digital Image Processing. Prentice Hall, 1996.Google Scholar
  4. 4.
    Douglas Chai and King N. Ngan. Locating facial region of a head-and-shoulder color image. In International Conference on Face and Gesture Recognition, pages 124–129, 1998.Google Scholar
  5. 5.
    Beat Fasel. Fast multi-scale face detection. IDIAP-COM 4, IDIAP, 1998.Google Scholar
  6. 6.
    Bernhard Fröba and Christian Küblbeck. Face detection and tracking using edge orientation information. In SPIE Visual Communications and Image Processing, pages 583–594, January 2001.Google Scholar
  7. 7.
    Dario Maio and Davide Maltoni. Real-time face location on gray-scale static images. Pattern Recognition, 33:1525–1539, September 2000.CrossRefGoogle Scholar
  8. 8.
    Stephen McKenna, Shaogang Gong, and Yogesh Raja. Face recognition in dynamic scenes. In British Machine Vision Conference, number 12, 1997.Google Scholar
  9. 9.
    K. Messer, J. Matas, J. Kittler, J. Luettin, and Maitre G. Xm2vtsdb: The extended m2vts database. In Second International Conference on Audio-and Video-based Biometric Person Authentication, pages 71–77, 1999.Google Scholar
  10. 10.
    Henry A. Rowley. Neural Network-Based Face Detection. PhD thesis, Carnegie Mellon University, Pitsburgh, 1999.Google Scholar
  11. 11.
    Henry Schneiderman. A Statistical Approach to 3D Object Detection Applied to Faces and Cars. PhD thesis, Robotics Institute, Carnegie Mellon University, Pittsburgh, PA, May 2000.Google Scholar
  12. 12.
    Q.B. Sun, W.M. Huang, and J.K. Wu. Face detection based on color and local symmetry information. In International Conference on Face and Gesture Recognition, pages 130–135, 1998.Google Scholar
  13. 13.
    Jean-Christophe Terrillon, Martin David, and Shigeru Akamatsu. Automatic detection of human faces in natural scene images by use of a skin color model and of invariant moments. In International Conference on Face and Gesture Recognition, pages 112–117, 1998.Google Scholar
  14. 14.
    Jie Yang, Weier Lu, and Alex Waibel. Skin-color modelling and adaption. In ACCV’98, 1998.Google Scholar
  15. 15.
    Ming-Hsuan Yang, Dan Roth, and Narendra Ahuja. A snow-based face detector. In Advances in Neural Information Processing Systems 12 (NIPS 12), pages 855–861. MIT Press, 2000.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2001

Authors and Affiliations

  • Bernhard Fröba
    • 1
  • Christian Külbeck
    • 1
  1. 1.Fraunhofer-Institute for Integrated CircuitsErlangenGermany

Personalised recommendations