[发明专利]基于像素变形的图形识别方法、系统、电子装置及存储介质

权利要求书

1.一种基于像素变形的图形识别方法，其特征在于，所述方法包括：

从待识别的图片中获取目标区域，包括内部连通区域和外围连通区域；

根据所述目标区域在所述图片中进行遍历，获得当前识别区域；

计算所述当前识别区域和所述内部连通区域的第一相同点数；

计算所述当前识别区域和所述外围连通区域的第二相同点数，并通过图形边缘补偿算法得到所述当前识别区域和所述外围连通区域的补偿相同点数；

根据所述第一相同点数、第二相同点数和补偿相同点数计算所述当前识别区域与所述目标区域的相似度，包括：按照所述第一相同点数、所述第二相同点数、所述补偿相同点数在相似度计算中的不同比重设置多个相似度计算公式；根据当前识别场景从所述多个相似度计算公式中选择一个当前相似度计算公式；根据所述第一相同点数、所述第二相同点数、所述补偿相同点数及所述当前相似度计算公式计算得到所述当前识别区域与所述目标区域的相似度；及

根据相似度计算结果和预定阈值识别出所述图片中与所述目标区域对应的图形。

2.如权利要求1所述的方法，其特征在于，所述从待识别的图片中获取目标区域包括：

接收用户在所述图片中选取的一个目标点，所述目标点为所述目标区域的所述内部连通区域中的任意一点；

根据所述目标点通过四连通递归算法获取目标区域点集，得到所述目标区域，其中所述目标区域点集包括外围连通区域点集和内部连通区域点集。

3.如权利要求2所述的方法，其特征在于，所述根据所述目标区域在所述图片中进行遍历，获得当前识别区域包括：

按照所述目标区域点集的点数及位置在所述图片对应的二值化的二维矩阵中进行偏移，得到所述当前识别区域点集。

4.如权利要求3所述的方法，其特征在于，所述计算所述当前识别区域和所述内部连通区域的第一相同点数包括：

针对所述当前识别区域点集中各个点与所述内部连通区域点集中相应位置各个点的值进行比较，计算出所述当前识别区域点集与所述内部连通区域点集的相同点数，记为所述第一相同点数。

5.如权利要求3或4所述的方法，其特征在于，所述计算所述当前识别区域和所述外围连通区域的第二相同点数包括：

针对所述当前识别区域点集中各个点与所述外围连通区域点集中相应位置各个点的值进行比较，计算出所述当前识别区域点集与所述外围连通区域点集相同点数，记为所述第二相同点数。

6.如权利要求5所述的方法，其特征在于，所述通过图形边缘补偿算法得到所述当前识别区域和所述外围连通区域的补偿相同点数包括：

当所述外围连通区域点集中的第一对比点与所述当前识别区域中对应位置的第二对比点无法匹配时，进一步查询所述第二对比点的八连通区域中是否存在能与所述第一对比点匹配的第三对比点；

当存在所述第三对比点时，将所述第三对比点标记为所述第一对比点的补偿相同点；

统计得到所述当前识别区域点集与所述外围连通区域点集的所述补偿相同点数。

7.一种图形识别系统，其特征在于，所述系统包括：

获取模块，用于从待识别的图片中获取目标区域，包括内部连通区域和外围连通区域，并根据所述目标区域在所述图片中进行遍历，获取当前识别区域；

对比模块，用于计算所述当前识别区域和所述内部连通区域的第一相同点数，计算所述当前识别区域和所述外围连通区域的第二相同点数，并通过图形边缘补偿算法得到所述当前识别区域和所述外围连通区域的补偿相同点数；

计算模块，用于根据所述第一相同点数、第二相同点数和补偿相同点数计算所述当前识别区域与所述目标区域的相似度，包括：按照所述第一相同点数、所述第二相同点数、所述补偿相同点数在相似度计算中的不同比重设置多个相似度计算公式；根据当前识别场景从所述多个相似度计算公式中选择一个当前相似度计算公式；根据所述第一相同点数、所述第二相同点数、所述补偿相同点数及所述当前相似度计算公式计算得到所述当前识别区域与所述目标区域的相似度；

判断模块，用于根据相似度计算结果和预定阈值识别出所述图片中与所述目标区域对应的图形。