[問題] Fast Hough Transform。

看板CSSE (電腦科學及軟體工程)作者時間17年前 (2008/02/13 02:51), 編輯推噓1(101)
留言2則, 1人參與, 最新討論串1/1
※ [本文轉錄自 Programming 看板] 作者: lovec (。口亨。) 站內: Programming 標題: [問題] Fast Hough Transform。 時間: Wed Feb 13 02:51:25 2008 先前寫過Hough Transform, 就是依學校講義上的傳統定義下去寫(只找線), 就是轉到parameter space看投票積分, 再轉回來判斷是否為線, 但是真的真的真的好慢啊(O(n^3)), 於是想試試看Fast Hough Transform, 但是找到的資料不多(不知道為什麼搜到一堆大陸學者寫的paper,下載都要錢-__-||), 目前在看這個網頁 : http://gandalf-library.sourceforge.net/tutorial/report/node134.html 不過看不太懂, 不知道是否有前輩可以提供一點資料或是心得, 中英文Link都可以(中文當然更好 XD), 感激不盡。 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 123.193.77.8 ※ 編輯: lovec 來自: 123.193.77.8 (02/13 02:52)

02/13 03:05, , 1F
直線應該是n^2吧? y=ax+b
02/13 03:05, 1F

02/13 03:09, , 2F
其實你只要在加點的過程,只保留前幾名的話,這樣該是O(n)而已
02/13 03:09, 2F
文章代碼(AID): #17iUh5pZ (CSSE)
文章代碼(AID): #17iUh5pZ (CSSE)