積分圖像

I表示積分圖像，G表示原始圖像。則 I(x,y)=sum(G(i,j))，其中 0＜=i＜=x,0<=j＜=y.

在實際的計算過程中，對於一個點(x,y)的值等於:

I(x,y)=I(x-1,y)+I(x,y-1)-I(x-1,y-1)+G(i,j)（I:該點的積分圖像值，G:該點的灰度值）

在實際的編程實現過程中可以對有圖像的大小進行擴展，左邊擴展一列，頂端擴展一行,　即：I(-1,j)=0,I(i,-1)=0;

快速算法：

s(x,y) = s(x,y-1) + i(x,y);

ii(x,y) = ii(x-1,y) + s(x,y)

其中s(x,y)是列的積分值，i(x,y)是原始圖像的灰度值，ii(x,y)是積分圖的最終值。