Biostatistics Research Today is a free monthly online journal that collates and summarizes the latest research about Biostatistics, including details on statistics, uncertainty, probability, modeling.

Fast asymmetric learning for cascade face detection.

Wu J, Brubaker SC, Mullin MD, Rehg JM

School of Interactive Computing, College of Computing, Georgia Institute of Technology, Atlanta, GA 30332-0760, USA. wujx@cc.gatech.edu

A cascade face detector uses a sequence of node classifiers to distinguish faces from non-faces. 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 pre- omputing 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 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 improved ensemble classifier performance.

Published 15 January 2008 in IEEE Trans Pattern Anal Mach Intell, 30(3): 369-82.
Full-text of this article is available online (may require subscription).

© 2005-2008 Biostatistics Research Today. All Rights Reserved.