1. 程式人生 > >影象特徵之 Haar-like特徵(二)計算方法-積分圖

影象特徵之 Haar-like特徵(二)計算方法-積分圖

1.積分圖(Integral Image)類似動態規劃的方法,主要的思想是將影象從起點開始到各個點所形成的矩形區域畫素之存在陣列中,當要計算某個區域的畫素和時可以直接從陣列中索引,不需要重新計算這個區域的畫素和,從而加快了計算。
圖1
ABCD是四個區域,包含若干畫素
2.計算

點1:A
2.A+B
3.A+C
4.A+B+C+D
圖3
其實就是影象中各個點與座標原點構成的矩形範圍內所有畫素和。
則D中畫素之和可以用4+1-2-3來表示,而我們存的就是這些點的值,然後我們可以通過這些點的值就可以得到各個區域的畫素和。
圖2