Fast Asymmetric Learning for Cascade Face Detection
- 21 January 2008
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Pattern Analysis and Machine Intelligence
- Vol. 30 (3), 369-382
- https://doi.org/10.1109/tpami.2007.1181
Abstract
A cascade face detector uses a sequence of node classifiers to distinguish faces from nonfaces. This paper presents a new approach to design node classifiers in the cascade detector. Previous methods used machine learning algorithms that simultaneously select features and form ensemble classifiers. We argue that if these two parts are decoupled, we have the freedom to design a classifier that explicitly addresses the difficulties caused by the asymmetric learning goal. There are three contributions in this paper: The first is a categorization of asymmetries in the learning goal and why they make face detection hard. The second is the forward feature selection (FFS) algorithm and a fast precomputing strategy for AdaBoost. FFS and the fast AdaBoost can reduce the training time by approximately 100 and 50 times, in comparison to a naive implementation of the AdaBoost feature selection method. The last contribution is a linear asymmetric classifier (LAC), a classifier that explicitly handles the asymmetric learning goal as a well-defined constrained optimization problem. We demonstrated experimentally that LAC results in an improved ensemble classifier performance.Keywords
This publication has 29 references indexed in Scilit:
- Pareto optimal linear classificationPublished by Association for Computing Machinery (ACM) ,2006
- Learning silhouette features for control of human motionACM Transactions on Graphics, 2005
- Robust Real-Time Face DetectionInternational Journal of Computer Vision, 2004
- Shape-based recognition of wiry objectsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- Detecting pedestrians using patterns of motion and appearancePublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- Training support vector machines: an application to face detectionPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Coarse-to-Fine Face DetectionInternational Journal of Computer Vision, 2001
- A Computational Model for Visual SelectionNeural Computation, 1999
- Neural network-based face detectionIeee Transactions On Pattern Analysis and Machine Intelligence, 1998
- Example-based learning for view-based human face detectionIEEE Transactions on Pattern Analysis and Machine Intelligence, 1998