[发明专利]等价二值正方矩阵识别系统及其识别方法

说明书

本发明提供的等价二值正方矩阵识别系统及其识别方法，包括：数据输入模块，用于输入二值正方矩阵数据；数据编码模块与数据输入模块连接，用于对输入的二值正方矩阵数据进行编码处理，生成矩阵数据编码；数据比对模块与数据编码模块连接，用于对生成的矩阵数据编码进行比对；数据输出模块与数据比对模块连接，用于输出矩阵数据编码的比对结果。本发明加快计算机识别等价二值正方矩阵的处理速度，只需花费少量时间为其生成矩阵数据编码，并在识别二值正方矩阵是否等价时只比对相关二值正方矩阵的矩阵数据编码。由于矩阵数据编码占用存储器空间大小远小于对应的所有等价二值正方矩阵，降低了计算机识别等价二值正方矩阵需要的存储器大小。

技术领域

本发明涉及计算机技术领域，尤其涉及一种等价二值正方矩阵识别系统及其识别方法。

背景技术

二值正方矩阵在这里是指某个矩阵内的所有单元中含有的值只有两种情况且行数列数相同(即每行包含的单元数和每列包含的单元数相同)的矩阵。二值矩阵在计算机领域内被广泛应用。随着物联网和移动支付技术的快速发展而几乎无处不在的二维码便是二值矩阵的典型应用之一。

如果把某个二值正方矩阵旋转或翻转后形成的所有二值正方矩阵看作是本质相同的话(这里称为等价二值正方矩阵)，那么依据现有技术，计算机需要消耗大量资源(包括运算时间和内存)来计算以识别其等价二值正方矩阵。

发明内容

针对现有技术中的缺陷，本发明的目的是提供一种提高等价二值正方矩阵识别效率的等价二值正方矩阵识别系统及其识别方法。

为解决上述技术问题，本发明等价二值正方矩阵识别系统，包括：数据输入模块，用于输入二值正方矩阵数据；

数据编码模块，数据编码模块与数据输入模块连接，用于对输入的二值正方矩阵数据进行编码处理，生成矩阵数据编码；

数据比对模块，数据比对模块与数据编码模块连接，用于对生成的矩阵数据编码进行比对；

数据输出模块，数据输出模块与数据比对模块连接，用于输出矩阵数据编码的比对结果。

优选地，矩阵数据编码包括矩阵边编码和矩阵角编码。

一种等价二值正方矩阵识别方法，包括如下步骤：

输入二值正方矩阵数据；

对输入的二值正方矩阵数据进行编码处理，生成矩阵数据编码；

对生成的矩阵数据编码进行比对；

输出矩阵数据编码的比对结果。

优选地，矩阵数据编码包括矩阵边编码和矩阵角编码。

优选地，对输入的二值正方矩阵数据进行编码处理，生成矩阵数据编码的步骤包括生成矩阵边编码的步骤：

获得二值正方矩阵的左边界编码序列、右边界编码序列、顶边界编码序列和底边界编码序列；

对左边界编码序列、右边界编码序列、顶边界编码序列和底边界编码序列进行排序，得到矩阵边编码。

优选地，获得二值正方矩阵的左边界编码序列、右边界编码序列、顶边界编码序列和底边界编码序列的步骤包括：

以输入的二值正方矩阵数据之二值中的任意一个作为基准编码值；

按行累加二值正方矩阵数据的每一行中各个基准编码值所在列与二值正方矩阵最左列之间的列数差，并按序保存形成左边界编码序列；其中