一种矩阵式二维码的解码方法

摘要

本发明提供一种矩阵式二维码的解码方法，被解码的矩阵式二维码图像是以多个相同的单元码图组合而成的矩阵式二维码符号联结码阵；扫描获取的图像无需包含单个完整的单元码图，其解码过程为：获取一幅待解码的矩阵式二维码符号联结码阵的二值化图像，定位各数据点在其所属单元码图中的位置，以此还原一个完整的单元码图，然后解码。本发明在扫描取图条件最差的情况下解码，也仅需两倍单元码图的面积即可，而现有技术的解码方法在最差的扫描取图条件则至少需要6倍单元码图的面积才可以。此外，本发明的码图图像倾斜的情况也能够适用，且运算量比现有技术小，节约了资源。

主权项

一种矩阵式二维码的解码方法，其特征在于：被解码的矩阵式二维码图像是以多个相同的单元码图组合而成的矩阵式二维码符号联结码阵；扫描获取的图像无需包含单个完整的单元码图，其解码过程为：获取一幅待解码的矩阵式二维码符号联结码阵的二值化图像，定位各码点及定位点在其所属单元码图中的位置，以此还原一个完整的单元码图，然后解码；所述定位各码点及定位点在其所属单元码图中的位置包括如下步骤：分别确定各码点所处行线和列线的方向，称为行方向和列方向；分别确定行方向和列方向的点间距；以行方向上的点间距以及该方向上的投影波形标定各码点及定位点的行坐标，以列方向上的点间距以及该方向上的投影波形标定各码点及定位点的列坐标；或者，在图像中确定行方向和列方向；根据所述行方向和列方向，分别画一组行平行线和一组列平行线，形成网格，行平行线和列平行线之间的距离分别为码图中列线和行线方向上的点间距；计算该网格中各交叉点的坐标，以此对图像中各码点及定位点赋坐标值；所述行方向和列方向的确定包括如下步骤：A1.对二值化图像进行识别，以确定各码点及定位点的重心；A2.将所获取的图像中各码点的重心向任一直线L投影，计算各投影点的个数及所有投影点个数的平均值，并计算均方差σ0；A3.将所获取的图像旋转一预定的角度θ，按照步骤A1的方法计算均方差σ1；A4.将所获取的图像再次旋转一预定的角度θ，按照步骤A1的方法计算均方差σ2，依次类推，直到旋转角度累计达到180°，计算出最后一个均方差σn；A5.均方差σ0至σn中最大值对应的图像状态下落在L线上投影点的个数最多的位置画垂直于L的线，即为行方向；A6.将所述行方向对应的图像状态旋转±(90°±21°)，并在此范围内取均方差的最大值，该最大值对应的图像状态下落在L线上投影点的个数最多的位置画垂直于L的线，即为列方向。