Optimally Training a Cascade Classifier

08/23/2010
by   Chunhua Shen, et al.
0

Cascade classifiers are widely used in real-time object detection. Different from conventional classifiers that are designed for a low overall classification error rate, a classifier in each node of the cascade is required to achieve an extremely high detection rate and moderate false positive rate. 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 an algorithm here. We show a special case of the biased minimax probability machine has the same formulation as the linear asymmetric classifier (LAC) of wu2005linear. We then design a new boosting algorithm that directly optimizes the cost function of LAC. The resulting totally-corrective boosting algorithm is implemented by the column generation technique in convex optimization. Experimental results on object detection verify the effectiveness of the proposed boosting algorithm as a node classifier in cascade object detection, and show performance better than that of the current state-of-the-art.

READ FULL TEXT

page 9

page 11

page 12

page 14

page 16

research
01/10/2013

Training Effective Node Classifiers for Cascade Classification

Cascade classifiers are widely used in real-time object detection. Diffe...
research
09/16/2010

Asymmetric Totally-corrective Boosting for Real-time Object Detection

Real-time object detection is one of the core problems in computer visio...
research
05/22/2010

LACBoost and FisherBoost: Optimally Building Cascade Classifiers

Object detection is one of the key tasks in computer vision. The cascade...
research
03/25/2013

Asymmetric Pruning for Learning Cascade Detectors

Cascade classifiers are one of the most important contributions to real-...
research
12/29/2015

A framework for robust object multi-detection with a vote aggregation and a cascade filtering

This paper presents a framework designed for the multi-object detection ...
research
05/25/2017

Real-Time Background Subtraction Using Adaptive Sampling and Cascade of Gaussians

Background-Foreground classification is a fundamental well-studied probl...
research
01/05/2016

Robust Method of Vote Aggregation and Proposition Verification for Invariant Local Features

This paper presents a method for analysis of the vote space created from...

Please sign up or login with your details

Forgot password? Click here to reset