一种矩阵式彩色二维条形码的编解码方法

文档序号:6611216阅读:234来源:国知局
专利名称:一种矩阵式彩色二维条形码的编解码方法
技术领域
本发明涉及二维条形码技术领域,尤其涉及在原有的矩阵式黑白二维条 形码基础上实现矩阵式彩色二维条形码的编解码方法。
背景技术
二维条形码有许多不同的编码方法,或称码制。就这些码制的编码原理而言,通常可分为以下三种类型线性堆叠式二维码是在一维条形码编码原理的基础上,将多个一维码在 纵向堆叠而产生的,典型的码制如Codel6K、 Code49、 PDF417等。邮政码通过不同长度的条进行编码,主要用于邮件编码,如Postnet、 BPO 4-State。矩阵式二维码是在一个矩形空间通过黑、白像素在矩阵中的不同分布进 行编码。典型码制如Aztec、 MaxiCode、 QRCode、 Data Matrix等。矩阵式二维条码(又称棋盘式二维条码)它是在一个矩形空间通过黑、 白像素在矩阵中的不同分布进行编码。在矩阵相应元素位置上,用黑像素表 示二进制'T,,白像素表示二进制的"0",点的排列组合确定了矩阵式二维条 码所代表的意义。矩阵式二维条码是建立在计算机图像处理技术、组合编码 原理等基础上的一种新型图形符号自动识读处理码制。具有代表性的矩阵式 二维条码有Code One、 MaxiCode、 QRCode、 Data Matrix等。发明内容本发明要解决的技术问题是提供一种矩阵式彩色二维条形码的编解码 方法,提高矩阵式二维条形码的信息含量。为了解决上述问题,本发明提供了一种矩阵式彩色二维条形码的编码方
法,包括以下步骤(a) 编码器对所描述的信息编码得到矩阵式黑白二维条码;(b) 所述编码器依照比特值的对应彩色像素块,按顺序将矩阵式黑白二 维条码中多个黑白像素块替换成彩色像素块;(c) 所述编码器将所述彩色像素块组成的矩阵排列成矩形形状。进一步地,所述步骤(b)中,所述彩色像素块的颜色有8种,所述彩色l象 素块代表不同的3个二进制的比特数据。进一步地,所述步骤(b)中,所述编码器从矩阵式黑白二维条码按每行从 右到左或从左到右的顺序或者每列从上到下或从下到上的顺序依次将矩阵 式黑白二维条码中多个黑白像素块替换成彩色像素块。进一步地,所述步骤(b)中,当矩阵式黑白二维条码每行的像素数不是彩 色像素块对应的比特数的倍数时,添加冗余补充像素块将黑白二维条码每行 的像素数据补充为彩色像素块对应的比特数的倍数,然后再进行替换,并设 置有包含添加冗余补充像素块的方法以及添加的个数的编码信息模块,所述 编码信息模块由一个或多个彩色像素块构成。进一步地,所述步骤(b)中,当矩阵式黑白二维条码每行的像素数不是彩 色像素块对应的比特数的倍数时,按黑白二维条码各相邻行或相邻列的黑白 像素块依次串接起来后的序列进行替换, 一行上的黑白像素块不足时从下一 行读取,直到最后一个黑白像素块,如果剩余的不是彩色像素块对应的比特 数的倍数,再使用冗余补充像素块补充,并设置有包含添加冗余补充像素块 的方法以及添加的个数的编码信息模块,所述编码信息模块由 一个或多个彩 色像素块构成。进一步地,所述步骤(c)中,所述编码器把所述彩色像素矩阵从最后一行 的右端开始依照每行从右到左顺序排列成正方形形状。进一步地,所述步骤(c)中是将所述彩色像素块组成的矩阵排列成正方 形,所述彩色像素块不能直接排成正方形时,取正方形边长的平方大于所述 彩色像素块的总体个数的最小值,空余部分使用设定的黑色或白色或彩色像 素块代替。 为了解决上述问题,本发明还提供了一种矩阵式彩色二维条形码的解码方法,包括以下步骤(1) 解码器通过扫描器将矩阵式彩色二维条码扫入;(2) 所述解码器根据每个像素块的YUV分量值,通过同像素块预定颜 色的对比判断出每个像素块的颜色;(3) 所述解码器根据编码时的彩色像素块的对应比特值和排列顺序,还 原出矩阵式黑白二维条码信息;(4) 所述解码器解码出矩阵式黑白二维条码所描述的信息,完成解码。进一步地,所述步骤(2)中,通过同像素块预定颜色的对比判断出每个像 素块的颜色时,至少选择YUV分量中的两个分量作为对比值。进一步地,所述步骤(3)中,如果在所述彩色二维条码中识别出编码信息 模块,则先从中获取冗余补充像素块增加的方式和数目信息,需同时结合该 信息和彩色像素块的对应比特值、排列顺序以还原出矩阵式黑白二维条码信息。为了解决上述问题,本发明还提供了 一种矩阵式彩色二维条形码的编解 码方法,其特征在于,包括以下步骤(i) 编码器对所描述的信息编码得到矩阵式黑白二维条码;(ii) 所述编码器依照比特值的对应彩色像素块,依次将矩阵式黑白二维 条码中多个黑白像素块替换成彩色像素块,并将所述彩色像素块组成的矩阵排列成矩形形状;(iii) 解码器通过扫描器将矩阵式彩色二维条码扫入,根据每个像素块的 YUV分量值,通过同像素块预定颜色的对比判断出每个像素块的颜色,并 根据编码时的彩色像素块的对应比特值和排列顺序,还原出矩阵式黑白二维 条码信息;(iiii)所述解码器解码出矩阵式黑白二维条码所描述的信息,完成解码。进一步地,所述步骤(ii)中,所述彩色像素块的颜色有8种,所述彩色 像素块代表不同的3个二进制的比特数据。
进一步地,所述步骤(ii)中,所述编码器从矩阵式黑白二维条码按每行 从右到左或从左到右的顺序或者每列从上到下或从下到上的顺序依次将矩 阵式黑白二维条码中多个黑白像素块替换成彩色像素块;当矩阵式黑白二维条码每行的像素数不是彩色像素块对应的比特数的 倍数时,按以下两种方式之一处理第 一种,添加冗余补充像素块将黑白二维条码每行的像素数据补充为彩 色像素块对应的比特数的倍数,然后再进行替换;第二种,按黑白二维条码各相邻行或相邻列的黑白像素块依次串接起来 后的序列进行替换, 一行上的黑白像素块不足时从下一行读取,直到最后一 个黑白像素块,如果剩余的不是彩色像素块对应的比特数的倍数,再使用冗 余补充像素块补充;在以上两种方式下,设置有包含添加冗余补充像素块的方法以及添加的 个数的编码信息模块,所述编码信息模块由一个或多个彩色像素块构成。进一步地,所述步骤(ii)中是将所述彩色像素块组成的矩阵排列成正方 形,所述彩色像素块不能排成正方形时,取正方形边长的平方大于所述彩色 像素块的总体个数的最小值,空余部分使用设定的黑色或白色或彩色代替。进一步地,所述步骤(iii)中,在所述彩色二维条码中识别出编码信息模 块,则从中获取冗余补充像素块增加的方式和数目信息,需同时结合该信息 和彩色像素块的对应比特值、排列顺序以还原出矩阵式黑白二维条码信息。采用本发明提出的方法,相比现有技术,可提高矩阵式二维条形码的信 息含量。


