(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202210834305.7 (22)申请日 2022.07.14 (71)申请人 深圳市朗派电子科技有限公司 地址 518000 广东省深圳市宝安区新 安街 道大浪社区28区新安三路一巷24号汇 聚宝安湾智创园B、 C 栋B栋403 (72)发明人 程礼金　 (74)专利代理 机构 深圳树贤专利代理事务所 (普通合伙) 44705 专利代理师 杨春女 (51)Int.Cl. G06V 10/22(2022.01) G06V 10/32(2022.01) G06V 10/44(2022.01) (54)发明名称 一种基于图像识别的快速矩形定位 算法 (57)摘要 本发明提供了一种基于图像识别的快速矩 形定位算法， 包括： 在水平方向抽取预设条数的 水平线， 针对每条水平线， 找出所有的左边缘像 素和右边缘像 素， 分别记为(x0,y)、 (x1,y)， (x0, y)与(x1,y)构成水平点对， 当ab s(x1‑x0‑A)<＝ e， 则保留这个水平点对所构成的水平线段； S3、 从所有的水平 点中筛选出最左点和最右点， 水平 坐标记为Xmin， Xmax； 从原始图像中抽取竖直线， 以水平坐标 从Xmin到 Xmax， 抽取预设条数的竖直 线； S4、 针对每条竖直线， 找出所有的上边缘像素 (x,y0)和下边缘像素(x,y1)， 当abs(y1 ‑y0‑B)< ＝e， 则保留这个垂直点对所构成的垂直线段； S5、 将相交的水平线段和垂直线段归入的不同的 候选集； S6、 判断候选集是否能够 表征目标矩形。 本发明能够较为快速精准地从原始图像中找到 矩形。 权利要求书1页 说明书3页 附图2页 CN 115131545 A 2022.09.30 CN 115131545 A 1.一种基于图像识别的快速矩形定位 算法， 其特 征是,包括： S1、 设原始图像的尺寸 为W*H， 目标矩形的尺寸 为A*B， 识别误差为e； S2、 在水平方向抽取预设条数的水平线， 针对每条水平线， 找出所有的左边缘像素和右 边缘像素， 分别记为(x0,y)、 (x1,y)， (x0,y)与(x1,y)构成水平点对， 当abs(x1 ‑x0‑A)<＝e， 则保留这个水平点对所构成的水平线段； S3、 从所有的水平点中筛选出最左点和最右点， 水平坐标记为Xmin， Xmax； 从原始图像 中抽取竖直线， 以水平坐标从Xmi n到Xmax， 抽取 预设条数的竖直线； S4、 针对每条竖直线， 找出所有的上边缘像素(x,y0)和下边缘像素(x,y1)， 分别记为 (x,y0)、 (x,y1)， (x,y0)与(x,y1)构成垂直点对， 当abs(y1 ‑y0‑B)<＝e， 则保留这个垂直点 对所构成的垂直线段； S5、 判断是否存在相交 的水平线段和垂直线段， 若是， 则根据相交 的水平线段和垂直线 段的坐标信息将其归 入到不同的候选集中； S6、 判断每一个候选集中是否存在至少一对相交的水平线段和垂直线段， 分别与该候 选集中的所有垂直线段和水平线段都相交， 若是， 则表示目标矩形存在于该候选集中； S7、 根据该候选集中的对水平线段和垂直线段的坐标信 息获得目标矩形的四个点的坐 标。 2.根据权利要求1所述的一种基于图像识别的快速矩形定位算法， 其特征是,找出所有 的边缘像素的条件是： 黑白灰度跳变大于 c。 3.根据权利要求1所述的一种基于图像识别的快速矩形定位算法， 其特征是,步骤S5 中， 所述判断是否存在至少一对相交的水平线段和垂直线段的条件为： Xh_0<＝Xv<＝Xh_1 且Yv_0<＝Yh<＝Yv_1， 其中， (Xh_0,Xh_1,Yh)为一对水平点对所构 成的水平线段， (Xv,Yv_ 0,Yv_1)为 一对垂直 点所构成一条垂直线段。 4.根据权利要求1所述的一种基于图像识别的快速矩形定位算法， 其特征是,在步骤S2 中， 抽取的水平线条 数为H/(6*B)+2。 5.根据权利要求1所述的一种基于图像识别的快速矩形定位算法， 其特征是,在步骤S3 中， 抽取的竖起线条 数为(Xmax ‑Xmin)/(6*B)+2。 6.根据权利要求1所述的一种基于图像识别的快速矩形定位算法， 其特征是,步骤S6还 包括： 去除水平线段或垂直线段的数量小于等于2的候选集。 7.根据权利要求1所述的一种基于图像识别的快速矩形定位算法， 其特征是,步骤S7 中， 根据平均法计算目标矩形的四个坐标点。权　利　要　求　书 1/1 页 2 CN 115131545 A 2一种基于图像识别的快速矩形定位算法 技术领域 [0001]本发明涉及图像处理技术领域， 特别地， 涉及一种基于图像识别的快速矩形定位 算法。 背景技术 [0002]矩形作为一种常见的图形， 对其进行目标检测和提取在计算机视觉检测和图像识 别领域有着广泛的应用， 目前市面上的一些矩形识别算法， 存在识别速度 慢、 识别率低的缺 陷。 发明内容 [0003]有鉴于此， 本发明目的是提供一种基于图像识别的快速矩形定位算法， 能够较为 快速精准 地从原始图像中找到矩形。 [0004]为了解决上述 技术问题， 本发明的技 术方案是： [0005]一种基于图像识别的快速矩形定位 算法， 包括： [0006]S1、 设原始图像的尺寸 为W*H， 目标矩形的尺寸 为A*B， 识别误差为e； [0007]S2、 在水平方向抽取预设条数的水平线， 针对每条水平线， 找出所有的左边缘像素 和右边缘像素， 分别记为(x0,y)、 (x1,y)， (x0,y)与(x1,y)构成水平点对， 当abs(x1 ‑x0‑A)< ＝e， 则保留这个水平点对所构成的水平线段； [0008]S3、 从所有的水平点中筛选出最左点和 最右点， 水平坐标记为Xmin， Xmax； 从原始 图像中抽取 竖直线， 以水平坐标从Xmi n到Xmax， 抽取 预设条数的竖直线； [0009]S4、 针对每条竖直线， 找 出所有的上边缘像素(x,y0)和下边缘像素(x,y1)， 分别记 为(x,y0)、 (x,y1)， (x,y0)与(x,y1)构成垂直点对， 当abs(y1 ‑y0‑B)<＝e， 则保留这个垂直 点对所构成的垂直线段； [0010]S5、 判断是否存在相交的水平线段和垂直线段， 若是， 则根据相交的水平线段和垂 直线段的坐标信息将其归 入到不同的候选集中； [0011]S6、 判断每一个候选集中是否存在至少一对相交的水平线段和垂直线段， 分别与 该候选集中的所有垂直线段和水平线段都相交， 若是， 则表示目标矩形存在于该候选集中； [0012]S7、 根据该候选集中的对水平线段和垂直线段的坐标信息获得目标矩形的四个点 的坐标。 [0013]优选地,找出 所有的边 缘像素的条件是： 黑白灰度跳变大于 c。 [0014]优选地,步骤S5中， 所述判断是否存在至少一对相交的水平线段和垂直线段的条 件为： Xh_0<＝Xv<＝Xh_1且Yv_0<＝Yh<＝Yv_1， 其中， (Xh_0,Xh_1,Yh)为一对水平点对所构 成的水平线段， (Xv,Yv_0,Yv_1)为 一对垂直 点所构成一条垂直线段。 [0015]优选地,在步骤S2中， 抽取的水平线条 数为H/(6*B)+2。 [0016]优选地,在步骤S3中， 抽取的竖起线条 数为(Xmax ‑Xmin)/(6*B)+2。 [0017]优选地,步骤S6还 包括： 去除水平线段或垂直线段的数量小于等于2的候选集。说　明　书 1/3 页 3 CN 115131545 A 3