推 Aipr:直線應該是n^2吧? y=ax+b 02/13 03:05
→ Aipr:其實你只要在加點的過程,只保留前幾名的話,這樣該是O(n)而已 02/13 03:09
※ [本文轉錄自 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)