※ [本文转录自 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)
1F：推 Aipr:直线应该是n^2吧? y=ax+b 02/13 03:05
2F：→ Aipr:其实你只要在加点的过程,只保留前几名的话,这样该是O(n)而已 02/13 03:09