Abstract:Boosting-based object detection has received significant attention recently. In this paper, we propose totally corrective asymmetric boosting algorithms for real-time object detection. Our algorithms differ from Viola and Jones' detection framework in two ways. Firstly, our boosting algorithms explicitly optimize asymmetric loss of objectives, while AdaBoost used by Viola and Jones optimizes a symmetric loss. Secondly, by carefully deriving the Lagrange duals of the optimization problems, we design more efficient boosting in that the coefficients of the selected weak classifiers are updated in a totally corrective fashion, in contrast to the stagewise optimization commonly used by most boosting algorithms. Column generation is employed to solve the proposed optimization problems. Unlike conventional boosting, the proposed boosting algorithms are able to de-select those irrelevant weak classifiers in the ensemble while training a classification cascade. This results in improved detection performance as well as fewer weak classifiers in the learned strong classifier. Compared with AsymBoost of Viola and Jones, our proposed asymmetric boosting is nonheuristic and the training procedure is much simpler. Experiments on face and pedestrian detection demonstrate that our methods have superior detection performance than some of the state-of-the-art object detectors.

LACBoost and FisherBoost: Optimally Building Cascade Classifiers

Optimally Training a Cascade Classifier

Training Effective Node Classifiers for Cascade Classification

Efficiently Learning a Detection Cascade with Sparse Eigenvectors

Linear Asymmetric Classifier for cascade detectors

Training a Multi-Exit Cascade with Linear Asymmetric Classification for Efficient Object Detection

Asymmetric Totally-Corrective Boosting for Real-Time Object Detection

On the Design of Cascades of Boosted Ensembles for Face Detection

Fast Asymmetric Learning for Cascade Face Detection

Z-Adaboost: Boosting 2-thresholded weak classifiers for object detection

Fast and Robust Object Detection Using Asymmetric Totally Corrective Boosting

Two-Stage Multi-Class Adaboost for Facial Expression Recognition

Boosting 2-Thresholded Weak Classifiers over Scattered Rectangle Features for Object Detection.

Towards the Optimal Training of Cascades of Boosted Ensembles

Submodular Asymmetric Feature Selection in Cascade Object Detection.

Boosted Cascade of Scattered Rectangle Features for Object Detection.

Efficiently Training a Better Visual Detector with Sparse Eigenvectors

Boosting Bootstrap Fld Subspaces In Classification

GAdaBoost: Accelerating Adaboost Feature Selection with Genetic Algorithms

A Revised AdaBoost Algorithm——AD AdaBoost