[发明专利]一种QR码抗污损识别方法

说明书

 

技术领域

本发明涉及二维码技术，具体说是一种QR码抗污损识别方法。

 

背景技术

QR码（quick response，快速反应二维码）目前在众多行业中均有大量的应用。现有QR码解码算法中，一般先找出码图中的三个寻像图形，根据这三个寻像图形的中心位置大致定位出第四个角点，由这四个点来校正码图。根据找到的寻像图形也可以确定QR码中模块的大致宽度，以此来确定码图中心的大体位置。另外的处理方式是检测QR码的边缘，找到满足边缘宽度满足黑-白-黑-白-黑宽度比为1：1：3：1：1的可能的点，然后对这些点进行分类，找出满足一定条件的聚类点作为可能的寻像图形，接下来的处理方式跟上面的处理方式一致。上述处理方式都具有一个致命的缺陷——当其中一个寻像图形污损，整个QR码就无法识别解码。所以，在例如物流等容易使QR码污损的使用场合，现有的解码方法并不能很好的适用。

 

发明内容

本发明的任务是要针对上述技术问题，提供一种QR码抗污损识别方法，其特征在于，包括如下步骤：

S102：获取图像中所有可能的寻像图形；图像为灰度图像或彩色图像，获取彩色图像中寻像图形的步骤包括先对其进行灰度化处理，得到灰度图像；

S104：QR码的解码识别，包括如下步骤：

S1041：对灰度图像进行二值化处理，每三个寻像图形一组，解码：将所有可能的寻像图形每三个一组进行组合，并假设每一组寻像图形组合均相应的对应一个QR码，其为假设QR码，再对假设的QR码进行解码，解码成功的，返回QR码码值，未解码成功的，记录相应的寻像图形组合；

S1042：每两个二类寻像图形一组，解码：对步骤S1041记录的未解码成功的寻像图形组合进行筛选，找出与其它寻像图形构成的所有组合均未解码成功的寻像图形，将其归类为二类寻像图形，将所有二类寻像图形每两个一组进行组合，并假设每一组寻像图形组合均相应的对应一个QR码，其为假设QR码，再利用QR码的三个寻像图形的位置关系假设第三个寻像图形的位置，然后进行解码，解码成功的，返回QR码码值；

S105：结束解码。

所述S1041中每三个寻像图形一组，解码，包括如下步骤：

S201：每三个寻像图形一组进行组合，假设每个组合均对应一个QR码；

S202：对第一个寻像图形组合对应的QR码进行解码，判断解码是否成功，

如果S202判断的结果为是，进行S203：返回QR码码值，

并进行S206：判断已进行解码的组合的个数是否为总的组合个数，

如果S206判断的结果为是，进行所述步骤S1042，

如果S206判断的结果为否，进行S207，对下一个寻像图形组合对应的QR码进行解码，判断解码是否成功，

如果S207判断的结果为是，进行前述S203，

如果S207判断的结果为否，进行S205：记录未解码成功的组合，

并进行前述步骤S206，

如果S202判断的结果为否，进行前述步骤S205。

所述S1041中每三个寻像图形一组，解码，对假设的QR码进行解码前设置要求成功解码的QR码个数，为要求的解码个数，解码包括如下步骤：

S201：每三个寻像图形一组进行组合，假设每个组合均对应一个QR码；

S202：对第一个寻像图形组合对应的QR码进行解码，判断解码是否成功，

如果S202判断的结果为是，进行S203： 返回QR码码值，

并进行S204：判断成功解码的QR码码值的个数是否为要求的解码个数，

如果S204判断的结果为是，进行S105：结束解码，

如果S204判断的结果为否，进行S206：判断已进行解码的组合的个数是否为总的组合个数，

如果S206判断的结果为是，进行所述步骤S1042，

如果S206判断的结果为否，进行S207，对下一个寻像图形组合对应的QR码进行解码，判断解码是否成功，

如果S207判断的结果为是，进行前述S203，

如果S207判断的结果为否，进行S205，记录未解码成功的组合，

并进行前述步骤S206，

如果S202判断的结果为否，进行前述步骤S205。

所述S1042中每两个二类寻像图形一组，解码，包括如下步骤：

S301：对未解码成功的三个寻像图形构成的组合进行筛选，筛选出二类寻像图形；