积分图像(integral image)是一种快速计算矩形区域之和的数据结构,常利用它对算法进行加速.积分图像中处的值是原始灰度图像的左上角与当前点所围成的矩形区域内所有像素点的灰度值之和,即: 其中 为原图像, 为积分图像.图1是积分图像的示意. 图1 积分图像是用来加速算法的,因此求取积分图像本身复杂度不能很高,否则就失去了意义.为了快速的计算出积分图像,需要充分利用已经计算出的结果,避免重复计算.计算公式如下: 下图是该公式的原理示意: 图2 下面给出计算积分图像的matlab程序: In…