一种无定位图案的防伪点阵码生成与解码方法及系统与流程

摘要: 本发明涉及防伪编码,特别是一种无定位图案的防伪点阵码生成与解码方法及系统。背景技术:1、随着商品防伪、产品追溯及数字化标识技术的发展,基于二维图形编码的信息载体...
一种无定位图案的防伪点阵码生成与解码方法及系统与流程

本发明涉及防伪编码,特别是一种无定位图案的防伪点阵码生成与解码方法及系统。

背景技术:

1、随着商品防伪、产品追溯及数字化标识技术的发展,基于二维图形编码的信息载体逐渐向高密度、小尺寸和机器视觉识读方向发展。现有二维码、矩阵码及点阵式编码通常将待承载信息转换为具有空间分布规律的图形单元,并在码面设置定位符号、边界结构或周期基准,以供成像设备完成码区定位、姿态校正和逻辑单元划分;在识读过程中,通过图像灰度处理、特征提取、几何校正以及纠错解码恢复图形单元对应的数据内容。随着移动成像设备和高分辨率印刷技术的应用,点状图形能够以较小的空间尺度承载数字信息,并结合纠错编码提高图形信息在采集和传输过程中的恢复能力。

2、但是,现有编码图形对定位符号及完整码面结构具有较强依赖,当定位区域受到裁剪、遮挡、污损或者采集图像仅覆盖局部码面时,局部图像缺少能够直接指示完整码图坐标的空间参照,难以确定局部逻辑网格在完整码图中的绝对位置;同时,印刷偏移、拍摄倾斜及透视变形会进一步改变逻辑单元之间的空间对应关系,使局部点阵的几何恢复与编码数据恢复相互影响。尤其在取消明显定位图案后,仅依据局部微点分布难以同时确定逻辑网格、局部绝对偏移以及缺失数据,因而容易出现有效比特错位、缺失比特无法恢复或者解码结果校验失败,限制了无定位点阵码在局部采集及非理想成像条件下的可靠识读。

技术实现思路

1、鉴于上述现有存在的问题,提出了本发明。

2、因此,本发明提供了一种无定位图案的防伪点阵码生成与解码方法解决无定位图案且存在局部裁剪及几何退化时防伪点阵码难以可靠恢复完整编码信息的问题。

3、为解决上述技术问题,本发明提供如下技术方案:

4、第一方面,本发明提供了一种无定位图案的防伪点阵码生成与解码方法,其包括,

5、将定长可读码串转换为含循环冗余校验的数据块,实施里德-所罗门纠错编码和鲁棒孤子分布喷泉编码,生成喷泉编码符号集;

6、密钥散列对喷泉编码符号集实施逻辑单元伪随机散布,按照单元中心微点规则构造无定位点阵,生成防伪点阵码图及密钥散布关系;

7、采集防伪点阵码图的第一图像样本和第二图像样本,恢复周期逻辑网格并进行单应变换和薄板样条校正,区分有效比特与擦除位置,生成逻辑单元判决集;

8、根据逻辑单元判决集与密钥散布关系匹配码图候选位置,以喷泉编码关系确定局部点阵绝对偏移并保留擦除位置进行喷泉纠删恢复,生成里德-所罗门码字恢复结果;

9、将里德-所罗门码字恢复结果进行纠错校验和码串反向转换,生成防伪点阵识读结果。

10、作为本发明所述无定位图案的防伪点阵码生成与解码方法的一种优选方案,其中:所述将定长可读码串转换为含循环冗余校验的数据块,具体包括:

11、按照固定数据排列方式将定长可读码串转换为字节数据,得到原始字节序列;

12、计算原始字节序列的循环冗余校验信息,并将循环冗余校验信息附加至原始字节序列末端,得到长度确定的数据块。

13、作为本发明所述无定位图案的防伪点阵码生成与解码方法的一种优选方案,其中:所述里德-所罗门纠错编码和鲁棒孤子分布喷泉编码,具体包括:

14、对数据块进行里德-所罗门纠错编码,将数据字节与纠错字节排列为里德-所罗门码字;

