[发明专利]一种基于视觉的字符串相似度计算方法及相似性判断方法

摘要

本发明公开了一种基于视觉的字符串相似度计算方法及相似性判断方法。本发明的字符串相似度计算方法为：1)将两待比较字符串中的每一字符分别转化为一对应灰度图片；2)将步骤1)得到的图片的每一行灰度值进行拼接，得到对应图片的一维向量；3)对两待比较字符串中任意两不同字符，计算这两个字符对应的两一维向量的相似度，根据该相似度确定所选两字符的字符相似度；4)基于上述得到的字符相似度和字符位置计算两待比较字符串的视觉相似度。该方法考虑到了不同的字符在人的视觉方法所呈现的不同差异，所计算得到的字符串相似度更加符合人的主观感受。

主权项

1.一种基于视觉的字符串相似度计算方法，其步骤为：1)将两待比较字符串中的每一字符分别转化为一对应灰度图片；2)将步骤1)得到的图片的每一行灰度值进行拼接，得到对应图片的一维向量；3)对两待比较字符串中任意两不同字符，计算这两个字符对应的两一维向量的相似度，根据该相似度确定所选两字符的字符相似度；4)基于上述得到的字符相似度和字符位置计算两待比较字符串的视觉相似度；其中，计算该视觉相似度的方法为：首先利用公式计算两待比较字符串中两字符串的视觉相似度D(i,j)；然后根据递推关系可以求解出D(M,N)，其中，M和N分别表示两个字符串的长度，D(M,N)即两待比较字符串的视觉相似度，del()、ins()、sub()分别代表删除、插入、替换操作对字符串相似度的影响，s_i为字符串s的第i个字符，t_j为字符串t的第j个字符，i和j为两待比较字符串中字符的位置信息；C为所述字符相似度构成的字符相似矩阵，α为经验参数，C[s_i,t_j]为s_i和t_j的字符相似度。