Re: [問題] RSTA(Rotated Summed Area Table)
這個演算法其實是在用這個方法來算 R(x,y):
■■■■■■■ ■■■■■■■ ■■■■■■■ ■■■■■■■
■■■■■■■ ■■■■■■■ ■■■■■■■ ■■■■■■■
■■■■■■■ ＝ ■■■■■■■ ＋ ■■■■■■■ － ■■■■■■■
■■■■■■■ ■■■■■■■ ■■■■■■■ ■■■■■■■
■■■■■■■ ■■■■■■■ ■■■■■■■ ■■■■■■■
R(x,y) ＝ R(x-1,y-1) ＋ R(x+1,y-1) － R(x,y-2)
■■■■■■■
■■■■■■■
＋ ■■■■■■■
■■■■■■■
■■■■■■■
＋ I(x,y)+I(x,y-1)
如果把它套在你的問題點 (0,2) 上就會發現變成了這樣:
■■■■■ ■■■■■ ■■■■■ ■■■■■ ■■■■■
■■■■■ ■■■■■ ■■■■■ ■■■■■ ■■■■■
■■■■■ ＝ ■■■■■ ＋ ■■■■■ － ■■■■■ ＋ ■■■■■
■■■■■ ■■■■■ ■■■■■ ■■■■■ ■■■■■
■■■■■ ■■■■■ ■■■■■ ■■■■■ ■■■■■
R(0,2) ＝ R(-1,1) ＋ R(1,1) － R(0,0) ＋ I(0,2)+I(0,1)
圖形是應該要有的值 但 R(-1,1) 的值卻不是這個地方的和而是 0 於是產生錯誤
所以正確說來邊界條件應該要修正為
R(-1,y) = R(0,y-1)
R(w,y) = R(w-1,y-1) (w 是圖寬)
這樣就會對了
至於 y < 0 的邊界條件設為 0 是沒有問題的
因為那等於是在圖上方的區域 當然和為 0
--
話說我 google 到的 RSAT 介紹網頁用的也是這個錯誤的邊界條件...
該不會原論文這裡就錯了吧?!
(看那網頁的 Bibliography 原論文應該是 2002 年發表的...
這麼近代的東西會犯這種小錯誤這還頗微妙...)
--
実琴：「河野！你真的就這樣被物質慾望給吸引過去了嗎?!」
亨：「只要穿著女裝擺出親切的樣子，所有必要花費就能全免，似乎一點都不壞啊。」
実琴：「難道你沒有男人的尊嚴了嗎?!」
亨：(斷然道)「沒有。在節衣縮食且生活吃緊的學生面前，沒有那種東西。」
－－プリンセス・プリンセス 第二話
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.112.24.158
推
08/11 20:17, , 1F
08/11 20:17, 1F
→
08/11 20:57, , 2F
08/11 20:57, 2F
→
08/11 20:58, , 3F
08/11 20:58, 3F
→
08/11 20:59, , 4F
08/11 20:59, 4F
補充一下好了
其實原式可以改成不需要左右兩邊的邊界條件
但相對的就是公式變複雜一些些:
改動的只有最左邊和最右邊兩條的公式
R(0,y)=R(1,y-1)+I(0,y)+I(0,y-1)
R(w-1,y)=R(w-2,y-1)+I(w-1,y)+I(w-1,y-1)
其他的 R 值照原來的式子計算
之所以能這樣改是因為 (請對照原文圖) 紅色和紫紅色區域在 x=0 時一定相等
相對的在 x=w-1 時是藍色和紫紅色區域相等
因此它們就會一正一負抵消 就成了上式了
如果你要用這個方法去計算也是可以 這樣就不需要管左右兩邊的邊界條件了
※ 編輯: LPH66 來自: 140.112.24.158 (08/11 21:11)
推
08/11 21:30, , 5F
08/11 21:30, 5F
推
08/11 21:55, , 6F
08/11 21:55, 6F
→
08/11 21:56, , 7F
08/11 21:56, 7F
修正一個筆誤 orz
※ 編輯: LPH66 來自: 140.112.24.158 (08/12 00:01)
討論串 (同標題文章)