15、将里德-所罗门码字的各字节作为源符号,按照鲁棒孤子分布确定每次参与编码的源符号数量,从源符号中选择数量相同且互不重复的源符号,对选定源符号进行异或组合,生成数量大于源符号数量的喷泉编码符号集。

16、作为本发明所述无定位图案的防伪点阵码生成与解码方法的一种优选方案,其中:所述生成防伪点阵码图及密钥散布关系,具体包括:

17、对密钥进行散列处理,按照散列结果排列逻辑单元位置,得到逻辑单元伪随机排列关系;

18、按照喷泉编码符号的排列次序,将各比特分别对应至逻辑单元伪随机排列关系确定的位置,得到密钥散布关系;

19、按照密钥散布关系确定各比特对应的逻辑单元位置,在比特值为1对应的逻辑单元中心设置实心微点,在比特值为0对应的逻辑单元中心保持空缺,并保持码面不设置定位图案,构造无定位点阵,得到防伪点阵码图。

20、作为本发明所述无定位图案的防伪点阵码生成与解码方法的一种优选方案,其中:所述恢复周期逻辑网格,具体包括:

21、对待解码图像进行灰度处理、外围区域裁除和多变体处理,从具有连续周期微点分布的待识读图像中确定第一图像样本和第二图像样本;

22、分别对第一图像样本和第二图像样本中微点重复排列形成的灰度变化进行二维傅里叶变换,得到微点频谱;

23、根据微点频谱中的两组主导频率峰确定逻辑单元的两个空间基矢,提取微点质心并按照两个空间基矢排列微点质心,得到第一图像样本和第二图像样本的周期逻辑网格。

24、作为本发明所述无定位图案的防伪点阵码生成与解码方法的一种优选方案,其中:所述单应变换和薄板样条校正,具体包括:

25、根据周期逻辑网格中微点质心与对应逻辑单元中心的点对关系,采用随机采样一致性方法确定单应变换关系,按照单应变换关系校正第一图像样本和第二图像样本的倾斜及透视变形,得到正视点阵;

26、选取正视点阵内连续对应逻辑网格的实际微点中心作为第一组控制点,将对应逻辑单元中心作为第二组控制点,按照两组控制点的位置对应关系进行薄板样条变形校正,得到校正后的第一图像样本和第二图像样本。

27、作为本发明所述无定位图案的防伪点阵码生成与解码方法的一种优选方案,其中:所述区分有效比特与擦除位置,具体包括:

28、分别判断校正后的第一图像样本和第二图像样本各逻辑单元中心的微点存在状态,得到第一比特判决序列和第二比特判决序列;

29、按照相同逻辑单元位置比较第一比特判决序列和第二比特判决序列,将微点存在状态一致且对应逻辑单元位于两图像样本有效图像范围的位置确定为有效比特,得到有效比特集合;

30、将微点存在状态不一致的位置以及不能形成有效控制点关系的位置标记为擦除位置,将有效比特集合与擦除位置按照逻辑单元坐标排列,生成逻辑单元判决集。

31、作为本发明所述无定位图案的防伪点阵码生成与解码方法的一种优选方案,其中:所述生成里德-所罗门码字恢复结果,具体包括:

32、按照逻辑单元判决集内有效比特和擦除位置的逻辑单元坐标确定局部逻辑网格及其覆盖的行列范围,并结合逻辑网格规模,将局部逻辑网格沿完整防伪点阵码的逻辑网格逐位匹配,形成码图候选位置序列;

33、采用密钥散布关系分别确定各码图候选位置对应的逻辑单元散布次序,将有效比特恢复至对应喷泉编码符号的比特位置,并保留擦除位置对应的未知比特,得到各码图候选位置对应的候选喷泉编码符号集;

34、按照喷泉编码符号与源符号之间的异或组合关系处理候选喷泉编码符号集,将已确定的有效比特写入对应异或关系并保留擦除位置,得到各码图候选位置对应的候选喷泉编码关系;

