一种基于改进Hough变换的直线快速检测算法

摘要：

针对传统Hough变换计算量大、耗费内存空间、参数空间峰值点被次峰值点包围、易造成漏检或误检等缺陷,提出一种改进的Hough变换直线快速检测算法.首先检测图像中相邻的像素点并进行聚类,形成一些相连的像素点的集合,然后将聚类后的像素点进行感知编组,细分成比原聚类线段更接近直线的线段,最后对每段近似直线用随机Hough变换进行检测,从而精确地检测出图像中相应的直线.实验表明,与传统Hough变换相比,改进后的算法计算量小,节省内存,无需先验知识,且抗干扰性有显著提高,并降低了误检率和漏检率.

关键词：像素点聚类、感知编组、随机Hough变换、直线检测、快速检测

所属期刊栏目：31

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

资助基金：铁道部-清华大学科技研究基金J2008X011

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

页数：共7页

页码：2774-2780