Integral Images

http://www.aishack.in/2010/07/integral-images/

Suppose an image is w pixels wide and h pixels high. Then the integral of this will be w+1 pixels wide and h+1 pixels high. The first row and column of the integral image are all zeros.

All other pixels have a value equal to the sum of all pixels before it.