2005 | OriginalPaper | Buchkapitel
A Binary Decision Tree Implementation of a Boosted Strong Classifier
verfasst von : S. Kevin Zhou
Erschienen in: Analysis and Modelling of Faces and Gestures
Verlag: Springer Berlin Heidelberg
Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.
Wählen Sie Textabschnitte aus um mit Künstlicher Intelligenz passenden Patente zu finden. powered by
Markieren Sie Textabschnitte, um KI-gestützt weitere passende Inhalte zu finden. powered by
Viola and Jones [1] proposed the influential rapid object detection algorithm. They used AdaBoost to select from a large pool a set of simple features and constructed a strong classifier of the form {∑
j
α
j
h
j
(
x
) ≥
θ
} where each
h
j
(
x
) is a binary weak classifier based on a simple feature. In this paper, we construct, using statistical detection theory, a binary decision tree from the strong classifier of the above form. Each node of the decision tree is just a weak classifier and the knowledge of the coefficients
α
j
is no longer needed. Also, the binary tree has a lot of early exits. As a result, we achieve an automatic speedup that always makes the rapid Viola and Jones algorithm rapider.