图1是本实施例中矩阵式彩色二维条码的编码流程图; 图2是本实施例中矩阵式彩色二维条码的解码流程图; 图3是本实施例中编码形成的矩阵式黑白二维条码;
图4是本实施例中将矩阵式黑白二维条码转换后的矩阵式彩色二维条码;图5是本实施例中重新排列后的矩阵式彩色二维条码。
具体实施方式
本实施例以传统的矩阵式二维条码为基础,通过对像素块的彩色化来提 高矩阵式二维条码的信息含量,如图l所示,矩阵式彩色二维条形码的编码包括以下步骤步骤101,编码器使用传统的编码方法对所描述的信息编码得到矩阵式 黑白二维条码;步骤102,编码器按顺序将矩阵式黑白二维条码中多个黑白像素块替换 成彩色像素块,形成彩色像素矩阵;彩色像素块的颜色为事先选定,选择两个以上差异较大、解码器比较容 易识别的颜色,并为每个颜色设定对应的比特值。选择差异较大的彩色像素 块颜色时,可以只选择YUV分量中的一个分量作为判断标准,也可以选拷: 其中的两个或者全部分量作为判断标准,亮度分量Y通常是一个重要的选 择。例如可以通过判断不同颜色中Y分量差值绝对值的大小判断颜色差异 的大小,如大于某个门限值《则认为其差异较大。一般来说,选择的颜色种类越多,则代表的信息量越大,但是读码器解 析也就越困难。注意此处只是对信息携带方式进行说明,不考虑实际实现中 的格式(如定位点等)。当矩阵式黑白二维条码每行的像素数不是彩色像素块对应的比特数的 倍数时,可以采取添加冗余补充像素块将黑白二维条码每行的像素数据补充 为彩色像素块对应的比特数的倍数,也可以按黑白二维条码各相邻行或相邻 列的像素块依次串接起来后的序列进行替换,例如从右下角的黑白像素块开 始依次使用彩色像素块代替,某一行上的像素块不足时从下一行读取(可以 从上一行的同侧或异侧开始读取),直到左上角的最后一个黑白像素块,如 果剩余的不是彩色像素块对应的比特数的倍数,则使用冗余补充像素块补 为了解决上述问题,本发明还提供了一种矩阵式彩色二维条形码的解码方法,包括以下步骤(1) 解码器通过扫描器将矩阵式彩色二维条码扫入;(2) 所述解码器根据每个像素块的YUV分量值,通过同像素块预定颜 色的对比判断出每个像素块的颜色;(3) 所述解码器根据编码时的彩色像素块的对应比特值和排列顺序,还 原出矩阵式黑白二维条码信息;(4) 所述解码器解码出矩阵式黑白二维条码所描述的信息,完成解码。进一步地,所述步骤(2)中,通过同像素块预定颜色的对比判断出每个像 素块的颜色时,至少选择YUV分量中的两个分量作为对比值。进一步地,所述步骤(3)中,如果在所述彩色二维条码中识别出编码信息 模块,则先从中获取冗余补充像素块增加的方式和数目信息,需同时结合该 信息和彩色像素块的对应比特值、排列顺序以还原出矩阵式黑白二维条码信息。为了解决上述问题,本发明还提供了 一种矩阵式彩色二维条形码的编解 码方法,其特征在于,包括以下步骤(i) 编码器对所描述的信息编码得到矩阵式黑白二维条码;(ii) 所述编码器依照比特值的对应彩色像素块,依次将矩阵式黑白二维 条码中多个黑白像素块替换成彩色像素块,并将所述彩色像素块组成的矩阵排列成矩形形状;(iii) 解码器通过扫描器将矩阵式彩色二维条码扫入,根据每个像素块的 YUV分量值,通过同像素块预定颜色的对比判断出每个像素块的颜色,并 根据编码时的彩色像素块的对应比特值和排列顺序,还原出矩阵式黑白二维 条码信息;(iiii)所述解码器解码出矩阵式黑白二维条码所描述的信息,完成解码。进一步地,所述步骤(ii)中,所述彩色像素块的颜色有8种,所述彩色 像素块代表不同的3个二进制的比特数据。 的信息,完成解码。具体应用实例中的编码部分包括以下步骤步骤l:使用传统的矩阵式二维条码编码方法完成对所描述的信息编码, 形成9X9的黑白矩阵式二维条码,如图3所示。步骤2:选择以下八种颜色代表二进制的000, 001, 010, 011, 100, 101, 110和111,其中有不同填充方式的正方形在图4和图5中表示相应的彩色像素块。白色000 L红色001绿色010 二匚]蓝色oii L黄色100粉色101青色no U丄:—紫色iii-十卞」步骤3:使用步骤2中的彩色像素块替换黑白矩阵式二维条码中黑白像 素块,形成彩色像素矩阵,如图4所示。替换的步骤为从第0行的最右端开 始,以3个比特为单位进行替换。步骤4:我们对图4的彩色像素矩阵按照正方形重新排列一下,空余部 分使用黑色像素代替,得到重新排列后的彩色矩阵式二维条码,如图5所示。 排列顺序为从第0行的右端开始依照每行从右到左顺序排列。在其它实施例中,上述步骤3中按列的方向从第0列的最上端开始,以 3个比特为单位进行替换。在步骤4中,按排列顺序为从第0列的上端开始 依照每列从上到下的顺序将彩色像素矩阵按照正方形重新排列。具体应用实例的解码部分包括以下内容通过解码器摄像头将上述重新 排列后的彩色矩阵式二维条码扫入,根据每个像素块的YUV分量值同像素块预定颜色的对比判断出每个像素块的颜色,对照编码时的彩色像素块的对应比特值和排列顺序,还原出黑白矩阵式二维条码信息,如图5所示,再使用传统的矩阵式二维条码解码方法解码出黑白矩阵式二维条码所描述的信 台应当理解的是,对本发明技术所在领域的普通技术人员来说,可以根据 本发明的技术方案及其构思进行相应的等同改变或替换,而所有这些改变或 替换,都应属于本发明所附权利要求的保护范围。
权利要求
1、一种矩阵式彩色二维条形码的编码方法,其特征在于,包括以下步骤(a)编码器对所描述的信息编码得到矩阵式黑白二维条码;(b)所述编码器依照比特值对应的彩色像素块,按顺序将矩阵式黑白二维条码中多个黑白像素块替换成彩色像素块;(c)所述编码器将所述彩色像素块组成的矩阵排列成矩形形状。
2、 如权利要求1所述的编码方法,其特征在于,所述步骤(b)中,所述 彩色像素块的颜色有8种,所述彩色像素块代表不同的3个二进制的比特数据。
3、 如权利要求1所述的编码方法,其特征在于,所述步骤(b)中,所述 编码器从矩阵式黑白二维条码按每行从右到左或从左到右的顺序或者每列 从上到下或从下到上的顺序依次将矩阵式黑白二维条码中多个黑白像素块 替换成彩色像素块。
4、 如权利要求1所述的编码方法,其特征在于,所述步骤(b)中,当矩 阵式黑白二维条码每行的像素数不是彩色像素块对应的比特数的倍数时,添 加冗余补充像素块将黑白二维条码每行的像素数据补充为彩色像素块对应 的比特数的倍数,然后再进行替换,并设置有包含添加冗余补充像素块的方 法以及添加的个数的编码信息模块,所述编码信息模块由 一个或多个彩色像 素块构成。
5、 如权利要求1所述的编码方法,其特征在于,所述步骤(b)中,当矩 阵式黑白二维条码每行的像素数不是彩色像素块对应的比特数的倍数时,按 黑白二维条码各相邻行或相邻列的黑白像素块依次串接起来后的序列进行 替换, 一行上的黑白像素块不足时从下一行读取,直到最后一个黑白像素块, 如果剩余的不是彩色像素块对应的比特数的倍数,再使用冗余补充像素块补 充,并设置有包含添加冗余补充像素块的方法以及添加的个数的编码信息模 块,所述编码信息模块由一个或多个彩色像素块构成。
6、 如权利要求1所述的编码方法,其特征在于,所迷步骤(c)中,所述 编码器把所述彩色像素矩阵从最后一行的右端开始依照每行从右到左顺序 排列成正方形形状。
7、 如权利要求1所述的编码方法,其特征在于,所述步骤(c)中是将所述彩色像素块组成的矩阵排列成正方形,所述彩色像素块不能直接排成正方 形时,取正方形边长的平方大于所述彩色像素块的总体个数的最小值,空余 部分使用设定的黑色或白色或彩色像素块代替。
8、 一种矩阵式彩色二维条形码的解码方法,其特征在于,包括以下步骤(1) 解码器通过扫描器将矩阵式彩色二维条码扫入;(2) 所述解码器根据每个像素块的YUV分量值,通过同像素块预定颜 色的对比判断出每个像素块的颜色;(3) 所述解码器根据编码时的彩色像素块的对应比特值和排列顺序,还 原出矩阵式黑白二维条码信息;(4) 所述解码器解码出矩阵式黑白二维条码所描述的信息,完成解码。
9、 如权利要求8所述的解码方法,其特征在于,所述步骤(2)中,通过 同像素块预定颜色的对比判断出每个像素块的颜色时,至少选择YUV分量 中的两个分量作为对比值。
10、 如权利要求8所述的解码方法,其特征在于,所述步骤(3)中,在 所述彩色二维条码中识别出编码信息^^块,则从中获取冗余补充像素块增加 的方式和数目信息,需同时结合该信息和彩色像素块的对应比特值、排列顺 序以还原出矩阵式黑白二维条码信息。
11、 一种矩阵式彩色二维条形码的编解码方法,其特征在于,包括以下 步骤(i) 编码器对所描述的信息编码得到矩阵式黑白二维条码;(ii) 所述编码器依照比特值的对应彩色像素块,依次将矩阵式黑白二维 条码中多个黑白像素块替换成彩色像素块,并将所述彩色像素块组成的矩阵 排列成矩形形状;(m)解码器通过扫描器将矩阵式彩色二维条码扫入,根据每个像素块的 YUV分量值,通过同像素块预定颜色的对比判断出每个像素块的颜色,并 根据编码时的彩色像素块的对应比特值和排列顺序,还原出矩阵式黑白二维 条码信息;(iiii)所述解码器解码出矩阵式黑白二维条码所描述的信息,完成解码。
12、 如权利要求11所述的方法,其特征在于,所述步骤(ii)中,所述彩 色像素块的颜色有8种,所述彩色像素块代表不同的3个二进制的比特数据。
13、 如权利要求11所述的方法,其特征在于,所述步骤(ii)中,所述编 码器从矩阵式黑白二维条码按每行从右到左或从左到右的顺序或者每列从 上到下或从下到上的顺序依次将矩阵式黑白二维条码中多个黑白像素块替 换成彩色像素块;当矩阵式黑白二维条码每行的像素数不是彩色像素块对应的比特数的 倍数时,按以下两种方式之一处理第一种,添加冗余补充像素块将黑白二维条码每行的像素数据补充为彩 色像素块对应的比特数的倍数,然后再进行替换;第二种,按黑白二维条码各相邻行或相邻列的黑白像素块依次串接起来 后的序列进行替换, 一行上的黑白像素块不足时从下一行读取,直到最后一 个黑白像素块,如果剩余的不是彩色像素块对应的比特数的倍数,再使用冗 余补充像素块补充;在以上两种方式下,设置有包含添加冗余补充像素块的方法以及添加的 个数的编码信息模块,所述编码信息模块由一个或多个彩色像素块构成。
14、 如权利要求11所述的方法,其特征在于,所述步骤(ii)中是将所述 彩色像素块组成的矩阵排列成正方形,所述彩色像素块不能排成正方形时, 取正方形边长的平方大于所述彩色像素块的总体个数的最小值,空余部分使用设定的黑色或白色或彩色像素块代替。
15、 如权利要求13所述的方法,其特征在于,所述步骤(iii)中,在所述 彩色二维条码中识别出编码信息模块,则从中获取冗余补充像素块增加的方 式和数目信息,需同时结合该信息和彩色像素块的对应比特值、排列顺序以 还原出矩阵式黑白二维条码信息。
全文摘要
本发明公开了一种矩阵式彩色二维条形码的编解码方法,提高矩阵式二维条形码的信息含量,包括以下步骤(i)编码器对所描述的信息编码得到矩阵式黑白二维条码;(ii)所述编码器依照比特值的对应彩色像素块,依次将矩阵式黑白二维条码中多个黑白像素块替换成彩色像素块,并将所述彩色像素块组成的矩阵排列成矩形形状;(iii)解码器通过扫描器将矩阵式彩色二维条码扫入,根据每个像素块的YUV分量值,通过同像素块预定颜色的对比判断出每个像素块的颜色,并根据编码时的彩色像素块的对应比特值和排列顺序,还原出矩阵式黑白二维条码信息;(iiii)所述解码器解码出矩阵式黑白二维条码所描述的信息,完成解码。
文档编号G06K19/06GK101149813SQ200710136600
公开日2008年3月26日 申请日期2007年7月13日 优先权日2007年7月13日
发明者轶 刘, 刘利章, 静 赵 申请人:中兴通讯股份有限公司
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1