In an integral image, every pixel is the
summation of the pixels above and to the left of it. Using an integral image, you
can rapidly calculate summations over image subregions. Use of integral images was
popularized by the Viola-Jones algorithm. Integral images facilitate summation of
pixels and can be performed in constant time, regardless of the neighborhood
size.