Abstract
This paper presents a novel approach to the real-time detection of frontal faces in static grey images. The faces may be rotated in-plane from -60° to 60°which suffices for most practical applications. The detector consists of a multi-path decision tree, with two different types of node classifiers. Each tree node has the capability to reject the current subwindow or to classify it in one out of 3 rotation classes. The node classifiers are designed so that most of the non-face locations are eliminated at early nodes, leaving the harder cases to later nodes. The improvement at each node is twofold, higher angular resolution and successive rejection of non-face locations. The early nodes consist of sparse linear feature nets defined in the gradient direction domain which are very efficient to compute. So many of the non-face locations are rejected with low computational effort. The classifiers in the last node apply linear feature nets using spatially sampled grey value features. The proposed detector design allows to focus onto interesting image regions very rapidly allowing for a real-time system on standard PCs which can process approximately 25 frames per second. We present experimental results of the system on the widely used CMU Database (frontal and rotated set) and the BioID Database where an overall detection rate of 91% is achieved.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Kenneth R. Castleman. Digital Image Processing. Prentice Hall, 1996.
Beat Fasel. Fast multi-scale face detection. IDIAP-COM 4, IDIAP, 1998.
Yoav Freund and Robert E. Shapire. A short introduction to boosting. In Journal of Japanese Society for Artificial Intelligence, number 14, pages 771–780, September 1999.
Bernhard Fröba, Andreas Ernst, and Christian Küblbeck. Real-time face detection. In 4th IASTED International Conference on Signal and Image Processing (SIP 2002), pages 479–502, Kauai, August 2002.
Klaus J. Kirchberg, Oliver Jesorsky and Robert W. Frischholz. Genetic optimisation for hausdorff-distance based face localisation. In Intl. Workshop on Biometric Authentication 2002 (ECCV’2002), pages 103–111, Copenhagen, Denmark, June 2002.
X. Lv, J. Zhou, and C. Zhang. A novel algorithm for rotated human face detection. In IEEE Conference on Computer Vision and Pattern Recognition (CVPR’ 2000), 2000.
Henry A. Rowley. Neural Network-Based Face Detection. PhD thesis, Carnegie Mellon University, Pitsburgh, 1999.
Henry A. Rowley, Shumeet Baluja, and Takeo Kanade. Rotation invariant neural network-based face detection. In Computer Vision and Pattern Recognition, pages 38–44, 1998.
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.
Paul Viola and Michael Jones. Rapid object detection using a boosted cascade of simple features. In Proceedings IEEE Conf. on Computer Vision and Pattern Recognition, 2001.
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.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Fröba, B., Ernst, A. (2003). Fast Frontal-View Face Detection Using a Multi-path Decision Tree. In: Kittler, J., Nixon, M.S. (eds) Audio- and Video-Based Biometric Person Authentication. AVBPA 2003. Lecture Notes in Computer Science, vol 2688. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-44887-X_107
Download citation
DOI: https://doi.org/10.1007/3-540-44887-X_107
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-40302-9
Online ISBN: 978-3-540-44887-7
eBook Packages: Springer Book Archive