Summed-area table是一種數(shù)據(jù)結(jié)構(gòu)和算法，用于快速高效地生成網(wǎng)格矩形子集中的值之和。在圖像處理領(lǐng)域，它也被稱為整體圖像。從歷史上看，這一原理在多維概率分布函數(shù)的研究中非常著名，即從各自的累積分布函數(shù)計(jì)算2D（或ND）概率（概率分布下的面積）

顧名思義，求和面積表中任意點(diǎn)（x，y）的值是（x，y）上方和左側(cè)所有像素的總和，包括：

是像素在（x,y）的值。

在對(duì)圖像進(jìn)行一次掃描時(shí)，可以有效地計(jì)算總和面積表，因?yàn)?#xff08;x，y）處的總和面積表中的值僅為：

（注意，求和矩陣從左上角開始計(jì)算）

一旦求和面積表被計(jì)算出來，計(jì)算任何矩形區(qū)域上的強(qiáng)度之和需要正好四個(gè)數(shù)組引用，而不管面積大小。

也就是說，右圖中的符號(hào)，

在A、B、C和D跨距的矩形上i（x，y）之和為：

x0和x1以及y0和y1可能會(huì)相差很遠(yuǎn)，所以如果間距很大的話，這樣的計(jì)算就會(huì)省很多時(shí)間。

?

參考文獻(xiàn)及資料：

https://en.wikipedia.org/wiki/Summed-area_table

總結(jié)

以上是生活随笔為你收集整理的Summed-area table的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。