一种提取直线的随机方法

摘要：

基于Hough变换提取直线的方法,由于要预先量化参数空间,因此需要很大的存储量和计算量.基于RHT(Randomized Hough Transform)提取直线的方法是通过随机选取两个点得到直线的参数,而后在参数空间对相应的参数进行累加、判断,该方法虽然无需预先量化参数空间,但是其在直线检测时,收敛速度慢.为此提出一种新的随机检测直线(Random Line Detection)的方法,在图象边缘点构成的数据空间中随机选取3个点,根据距离准则获得一条可能的直线,然后在数据空间中进一步判断直线的真实性.实验证实了该方法能有效的减少存储空间并降低计算量.

关键词：图象处理(510·4050)、直线检测、随机选取、Hough变换

所属期刊栏目：8

分类号：TP391.41(计算技术、计算机技术)

在线出版日期：2004-04-09（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：1418-1421