Title :
Efficiently Learning a Detection Cascade With Sparse Eigenvectors
Author :
Shen, Chunhua ; Paisitkriangkrai, Sakrapee ; Zhang, Jian
Author_Institution :
Canberra Res. Lab., NICTA, Canberra, ACT, Australia
Abstract :
Real-time object detection has many computer vision applications. Since Viola and Jones proposed the first real-time AdaBoost based face detection system, much effort has been spent on improving the boosting method. In this work, we first show that feature selection methods other than boosting can also be used for training an efficient object detector. In particular, we introduce greedy sparse linear discriminant analysis (GSLDA) for its conceptual simplicity and computational efficiency; and slightly better detection performance is achieved compared with . Moreover, we propose a new technique, termed boosted greedy sparse linear discriminant analysis (BGSLDA), to efficiently train a detection cascade. BGSLDA exploits the sample reweighting property of boosting and the class-separability criterion of GSLDA. Experiments in the domain of highly skewed data distributions (e.g., face detection) demonstrate that classifiers trained with the proposed BGSLDA outperforms AdaBoost and its variants. This finding provides a significant opportunity to argue that AdaBoost and similar approaches are not the only methods that can achieve high detection results for real-time object detection.
Keywords :
computer vision; data analysis; eigenvalues and eigenfunctions; face recognition; feature extraction; greedy algorithms; object detection; statistical distributions; BGSLDA; boosted greedy sparse linear discriminant analysis; boosting method; computer vision; detection cascade; feature selection; real-time AdaBoost based face detection; real-time object detection; skewed data distribution; sparse eigenvector; Application software; Australia; Boosting; Computer vision; Detectors; Face detection; Linear discriminant analysis; Motion detection; Object detection; Permission; AdaBoost; asymmetry; cascade classifier; feature selection; greedy sparse linear discriminant analysis (GSLDA); object detection; Algorithms; Biometric Identification; Discriminant Analysis; Face; Humans; Image Processing, Computer-Assisted; ROC Curve; Video Recording;
Journal_Title :
Image Processing, IEEE Transactions on
DOI :
10.1109/TIP.2010.2055880