積分圖像

對於一幅灰度的圖像，積分圖像中的任意一點(x,y)的值是指從圖像的左上角到這個點的所構成的矩形區域內所有的點的灰度值之和。

基本介紹

• 中文名：積分圖像
• 原始圖像字母：G
• 積分圖像字母：L
• 最終值：ii(x,y)

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)是積分圖的最終值。