Integral Images Reloaded

presented at the GTTI (ENS Cachan) workgroup meeting, 2013-03-22, Cachan, FR

The integral image representation is a remarkable idea that permits to evaluate the sum of image values over rectangular regions of the image with four operations, regardless of the size of the region. It was first proposed in the computer graphics community by Crow'84, in order to efficiently filter texture maps.