A note on the computation of high-dimensional integral images

The integral image approach allows optimal computation of Haar-based features for real-time recognition of objects in image sequences. This paper describes a generalization of the approach to high-dimensional images and offers a formula for optimal computation of sums on high-dimensional rectangles.