(19)国家知识产权局 (12)发明 专利 (10)授权公告 号 (45)授权公告日 (21)申请 号 202210321079.2 (22)申请日 2022.03.30 (65)同一申请的已公布的文献号 申请公布号 CN 114419635 A (43)申请公布日 2022.04.29 (73)专利权人 北京点聚信息技 术有限公司 地址 100000 北京市海淀区西三 旗昌临813 号7号楼1层10 01 (72)发明人 陆猛　孙高健　赵云　庄玉龙　 朱静宇　张伟　谢文迅　孙肖辉　 郭尚　杨瑞钦　 (74)专利代理 机构 郑州知倍 通知识产权代理事 务所(普通 合伙) 41191 专利代理师 夏开松(51)Int.Cl. G06V 30/40(2022.01) G06V 10/26(2022.01) G06V 10/44(2022.01) (56)对比文件 CN 107610138 A,2018.01.19 CN 104504738 A,2015.04.08 CN 106846344 A,2017.0 6.13 WO 2018107939 A1,2018.0 6.21 审查员 于淼 (54)发明名称 一种基于图形识别的电子印章矢量图识别 方法 (57)摘要 本发明涉及数据处理技术领域， 具体涉及一 种基于图形识别的电子印章矢量图识别方法， 该 方法包括： 对电子印章位图进行边缘识别， 得到 边缘图像； 获取边缘图像中的闭合边缘， 对闭合 边缘进行边缘片段分割， 基于边缘片段线条形态 的表征数值， 获取各闭合边缘的表征数值序列； 对于任意两个闭合边缘， 对其表征数值序列进行 周期延拓， 得到任意两个闭合边缘的周期序列； 对任意两个闭合边缘的周期序列进行滑窗， 得到 若干共有子序列组合； 对于任意两个闭合边缘， 选择其对应的任意一个共有子序列组合， 所选共 有子序列组合构成组合集合， 得到若干个组合集 合； 基于最优组合集合识别得到电子印章的矢量 图。 可在电子印章图像边缘较复杂时保证矢量图 的准确度。 权利要求书1页 说明书6页 附图1页 CN 114419635 B 2022.06.24 CN 114419635 B 1.一种基于图形识别的电子印章矢量图识别方法， 其特 征在于， 该 方法包括： 获取电子印章 位图， 对所述电子印章 位图进行边 缘识别， 得到边 缘图像； 获取所述边缘图像中的闭合边缘， 对闭合边缘进行边缘片段分割， 获取边缘片段线条 形态的表征数值， 基于所述边缘片段线条形态的表征数值， 获取各闭合边缘的表征数值序 列； 对于任意两个闭合边缘， 基于其表征数值序列长度的最小公倍数， 对所述任意两个闭 合边缘的表征数值序列进行周期延拓， 得到所述任意两个闭合边缘的周期序列； 对所述任 意两个闭合边缘的周期序列进 行滑窗， 得到若干共有子序列组合； 其中， 位于一个窗口内的 所述任意两个闭合 边缘的周期序列共有的表征 数值子序列， 构成一个共有子序列组合； 对于任意两个闭合边缘， 选择其对应的任意一个共有子序列组合， 所选共有子序列组 合构成组合集合， 得到若干个组合集合； 计算各 组合集合的优选度， 基于所述优选度确定最 优组合集合； 基于所述 最优组合 集合识别得到电子印章的矢量图； 所述组合 集合的优选度的获取 具体为： 闭合边缘为节点， 任意两个节点相连， 构成无向图； 根据节点对应闭合 边缘的像素点个数和边 缘片段个数计算节点 值； 基于组合集合， 获取两个节点对应闭合边缘的共有子序列组合， 根据获取的共有子序 列组合中各表征数值子序列的复现次数和， 以及共有子序列组合中表征数值子序列 覆盖两 个节点对应闭合 边缘的表征 数值序列的覆盖比， 计算节点连接边的权值； 节点连接边的权值与节点连接边对应两节点的节点值均值的乘积和， 为所述组合集合 的优选度。 2.如权利要求1所述的方法， 其特征在于， 设置所述像素点个数和所述边缘片段个数的 权值， 节点对应闭合 边缘的像素点个数和边 缘片段个数加权求和， 得到节点 值。 3.如权利要求2所述的方法， 其特征在于， 设置所述复现次数和以及所述覆盖比的权 值， 所述复现次数和以及所述覆盖比加权求和， 得到节点连接边的权值。 4.如权利要求3所述的方法， 其特 征在于， 对闭合 边缘进行边 缘片段分割， 具体为： 闭合边缘上的每个边缘像素依次为待标记像素， 待标记像素一侧的邻域边缘像素指向 待标记像素 的方向为第一方向， 待标记像素指向另一侧邻域边缘像素 的方向为第二方向， 根据第一方向旋转至第二方向的旋转方向和旋转角度， 对待标记像素进行 标记； 在标记发生变化的位置对闭合 边缘进行边 缘片段分割。 5.如权利要求4所述的方法， 其特征在于， 所述线条形态包括直线和曲线， 直线的表征 数值为第一数值， 曲线的表征 数值为第二数值。权　利　要　求　书 1/1 页 2 CN 114419635 B 2一种基于图形识别的电子印章矢量图识别方 法 技术领域 [0001]本发明涉及数据处理领域， 具体涉及一种基于图形识别的电子印章矢量图识别方 法。 背景技术 [0002]计算机图形一般分为两大类， 一种为矢量图， 一种为位图。 位图即是由像素块组成 的， 可以用矩阵表 示的计算机图形， 而矢量图是使用直线和曲线来描述图形的， 这些图形的 组成基元是一些直线、 曲线、 多边形， 弧线组成， 他们都是通过数学计算获得， 也因此， 矢量 图像文件一般体积较小， 存储方式可看为一些含有参数 的数学公式， 且其最大 的优点是图 像无论放大、 缩小还是旋转拉伸均不会失真， 而矢量图也正是由于这个特性被广泛应用在 电子印章的制作中。 [0003]将扫描获得的印章位图转化为矢量图， 使其具有矢量图不会失真的特性， 保证电 子印章的清晰度。 现有的矢量图识别方法一般利用边缘识别算法获得电子印章位图边缘信 息以及边缘的颜色信息， 利用曲线拟合获取的边缘， 并在封闭边缘中填充颜色， 以各个曲线 的参数信息以及对应的颜色信息来存储或表示图像。 因此， 曲线拟合边缘信息的准确 性以 及曲线参数的数量决定了矢量图识别结果的准确性以及 存储量。 而现有的矢量图识别方法 在检测印章图像的边缘时一般会调用已知文字、 图形等基元 的数据库进行直接拟合， 这种 办法依赖数据库与实际图像的适配性， 即当印章图像的边缘信息过于复杂时， 无法进行有 效的参数适配， 进而降低准确性。 而当降低图像基元的复杂程度如仅利用直线、 曲线等基本 图像组成元素， 去提高拟合后边缘的参数准确性时又往往由于基元数目过多而大大提升了 参数的数目， 加大了参数的存储量。 因此对于复杂电子印章的矢量图识别过程， 迫切需要一 种可根据不同电子印章的边缘形态特性来选择最优的图像基元组合以同时保证矢量图识 别的准确性和体量特 征。 发明内容 [0004]为了解决上述技术问题， 本发明的目的在于提供一种基于图形识别的电子印章矢 量图识别方法， 所采用的技 术方案具体如下： [0005]本发明一个实施例提供了一种基于图形识别的电子印章矢量图识别方法， 该方法 包括以下 具体步骤： [0006]获取电子印章 位图， 对所述电子印章 位图进行边 缘识别， 得到边 缘图像； [0007]获取所述边缘图像中的闭合边缘， 对闭合边缘进行边缘片段分割， 获取边缘片段 线条形态的表征数值， 基于所述边缘片段线条形态的表征数值， 获取各闭合边缘的表征数 值序列； [0008]对于任意两个闭合边缘， 基于其表征数值序列长度的最小公倍数， 对所述任意两 个闭合边缘的表征数值序列进行周期延拓， 得到所述任意两个闭合边缘的周期序列； 对所 述任意两个闭合边缘的周期序列进 行滑窗， 得到若干共有子序列组合； 其中， 位于一个窗口说　明　书 1/6 页 3 CN 114419635 B 3