Integral Image  (aka. summed area table)
Define the Integral Image
Any rectangular sum can be computed in
constant time:
Rectangle features can be computed as
differences between rectangles