积分图像

积分图像

积分图像（integral image）：图像中每个像素的值为位于该像素上方和左侧的所有像素值之和（in an integral image, every pixel is the summation of the pixels above and to the left of it）。（参考Viola-Jones算法[1]）

原图像中任意子区域中所有像素之和（summations over image subregions）可通过积分图像中四个像素的线性组合快速计算，其计算时间复杂度为$\mathcal{O}(1)$，即与子区域大小无关。

例如，所选区域的像素之和为： 46 – 22 – 20