CN102147873B - 彩码的生成方法及系统、彩码的解析方法及系统 - Google Patents

彩码的生成方法及系统、彩码的解析方法及系统 Download PDF

Info

Publication number
CN102147873B
CN102147873B CN 201110066623 CN201110066623A CN102147873B CN 102147873 B CN102147873 B CN 102147873B CN 201110066623 CN201110066623 CN 201110066623 CN 201110066623 A CN201110066623 A CN 201110066623A CN 102147873 B CN102147873 B CN 102147873B
Authority
CN
China
Prior art keywords
color
data
color code
image
information
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Fee Related
Application number
CN 201110066623
Other languages
English (en)
Other versions
CN102147873A (zh
Inventor
赵肖峰
黄波
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
SHANGHAI CAIMA INFORMATION TECHNOLOGY CO LTD
Original Assignee
SHANGHAI CAIMA INFORMATION TECHNOLOGY CO LTD
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by SHANGHAI CAIMA INFORMATION TECHNOLOGY CO LTD filed Critical SHANGHAI CAIMA INFORMATION TECHNOLOGY CO LTD
Priority to CN 201110066623 priority Critical patent/CN102147873B/zh
Publication of CN102147873A publication Critical patent/CN102147873A/zh
Application granted granted Critical
Publication of CN102147873B publication Critical patent/CN102147873B/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Landscapes

  • Compression Of Band Width Or Redundancy In Fax (AREA)
  • Error Detection And Correction (AREA)
  • Image Processing (AREA)

Abstract

本发明揭示了一种彩码的生成方法及系统、彩码的解析方法及系统,所述彩码包括有效图形分隔区域、数据单元区域、图像区域、定位单元和有效图形外框;所述彩码包括N种色彩;所述系统包括:对应表设定模块、编码模块、编码信息获取模块、图像填充模块、图形形成模块、色彩填充模块、外框分隔区域加载模块。本发明可生成容易识别的彩色条码,以解决目前二维码识别难度大,识读设备技术要求高和成本昂贵的问题,同时降低了条码的识读要求,使得条码的应用更加普及和更加广泛,识别设备更加地低廉。同时,生成的彩色条码可内嵌图像或照片,使彩码表现形式更加丰富多彩。另外,本发明结合冗余校验和容错编码的结果,提供了解码过程的唯一和一致可能。

Description

彩码的生成方法及系统、彩码的解析方法及系统
技术领域
本发明属于彩色条码技术领域,涉及一种彩码的生成方法,同时涉及一种彩码的生成系统;此外,本发明还涉及一种利用上述生成方法生成的彩码的解析方法及系统。
背景技术
二维条码/二维码(2-dimensional barcode)是用某种约定的几何图形,按一定规律在平面(二维方向上)分布的黑白相间的图形,记录编码数据的“1”、“0”符号信息的;单元点的排列组合确定了二维条码所代表的信息。
二维条码的信息表述,取决于二维条码图形中黑白点阵的发布及面积,该特点使得其在识读时,对其图形的获取要求变得很高,通常,高清晰度和低畸变是最根本的要求。
彩色条码是一种基于计算机图像处理技术和组合编码原理等基础上,发展的一种新型图形符号自动识读处理码制。彩色条码以红、绿、蓝和黑四种颜色来表述编码数据流中的四进制信息(即0、1、2和3),四种颜色的组合确定了彩色条码所包含的信息。
彩色条码与传统二维码的最大区别,是信息载体表现形式发生了根本性的变化。彩色条码的信息载体是充满上述四种颜色的方形单元,所有单元按序排列,组成最终的彩色条码图形。
彩色条码信息的获取,取决于对单元的整个面积上有效四种颜色的判断,该判断采用多点取样及阙值判别方式来获取色彩信息,并进一步获取4进制编码数据信息;在信息流处理上采用冗余纠错等方法,使得彩色条码能够在低分辨率的光学摄像头下,获得较高的识读率。
彩色条码系统基于单元“面”上的有效颜色来表述信息,克服了传统二维码必须精准判断像素“点”的信息的困难,使得其用于范围更加广阔。
目前彩色条码仍然有其不足之处,如在表现一些时尚平面设计、广告内容、图像照片等可设计方面比较弱。
发明内容
本发明所要解决的技术问题是:提供一种彩码的生成方法,生成的彩码识别率高,同时可植入图片,表现形式丰富。
本发明还提供一种彩码的生成系统,生成的彩码识别率高,同时可植入图片,表现形式丰富。
同时,本发明提供一种利用上述生成方法生成的彩码的解析方法,可快速解析出彩码的信息。
此外,本发明进一步提供一种利用上述生成方法生成的彩码的解析系统,可快速解析出彩码的信息。
为解决上述技术问题,本发明采用如下技术方案:
一种彩码的生成方法,所述彩码(彩色条码)包括有效图形分隔区域、数据单元区域、图像区域、定位单元和有效图形外框;所述图像区域填充图像信息,不填充编码数据;
所述彩色条码包括N种色彩,其中,N为大于等于2的整数;所述数据单元区域包括若干子数据单元,各子数据单元的颜色为N种色彩中的一个;
所述方法包括如下步骤:
A、设定彩色条码N种色彩的对应表,设定数据单元区域各子数据单元的颜色;
B、选择信息数据,对信息数据进行编码处理;并获得编码信息,以确保在逆向的数据信息的解码还原中,实现纠错并可准确地获得唯一的正确结果;
C、在图像区域填充一张或若干张图像;
D、完成定位单元的数据定义,并形成完整的彩色条码图形信息;
E、按照彩色条码N种色彩的对应表,定义彩色条码图形信息每位对应的单元颜色,并在图中相应的数据位满格填充;
F、加载紧邻有效信息图区的外框和分隔区域;形成最终的彩色条码图案。
作为本发明的一种优选方案,所述步骤B中,采用CRC循环冗余校验运算和reed-solomon纠错编码运算编码方式,对信息数据进行编码处理。
作为本发明的一种优选方案,所述彩色条码包括四种色彩,即N=4;
所述步骤A中,设定彩色条码四种色彩的四进制对应表;
所述步骤B中,转换编码信息为4进制代码[D1,…Dm-1,Dm+1,…Dn,…Dm+n-1];
所述步骤D中,定义D0=Dm=Dn,Dm+n=Dn,完成定位单元的数据定义,并形成完整的彩色条码图形信息[D0,…,Dm,…,Dn,…,Dm+n];
所述步骤E中,按照彩色条码单元四色的4进制对应表,定义彩色条码图形信息[D0,…,Dm,…,Dn,…,Dm+n]每位对应的单元颜色,并在相应的数据位满格填充;
所述步骤F中,加载紧邻有效信息图区的黑色外框和白色分隔区域;形成最终的彩色条码图案。
作为本发明的一种优选方案,所述步骤B进一步包括:在彩色条码的内部嵌入一个校验位,并使用特定的离散数学方法计算出循环冗余校验码;
称彩色条码内部所表达的整数为消息;而用一个特定的多项式的系数来表示消息数码在二进制下的比特位,此多项式被称之为消息多项式M(x);
同时,另选一个最高阶次为n的生成多项式G(x);
得到以下的多项式公式:M(x)=Q(x)*G(x)+R(x);其中,Q(x)为商多项式,而R(x)为余数多项式,余数多项式所对应的n比特的数值就是上述校验码。
一种彩码的生成系统,所述彩色条码包括有效图形分隔区域、数据单元区域、图像区域、定位单元和有效图形外框;所述彩色条码包括N种色彩,其中,N为大于等于2的整数;所述数据单元区域包括若干子数据单元,各子数据单元的颜色为N种色彩中的一个;
所述系统包括:
对应表设定模块,用以设定彩色条码N种色彩的对应表;
编码模块,用以选择信息数据,对信息数据进行编码处理;
编码信息获取模块,用以获得编码信息,以确保在逆向的数据信息的解码还原中,实现纠错并可准确地获得唯一的正确结果;
图像填充模块,用以在所述图像区域填充一张或若干张图像;
图形形成模块,用以完成定位单元的数据定义,并形成完整的彩色条码图形信息;
色彩填充模块,用以按照彩色条码N种色彩的对应表,定义彩色条码图形信息每位对应的单元颜色,并在图中相应的数据位满格填充;
外框分隔区域加载模块,用以加载紧邻有效信息图区的外框和分隔区域,形成最终的彩色条码图案。
一种利用上述方法生成的彩码的解析方法,所述方法包括如下步骤:
I、通过光学设备光学扫描并获得含有彩色条码图案的图像;
II、搜索所述图像中的彩色条码区域,通过边界运算方,并根据彩色条码的有效图形分隔区域为第一颜色、有效图形外框内为第二颜色,从整个图像中提取出有效的彩色条码数据区的顶点坐标值;
III、根据彩色条码数据区的顶点坐标值,计算出每个数据单元区域的顶点坐标,并在每个数据单元区域内按照均等间隔点采样其色彩数据,并统计该数据单元区域所有的取样点的有效颜色,判别N色中的各有效色是否达到判决阙值,并以达到和超过判决阙值,同时统计值为最大的有效颜色,作为该单元的实际有效颜色;其中,N大于等于2;
IV、在所有的数据单元区域完成有效颜色的确定后,通过若干个顶点单元有效色的对应关系,判断出定位单元的位置,并提取出有效的彩色条码信息;
V、剔去定位数据,获得数据序列和彩色条码的信息数据。
作为本发明的一种优选方案,所述图像为独立的彩色条码图形,或者还包含其它的背景图像和噪声干扰,或是在移动状况下和流媒体上获得的模糊影像。
作为本发明的一种优选方案,所述步骤III中,对彩色条码数据区的顶点坐标值内的有效数据区域内的图像数据,进行亮度、色度的调整和补偿,并做降噪处理,降低环境光线和光学设备对图像色彩的影响。
作为本发明的一种优选方案,所述步骤V剔去定位数据步骤中,获得数据序列和彩色条码的信息数据指剔去定位数据,获得数据序列,并以此数据实现reed-solomon纠错解码运算和进一步的CRC循环冗余校验运算,获取通过后的数据即为彩色条码的信息数据。
一种利用上述方法生成的彩色条码的解析系统,所述系统包括:
图像获取模块,用以获得含有彩色条码图案的图像;
顶点坐标值获取模块,用以搜索所述图像中的彩色条码区域,通过边界运算方,并根据彩色条码的有效图形分隔区域为第一颜色,和有效图形外框内为第二颜色,从整个图像中提取出有效的彩色条码数据区的顶点坐标值;
有效颜色判决模块,用以根据彩色条码数据区的顶点坐标值,计算出每个数据单元区域的顶点坐标,并在每个数据单元区域内按照均等间隔点采样其色彩数据,并统计该数据单元区域所有的取样点的有效颜色,判别N色中的各有效色是否达到判决阙值,并以达到和超过判决阙值,同时统计值为最大的有效颜色,作为该单元的实际有效颜色;其中,N大于等于2;
定位单元位置判断模块,用以在所有的数据单元区域完成有效颜色的确定后,通过若干个顶点单元有效色的对应关系,判断出定位单元的位置,并提取出有效的彩色条码信息;
数据剔除模块,用以剔去定位数据,获得数据序列和彩色条码的信息数据。
本发明的有益效果在于:本发明提出的彩色条码的生成方法及系统,可生成容易识别的彩色条码,以解决目前二维码识别难度大,识读设备技术要求高和成本昂贵的问题,同时降低了条码的识读要求,使得条码的应用更加普及和更加广泛,识别设备更加地低廉。同时,生成的彩色条码可内嵌图像或照片,使彩码表现形式更加丰富多彩。另外,本发明结合冗余校验和容错编码的结果,提供了解码过程的唯一和一致可能。通过特殊进制下冗余产生多项式的选用,提供了校验位对错误的灵敏和对碰撞的有效降低。此外,本发明通过纠错编码参数的选定,最大限度保证有效数据的长度,及对错误的有效纠正;通过编码技术和公式的选定,减低对支持硬件的要求,以致减低设备的工业成本。
附图说明
图1为本发明方法生成的彩色条码的编码示意图。
图2为彩色条码的解析示意图。
图3为本发明彩色条码生成方法的流程图。
图4为本发明彩色条码解析方法的流程图。
具体实施方式
下面结合附图详细说明本发明的优选实施例。
实施例一
本发明揭示了一种彩色条码的生成系统,请参阅图1,彩色条码包括有效图形分隔区域1、数据单元区域2、定位单元3、有效图形外框4、图像区域5。所述彩色条码包括N种色彩,其中,N为大于等于2的整数。所述数据单元区域2包括若干子数据单元,各子数据单元的颜色为N种色彩中的一个。
所述系统包括对应表设定模块、编码模块、编码信息获取模块、图像填充模块、图形形成模块、色彩填充模块、外框分隔区域加载模块。
对应表设定模块用以设定彩色条码N种色彩的对应表。
编码模块用以选择信息数据,对信息数据进行编码处理。本实施例中,所述编码模块采用CRC循环冗余校验运算和reed-solomon纠错编码运算编码方式,对信息数据进行编码处理。
编码信息获取模块用以获得编码信息,以确保在逆向的数据信息的解码还原中,实现纠错并可准确地获得唯一的正确结果。
图像填充模块用以在所述图像区域填充一张或若干张图像。图像区域可以是3*3的正方形区域,也可以是k*k的正方形区域,或者是非正规图形的区域。
图形形成模块用以完成定位单元的数据定义,并形成完整的彩色条码图形信息。
色彩填充模块用以按照彩色条码N种色彩的对应表,定义彩色条码图形信息每位对应的单元颜色,并在图中相应的数据位满格填充。
外框分隔区域加载模块用以加载紧邻有效信息图区的外框和分隔区域,形成最终的彩色条码图案。
本实施例以四种色彩为例介绍本发明,即本实施例中,N=4。所述对应表设定模块设定彩色条码四种色彩的四进制对应表;所述编码信息获取模块进一步用以转换编码信息为四进制代码。
以上介绍了本发明的彩色条码的生成系统,本发明在揭示上述彩色条码的生成系统的同时,还揭示了一种彩色条码的生成方法;请参阅图3,所述方法包括如下步骤:
【步骤A】设定彩色条码四种色彩的四进制对应表;
【步骤B】选择信息数据,对信息数据进行编码处理;并获得编码信息,以确保在逆向的数据信息的解码还原中,实现纠错并可准确地获得唯一的正确结果。
本实施例中,采用CRC循环冗余校验运算和reed-solomon纠错编码运算编码方式,对信息数据进行编码处理。并获得编码信息,以确保在逆向的数据信息的解码还原中,实现纠错并能够准确地获得唯一的正确结果。
循环冗余校验
为确保证彩码所代表参数的一致性,本发明在彩码的内部嵌入一个校验位,并使用特定的离散数学方法计算出循环冗余校验码。由于额外校验码的存在,使得错误检测成为可能。
为讨论方便,这里将彩码内部所表达的整数称为消息。而用一个特定的多项式的系数来表示消息数码在二进制下的比特位,此多项式被称之为消息多项式M(x)。同时,另选一个最高阶次为n的生成多项式G(x)。可以得到以下的多项式公式:M(x)=Q(x)*G(x)+R(x)。这里,Q(x)为商多项式,而R(x)为余数多项式。其中,余数多项式所对应的n比特的数值就是上述的校验码。
由于生成多项式是确定的,彩码的发布方和接受方可以用同样的方法计算校验位。这里,主要目的不是验证码的真伪,而是尽量保证收发双方对码的一致性。
由于其数学特性的缘故,生成多项式的选取对于错误检测灵敏度的提升和对数据碰撞机率的降低有很重要的关联。多项式的阶次越高,校验也越有效;然而,高次阶占用的有效数据位也越多。最终选取一个阶次n为6的多项式,作为计算校验位的生成多项式。
纠错编码
当彩码被摄像设备采取的时候,由于角度,聚焦,亮度及色差的缘故,对每一个基色单元的检测,以致背后参数的确定,存在不可避免的误差。而这些误差是无法从冗余校验位得到恢复的。
彩码除了引入冗余验证,同时还应用了基于BCH编码的纠错机制。通过扩增数据长度,我们可以在每增加部分基于有效基色单元而计算出来的单元基础上,完全消除有限的来自任何基色单元的判别错误。当然,具体可以纠正多少基色单元的错误,则完全取决于所用BCH编码的Hamming距离。根据编码理论,每增加俩个基色单元,可以纠正一个来自基色单元的错误。
基于这样编码技术的解码过程中,可以完全对解码的结果作出正确或错误的判断,因为算法可以提供一个对代码Hamming距离的判断。当距离估值超过我们所认可的范围时,我们就可以认为碰到了不可恢复的错误。由此,解码出现的结果会给我们一个初步的正确保证。
【步骤C】在图像区域填充一张或若干张图像。
【步骤D】定义D0=Dm=Dn,Dm+n=Dn,完成定位单元的数据定义,并形成完整的彩色条码图形信息[D0,…,Dm,…,Dn,…,Dm+n];
【步骤E】按照彩色条码单元四色的4进制对应表,定义彩色条码图形信息[D0,…,Dm,…,Dn,…,Dm+n]每位对应的单元颜色,并在相应的数据位满格填充;
【步骤F】加载紧邻有效信息图区的黑色外框和白色分隔区域;形成最终的彩色条码图案。
本发明同时揭示利用上述方法生成的彩色条码的解析方法,请参阅图4,所述方法包括如下步骤:
【步骤I】通过光学设备光学扫描并获得含有彩色条码图案的图像;所述图像为独立的彩色条码图形,或者还包含其它的背景图像和噪声干扰,或是在移动状况下和流媒体上获得的模糊影像。
【步骤II】搜索所述图像中的彩色条码区域,通过边界运算方,并根据彩色条码的有效图形分隔区域为第一颜色、有效图形外框内为第二颜色,从整个图像中提取出有效的彩色条码数据区的顶点坐标值。
【步骤III】根据彩色条码数据区的顶点坐标值,计算出每个数据单元区域的顶点坐标,并在每个数据单元区域内按照均等间隔点采样其色彩数据,并统计该数据单元区域所有的取样点的有效颜色,判别N色中的各有效色是否达到判决阙值(所述判决阙值可设置为40-50%),并以达到和超过判决阙值,同时统计值为最大的有效颜色,作为该单元的实际有效颜色;其中,N大于等于2。其中,对彩色条码数据区的顶点坐标值内的有效数据区域内的图像数据,进行亮度、色度的调整和补偿,并做降噪处理,降低环境光线和光学设备对图像色彩的影响。
【步骤IV】在所有的数据单元区域完成有效颜色的确定后,通过四个顶点单元有效色的对应关系,判断出定位单元的位置,并提取出有效的彩色条码信息。
【步骤V】剔去定位数据,获得数据序列和彩色条码的信息数据。其中,获得数据序列和彩色条码的信息数据指剔去定位数据,获得数据序列,并以此数据实现reed-solomon纠错解码运算和进一步的CRC循环冗余校验运算,获取通过后的数据即为彩色条码的信息数据。
本实施例中,彩色条码的解析方法包括如下步骤:
-通过光学设备(如扫描仪和摄像设备等),光学扫描并获得含有彩色条码图案的图像,该图像中可能是独立的彩色条码图形,也可能包含其它的背景图像和噪声干扰等,或是在移动状况下和流媒体上获得的模糊影像;
-搜索图像中的彩色条码区域,通过边界运算方,并根据彩色条码的有效图形分隔区域为白色,和有效图形外框内为非白色的特点,可以从整个图像中提取出有效的彩色条码数据区的顶点X,Y坐标值:P(a0,b0),P(a1,b1),P(a2,b2)和P(a3,b3);
-对彩色条码数据区的顶点坐标值P(a0,b0),P(a1,b1),P(a2,b2)和P(a3,b3)内的有效数据区域内的图像数据,进行亮度、色度的调整和补偿,并做降噪处理,降低环境光线和光学设备对图像色彩的影响;
-根据彩色条码数据区的顶点坐标值,计算出每个单元的顶点坐标,并在每个单元内按照均等间隔点采样其色彩数据,并统计该单元所以的取样点的有效颜色,判别4色中的某种有效色是否达到判决阙值(如45%),并以达到和超过判决阙值,同时统计值为最大的有效颜色,作为该单元的实际有效颜色;
-在所有的单元完成有效颜色的确定后,通过四个顶点单元有效色的对应关系,判断出D0,Dm,Dn和Dm+n的位置,并提取出有效的彩色条码信息[D0,…,Dm,…,Dn,…,Dm+n];
-剔去定位数据,获得数据序列[D1,…,Dm-1,Dm+1,…,Dn,…,Dm+n-1],并以此数据实现reed-solomon纠错解码运算和进一步的CRC循环冗余校验运算,获取通过后的数据即为彩色条码的信息数据。
此外,本发明同时揭示一种利用彩色条码的解析系统,所述系统包括:图像获取模块、顶点坐标值获取模块、有效颜色判决模块、定位单元位置判断模块、数据剔除模块。
图像获取模块用以获得含有彩色条码图案的图像;
顶点坐标值获取模块用以搜索所述图像中的彩色条码区域,通过边界运算方,并根据彩色条码的有效图形分隔区域为第一颜色,和有效图形外框内为第二颜色,从整个图像中提取出有效的彩色条码数据区的顶点坐标值;
有效颜色判决模块用以根据彩色条码数据区的顶点坐标值,计算出每个数据单元区域的顶点坐标,并在每个数据单元区域内按照均等间隔点采样其色彩数据,并统计该数据单元区域所有的取样点的有效颜色,判别N色中的各有效色是否达到判决阙值,并以达到和超过判决阙值,同时统计值为最大的有效颜色,作为该单元的实际有效颜色;其中,N大于等于2;
定位单元位置判断模块用以在所有的数据单元区域完成有效颜色的确定后,通过四个顶点单元有效色的对应关系,判断出定位单元的位置,并提取出有效的彩色条码信息;
数据剔除模块用以剔去定位数据,获得数据序列和彩色条码的信息数据。
综上所述,本发明提出的彩色条码的生成方法及系统,可生成容易识别的彩色条码,以解决目前二维码识别难度大,识读设备技术要求高和成本昂贵的问题,同时降低了条码的识读要求,使得条码的应用更加普及和更加广泛,识别设备更加地低廉。同时,生成的彩色条码可内嵌图像或照片,使彩码表现形式更加丰富多彩。另外,本发明结合冗余校验和容错编码的结果,提供了解码过程的唯一和一致可能。通过特殊进制下冗余产生多项式的选用,提供了校验位对错误的灵敏和对碰撞的有效降低。此外,本发明通过纠错编码参数的选定,最大限度保证有效数据的长度,及对错误的有效纠正;通过编码技术和公式的选定,减低对支持硬件的要求,以致减低设备的工业成本。
这里本发明的描述和应用是说明性的,并非想将本发明的范围限制在上述实施例中。这里所披露的实施例的变形和改变是可能的,对于那些本领域的普通技术人员来说实施例的替换和等效的各种部件是公知的。本领域技术人员应该清楚的是,在不脱离本发明的精神或本质特征的情况下,本发明可以以其它形式、结构、布置、比例,以及用其它组件、材料和部件来实现。在不脱离本发明范围和精神的情况下,可以对这里所披露的实施例进行其它变形和改变。

Claims (10)

1.一种彩码的生成方法,其特征在于:所述彩码包括有效图形分隔区域、数据单元区域、图像区域、定位单元和有效图形外框;所述图像区域填充图像信息,不填充编码数据;
所述彩码包括N种色彩,其中,N为大于等于2的整数;所述数据单元区域包括若干子数据单元,各子数据单元的颜色为N种色彩中的一个;
所述方法包括如下步骤:
A、设定彩码N种色彩的对应表,设定数据单元区域各子数据单元的颜色;
B、选择转换编码信息,对转换编码信息进行编码处理;并获得编码信息,以确保在逆向的数据信息的解码还原中,实现纠错并可准确地获得唯一的正确结果;
C、在图像区域填充一张或若干张图像;
D、完成定位单元的数据定义,并形成完整的彩码图形信息;
E、按照彩码N种色彩的对应表,定义彩码图形信息每位对应的单元颜色,并在彩码图形信息的各个位满格填充对应的单元颜色;
F、加载紧邻有效图形外框和有效图形分隔区域;形成最终的彩码图案。
2.根据权利要求1所述的彩码的生成方法,其特征在于:
所述步骤B中,采用CRC循环冗余校验运算和reed-solomon纠错编码运算编码方式,对转换编码信息进行编码处理。
3.根据权利要求1所述的彩码的生成方法,其特征在于:
所述彩码包括四种色彩,即N=4;
所述步骤A中,设定彩码四种色彩的4进制对应表;
所述步骤B中,转换编码信息为4进制代码[D1,…Dm-1,Dm+1,…Dn,…Dm+n-1];m、n为大于2的整数;
所述步骤D中,定位单元包括D0、Dm、Dn、Dm+n,定义D0=Dm=Dn,Dm+n=Dn,完成定位单元的数据定义,并形成完整的彩码图形信息[D0,…,Dm,…,Dn,…,Dm+n];
所述步骤E中,按照彩码四色的4进制对应表,定义彩码图形信息[D0,…,Dm,…,Dn,…,Dm+n]每位对应的单元颜色,并在彩码图形信息相应的各个位满格填充对应的单元颜色;
所述步骤F中,加载紧邻有效信息图区的黑色外框和白色分隔区域;形成最终的彩码图案。
4.根据权利要求1所述的彩码的生成方法,其特征在于:
所述步骤B进一步包括:在彩码的内部嵌入一个校验位,并使用离散数学方法计算出循环冗余校验码。
5.一种彩码的生成系统,其特征在于:所述彩码包括有效图形分隔区域、数据单元区域、图像区域、定位单元和有效图形外框;所述彩码包括N种色彩,其中,N为大于等于2的整数;所述数据单元区域包括若干子数据单元,各子数据单元的颜色为N种色彩中的一个;
所述系统包括:
对应表设定模块,用以设定彩码N种色彩的对应表;
编码模块,用以选择转换编码信息,对转换编码信息进行编码处理;
编码信息获取模块,用以获得编码信息,以确保在逆向的数据信息的解码还原中,实现纠错并可准确地获得唯一的正确结果;
图像填充模块,用以在所述图像区域填充一张或若干张图像;
图形形成模块,用以完成定位单元的数据定义,并形成完整的彩码图形信息;
色彩填充模块,用以按照彩码N种色彩的对应表,定义彩码图形信息每位对应的单元颜色,并在彩码图形信息中相应的各个位满格填充对应的单元颜色;
外框分隔区域加载模块,用以加载紧邻有效图形外框和有效图形分隔区域,形成最终的彩码图案。
6.一种利用权利要求1至4之一所述方法生成的彩码的解析方法,其特征在于,所述方法包括如下步骤:
I、通过光学设备光学扫描并获得含有彩码图案的图像;
II、搜索所述图像中的彩码区域,通过边界运算,并根据彩码的有效图形分隔区域为第一颜色、有效图形外框内为第二颜色,从整个图像中提取出有效的彩码数据区的顶点坐标值;
III、根据彩码数据区的顶点坐标值,计算出每个数据单元区域的顶点坐标,并在每个数据单元区域内按照均等间隔点采样其色彩数据,并统计该数据单元区域所有的取样点的有效颜色,判别N色中的各有效色是否达到判决阙值,并以达到和超过判决阙值,同时统计的有效颜色值为最大的有效颜色作为该单元的实际有效颜色;其中,N大于等于2;
IV、在所有的数据单元区域完成有效颜色的确定后,通过若干个数据单元区域的顶点有效色的对应关系,判断出定位单元的位置,并提取出有效的彩码信息;
V、剔去定位单元对应的数据,获得数据序列和彩码的信息数据。
7.根据权利要求6所述的彩码的解析方法,其特征在于:
所述图像为独立的彩码图形,或者还包含其它的背景图像和噪声干扰,或是在移动状况下和流媒体上获得的模糊影像。
8.根据权利要求6所述的彩码的解析方法,其特征在于:
所述步骤III中,对彩码数据区的顶点坐标值内的有效数据区域内的图像数据,进行亮度、色度的调整和补偿,并做降噪处理,降低环境光线和光学设备对图像色彩的影响。
9.根据权利要求6所述的彩码的解析方法,其特征在于:
所述步骤V剔去定位数据步骤中,获得数据序列和彩码的信息数据指剔去定位数据,获得数据序列,并以此数据实现reed-solomon纠错解码运算和进一步的CRC循环冗余校验运算,获取通过后的数据即为彩码的信息数据。
10.一种利用权利要求1至4之一所述方法生成的彩码的解析系统,其特征在于,所述系统包括:
图像获取模块,用以获得含有彩码图案的图像;
顶点坐标值获取模块,用以搜索所述图像中的彩码区域,通过边界运算方,并根据彩码的有效图形分隔区域为第一颜色,和有效图形外框内为第二颜色,从整个图像中提取出有效的彩码数据区的顶点坐标值;
有效颜色判决模块,用以根据彩码数据区的顶点坐标值,计算出每个数据单元区域的顶点坐标,并在每个数据单元区域内按照均等间隔点采样其色彩数据,并统计该数据单元区域所有的取样点的有效颜色,判别N色中的各有效色是否达到判决阙值,并以达到和超过判决阙值,同时统计的有效颜色值为最大的有效颜色作为该单元的实际有效颜色;其中,N大于等于2;
定位单元位置判断模块,用以在所有的数据单元区域完成有效颜色的确定后,通过若干个数据单元区域的顶点有效色的对应关系,判断出定位单元的位置,并提取出有效的彩码信息;
数据剔除模块,用以剔去定位单元对应的数据,获得数据序列和彩码的信息数据。
CN 201110066623 2011-03-21 2011-03-21 彩码的生成方法及系统、彩码的解析方法及系统 Expired - Fee Related CN102147873B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN 201110066623 CN102147873B (zh) 2011-03-21 2011-03-21 彩码的生成方法及系统、彩码的解析方法及系统

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN 201110066623 CN102147873B (zh) 2011-03-21 2011-03-21 彩码的生成方法及系统、彩码的解析方法及系统

Publications (2)

Publication Number Publication Date
CN102147873A CN102147873A (zh) 2011-08-10
CN102147873B true CN102147873B (zh) 2013-01-23

Family

ID=44422129

Family Applications (1)

Application Number Title Priority Date Filing Date
CN 201110066623 Expired - Fee Related CN102147873B (zh) 2011-03-21 2011-03-21 彩码的生成方法及系统、彩码的解析方法及系统

Country Status (1)

Country Link
CN (1) CN102147873B (zh)

Families Citing this family (38)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102799920A (zh) * 2012-06-28 2012-11-28 王学武 与图像结合的二维码生成系统及方法、识别系统及方法
CN103544516B (zh) * 2012-07-12 2016-09-07 中国移动通信集团公司 二维码的编、解码方法及二维码编码器、解码器
CN103632182A (zh) * 2012-08-22 2014-03-12 天津网团科技有限公司 三维图像码的生成和解析方法及其装置
CN103310344B (zh) * 2012-09-10 2014-10-22 成都菲普迪斯科技有限公司 Ccqr码防伪方法
CN103310251B (zh) * 2012-09-10 2015-02-18 成都菲普迪斯科技有限公司 Ccqr码的编码方法及译码方法
CN103310252B (zh) * 2012-10-29 2014-10-22 成都菲普迪斯科技有限公司 Ccqr码防伪标识
WO2014098136A1 (ja) * 2012-12-19 2014-06-26 株式会社デンソーウェーブ 情報コード、情報コード生成方法、情報コード読取装置、及び情報コード利用システム
CN103259621A (zh) * 2013-04-12 2013-08-21 江苏圆坤二维码研究院有限公司 彩色三维码的编码方法和装置以及彩色三维码的应用方法和系统
CN103295045B (zh) * 2013-06-07 2015-12-23 上海伊诺尔防伪技术有限公司 一种炫彩逻辑变色二维码及其生成方法
CN104463294B (zh) * 2013-09-23 2017-12-12 北大方正集团有限公司 彩色三维码生成方法及系统、解析方法及系统以及标签
CN104636779B (zh) * 2013-11-11 2017-11-28 覃政 环形码标识识别系统
CN103794135B (zh) * 2014-02-17 2016-01-20 立德高科(北京)数码科技有限责任公司 对由点阵与二维码形成的标识进行生成与识别的方法
CN104091189A (zh) * 2014-05-07 2014-10-08 范京龙 微窗彩色二维码的编码和解码方法
CN103984975A (zh) * 2014-05-08 2014-08-13 我查查信息技术(上海)有限公司 基于彩色背景的特定条形码及其形成方法
CN104143200B (zh) * 2014-07-16 2017-05-31 华南理工大学 一种图像附加信息的边框型编码与智能识别方法
CN104463156B (zh) * 2014-09-11 2018-04-27 上海大学 数字式钢琴编码解码方法
CN104463060B (zh) * 2014-09-11 2017-06-23 上海大学 模拟式钢琴编码解码方法
CN104268615A (zh) * 2014-10-24 2015-01-07 重庆思根科技有限公司 一种彩色二维码的编码与解码方法
DE102014116692A1 (de) * 2014-11-14 2016-05-19 Michael Ahrweiler Codieren/Decodieren von Informationen aus einer graphischen Informationseinheit
CN104700141B (zh) * 2014-11-27 2018-09-14 郭琰 动态二维码显示方法与显示系统以及识别程序
CN104657768B (zh) * 2015-03-20 2017-11-03 华中科技大学 一种彩色三维码生成器及彩色三维码识读方法
CN104820854B (zh) * 2015-03-24 2018-12-04 立德高科(北京)数码科技有限责任公司 一种组合式防伪标识、及其生成方法与生成装置
CN104715275B (zh) * 2015-04-02 2018-04-24 矽图(厦门)科技有限公司 一种灰色二维码的生成方法与生成装置
CN104778440B (zh) * 2015-05-06 2017-11-10 矽照光电(厦门)有限公司 彩色二维码的识别方法与识别装置
CN104850883B (zh) * 2015-06-12 2018-06-26 矽图(厦门)科技有限公司 多灰阶隐形二维码的生成方法
CN104850882B (zh) * 2015-06-12 2018-02-13 矽图(厦门)科技有限公司 多灰阶隐形二维码的生成装置
CN104866886B (zh) * 2015-06-12 2018-01-12 矽图(厦门)科技有限公司 彩色高阶隐形图像码的生成装置
CN104899630B (zh) * 2015-06-18 2018-04-27 桂林电子科技大学 彩色qr码的编/解码方法
CN104978592B (zh) * 2015-07-13 2017-09-22 黄琼凡 一种二维彩码生成方法
CN106683593A (zh) 2015-11-06 2017-05-17 沈维 一种具有编码信息的广告牌
CN106056021B (zh) * 2016-06-13 2019-01-25 上海交通大学 基于色相的容量可变彩色二维码流数据通信方法及系统
CN107742145A (zh) * 2017-09-20 2018-02-27 深圳市天朗时代科技有限公司 数据嵌入方法、数据读取方法、装置及可读存储介质
CN110378453A (zh) * 2018-04-13 2019-10-25 乌镇中品安(桐乡)科技有限公司 彩格码及其识别方法
CN108985128A (zh) * 2018-07-06 2018-12-11 刘崇森 彩码识别的方法、装置和系统
CN109117686B (zh) * 2018-08-17 2021-09-07 连云港伍江数码科技有限公司 对象信息的识别方法、装置、计算机设备和存储介质
CN111046996B (zh) * 2019-11-27 2023-08-04 湖南省科腾信安智能科技有限公司 一种彩色qr码生成和识别方法
CN112819122A (zh) * 2021-01-28 2021-05-18 清华大学 一种二维码生成和解析方法及装置
CN117057373A (zh) * 2022-11-29 2023-11-14 中知互联技术(深圳)有限公司 彩码识别装置及识别方法

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1953362A (zh) * 2006-11-16 2007-04-25 钟杨 一种在二维条码中嵌入图案的方法及装置
CN1970763A (zh) * 2006-12-18 2007-05-30 北京市结核病胸部肿瘤研究所 一种截短的抑癌基因p53增加人肺癌细胞对抗肿瘤药物敏感性

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7751585B2 (en) * 2004-06-28 2010-07-06 Microsoft Corporation System and method for encoding high density geometric symbol set

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1953362A (zh) * 2006-11-16 2007-04-25 钟杨 一种在二维条码中嵌入图案的方法及装置
CN1970763A (zh) * 2006-12-18 2007-05-30 北京市结核病胸部肿瘤研究所 一种截短的抑癌基因p53增加人肺癌细胞对抗肿瘤药物敏感性

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
关涛.《彩色Data Matrix条码的设计以及若干问题的研究》.《清华大学硕士学位论文》.2007,(第6期),全文. *

Also Published As

Publication number Publication date
CN102147873A (zh) 2011-08-10

Similar Documents

Publication Publication Date Title
CN102147873B (zh) 彩码的生成方法及系统、彩码的解析方法及系统
CN102243712B (zh) 彩色条码的生成方法及系统、彩色条码的解析方法及系统
CN106778996B (zh) 嵌入有视觉图像的二维码的生成系统和方法以及读取系统
KR102057510B1 (ko) 도트 매트릭스 qr 코드의 코딩과 인식방법
CN103793735B (zh) 一种圆形二维条码及其编码解码方法
US20160275443A1 (en) Two-dimensional code, system for creation of two-dimensional code, and analysis program
US8948445B2 (en) Embedding visual information in a two-dimensional bar code
US20150339508A1 (en) Two-dimensional code
US9898637B2 (en) Two-dimensional code
CN103632181B (zh) 一种三维图像码的生成和解析方法及其装置
CN102306273A (zh) 彩色条码识别打印系统及方法
CN101944187A (zh) 二维微型编码及其处理方法、装置
CN1885311A (zh) 二维码及其编解码方法
CN104143200B (zh) 一种图像附加信息的边框型编码与智能识别方法
CN111046996B (zh) 一种彩色qr码生成和识别方法
US20070098215A1 (en) Method and device for generating image code and method and device for decoding image code
Zhang et al. Aesthetic QR codes based on two-stage image blending
CN105373823A (zh) 动态二维码的生成、读取方法及其装置
US11843395B2 (en) Coding pattern, coding and reading methods for same, calibration board, and calibration method
Fang et al. An optimization model for aesthetic two-dimensional barcodes
CN101833645B (zh) 一种基于码字组合的条码解码方法
CN104463156B (zh) 数字式钢琴编码解码方法
CN202264494U (zh) 一种彩码识别打印设备
CN112187284A (zh) 编码方法、编码图形、编码图形读取方法和拍摄装置
Dean et al. Quick layered response (qlr) codes

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C53 Correction of patent for invention or patent application
CB02 Change of applicant information

Address after: 201203, room 570, No. 603, midsummer Road, Zhangjiang hi tech park, Shanghai, Pudong New Area

Applicant after: Shanghai Caima Information Technology Co.,Ltd.

Address before: 201203 room 22, No. 310, Xia Xia Road, Zhangjiang hi tech park, Shanghai

Applicant before: Shanghai Caima Information Technology Co.,Ltd.

C14 Grant of patent or utility model
GR01 Patent grant
EE01 Entry into force of recordation of patent licensing contract

Application publication date: 20110810

Assignee: Hangzhou Caodao Information Technology Co. Ltd.

Assignor: Shanghai Caima Information Technology Co.,Ltd.

Contract record no.: 2013330000147

Denomination of invention: Method and system for generating color code as well as method and system for analyzing color code

Granted publication date: 20130123

License type: Exclusive License

Record date: 20130520

LICC Enforcement, change and cancellation of record of contracts on the licence for exploitation of a patent or utility model
DD01 Delivery of document by public notice

Addressee: Shanghai Caima Information Technology Co.,Ltd.

Document name: Notification to Pay the Fees

DD01 Delivery of document by public notice

Addressee: Shanghai Caima Information Technology Co.,Ltd.

Document name: Notification of Termination of Patent Right

C17 Cessation of patent right
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20130123

Termination date: 20140321