摘要:直线检测中,HT(Hough Transform)是常用的直线检测算法,但HT采用一对多策略,建立二维参数空间,运算时间长,占用内存大。一个改进方向是采用多对一策略,提高运算速度,如RHT(RandomizedHough Transform);另一个改进方向是降低参数空间维数,如基于已知点HT(HT based on one known point),减少占用内存同时也提高了速度。在这两种算法的基础上,提出了一种新的改进HT,在基于已知点HT中引入随机化方法,融合了基于已知点HT一维参数空间和RHT中随机选点的优势。实验结果证明,该方法可有效提高运算速度,比基于已知点HT和RHT要快,也可取得较好的精度。