[发明专利]一种基于Hough变换与改进型最小二乘法的直线检测方法

摘要

本发明提出一种基于Hough变换与改进型最小二乘法的直线检测方法，用于对二维码图像边缘的直线进行检测，首先利用Hough变换确定二维码图像中存在四条边缘直线的对应初始区域，然后分别对四条边缘直线所对应的初始区域内的特征点集，采用改进型的最小二乘法确定精确的直线参数，以实现二维码图像边缘直线的检测。本发明使得获取图像倾斜角度的数值更加精确，为之后的流程打好基础。在嵌入式设备中使用上述方法，能够降低Hough变换的复杂度，以便达到快速处理，正确率高的要求。

主权项

一种基于Hough变换与改进型最小二乘法的直线检测方法，用于对二维码图像边缘的直线进行检测，其特征在于，利用Hough变换确定二维码图像中存在四条边缘直线的对应初始区域，然后分别对四条边缘直线所对应的初始区域内的特征点集，采用改进型的最小二乘法确定精确的直线参数，以实现二维码图像边缘直线的检测；具体步骤为：给定二值图像I，Hough变换的参数分辨率(Δθ，Δρ)、投票阈值T、确定一边缘直线所在的初始区域的距离误差d以及改进型的最小二乘法的比例参数p；(1)在分辨率或量化间隔(Δθ，Δρ)下求取二值图像I的标准Hough变换，并通过局部极大搜索来确定参数空间投票值不小于投票阈值T的直线参数点；(2)对每一个检测得到的直线参数点，在二值图像I中寻找所有到该直线距离不大于距离误差d的特征点，构成特征点集L；(3)用改进型的最小二乘法进行直线拟合，所得回归直线参数作为最终检测得到的真实直线参数；(4)重复(2)(3)，直到所有Hough检测得到的参数点都被处理完毕，确定边缘直线的真实直线参数，根据真实直线参数确定边缘直线；所述改进型的最小二乘法是每次同时去除正、负两个方向上的一对误差最大数据点。