一种提取直线的随机方法

被引：6

作者：

徐刚锋

李飚

沈振康

机构：

[1] 国防科学技术大学ATR国家重点实验室,国防科学技术大学ATR国家重点实验室,国防科学技术大学ATR国家重点实验室长沙,长沙,长沙

来源：

中国图象图形学报 | 2003年 / 12期

关键词：

图象处理(510·4050); 直线检测; 随机选取; Hough变换;

D O I：

暂无

中图分类号：

TP391.41 [];

学科分类号：

080203 ;

摘要：

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

引用

页码：58 / 61

页数：4