LACBoost and FisherBoost: optimally building cascade classifiers

Authors:
Chunhua Shen;Peng Wang;Hanxi Li
Affiliations:
NICTA, Canberra Research Laboratory, ACT, Australia and Australian National University, ACT, Australia;Beihang University, Beijing, China;Australian National University, ACT, Australia and NICTA, Canberra Research Laboratory, ACT, Australia
Venue:
ECCV'10 Proceedings of the 11th European conference on Computer vision: Part II
Year:
2010

Citing 10
Cited 2

Linear Programming Boosting via Column Generation

Machine Learning
Constructing Boosting Algorithms from SVMs: An Application to One-Class Classification

IEEE Transactions on Pattern Analysis and Machine Intelligence
Robust Real-Time Face Detection

International Journal of Computer Vision
FloatBoost Learning and Statistical Face Detection

IEEE Transactions on Pattern Analysis and Machine Intelligence
Robust Object Detection via Soft Cascade

CVPR '05 Proceedings of the 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05) - Volume 2 - Volume 02
Linear Asymmetric Classifier for cascade detectors

ICML '05 Proceedings of the 22nd international conference on Machine learning
Fast Asymmetric Learning for Cascade Face Detection

IEEE Transactions on Pattern Analysis and Machine Intelligence
Exponentiated Gradient Algorithms for Conditional Random Fields and Max-Margin Markov Networks

The Journal of Machine Learning Research
Kullback-leibler boosting

CVPR'03 Proceedings of the 2003 IEEE computer society conference on Computer vision and pattern recognition
Mirror descent and nonlinear projected subgradient methods for convex optimization

Operations Research Letters

Efficient and accurate face detection using heterogeneous feature descriptors and feature selection

Computer Vision and Image Understanding
Fully corrective boosting with arbitrary loss and regularization

Neural Networks

Quantified Score

Hi-index	0.00

Visualization

Abstract

Object detection is one of the key tasks in computer vision. The cascade framework of Viola and Jones has become the de facto standard. A classifier in each node of the cascade is required to achieve extremely high detection rates, instead of low overall classification error. Although there are a few reported methods addressing this requirement in the context of object detection, there is no a principled feature selection method that explicitly takes into account this asymmetric node learning objective. We provide such a boosting algorithm in this work. It is inspired by the linear asymmetric classifier (LAC) of [1] in that our boosting algorithm optimizes a similar cost function. The new totallycorrective boosting algorithm is implemented by the column generation technique in convex optimization. Experimental results on face detection suggest that our proposed boosting algorithms can improve the state-of the art methods in detection performance.