[发明专利]基于自适应多尺度快速离散Beamlet变换的直线检测方法

摘要

本发明属于图像处理，尤其涉及一种基于自适应多尺度快速离散Beamlet变换的直线检测方法。技术特征在于：利用Canny算子对图像I进行边缘检测，得到边缘检测图像E；计算边缘检测图像E上边缘像素点梯度的方向角，并根据两个边缘点的梯度方向角将边缘轮廓分割成多个线性区域；经过线区筛选，对当前自适应分区子块进行快速离散Beamlet变换，检测直线。本发明方法，由于AMFDBT算法初始分区块的尺度是由图中目标点存在的区域自适应设定的，这使得计算量得到一定的减小。同时，最初的Beamlet变换容易造成直线被截断的情况，而分区子块自适应的改变使得最终检测直线的结果更加完整，不易产生截断现象。

主权项

1.一种基于自适应多尺度快速离散Beamlet变换的直线检测方法，其特征在于步骤如下：步骤1：利用Canny算子对图像I进行边缘检测，得到边缘检测图像E；步骤2：计算边缘检测图像E上边缘像素点梯度的方向角：，当两个边缘点的梯度方向角相差大于预设阈值threshold时，在此该边缘点处断开，将边缘轮廓分割成多个线性区域并给予标记；式中，G_x和G_y分别表示边缘点的水平和垂直梯度分量；步骤3：将线性区域内边缘点数少于20的线区删除，得到经过线区筛选后的图像E′，并将边缘检测后的边缘点作为目标点；步骤4：以边缘图像E′为最初分区子块，寻找目标点存在的最小区域作为自适应分区子块；若该子块大于等于规定阈值t′时执行步骤5；否则执行步骤6；步骤5：对当前自适应分区子块进行快速离散Beamlet变换，检测直线。若找到beamlet直线，记录直线的端点和斜率信息，然后在当前子块下擦除该直线；否则，将当前分区块四等分，并作为下一尺度分区子块的初始大小，重复执行步骤4；步骤6：若beamlet直线的数量大于0，根据所有直线的斜率信息，找到直线斜率差在1度以内的所有直线作为平行线。