[发明专利]一种基于元素匹配的图案识别方法

权利要求书

1.一种基于元素匹配的图案识别方法，其特征在于，所述方法包括：

从待识别图像中提取待识别图案；

将所述待识别图案分解成多个待匹配图案元素；

将所述待匹配图案元素分别与多个标准图案元素进行匹配，其中不同的所述标准图案元素对应于不同的编码；

根据所述待匹配图案元素所匹配的所述标准图案元素对应的编码生成待匹配编码序列；

将所述待匹配编码序列与多个标准图案的标准编码序列进行匹配，以确定所述待识别图案与所述标准图案的对应关系；

其中，所述根据所述待匹配图案元素所匹配的所述标准图案元素对应的编码生成待匹配编码序列的步骤包括：

判断所述待匹配图案元素与所述标准图案元素是否满足预定的缩放关系；

若满足预定的缩放关系，则根据所述标准图案元素的编码和预设的编码规则针对所述待匹配图案元素生成新的编码，其中所述新的编码不同于所述标准图案元素的编码；

将所述新的编码添加到所述待匹配编码序列。

2.根据权利要求1所述的方法，其特征在于，所述从待识别图像中提取待识别图案的步骤包括：

从所述待识别图像中识别出多边形基准框；

将所述多边形基准框内的图案作为所述待识别图案。

3.根据权利要求2所述的方法，其特征在于，所述从所述待识别图像中识别出多边形基准框的步骤包括：

对所述待识别图像进行边界提取，以获得多个轮廓；

根据所述多个轮廓的层次关系从所述多个轮廓中筛选出满足预设的层次标准的轮廓，其中所述层次关系为所述多个轮廓之间的包围和被包围关系；

对筛选出的轮廓进行多边形近似，以获得多个多边形候选框；

根据预设的多边形标准从所述多边形候选框中筛选出所述多边形基准框。

4.根据权利要求3所述的方法，其特征在于，所述对所述待识别图像进行边界提取的步骤之前进一步包括：

对所述待识别图像进行形态学滤波，以在滤波后的所述待识别图像的基础上执行后续步骤。

5.根据权利要求4所述的方法，其特征在于，所述对所述待识别图像进行形态学滤波的步骤包括：

以不同参数对所述待识别图像进行至少两次形态学滤波，以在至少两个滤波后的所述待识别图像的基础上执行后续步骤；

所述根据预设的多边形标准从所述多边形候选框中筛选出所述多边形基准框的步骤之后进一步包括：

对筛选出的所述多边形基准框进行合并，具体包括：

判断至少两个所述多边形基准框的顶点之间的距离是否小于预设距离且所述至少两个多边形基准框的层次关系是否相同；

若判断结果为是，则将所述至少两个多边形基准框的顶点位置的平均值作为合并后的多边形基准框的顶点位置。

6.根据权利要求2所述的方法，其特征在于，所述将所述多边形基准框内的图案作为所述待识别图案的步骤之后进一步包括：

根据所述多边形基准框和理论边框计算透视变换矩阵；

根据所述透视变换矩阵对所述待识别图案进行透视变换，以在透视变换后的所述待识别图案基础上执行后续步骤。

7.根据权利要求1所述的方法，其特征在于，所述待匹配图案元素为线条元素，所述将所述待识别图案分解成多个待匹配图案元素的步骤包括：

对所述待识别图案中的线条的宽度进行细化，并提取骨架线条；

对所述骨架线条进行分解，以形成多个待匹配线条元素。

8.根据权利要求1所述的方法，其特征在于，所述将所述待识别图案分解成多个待匹配图案元素的步骤包括：

根据所述多个标准图案元素的类型对所述待匹配图案元素进行近似处理，以使得处理后的所述待匹配图案元素的类型与所述标准图案元素的类型相同；

根据所述多个标准图案元素的尺寸和角度对所述待匹配图案元素进行标准化处理，以使得处理后的所述待匹配图案元素的尺寸和角度与所述标准图案元素的尺寸和角度满足预设的对应关系。

9.根据权利要求1所述的方法，其特征在于，所述将所述待匹配图案元素分别与多个标准图案元素进行匹配的步骤包括：

按照预定的顺序对所述待识别图案中的所述待匹配图案元素进行遍历；

将遍历到的所述待匹配图案元素与所述标准图案元素进行匹配；

所述根据所述待匹配图案元素所匹配的所述标准图案元素对应的编码生成待匹配编码序列的步骤包括：

按照遍历顺序将匹配到的所述标准图案元素对应的编码或所述编码的衍生码进行组合，以形成所述待匹配编码序列。