35、将候选喷泉编码关系与逻辑单元判决集进行一致性核验,排除出现有效比特矛盾的码图候选位置,保留同时满足密钥散布关系和喷泉编码关系的码图候选位置,得到一致候选位置;

36、比较一致候选位置对应的喷泉编码关系,确定局部点阵在完整防伪点阵码中的绝对偏移,并按照局部点阵绝对偏移重新确定有效比特对应的喷泉编码符号位置,得到绝对偏移喷泉编码符号集;

37、保留绝对偏移喷泉编码符号集对应的擦除位置作为缺失比特,对能够确定的喷泉编码符号进行置信传播,并采用二元域高斯消元处理置信传播未恢复的源符号,得到里德-所罗门码字恢复结果。

38、作为本发明所述无定位图案的防伪点阵码生成与解码方法的一种优选方案,其中:所述生成防伪点阵识读结果,具体包括:

39、对里德-所罗门码字恢复结果进行里德-所罗门纠错解码,纠正错误字节并恢复含循环冗余校验信息的数据块;

40、对恢复的数据块进行循环冗余校验,将校验一致的数据块分离为原始字节数据,得到校验通过的原始字节序列;

41、将校验通过的原始字节序列按照定长可读码串对应的数据排列方式反向转换,当循环冗余校验不一致时,重新确定第一图像样本和第二图像样本并更新逻辑单元判决集和里德-所罗门码字恢复结果,直至循环冗余校验一致,生成防伪点阵识读结果。

42、第二方面,本发明提供了一种无定位图案的防伪点阵码生成与解码系统,包括,

43、编码处理模块,将定长可读码串转换为含循环冗余校验的数据块,实施里德-所罗门纠错编码和鲁棒孤子分布喷泉编码,生成喷泉编码符号集;

44、点阵构造模块,密钥散列对喷泉编码符号集实施逻辑单元伪随机散布,按照单元中心微点规则构造无定位点阵,生成防伪点阵码图及密钥散布关系;

45、图像判决模块,采集防伪点阵码图的第一图像样本和第二图像样本,恢复周期逻辑网格并进行单应变换和薄板样条校正,区分有效比特与擦除位置,生成逻辑单元判决集;

46、偏移解码模块,根据逻辑单元判决集与密钥散布关系匹配码图候选位置,以喷泉编码关系确定局部点阵绝对偏移并保留擦除位置进行喷泉纠删恢复,生成里德-所罗门码字恢复结果;

47、结果输出模块,将里德-所罗门码字恢复结果进行纠错校验和码串反向转换,生成防伪点阵识读结果。

48、本发明有益效果为:通过将里德-所罗门纠错编码与鲁棒孤子分布喷泉编码结合,使原始码串形成具有纠错能力和纠删恢复能力的喷泉编码符号,并利用密钥散列形成的逻辑单元伪随机散布关系将喷泉编码比特分散至点阵码图中,使局部区域能够保留来自不同喷泉编码符号的有效信息;在识读阶段,利用微点周期分布恢复逻辑网格,并结合单应变换和薄板样条校正削弱倾斜、透视及局部变形对逻辑单元对应关系的影响,再利用两个图像样本的一致判决区分有效比特与擦除位置,避免将不可靠微点直接作为确定比特参与解码。在缺少定位图案的情况下,进一步利用密钥散布关系与喷泉编码关系共同筛选码图候选位置,以编码关系确定局部点阵在完整码图中的绝对偏移,并在保留擦除位置的基础上实施喷泉纠删恢复、里德-所罗门纠错及循环冗余校验,从而使几何位置恢复、缺失数据恢复和最终结果校验形成连续约束关系,提高局部点阵存在缺损及图像几何变形时完整编码信息恢复的可靠性。同时,仅在码图候选位置能够唯一确定且二元域线性方程组满足唯一回代条件时确认局部点阵绝对偏移和源符号恢复结果,对仍存在多个可行行列偏移或线性方程组秩不足的图像不输出当前识读结果,从而避免将存在可行解的喷泉编码关系直接等同于唯一的真实空间偏移。