An impressive example of boosting
Viola and Jones created a very fast face detector that
can be scanned across a large image to find the faces.
The base classifier just compares the total intensity in
two rectangular pieces of the image.
There is a neat trick for computing the total intensity in
a rectangle in a few operations.
So its easy to evaluate a huge number of base classifiers
and they are very fast at runtime.
We add classifiers greedily based on their quality on
the weighted training cases.