王 琼，张永丰 (东北石油大学电气信息工程学院, 黑龙江 大庆 163318)

李 勇,殷美艳 (大庆油田有限责任公司第三采油厂, 黑龙江 大庆 163113)

任伟建 (东北石油大学电气信息工程学院, 黑龙江 大庆 163318)

一种新的基于Hough变换的直线识别方法

王 琼，张永丰 (东北石油大学电气信息工程学院, 黑龙江 大庆 163318)

李 勇,殷美艳 (大庆油田有限责任公司第三采油厂, 黑龙江 大庆 163113)

任伟建 (东北石油大学电气信息工程学院, 黑龙江 大庆 163318)

针对Hough变换识别直线时计算量大、准确率不高等问题，对斜率分式查表法Hough变换进行了改进，构建梯度阈值，对像素点进行分类，通过设定梯度阈值过滤掉不属于直线的像素点，解决Hough变换计算量大的缺点。并将最小二乘法与改进Hough变换相结合，先对数据点进行Hough变换，找出拟合直线，再采用最小二乘法对数据点进行直线拟合，来提高识别精度，这样既克服了直接用Hough变换识别时精度不高的缺点，又克服了最小二乘法在拟合直线时容易受噪声点干扰的缺点。

直线检测；梯度阈值；最小二乘法；Hough变换；斜率分式查表法

Hough变换在图像识别时可靠性高，对噪声、变形、部分区域残缺、边缘不连续都有很好的适应性，因此Hough变换可以作为主要的图像识别方法。但Hough变换存在几个大的缺陷[1]：①计算量大；②占用内存多；③拟合直线精确度不高和边缘区间不容易控制，实际应用困难。为了克服这些缺陷，一些学者对Hough变换方法进行了改进，文献[2]提出采用斜率分式查表的Hough变换方法，该方法采用直线的斜截式方程建立表格，在检测直线过程中通过查表来求斜率，简化计算过程，但是对大像素的图像没有优势，图像信息量越大，所需建立的表格越多，这很费时，在计算时要遍历所有像素点，计算量大；……