(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202210288705.2 (22)申请日 2022.03.22 (71)申请人 重庆大学 地址 400044 重庆市沙坪坝区沙正 街174号 (72)发明人 沈志熙　陈宇栋　 (74)专利代理 机构 重庆信航知识产权代理有限 公司 50218 专利代理师 吴彬 (51)Int.Cl. G06V 10/44(2022.01) G06V 10/30(2022.01) (54)发明名称 基于PROSA C与筛选合并的改进EDLines直线 提取方法 (57)摘要 本发明公开了一种基于PROSAC与筛选合并 的改进EDLines直线 提取方法， 包括步骤： 1)对图 片进行高斯滤波， 以平滑图像； 2)计算图片中每 个像素的梯度方向和梯度大小； 3)遍历每个像 素， 选取在梯度方向上梯度值大于或等于相邻像 素梯度值的像素， 定义为锚点， 4)连接锚点， 形 成 边缘像素链； 5)对每条边缘像素链剔除噪声点， 拟合线段； 6)对步骤5)得到的线段进行筛选和合 并。 本发明方法与现有 的EDLines相比较其在非 特征处提取的短线段更少， 抗噪声干扰能力更 强； 本发明方法还对提取的线段进行筛选和合并 处理， 将断裂的线段合并为较长的线段， 还原出 的线段与实际吻合度更好， 直线特征提取的准确 度更高。 权利要求书2页 说明书5页 附图5页 CN 114708439 A 2022.07.05 CN 114708439 A 1.基于PROSAC与筛 选合并的改进EDL ines直线提取 方法， 包括 步骤： 1)对图片进行高斯滤波， 以平 滑图像； 2)计算图片中每 个像素的梯度方向和梯度大小； 其特征在于： 3)遍历每个像素， 选取在梯度方向上梯度值大于或等于相邻像素梯度值的像素， 定义 为锚点， 4)连接锚点， 形成边 缘像素链； 5)对每条边 缘像素链采用PROSAC方法剔除噪声点， 拟合线段， 其又包括以下步骤： a)从边缘像素链中任选2个像素作为线段的起点和终点， 并根据 所选的2个像素计算出 一条直线； b)求取边缘像素链中的其它像素到步骤a)计算所得直线的加权距离， 以加权距离在dH 范围内的像素作为内点构成内点 集； 其中dH为给定阈值； di＝α di1+β di2    (1) di2＝cos( θ1‑θ2)    (3) 其中， di为像素距直线的加权距离， di1为像素(xi,yi)到直线y＝kx+b的欧式距离， k为直 线斜率， b 为直线截距， di2为像素(xi,yi)梯度方向θ1与直线y＝kx+b的法线方向θ2的单位向 量距离， α 和β 为权值因子 。 c)以最大化内点数量为指标进行迭代过程， 每次迭代过程中用于确定新直线的2个像 素从上一次迭代 得到的内点集里面选取， 直至内点占像素链中所有像素的比例超过比例阈 值 τ 或达到迭代次数num； d)以最后一次迭代得到的线段作为 最终结果， 并输出提取到的线段 方程； 6)对步骤5)得到的线段进行筛 选和合并， 其包括以下步骤： A)任意选择图片中的一条线段作 为主线段， 再拓展一个长为l+Δl,宽为Δw的矩形， 主 线段位于矩形的中心位置， 矩形的长边与主线段平行， 其中l为主线段的长度， Δl和 Δw为 设定的阈值， 以向量相似度筛选矩形内及与矩形相交的线段， 将满足向量相似度筛选公式 的线段放入集 合中得到线段集 合； 向量相似度筛 选公式为： cosθ ≥cosθmin    (7) 其中 为主线段l1的向量表示， 为待合并线段l2的向量表示； 主线段l1的两个端点坐 标分别为(x1a,y1a)、 (x1b,y1b)， 待合并线段l2的两个端点坐 标分别为(x2a,y2a)、 (x2b,y2b)， θ 为 主线段l1与待合并线段l2的夹角， θmin为设定的夹角阈值； B)对线段集 合中的线段按照与主 线段的距离 升序排序， 距离度量公式为：权　利　要　求　书 1/2 页 2 CN 114708439 A 2其中， 为待合并线段的中点p的坐标， dp为中点p到主线段y＝k1x+b1的欧式距离， k1 为直线斜率， b1为直线截距； C)依次选择步骤B)中升序排序中的线段作为待合并线段， 将待合并线段正投影到包含 该主线段的直线上， 得到待合并线段的投影线段， 再分情况合并线段： 情况一： 当投影线段的两个端点主线段之外， 且投影线段的两个端点在主线段的同一 侧， 则计算主线段和投影线段的两相邻端点的距离， 如果两个相邻端点的距离小于设定的 阈值 则在主线段的两个端点和投影线段的两个端点共四个端点中， 取距离最大的两个 端点所确定的线段作为主线段和待合并线段合并后的新线段； 如果两个相 邻端点的距离大 于设定的阈值 则不进行线段合并； 情况二： 当投影线段的两个端点在主线段的两端外侧， 则取投影线段作为主线段和待 合并线段合并后的新线段； 情况三： 当投影线段的一个端点在主线段上， 投影线段的另一端点主线段外， 则在主线 段的两个端点和投影线段的两个端点共四个端点中， 取距离最大的两个端点所确定的线段 作为主线段和待合并线段合并后的新线段； 情况四： 当投影线段的两个端点都在主线段上， 则取主线段作为主线段和待合并线段 合并后的新线段； D)重复步骤A) ‑步骤C)， 完成图片中线段的合并。权　利　要　求　书 2/2 页 3 CN 114708439 A 3