基于减法聚类的网格霍夫变换

摘要：

为了解决网格霍夫变换因人工设置投票参数不当造成的直线漏检和形成伪直线的问题，提出一种基于减法聚类的无投票参数的网格霍夫变换。首先采用两阶段单调扫描方法提取尽量长的直线单元，然后利用直线单元在数量上长的少、短的多的特点自动确定参与投票的直线单元集合，最后利用减法聚类实现直线单元的容错投票。实验结果表明该算法不但执行速度快，而且无需人工设置投票参数，配合减法聚类的容错投票，较好地避免了因人工设置投票参数不当造成的直线漏检和形成伪直线的问题。

关键词：减法聚类、直线检测、霍夫变换、网格化

所属期刊栏目：37

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

资助基金：“十二五”国家科技支撑计划2013BAH18F02,2013BAH72B01；玉林师范学院重点科研项目2011YJZD16

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

页数：共7页

页码：322-328