积分图像 积分图像

积分图像

该方法中采用的积分图像（integral image）是一种高效的空间变换技术，在图像处理中具有重要应用。（在积分图像中每一个像素点所代表的值是其所在位置上所有位于其上方区域的所有像素及其左侧区域的所有像素所对应的数值之累加结果）。该方法已被成功应用于Viola-Jones算法[1]等多领域关键算法的研究与实现中

原图像中任意子区域的所有像素强度之和（sum of pixel intensities in any subregion of the original image）可以通过积分图像中对应四个像素的线性组合进行高效计算（can be efficiently computed by combining four corresponding pixels from the integral image）。这种算法的计算时间复杂度为\mathcal{O}(1)（the computational complexity is constant, irrespective of the subregion size），即无论处理哪个子区域都不会影响其