算法与数据结构(6)：积分图

积分图 (integral image)是一个快速且有效的对一个网格的矩形子区域中计算和的数据结构和算法。

积分图中每一点 的值是原图中对应位置的左上角区域的所有值的和:

积分图可以只遍历一次图像计算出来，即:

以下图所示的阴影矩形区域为例:

该区域的值的计算公式为: 。