Learning a Rare Event Detection Cascade by Direct Feature Selection

Face detection is a canonical example of a rare event detection problem, in which target patterns occur with much lower frequency than nontargets. Out of millions of face-sized windows in an input image, for example, only a few will typically contain a face. Viola and Jones recently proposed a cascade architecture for face detection which successfully addresses the rare event nature of the task. A central part of their method is a feature selection algorithm based on AdaBoost. We present a novel cascade learning algorithm based on forward feature selection which is two orders of magnitude faster than the Viola-Jones approach and yields classifiers of equivalent quality. This faster method could be used for more demanding classification tasks, such as on-line learning.

• Type: Conference
• Year: 2003
• Where: NIPS
• Authors: Jianxin Wu, James M. Rehg, Matthew D. Mullin
• Keywords: Face Detection, NIPS 2003, NIPS 2007, Rare Event, Rare Event Detection