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.

Research highlights► Generalization of the Integral Image approach for high-dimensional images. ► Optimal computation of sums on rectangles using a finite number of references to the high-dimensional integral array. ► Starting point for boosting-based classification in high-dimensional imaging.