Regular Article
Face Detection: A Survey

https://doi.org/10.1006/cviu.2001.0921Get rights and content

Abstract

In this paper we present a comprehensive and critical survey of face detection algorithms. Face detection is a necessary first-step in face recognition systems, with the purpose of localizing and extracting the face region from the background. It also has several applications in areas such as content-based image retrieval, video coding, video conferencing, crowd surveillance, and intelligent human–computer interfaces. However, it was not until recently that the face detection problem received considerable attention among researchers. The human face is a dynamic object and has a high degree of variability in its apperance, which makes face detection a difficult problem in computer vision. A wide variety of techniques have been proposed, ranging from simple edge-based algorithms to composite high-level approaches utilizing advanced pattern recognition methods. The algorithms presented in this paper are classified as either feature-based or image-based and are discussed in terms of their technical approach and performance. Due to the lack of standardized tests, we do not provide a comprehensive comparative evaluation, but in cases where results are reported on common datasets, comparisons are presented. We also give a presentation of some proposed applications and possible application areas.

References (225)

  • T. Kondo et al.

    Automatic human face detection and recognition under nonuniform illumination

    Pattern Recog.

    (1999)
  • M. Abdel-Mottaleb, and, A. Elgammal, Face detection in complex environments, in, Proceedings International Conference...
  • A. Albiol, A simple and efficient face detection algorithm for video database applications, in, Proceedings of the 2000...
  • A. Albiol, C. A. Bouman, and, E. J. Delp, Face detection for pseudosemantic labeling in video databases, in,...
  • Y. Amit et al.

    Efficient focusing and face detection

    Face Recognition: From Theory to Application

    (1998)
  • P. J. L. Van Beek, M. J. T. Reinders, B. Sankur, and J. C. A. Van Der Lubbe, Semantic segmentation of videophone image...
  • S. Ben-Yacoub, B. Fasel, and, J. Lüttin, Fast face detection using MLP and FFT, in, Proceedings Second International...
  • D. E. Benn, M. S. Nixon, and, J. N. Carter, Extending concentricity analysis by deformable templates for improved eye...
  • H. Bessho, Y. Iwai, and, M. Yachida, Detecting human face and recognizing facial expressions using potential net, in,...
  • R. Brunelli et al.

    Face recognition: Feature versus templates

    IEEE Trans. Pattern Anal. Mach. Intell.

    (1993)
  • M. C. Burl, T. K. Leung, and, P. Perona, Face localization via shape statistics, in, Int. Workshop on Automatic Face...
  • M. C. Burl, and, P. Perona, Recognition of planar object classes, in, IEEE Proc. of Int. Conf. on Computer Vision and...
  • R. Chellappa et al.

    Human and machine recognition of faces: A survey

    Proc. IEEE

    (1995)
  • C. Chen et al.

    Detection of human faces in color images

    IEE Proc. Vision Image Signal Process.

    (1997)
  • J. Choi, S. Kim, and, P. Rhee, Facial components segmentation for extracting facial feature, in, Proceedings Second...
  • S. Clippingdale, and, T. Ito, A unified approach to video face detection—tracking and recognition, in, Proceedings...
  • M. Collobert, R. Feraud, G. Le Tourneur, O. Bernier, J. E. Viallet, Y. Mahieux, and, D. Collobert, LISTEN: A system for...
  • A. J. Colmenarez, B. Frey, and, T. S. Huang, Detection and tracking of faces and facial features, in, Proceedings...
  • A. J. Colmenarez and T. S. Huang, Maximum likelihood face detection, in IEEE Proc. of 2nd Int. Conf. on Automatic Face...
  • A. J. Colmenarez, and, T. S. Huang, Face detection with information-based maximum discrimination, in, IEEE Proc. of...
  • A. J. Colmenarez, and, T. S. Huang, Pattern detection with information-based maximum discrimination and error...
  • T. F. Cootes and C. J. Taylor, Active shape models—‘smart snakes’, in Proc. of British Machine Vision Conference, 1992,...
  • T. F. Cootes, C. J. Taylor, and A. Lanitis, Active shape models: Evaluation of a multi-resolution method for improving...
  • J. L. Crowley, and, F. Berard, Multi-model tracking of faces for video communications, in, IEEE Proc. of Int, Conf. on...
  • G.A. Klanderman et al.

    Comparing images using the Hausdorff distance

    IEEE Trans. Pattern Anal. Mach. Intell.

    (1993)
  • T. Darrell, G. Gordon, M. Harville, and, J. Woodfill, Integrated person tracking using stereo, color, and pattern...
  • J.G. Daugman

    Complete discrete 2-D gabor transforms by neural networks for image analysis and compression

    IEEE Trans. Acoustics, Speech Signal Process.

    (1988)
  • L.C. De Silva et al.

    Detection and tracking of facial features by using a facial feature model and deformable circular template

    IEICE Trans. Inform. Systems

    (1995)
  • H. Demirel, T. J. Clarke, and P. J. K. Cheung, Adaptive automatic facial feature segmentation, in IEEE Proc. of 2nd...
  • A.P. Dempster et al.

    Maximum likelihood from incomplete data via the EM algorithm

    J. Roy. Statist. Soc.

    (1977)
  • P. Duchnowski, M. Hunke, D. Busching, U. Meier, and, A. Waibel, Toward movement invariant automatic lip-reading and...
  • R.O. Duda et al.

    Pattern Classification and Scene Analysis

    (1973)
  • N. Duta, and, A. K. Jain, Learning the human face concept from black and white images, in, Proc. of International...
  • G. J. Edwards, C. J. Taylor, and, T. F. Cootes, Learning to identify and track faces in image sequences, in, IEEE Proc....
  • L.G. Frakas et al.

    Anthropometric Facial Proportions in Medicine.

    (1987)
  • R. Feraud et al.

    A constrained generative model applied to face detection

    Neural Process. Lett.

    (1997)
  • R. Feraud, O. Bernier, J.-E. Viallet, and, M. Collobert, A fast and accurate face detector for indexation of face...
  • R.A. Fisher

    The use of multiple measurements in taxonomic problems

    Ann. Eugenics

    (1936)
  • M. Fouad, A. Darwish, S. Shaheen, and, F. Bayoumi, Mode-based human face detection in unconstrained scenes, in,...
  • C. Frankel et al.

    WebSeer: An Image Search Engine for the World Wide Web

    (1996)

    • Cited by (0)

    f1

    [email protected]

    f2

    [email protected]

    1

    Also with the faculty of technology, Gjøvik University College, Norway.

    View full text
    Copyright © 2001 Academic Press. All rights reserved.