在圖像處理中有兩個常用的相關(guān)算法，這就是積分圖像(Integral
Image)和積分直方圖(Integral Histogram)，本文來講解這兩個算法的基本原理。
 
如圖以3x6圖像為例，左側(cè)是原始圖像，右側(cè)是其積分圖像，其中(2,4)位置的積分為16：
如果每個像素點都公式計算其積分，其運算量就太大了，為了減少計算量，專家經(jīng)過推導(dǎo)給出了如下計算方法：如圖所示：
 區(qū)域1 : = sum(A);
區(qū)域2 : = sum(A + B);
區(qū)域3 : = sum(A + C);
區(qū)域4 : = sum(A + B + C + D);
所以，如果需要計算D區(qū)域中的灰度和，則
sum(D) = 區(qū)域4 - 區(qū)域2 - 區(qū)域3 + 區(qū)域1 （都是灰度值）。
很明顯，這里僅僅只需要通過查表得到 1、2、3、4點的積分圖像的值即可得到。由此計算任意點積分方法可以化為：
     |
|
|
