湘潭大学高一铭获国家专利权
买专利卖专利找龙图腾,真高效! 查专利查商标用IPTOP,全免费!专利年费监控用IP管家,真方便!
龙图腾网获悉湘潭大学申请的专利一种字符串模糊匹配方法及系统获国家发明授权专利权,本发明授权专利权由国家知识产权局授予,授权公告号为:CN120014654B 。
龙图腾网通过国家知识产权局官网在2025-08-08发布的发明授权授权公告中获悉:该发明授权的专利申请号/专利号为:202510132426.0,技术领域涉及:G06V30/18;该发明授权一种字符串模糊匹配方法及系统是由高一铭;相冰璇;高深设计研发完成,并于2025-02-06向国家知识产权局提交的专利申请。
本一种字符串模糊匹配方法及系统在说明书摘要公布了:本发明公开了一种字符串模糊匹配方法及系统,涉及字符识别领域,包括:获取不同字号字体的多个字符,构建字形相似性矩阵;在编辑距离方法中的替换操作内,对替换操作的代价进行字符相似性加权,以构建加权编辑距离方法;对待匹配的两个字符串使用加权编辑距离,对获取的加权编辑距离归一化,获得待匹配的两个字符串的相似性;当相似性为1表示匹配成功;当相似性大于设定的相似性阈值且小于1时,表示可疑匹配结果;当相似性小于设定的相似性阈值时,表示匹配失败。本发明能够解决OCR技术识别的相似结果存在字符错误的问题。
本发明授权一种字符串模糊匹配方法及系统在权利要求书中公布了:1.一种字符串模糊匹配方法,其特征在于,包括以下步骤: 获取不同字号字体的多个字符; 从多个字符中选择任意两个字符,通过光学字符识别技术OCR提取每个字符的图像特征向量,并获得两个字符的图像特征向量之间的夹角余弦距离作为相似度;根据多个字符中任意两个字符之间的相似度,构建字形相似性矩阵; 根据编辑距离方法中用于将字符串的一个字符替换为另一个字符的替换操作,对替换操作内描述替换字符所用成本的代价进行字符相似性加权,以构建加权编辑距离方法;所述字符相似性加权包括:当被替换的字符的相似度高于设定的相似性阈值时,替换操作的代价为第一设定值与相似度之差;否则,替换操作的代价为第二设定值,所述第二设定值表示对替换操作的代价赋予高于第一设定值与相似度之差的惩罚值; 对待匹配的两个字符串使用加权编辑距离方法,在替换操作时,根据字形相似性矩阵查询待匹配的两个字符串内需进行替换操作的两个字符之间的相似度,并对替换操作的代价进行字符相似性加权,获取加权编辑距离的结果;对加权编辑距离的结果归一化,获得待匹配的两个字符串的相似性; 根据待匹配的两个字符串的相似性与预设值的关系确定匹配结果; 所述对待匹配的两个字符串使用加权编辑距离方法,具体步骤包括: 创建一个m+1×n+1的矩阵; 其中,m为待匹配的第一字符串的长度,n为待匹配的第二字符串的长度,矩阵的行标i对应第一字符串从左至右的字符数,矩阵的列标j对应第二字符串从左至右的字符数,矩阵中的每个矩阵元D[i][j]表示第一字符串的前i个字符转换为第二字符串的前j个字符所需的编辑距离中最小的编辑距离; 对矩阵进行填充: 其中,D[i-1][j]+1为删除操作,D[i][j-1]+1为插入操作,D[i-1][j-1]+cost为替换操作,cost为替换操作的代价; 查询第一字符串中需要替换的字符与第二字符串中作为替换参照的字符在相似性矩阵中的字符相似度,对代价进行字符相似性加权: 其中,if表示条件,similarity表示字符相似度,threshold表示设定的相似性阈值; 填充完毕,矩阵中D[m][n]的矩阵元的值表示第一字符串和第二字符串之间的加权编辑距离。
如需购买、转让、实施、许可或投资类似专利技术,可联系本专利的申请人或专利权人湘潭大学,其通讯地址为:411105 湖南省湘潭市雨湖区湘潭大学;或者联系龙图腾网官方客服,联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。