CN107247984A - 一种可视化二维码的编码方法 - Google Patents
一种可视化二维码的编码方法 Download PDFInfo
- Publication number
- CN107247984A CN107247984A CN201710365896.7A CN201710365896A CN107247984A CN 107247984 A CN107247984 A CN 107247984A CN 201710365896 A CN201710365896 A CN 201710365896A CN 107247984 A CN107247984 A CN 107247984A
- Authority
- CN
- China
- Prior art keywords
- msub
- mrow
- mtd
- msup
- image
- 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.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims abstract description 57
- 230000004044 response Effects 0.000 title claims abstract description 41
- 238000012800 visualization Methods 0.000 claims abstract description 20
- 230000015572 biosynthetic process Effects 0.000 claims abstract description 4
- 238000000605 extraction Methods 0.000 claims abstract description 4
- 238000003786 synthesis reaction Methods 0.000 claims abstract description 4
- 238000012986 modification Methods 0.000 claims description 17
- 230000004048 modification Effects 0.000 claims description 17
- 238000012545 processing Methods 0.000 claims description 16
- 230000008569 process Effects 0.000 claims description 13
- 238000012937 correction Methods 0.000 claims description 12
- 230000008859 change Effects 0.000 claims description 10
- 230000003247 decreasing effect Effects 0.000 claims description 8
- 238000007781 pre-processing Methods 0.000 claims description 3
- 230000015556 catabolic process Effects 0.000 description 2
- 239000003086 colorant Substances 0.000 description 2
- 230000006378 damage Effects 0.000 description 2
- 230000000694 effects Effects 0.000 description 2
- 239000011159 matrix material Substances 0.000 description 2
- 238000000926 separation method Methods 0.000 description 2
- 230000005476 size effect Effects 0.000 description 2
- 230000009286 beneficial effect Effects 0.000 description 1
- 239000002537 cosmetic Substances 0.000 description 1
- 230000007547 defect Effects 0.000 description 1
- 230000007812 deficiency Effects 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 238000010586 diagram Methods 0.000 description 1
- 238000011160 research Methods 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06K—GRAPHICAL DATA READING; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
- G06K19/00—Record carriers for use with machines and with at least a part designed to carry digital markings
- G06K19/06—Record carriers for use with machines and with at least a part designed to carry digital markings characterised by the kind of the digital marking, e.g. shape, nature, code
- G06K19/06009—Record carriers for use with machines and with at least a part designed to carry digital markings characterised by the kind of the digital marking, e.g. shape, nature, code with optically detectable marking
- G06K19/06037—Record carriers for use with machines and with at least a part designed to carry digital markings characterised by the kind of the digital marking, e.g. shape, nature, code with optically detectable marking multi-dimensional coding
Landscapes
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
Abstract
本发明公开一种可视化二维码的编码方法，包括输入模块、图片预处理模块、图片通道提取模块、图片编码模块、图片通道合成模块和输出模块，提供基于信息隐藏的可视化二维码的编码方法，采用单位图像块的平均值作为运算目标，通过排序的方法确定编码的比特的方法。从美观性角度，此编码方法在保证解码鲁棒性的同时改善了图片编码的美观性，更符合人眼特性；从速度角度，此编码和解码方法节约了编码和解码的时间，更能适应现实环境的使用情况。
Description
技术领域
本发明涉及二维码领域，更具体地，涉及一种可视化二维码的编码方法。
背景技术
随着互联网技术的快速发展，二维码由于其简单方便的特点广泛用于各个领域，比如商业广告、支付、金融、快递运输、名片和车票等。特别的，二维码在广告领域的应用，用户只需要手机扫描二维码就可以获取广告的内容，相比传统的海报，更为的方便，用户只需要拿起手机拍一下二维码，就可以通过跳转获取更为详细的内容，可以说，二维码为现实和互联网之间建立了一条大桥。但是，由于二维码只是简单的黑白条码，从现今对美观性要求越来越高的环境下，二维码显得有些简陋了，尤其对于商业广告，在广告上面嵌入传统二维码破坏了广告整体的美观性。另外一点是，从传统二维码上无法获取信息，只能扫描上面的图案，这一点带来了一些不便利性。现今对美观二维码的研究，例如在二维码中心嵌入图像，这种方法有很多局限性，例如嵌入图像不能较大，而且会对解码带来负面影响，Visualead公司通过色彩干扰和弱化网格的方法改变二维码的外观，这些方法都没有改变二维码本质单调的特性，而最新的方法，例如PiCode在人眼美观性以及编解码速率上存在着不足。
发明内容
本发明为克服上述现有技术所述的至少一种缺陷，改善现有可视化二维码美观性不足的问题，提供一种可视化二维码编码方法。
为解决上述技术问题，本发明的技术方案如下：
一种可视化二维码的编码方法，包括以下步骤：
S1：输入模块：输入图像、输入信息和输入阈值δ；
S2：图像预处理模块：根据比特流的长度重新调整图像的大小；
S3：图像通道提取模块：在重新调整形成的图像上提取图像通道作为处理的对象；
S4：图片编码模块：利用比特流对图像块编码；
S5：图像通道合成模块：将图像通道进行合成，所有比特都编码后，得到一个编码后的图像与原来图像的CbCr颜色通道合成新的图像；
S6：输出模块：在新的图像基础上加上可视化二维码的定位模块，形成可视化二维码。
在一种优选的方案中，步骤S1中，输入信息为原始信息通过数据编码成为原始比特流后再通过纠错编码而得到纠错码比特流。
在一种优选的方案中，纠错编码方法为基于伽罗华域(GF8)的多项式来进行纠错运算的RS(reed-solomon)纠错编码。
在一种优选的方案中，步骤S2中，根据比特流的数据长度，选择对应的模块编排方式，可以得到一个N×N的比特流编排方式；根据N×N比特流模块以及每个比特对应k×k大小的图像块来重新调整图像的大小，即调整后图像的大小为Nk×Nk；
在一种优选的方案中，步骤S3中，为了尽量减少编码对原来图像的破坏，应该尽量保持图像颜色的一致性。在各种颜色通道中，YCbCr图像通道的亮度通道Y和颜色通道CbCr是分离的，根据这个特性，本发明方法使用YCbCr图像通道，将亮度通道Y单独取出来作为编码单元Ip，原图像的颜色通道CbCr保持不变。
在一种优选的方案中，步骤S4中，根据图片大小和比特流长度对图像进行分块，每一个图像块与比特流形成一一对应的关系；每一个图像块再均分为a、b、c和d四个区域，编码的方法根据这四个区域的平均值的大小排序关系来确定编码的比特。
在一种优选的方案中，假设每个比特对应4×4图像块，每个编码单元可以均分为a、b、c和d四个区域，每个区域包含4个像素，分别统计每个模块亮度值的平均值Ma、Mb、Mc和Md，通过这几个平均值值之间的排序关系来确定编码的是0或者1；可以把这四个值分为两个层次的大小比较或者三个层次、四个层次以上的比较，分的层次越多，可以进行更加细致的大小的判断，但是同时也会对解码带来困难，因为分的层次越多，每个块对应的像素数目越少，那么每个块的平均值大小对环境影响以及各种缩放等的影响会更加敏感。只选择两个层次比较对图像破坏较大，对人眼视觉不友好，而四个层次或以上会对解码的鲁棒性造成比较大的影响，基于这两点考虑，我们选择三个层次的比较：
每个图像块统计Ma、Mb、Mc和Md四个值，令首先对{Ma，Mbc，Md}进行排序，定义的编码规则为，当Ma排在第二位，代表比特0；当Ma排在其他位置，代表比特1；即编码的Bit为
为了保证图像的解码的鲁棒性，{Ma，Mbc，Md}三个值之间大小关系确定后，还需要让它们之间差值在一个定值之上，设置为δ，这个定值可以根据需要进行调整，可以用来平衡图片的可视性以及解码的鲁棒性；
依据编码的原则，对于输入的图像块和相应的比特，可以分为两大情况进行讨论，一种是排序正确的情况，即输入比特为’0’时，Ma排在第二位或者输入比特为’1’时，Ma排在第一位或者第三位；另外一种是排序错误的情况下，即输入比特为’0’时，Ma排在第一位或者第三位，或者输入比特为’1’时，Ma排在第二位；
在一种优选的方案中，当排序正确的情况下，可分为以下两种情况：
(1)输入比特为’0’的时候，Ma排在第二位，假设Mbc排在第一位，Md排在第三位，Ma的值保持不变，这时候只需要使得Mbc和Md和Ma相差大于等于阈值δ,若它们之间的差值已经大于等于δ，则保持原值不变，即
Mbc *-Ma≥δ
Ma-Md *≥δ
则有
Ma *＝Ma
(2)当输入比特为’1’的时候，Ma排在第一位或者第三位，假设Ma排在第一位,Mbc排在第二位，Md排在第三位，与第一种情况类似，Ma的值保持不变，只需要使Mbc和Md与Ma相差大于等于δ，即
Ma-Md *≥δ
Ma-Mbc *≥δ
则有
Ma *＝Ma
在一种优选的方案中，当排序错误的情况下，必须使排序回到正确的排序上，有两种情况：
(1)输入比特为’0’的时候，Ma排在第一位或者第三位，假设Ma排在第一位，Mbc排在第二位，Md排在第三位，调整的正确顺序是，Mbc排在第一位，Ma排在第二位，Md排在第三位，为了尽量减小值的变动太大影响图片的美观性，这里采取中值交换法计算值的改变量，即
Mbc *-Ma *≥δ
Ma *-Md x≥δ
则有
Mbc *＝Ma *+δ
(2)输入比特为’1’的时候，Ma排在第二位，假设Mbc排在第一位，Md排在第三位，为了尽量减小值的变动太大影响图片的美观性，Ma与离得近的值交换位置，假设Mbc离Ma距离近，即Mbc-Ma≤Ma-Md,则对应的计算如下
Ma *-Mbc *≥δ
Ma *-Md *≥δ
则有
Ma *＝Mbc *+δ
在一种优选的方案中，当计算完毕的时候，为了保持改变后的图像块和原来的图像块的平均值一致性，必须对每个块的改变值做一个归零化处理，假设Ma、Mbc和Md的改变量分别为Δa、Δbc和Δd,则有
Δa＝Ma *-Ma
Δbc＝Mbc *-Mbc
Δd＝Md *-Md
进行归零化处理过程中，Δbc占有两个图像块，Δa和Δb各占有一个图像块，则统计改变量的总和为
Δm＝Δa+2*Δbc+Δd
归零化处理后各个块的改变量为
Δa*＝Δa-Δm
Δbc*＝Δbc-Δm
Δd*＝Δd-Δm
最后将Δa*、Δbc*和Δd*扩散到对应的块，即对应的块的像素值加上对应的改变量，则对应图像块的像素值经过改变后的值为：
与现有技术相比，本发明技术方案的有益效果是：一种可视化二维码的编码方法，提供基于信息隐藏的图片二维码的设计，采用单位像素块的平均值作为运算目标，通过排序的方法确定编码的比特的方法。从美观性角度，此编码方法在保证了解码鲁棒性的同时改善了图片编码的美观性，更符合人眼特性；从速度角度，此编码和解码方法节约了编码和解码的时间，更能适应现实环境的使用情况。
附图说明
图1为本发明实施例1可视化二维码的编码流程图。
图2为本发明实施例2实施1的24×24比特矩阵。
图3为本发明实施例2可视化二维码的图像块的分块图。
图4为本发明实施例2可视化二维码的探测模块。
图5为本发明实施例2生成的可视化二维码。
具体实施方式
附图仅用于示例性说明，不能理解为对本专利的限制；
为了更好说明本实施例，附图某些部件会有省略、放大或缩小，并不代表实际产品的尺寸；
对于本领域技术人员来说，附图中某些公知结构及其说明可能省略是可以理解的。
下面结合附图和实施例对本发明的技术方案做进一步的说明。
实施例1
如图1所示，一种可视化二维码的编码方法，包括以下步骤：
S1：输入模块：输入图像、输入信息和输入阈值δ；
S2：图像预处理模块：根据比特流的长度重新调整图像的大小；
S3：图像通道提取模块：在重新调整形成的图像上提取图像通道作为处理的对象；
S4：图片编码模块：利用比特流对图像块编码；
S5：图像通道合成模块：将图像通道进行合成，所有比特都编码后，得到一个编码后的图像与原来图像的CbCr颜色通道合成新的图像；
S6：输出模块：在新的图像基础上加上可视化二维码的定位模块，形成可视化二维码。
在具体实施过程中，步骤S1中，输入信息为原始信息通过数据编码成为原始比特流后再通过纠错编码而得到纠错码比特流。
在具体实施过程中，纠错编码方法为基于伽罗华域(GF8)的多项式来进行纠错运算的RS纠错编码。
在具体实施过程中，步骤S2中，根据比特流的数据长度，选择对应的模块编排方式，可以得到一个N×N的比特流编排方式；根据N×N比特流模块以及每个比特对应k×k大小的图像块来重新调整图像的大小，即调整后图像的大小为Nk×Nk；
在具体实施过程中，步骤S3中，为了尽量减少编码对原来图像的破坏，应该尽量保持图像颜色的一致性。在各种颜色通道中，YCbCr图像通道的亮度通道Y和颜色通道CbCr是分离的，根据这个特性，本发明方法使用YCbCr图像通道，将亮度通道Y单独取出来作为编码单元Ip，原图像的颜色通道CbCr保持不变。
在具体实施过程中，步骤S4中，根据图片大小和比特流长度对图像进行分块，每一个图像块与比特流形成一一对应的关系；每一个图像块再均分为a、b、c和d四个区域，编码的方法根据这四个区域的平均值的大小排序关系来确定编码的比特。
在具体实施过程中，假设每个比特对应4×4图像块，每个编码单元可以均分为a、b、c和d四个区域，每个区域包含4个像素，分别统计每个模块亮度值的平均值Ma、Mb、Mc和Md，通过这几个平均值值之间的排序关系来确定编码的是0或者1；可以把这四个值分为两个层次的大小比较或者三个层次、四个层次以上的比较，分的层次越多，可以进行更加细致的大小的判断，但是同时也会对解码带来困难，因为分的层次越多，每个块对应的像素数目越少，那么每个块的平均值大小对环境影响以及各种缩放等的影响会更加敏感。只选择两个层次比较对图像破坏较大，对人眼视觉不友好，而四个层次或以上会对解码的鲁棒性造成比较大的影响，基于这两点考虑，我们选择三个层次的比较：
每个图像块统计Ma、Mb、Mc和Md四个值，令首先对{Ma，Mbc，Md}进行排序，定义的编码规则为，当Ma排在第二位，代表比特0；当Ma排在其他位置，代表比特1；即编码的Bit为
为了保证图像的解码的鲁棒性，{Ma，Mbc，Md}三个值之间大小关系确定后，还需要让它们之间差值在一个定值之上，设置为δ，这个定值可以根据需要进行调整，可以用来平衡图片的可视性以及解码的鲁棒性；
依据编码的原则，对于输入的图像块和相应的比特，可以分为两大情况进行讨论，一种是排序正确的情况，即输入比特为’0’时，Ma排在第二位或者输入比特为’1’时，Ma排在第一位或者第三位；另外一种是排序错误的情况下，即输入比特为’0’时，Ma排在第一位或者第三位，或者输入比特为’1’时，Ma排在第二位；
在具体实施过程中，当排序正确的情况下，可分为以下两种情况：
(1)输入比特为’0’的时候，Ma排在第二位，假设Mbc排在第一位，Md排在第三位，Ma的值保持不变，这时候只需要使得Mbc和Md和Ma相差大于等于阈值δ,若它们之间的差值已经大于等于δ，则保持原值不变，即
Mbc *-Ma≥δ
Ma-Md *≥δ
则有
Ma *＝Ma
(2)当输入比特为’1’的时候，Ma排在第一位或者第三位，假设Ma排在第一位,Mbc排在第二位，Md排在第三位，与第一种情况类似，Ma的值保持不变，只需要使Mbc和Md与Ma相差大于等于δ，即
Ma-Md *≥δ
Ma-Mbc *≥δ
则有
Ma *＝Ma
在具体实施过程中，当排序错误的情况下，必须使排序回到正确的排序上，有两种情况：
(1)输入比特为’0’的时候，Ma排在第一位或者第三位，假设Ma排在第一位，Mbc排在第二位，Md排在第三位，调整的正确顺序是，Mbc排在第一位，Ma排在第二位，Md排在第三位，为了尽量减小值的变动太大影响图片的美观性，这里采取中值交换法计算值的改变量，即
Mbc *-Ma *≥δ
Ma *-Md *≥δ
则有
Mbc *＝Ma *+δ
(2)输入比特为’1’的时候，Ma排在第二位，假设Mbc排在第一位，Md排在第三位，为了尽量减小值的变动太大影响图片的美观性，Ma与离得近的值交换位置，假设Mbc离Ma距离近，即Mbc-Ma≤Ma-Md,则对应的计算如下
Ma *-Mbc *≥δ
Ma *-Md *≥δ
则有
Ma *＝Mbc *+δ
在具体实施过程中，当计算完毕的时候，为了保持改变后的图像块和原来的图像块的平均值一致性，必须对每个块的改变值做一个归零化处理，假设Ma、Mbc和Md的改变量分别为Δa、Δbc和Δd,则有
Δa＝Ma *-Ma
Δbc＝Mbc *-Mbc
Δd＝Md *-Md
进行归零化处理过程中，Δbc占有两个图像块，Δa和Δb各占有一个图像块，则统计改变量的总和为
Δm＝Δa+2*Δbc+Δd
归零化处理后各个块的改变量为
Δa*＝Δa-Δm
Δbc*＝Δbc-Δm
Δd*＝Δd-Δm
最后将Δa*、Δbc*和Δd*扩散到对应的块，即对应的块的像素值加上对应的改变量，则对应图像块的像素值经过改变后的值为：
实施例2
定义24×24为版本一，输入图像为lena图像，图像的分辨率为256×256，输入的信息为一个URL(Uniform Resource Locator,统一资源定位符)网络地址：http://sipi.usc.edu/services/database/index.html。
如图2所示，对信息进行数据编码和纠错码编码，形成一个24×24的0-1矩阵作为处理的信息矩阵。输入一个分辨为256×256的lena图像，以每个图像块8×8像素决定一个比特，lena图像重新调整成为分辨率192×192大小的图像。设置阈值δ＝30。在重新调整形成的图像上提取图像的Y通道，按照图1的流程图，按照一一对应的关系，对每个图像块和对应的比特进行如下讨论与计算。
如图3所示，对图像块的区域a、b、c和d分别计算每个区域的平均值Ma、Mb、Mc和Md，令首先对{Ma，Mbc，Md}进行排序，前面已经讨论了编码的规则，根据输入的比特和Ma的排列顺序，可以分为两大情况进行讨论，一种是排序正确的情况，即输入比特为’0’时，Ma排在第二位或者输入比特为’1’时，Ma排在第一位或者第三位；另外一种是排序错误的情况下，即输入比特为’0’时，Ma排在第一位或者第三位，或者输入比特为’1’时，Ma排在第二位。依据这两大情况，可以加入一些假设，则具体编码方法如下。
第一种情况当排序正确的情况下，可分为以下两种情况：
(1)输入比特为’0’的时候，Ma排在第二位，假设Mbc排在第一位，Md排在第三位，Ma的值保持不变，这时候只需要使得Mbc和Md和Ma相差大于等于阈值δ,若它们之间的差值已经大于等于δ，则保持原值不变，即
Mbc *-Ma≥δ
Ma-Md *≥δ
则有
Ma *＝Ma
(2)当输入比特为’1’的时候，Ma排在第一位或者第三位，假设Ma排在第一位,Mbc排在第二位，Md排在第三位，与第一种情况类似，Ma的值保持不变，只需要使Mbc和Md与Ma相差大于等于δ，即
Ma-Md *≥δ
Ma-Mbc *≥δ
则有
Ma *＝Ma
第二种情况当排序错误的情况下，必须使排序回到正确的排序上，有两种情况：
(1)输入比特为’0’的时候，Ma排在第一位或者第三位，假设Ma排在第一位，Mbc排在第二位，Md排在第三位，调整的正确顺序是，Mbc排在第一位，Ma排在第二位，Md排在第三位，为了尽量减小值的变动太大影响图片的美观性，这里采取中值交换法计算值的改变量，即
Mbc *-Ma *≥δ
Ma *-Md *≥δ
则有
(2)输入比特为’1’的时候，Ma排在第二位，假设Mbc排在第一位，Md排在第三位，为了尽量减小值的变动太大影响图片的美观性，Ma与离得近的值交换位置，假设Mbc离Ma距离近，即Mbc-Ma≤Ma-Md,则对应的计算如下
Ma *-Mbc *≥δ
Ma *-Md *≥δ
则有
Ma *＝Mbc *+δ
当计算完毕的时候，为了保持改变后的图像块和原来的图像块的平均值一致性，必须对每个块的改变值做一个归零化处理，假设Ma、Mbc和Md的改变量分别为Δa、Δbc和Δd,则有
Δa＝Ma *-Ma
Δbc＝Mbc *-Mbc
Δd＝Md *-Md
进行归零化处理过程中，Δbc占有两个图像块，Δa和Δb各占有一个图像块，则统计改变量的总和为
Δm＝Δa+2*Δbc+Δd
归零化处理后各个块的改变量为
Δa*＝Δa-Δm
Δbc*＝Δbc-Δm
Δd*＝Δd-Δm
最后将Δa*、Δbc*和Δd*扩散到对应的块，即对应的块的像素值加上对应的改变量。则对应图像块的像素值经过改变后的值为
所有比特都编码后，得到一个编码后的图像，将此图像与原来图像的CbCr通道合成新的图像。最后再加上图4所示的定位模块，从而形成一个可视化二维码，如图5所示。
相同或相似的标号对应相同或相似的部件；
附图中描述位置关系的用语仅用于示例性说明，不能理解为对本专利的限制；
显然，本发明的上述实施例仅仅是为清楚地说明本发明所作的举例，而并非是对本发明的实施方式的限定。对于所属领域的普通技术人员来说，在上述说明的基础上还可以做出其它不同形式的变化或变动。这里无需也无法对所有的实施方式予以穷举。凡在本发明的精神和原则之内所作的任何修改、等同替换和改进等，均应包含在本发明权利要求的保护范围之内。
Claims (10)
1.一种可视化二维码的编码方法，其特征在于，包括以下步骤：
S1：输入模块：输入图像、输入信息和输入阈值δ；
S2：图像预处理模块：根据比特流的长度重新调整图像的大小；
S3：图像通道提取模块：在重新调整形成的图像上提取图像通道作为处理的对象；
S4：图片编码模块：利用比特流对图像块编码；
S5：图像通道合成模块：将图像通道进行合成，所有比特都编码后，得到一个编码后的图像与原来图像的CbCr颜色通道合成新的图像；
S6：输出模块：在新的图像基础上加上可视化二维码的定位模块，形成可视化二维码。
2.根据权利要求1所述的可视化二维码的编码方法，其特征在于，步骤S1中，输入信息为原始信息通过数据编码成为原始比特流后再通过纠错编码而得到纠错码比特流。
3.根据权利要求2所述的可视化二维码的编码方法，其特征在于，纠错编码方法为基于伽罗华域(GF8)的多项式来进行纠错运算的RS纠错编码。
4.根据权利要求1所述的可视化二维码的编码方法，其特征在于，步骤S2中，根据比特流的数据长度，选择对应的模块编排方式，可以得到一个N×N的比特流编排方式；根据N×N比特流模块以及每个比特对应k×k大小的图像块来重新调整图像的大小，即调整后图像的大小为Nk×Nk。
5.根据权利要求1所述的可视化二维码的编码方法，其特征在于，步骤S3中，使用YCbCr图像通道，将亮度通道Y单独取出来作为编码单元Ip，原图像的颜色通道CbCr保持不变。
6.根据权利要求1所述的可视化二维码的编码方法，其特征在于，步骤S4中，根据图片大小和比特流长度对图像进行分块，每一个图像块与比特流形成一一对应的关系；每一个图像块再均分为a、b、c和d四个区域，编码的方法根据这四个区域的平均值的大小排序关系来确定编码的比特。
7.根据权利要求1所述的可视化二维码的编码方法，其特征在于，假设每个比特对应4×4图像块，每个编码单元可以均分为a、b、c和d四个区域，每个区域包含4个像素，分别统计每个模块亮度值的平均值Ma、Mb、Mc和Md，通过这几个平均值值之间的排序关系来确定编码的是0或者1；可以把这四个值分为三个层次的比较：
每个图像块统计Ma、Mb、Mc和Md四个值，令首先对{Ma，Mbc，Md}进行排序，定义的编码规则为，当Ma排在第二位，代表比特0；当Ma排在其他位置，代表比特1；即编码的Bit为
为了保证图像的解码的鲁棒性，{Ma，Mbc，Md}三个值之间大小关系确定后，还需要让它们之间差值在一个定值之上，设置为δ，这个定值可以根据需要进行调整；
依据编码的原则，对于输入的图像块和相应的比特，可以分为两大情况进行讨论，一种是排序正确的情况，即输入比特为’0’时，Ma排在第二位或者输入比特为’1’时，Ma排在第一位或者第三位；另外一种是排序错误的情况下，即输入比特为’0’时，Ma排在第一位或者第三位，或者输入比特为’1’时，Ma排在第二位。
8.根据权利要求7所述的可视化二维码的编码方法，其特征在于，当排序正确的情况下，可分为以下两种情况：
(1)输入比特为’0’的时候，Ma排在第二位，假设Mbc排在第一位，Md排在第三位，Ma的值保持不变，这时候只需要使得Mbc和Md和Ma相差大于等于阈值δ,若它们之间的差值已经大于等于δ，则保持原值不变，即
Mbc *-Ma≥δ
Ma-Md *≥δ
则有
Ma *＝Ma
<mrow>
<msup>
<msub>
<mi>M</mi>
<mrow>
<mi>b</mi>
<mi>c</mi>
</mrow>
</msub>
<mo>*</mo>
</msup>
<mo>=</mo>
<mfenced open = "{" close = "">
<mtable>
<mtr>
<mtd>
<mrow>
<msub>
<mi>M</mi>
<mrow>
<mi>b</mi>
<mi>c</mi>
</mrow>
</msub>
<mo>,</mo>
</mrow>
</mtd>
<mtd>
<mrow>
<mi>i</mi>
<mi>f</mi>
<mi> </mi>
<msub>
<mi>M</mi>
<mrow>
<mi>b</mi>
<mi>c</mi>
</mrow>
</msub>
<mo>-</mo>
<msub>
<mi>M</mi>
<mi>a</mi>
</msub>
<mo>&GreaterEqual;</mo>
<mi>&delta;</mi>
</mrow>
</mtd>
</mtr>
<mtr>
<mtd>
<mrow>
<msub>
<mi>M</mi>
<mi>a</mi>
</msub>
<mo>+</mo>
<mi>&delta;</mi>
<mo>,</mo>
</mrow>
</mtd>
<mtd>
<mrow>
<mi>i</mi>
<mi>f</mi>
<mi> </mi>
<msub>
<mi>M</mi>
<mrow>
<mi>b</mi>
<mi>c</mi>
</mrow>
</msub>
<mo>-</mo>
<msub>
<mi>M</mi>
<mi>a</mi>
</msub>
<mo><</mo>
<mi>&delta;</mi>
</mrow>
</mtd>
</mtr>
</mtable>
</mfenced>
</mrow>
<mrow>
<msup>
<msub>
<mi>M</mi>
<mi>d</mi>
</msub>
<mo>*</mo>
</msup>
<mo>=</mo>
<mfenced open = "{" close = "">
<mtable>
<mtr>
<mtd>
<mrow>
<msub>
<mi>M</mi>
<mi>d</mi>
</msub>
<mo>,</mo>
</mrow>
</mtd>
<mtd>
<mrow>
<mi>i</mi>
<mi>f</mi>
<mi> </mi>
<msub>
<mi>M</mi>
<mi>a</mi>
</msub>
<mo>-</mo>
<msub>
<mi>M</mi>
<mi>d</mi>
</msub>
<mo>&GreaterEqual;</mo>
<mi>&delta;</mi>
</mrow>
</mtd>
</mtr>
<mtr>
<mtd>
<mrow>
<msub>
<mi>M</mi>
<mi>a</mi>
</msub>
<mo>-</mo>
<mi>&delta;</mi>
<mo>,</mo>
</mrow>
</mtd>
<mtd>
<mrow>
<mi>i</mi>
<mi>f</mi>
<mi> </mi>
<msub>
<mi>M</mi>
<mi>a</mi>
</msub>
<mo>-</mo>
<msub>
<mi>M</mi>
<mi>d</mi>
</msub>
<mo><</mo>
<mi>&delta;</mi>
</mrow>
</mtd>
</mtr>
</mtable>
</mfenced>
</mrow>
(2)当输入比特为’1’的时候，Ma排在第一位或者第三位，假设Ma排在第一位,Mbc排在第二位，Md排在第三位，与第一种情况类似，Ma的值保持不变，只需要使Mbc和Md与Ma相差大于等于δ，即
Ma-Md *≥δ
Ma-Mbc *≥δ
则有
Ma *＝Ma
<mrow>
<msup>
<msub>
<mi>M</mi>
<mrow>
<mi>b</mi>
<mi>c</mi>
</mrow>
</msub>
<mo>*</mo>
</msup>
<mo>=</mo>
<mfenced open = "{" close = "">
<mtable>
<mtr>
<mtd>
<mrow>
<msub>
<mi>M</mi>
<mrow>
<mi>b</mi>
<mi>c</mi>
</mrow>
</msub>
<mo>,</mo>
</mrow>
</mtd>
<mtd>
<mrow>
<mi>i</mi>
<mi>f</mi>
<mi> </mi>
<msub>
<mi>M</mi>
<mi>a</mi>
</msub>
<mo>-</mo>
<msub>
<mi>M</mi>
<mrow>
<mi>b</mi>
<mi>c</mi>
</mrow>
</msub>
<mo>&GreaterEqual;</mo>
<mi>&delta;</mi>
</mrow>
</mtd>
</mtr>
<mtr>
<mtd>
<mrow>
<msub>
<mi>M</mi>
<mi>a</mi>
</msub>
<mo>-</mo>
<mi>&delta;</mi>
<mo>,</mo>
</mrow>
</mtd>
<mtd>
<mrow>
<mi>i</mi>
<mi>f</mi>
<mi> </mi>
<msub>
<mi>M</mi>
<mi>a</mi>
</msub>
<mo>-</mo>
<msub>
<mi>M</mi>
<mrow>
<mi>b</mi>
<mi>c</mi>
</mrow>
</msub>
<mo><</mo>
<mi>&delta;</mi>
</mrow>
</mtd>
</mtr>
</mtable>
</mfenced>
</mrow>
<mrow>
<msup>
<msub>
<mi>M</mi>
<mi>d</mi>
</msub>
<mo>*</mo>
</msup>
<mo>=</mo>
<mfenced open = "{" close = "">
<mtable>
<mtr>
<mtd>
<mrow>
<msub>
<mi>M</mi>
<mi>d</mi>
</msub>
<mo>,</mo>
</mrow>
</mtd>
<mtd>
<mrow>
<mi>i</mi>
<mi>f</mi>
<mi> </mi>
<msub>
<mi>M</mi>
<mi>a</mi>
</msub>
<mo>-</mo>
<msub>
<mi>M</mi>
<mi>d</mi>
</msub>
<mo>&GreaterEqual;</mo>
<mi>&delta;</mi>
</mrow>
</mtd>
</mtr>
<mtr>
<mtd>
<mrow>
<msub>
<mi>M</mi>
<mi>a</mi>
</msub>
<mo>-</mo>
<mi>&delta;</mi>
<mo>,</mo>
</mrow>
</mtd>
<mtd>
<mrow>
<mi>i</mi>
<mi>f</mi>
<mi> </mi>
<msub>
<mi>M</mi>
<mi>a</mi>
</msub>
<mo>-</mo>
<msub>
<mi>M</mi>
<mi>d</mi>
</msub>
<mo><</mo>
<mi>&delta;</mi>
</mrow>
</mtd>
</mtr>
</mtable>
</mfenced>
<mo>.</mo>
</mrow>
9.根据权利要求7所述的可视化二维码的编码方法，其特征在于，当排序错误的情况下，必须使排序回到正确的排序上，有两种情况：
(1)输入比特为’0’的时候，Ma排在第一位或者第三位，假设Ma排在第一位，Mbc排在第二位，Md排在第三位，调整的正确顺序是，Mbc排在第一位，Ma排在第二位，Md排在第三位，为了尽量减小值的变动太大影响图片的美观性，这里采取中值交换法计算值的改变量，即
<mrow>
<msup>
<msub>
<mi>M</mi>
<mi>a</mi>
</msub>
<mo>*</mo>
</msup>
<mo>=</mo>
<mfrac>
<mrow>
<msub>
<mi>M</mi>
<mi>a</mi>
</msub>
<mo>+</mo>
<msub>
<mi>M</mi>
<mrow>
<mi>b</mi>
<mi>c</mi>
</mrow>
</msub>
</mrow>
<mn>2</mn>
</mfrac>
</mrow>
Mbc *-Ma *≥δ
Ma *-Md *≥δ
则有
<mrow>
<msup>
<msub>
<mi>M</mi>
<mi>a</mi>
</msub>
<mo>*</mo>
</msup>
<mo>=</mo>
<mfrac>
<mrow>
<msub>
<mi>M</mi>
<mi>a</mi>
</msub>
<mo>+</mo>
<msub>
<mi>M</mi>
<mrow>
<mi>b</mi>
<mi>c</mi>
</mrow>
</msub>
</mrow>
<mn>2</mn>
</mfrac>
</mrow>
Mbc *＝Ma *+δ
<mrow>
<msup>
<msub>
<mi>M</mi>
<mi>d</mi>
</msub>
<mo>*</mo>
</msup>
<mo>=</mo>
<mfenced open = "{" close = "">
<mtable>
<mtr>
<mtd>
<mrow>
<msub>
<mi>M</mi>
<mi>d</mi>
</msub>
<mo>,</mo>
</mrow>
</mtd>
<mtd>
<mrow>
<mi>i</mi>
<mi>f</mi>
<mi> </mi>
<msup>
<msub>
<mi>M</mi>
<mi>a</mi>
</msub>
<mo>*</mo>
</msup>
<mo>-</mo>
<msub>
<mi>M</mi>
<mi>d</mi>
</msub>
<mo>&GreaterEqual;</mo>
<mi>&delta;</mi>
</mrow>
</mtd>
</mtr>
<mtr>
<mtd>
<mrow>
<msub>
<mi>M</mi>
<mi>a</mi>
</msub>
<mo>-</mo>
<mi>&delta;</mi>
<mo>,</mo>
</mrow>
</mtd>
<mtd>
<mrow>
<mi>i</mi>
<mi>f</mi>
<mi> </mi>
<msup>
<msub>
<mi>M</mi>
<mi>a</mi>
</msub>
<mo>*</mo>
</msup>
<mo>-</mo>
<msub>
<mi>M</mi>
<mi>d</mi>
</msub>
<mo><</mo>
<mi>&delta;</mi>
</mrow>
</mtd>
</mtr>
</mtable>
</mfenced>
</mrow>
2
(2)输入比特为’1’的时候，Ma排在第二位，假设Mbc排在第一位，Md排在第三位，为了尽量减小值的变动太大影响图片的美观性，Ma与离得近的值交换位置，假设Mbc离Ma距离近，即Mbc-Ma≤Ma-Md,则对应的计算如下
<mrow>
<msup>
<msub>
<mi>M</mi>
<mrow>
<mi>b</mi>
<mi>c</mi>
</mrow>
</msub>
<mo>*</mo>
</msup>
<mo>=</mo>
<mfrac>
<mrow>
<msub>
<mi>M</mi>
<mi>a</mi>
</msub>
<mo>+</mo>
<msub>
<mi>M</mi>
<mrow>
<mi>b</mi>
<mi>c</mi>
</mrow>
</msub>
</mrow>
<mn>2</mn>
</mfrac>
</mrow>
Ma *-Mbc *≥δ
Ma *-Md *≥δ
则有
<mrow>
<msup>
<msub>
<mi>M</mi>
<mrow>
<mi>b</mi>
<mi>c</mi>
</mrow>
</msub>
<mo>*</mo>
</msup>
<mo>=</mo>
<mfrac>
<mrow>
<msub>
<mi>M</mi>
<mi>a</mi>
</msub>
<mo>+</mo>
<msub>
<mi>M</mi>
<mrow>
<mi>b</mi>
<mi>c</mi>
</mrow>
</msub>
</mrow>
<mn>2</mn>
</mfrac>
</mrow>
Ma *＝Mbc *+δ
<mrow>
<msup>
<msub>
<mi>M</mi>
<mi>d</mi>
</msub>
<mo>*</mo>
</msup>
<mo>=</mo>
<mfenced open = "{" close = "">
<mtable>
<mtr>
<mtd>
<mrow>
<msub>
<mi>M</mi>
<mi>d</mi>
</msub>
<mo>,</mo>
</mrow>
</mtd>
<mtd>
<mrow>
<mi>i</mi>
<mi>f</mi>
<mi> </mi>
<msup>
<msub>
<mi>M</mi>
<mi>a</mi>
</msub>
<mo>*</mo>
</msup>
<mo>-</mo>
<msub>
<mi>M</mi>
<mi>d</mi>
</msub>
<mo>&GreaterEqual;</mo>
<mi>&delta;</mi>
</mrow>
</mtd>
</mtr>
<mtr>
<mtd>
<mrow>
<msub>
<mi>M</mi>
<mi>a</mi>
</msub>
<mo>-</mo>
<mi>&delta;</mi>
<mo>,</mo>
</mrow>
</mtd>
<mtd>
<mrow>
<mi>i</mi>
<mi>f</mi>
<mi> </mi>
<msup>
<msub>
<mi>M</mi>
<mi>a</mi>
</msub>
<mo>*</mo>
</msup>
<mo>-</mo>
<msub>
<mi>M</mi>
<mi>d</mi>
</msub>
<mo><</mo>
<mi>&delta;</mi>
</mrow>
</mtd>
</mtr>
</mtable>
</mfenced>
<mo>.</mo>
</mrow>
10.根据权利要求7或8所述的可视化二维码的编码方法，其特征在于，当计算完毕的时候，为了保持改变后的图像块和原来的图像块的平均值一致性，必须对每个块的改变值做一个归零化处理，假设Ma、Mbc和Md的改变量分别为Δa、Δbc和Δd,则有
Δa＝Ma *-Ma
Δbc＝Mbc *-Mbc
Δd＝Md *-Md
进行归零化处理过程中，Δbc占有两个图像块，Δa和Δb各占有一个图像块，则统计改变量的总和为
Δm＝Δa+2*Δbc+Δd
归零化处理后各个块的改变量为
Δa*＝Δa-Δm
Δbc*＝Δbc-Δm
Δd*＝Δd-Δm
最后将Δa*、Δbc*和Δd*扩散到对应的块，即对应的块的像素值加上对应的改变量，则对应图像块的像素值经过改变后的值为：
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201710365896.7A CN107247984B (zh) | 2017-05-18 | 2017-05-18 | 一种可视化二维码的编码方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201710365896.7A CN107247984B (zh) | 2017-05-18 | 2017-05-18 | 一种可视化二维码的编码方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN107247984A true CN107247984A (zh) | 2017-10-13 |
| CN107247984B CN107247984B (zh) | 2020-01-24 |
Family
ID=60017436
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201710365896.7A Active CN107247984B (zh) | 2017-05-18 | 2017-05-18 | 一种可视化二维码的编码方法 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN107247984B (zh) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN109377209A (zh) * | 2018-08-15 | 2019-02-22 | 佛山市顺德区中山大学研究院 | 一种基于可视化二维码的安全支付方法及系统 |
| CN109657514A (zh) * | 2018-12-04 | 2019-04-19 | 连尚（新昌）网络科技有限公司 | 一种用于生成和识别二维码的方法与设备 |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104778732A (zh) * | 2015-01-30 | 2015-07-15 | 北大方正集团有限公司 | 图像的二维码生成方法及装置 |
| CN104899629A (zh) * | 2015-06-12 | 2015-09-09 | 吴伟和 | 一种基于径向基函数的二维码图像生成方法 |
| US20150324946A1 (en) * | 2014-05-09 | 2015-11-12 | Graphiclead LLC | System and method for embedding of a two dimensional code with an image |
| CN105095936A (zh) * | 2015-07-22 | 2015-11-25 | 黄鹤南 | 一种基于信息隐藏的图像二维码及其生成方法和系统 |
| TWI571803B (zh) * | 2015-12-28 | 2017-02-21 | 元智大學 | 彩色二維條碼的產生方法 |
-
2017
- 2017-05-18 CN CN201710365896.7A patent/CN107247984B/zh active Active
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20150324946A1 (en) * | 2014-05-09 | 2015-11-12 | Graphiclead LLC | System and method for embedding of a two dimensional code with an image |
| CN104778732A (zh) * | 2015-01-30 | 2015-07-15 | 北大方正集团有限公司 | 图像的二维码生成方法及装置 |
| CN104899629A (zh) * | 2015-06-12 | 2015-09-09 | 吴伟和 | 一种基于径向基函数的二维码图像生成方法 |
| CN105095936A (zh) * | 2015-07-22 | 2015-11-25 | 黄鹤南 | 一种基于信息隐藏的图像二维码及其生成方法和系统 |
| TWI571803B (zh) * | 2015-12-28 | 2017-02-21 | 元智大學 | 彩色二維條碼的產生方法 |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN109377209A (zh) * | 2018-08-15 | 2019-02-22 | 佛山市顺德区中山大学研究院 | 一种基于可视化二维码的安全支付方法及系统 |
| CN109657514A (zh) * | 2018-12-04 | 2019-04-19 | 连尚（新昌）网络科技有限公司 | 一种用于生成和识别二维码的方法与设备 |
Also Published As
| Publication number | Publication date |
|---|---|
| CN107247984B (zh) | 2020-01-24 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US8550366B2 (en) | Method, apparatus and computer program for embedding barcode in color image | |
| US11288764B2 (en) | Watermarking arrangements permitting vector graphics editing | |
| JP6483221B2 (ja) | 三次元コードの生成方法 | |
| TWI571803B (zh) | 彩色二維條碼的產生方法 | |
| TWI356393B (en) | Display systems having pre-subpixel rendered image | |
| CN105095935B (zh) | 一种融合了混沌加密技术的低密度、高编码容量点阵二维码 | |
| CN104835108B (zh) | 产生可视化二维码的方法 | |
| JP2023036579A (ja) | 視覚的品質及び信頼性に適合させるように、可変密度を有する光学コードを生成すること、及び読み取ること | |
| CN1882026B (zh) | 信息埋入网屏编码的生成方法 | |
| Li et al. | An aesthetic QR code solution based on error correction mechanism | |
| KR20140141594A (ko) | 판독가능 매트릭스 코드 | |
| CN101336440A (zh) | 形成安全化图像的方法 | |
| CN104346640A (zh) | 二维码及生成二维码的方法 | |
| CN108090542B (zh) | 一种二维码防伪标签及其制作方法 | |
| CN113301408B (zh) | 视频数据处理方法、装置、电子设备和可读存储介质 | |
| CN113052745B (zh) | 数字水印模型训练方法、陶瓷水印图像的制作方法及陶瓷 | |
| CN107247984A (zh) | 一种可视化二维码的编码方法 | |
| JP5288691B2 (ja) | ２次元コード読取プログラム | |
| CN103428503B (zh) | 一种在数字媒体上水印提取的方法和装置 | |
| CN113538201B (zh) | 基于换底机制的陶瓷水印模型训练方法、装置和嵌密方法 | |
| CN113222804B (zh) | 面向陶瓷工艺的上采样陶瓷水印模型训练方法和嵌密方法 | |
| CN105741222B (zh) | 一种基于像素子集嵌入率估计的隐写信息定位方法 | |
| CN108491913B (zh) | 一种含密美化qr码认证的方法 | |
| CN105160378A (zh) | 一种彩色隐形图像码生成方法 | |
| Kuribayashi et al. | Enrichment of visual appearance of aesthetic QR code |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |