快速随机Hough变换多直线检测算法-浙江工业大学学报.PDF

第 卷第 期 浙江工业大学学报 Ｖｏｌ．４１Ｎｏ．３ ４１ ３ 年 月 ＪＯＵＲＮＡＬＯＦＺＨＥＪＩＡＮＧＵＮＩＶＥＲＳＩＴＹ ＯＦＴＥＣＨＮＯＬＯＧＹ Ｊｕｎ．２０１３ ２０１３ ６ 　 　 　 　 　 快速随机 变换多直线检测算法 Ｈｏｕ ｈ ｇ ， １ １ ２ ２ ２ ２ ， ， ， ， 张江鑫 沈小兰 王 辉 裘加林 张标标 　 （ ， ； ， ） 浙江工业大学浙江省通信网技术应用研究重点实验室 浙江杭州 银江股份有限公司银江实验室 浙江杭州 １． ３１００２３ ２． ３１００３０ ： 摘要 直线检测是计算机视觉和模式识别领域内的一项重要任务 针对现有随机 变换直线 ． Ｈｏｕ ｈ ｇ 、 ， 检测算法的无效采样量大 计算速度慢等缺点 在随机采样过程中提出了一种新的采样策略 我们 ． ， 先根据所有边缘点梯度方向的统计分布特征确定潜在直线的主方向 再通过设定的阈值消除 个 Ｋ ， ， 分组边缘点集中对直线检测毫无贡献的点集 这样 不仅约束了随机 变换的采样范围 也减 ． Ｈｏｕ ｈ ｇ 少了在随机采样过程中大量的无效采样， 、 还使得算法速度得到提高 存储减少 最后通过仿真从检 ． ： 测单条和多条直线两方面出发对本文算法性能进行了分析 实验结果表明 算法能在实际噪声图像 ． ， 、