CN103177281A - 一种二维码的编码方法 - Google Patents
一种二维码的编码方法 Download PDFInfo
- Publication number
- CN103177281A CN103177281A CN2013101262238A CN201310126223A CN103177281A CN 103177281 A CN103177281 A CN 103177281A CN 2013101262238 A CN2013101262238 A CN 2013101262238A CN 201310126223 A CN201310126223 A CN 201310126223A CN 103177281 A CN103177281 A CN 103177281A
- Authority
- CN
- China
- Prior art keywords
- code
- coding
- dimension 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.)
- Pending
Links
Images
Landscapes
- Image Processing (AREA)
Abstract
本发明公开了一种二维码的编码方法,包括以下步骤:基于自适应编码的扩展黑白码编码技术,适用于不同媒体的编码方案,压缩编码采用开放式结构的数据压缩技术,将交织技术引入到纠错码编码技术中;采用了先进的融合多尺度结构分析的形态学图像预处理技术;本发明的优点是保证了二维码在信息承载量、健壮性、安全性、可靠性、适应性等方面均优于目前传统的二维码标准,本发明的编码、译码底层支撑软件,将以开放的接口方式为二维码在物联网领域的各类应用提供了技术支撑,能够打破目前国外二维码标准的市场垄断地位,改变目前中国国内二维码应用的混乱局面,为物联网产业的发展奠定坚实的基础。
Description
技术领域
本发明涉及一种二维码的编码方法,属于二维码技术领域。
背景技术
二维码在2012年迅速开始走向市场,被用户所熟识并且开始使用。但是随之的问题也接踵而来,正因为二维码的受关注度非常高,各行各业都开始想办法将自己的业务与之相结合,当然一些不法分子也开始利用二维码进行违法活动,当用户在点击一个二维码的时候有时候由于出现的是一个链接,很多情况下直接是一个病毒链接,所以对用户体验产生了很坏的影响,致使用户利益受损。目前,二维码存在的主要问题是二维码的种类繁多,不同的二维码所适用的应用领域各不相同,针对二维码开发出来的应用系统还比较少;同时目前的二维码的标准化还不完善,二维码技术还非常不成熟,所有的码制采用的全部都是国外的码制,存在很大的安全风险与知识产权风险;另外目前的二维码的识别设备结构复杂,且价格昂贵、成本较高、效率低。
目前,二维码的应用还处于非常浅层的基本应用,大多数企业就是利用二维码的噱头来吸引用户,并非能够提供真正的二维码的服务及应用。当前,大多数企业采用的现有方案是利用二维码生成器编辑自己需要的文字,直接生成所需要的二维码;或将企业宣传或促销的信息链接生成二维码,利用新鲜事物吸引用户,并无其他实质内容,并且二维码所能容纳的信息量非常小,不足以准确的表达出所要的内容且纠错能力非常差。
综合概括起来目前现有的二维码技术的缺点如下:
1)信息安全性低,无安全标准:二维码所含信息关乎到国计民生,而目前国内广泛使用的二维码(如QR)不具备自主知识产权,信息安全得不到保障,随着应用的深入,安全隐患突出,且现有的二维码标准中缺少相应的加密标准。
2)二维码标准繁多,各自为战:由于二维码应用的市场极其广泛,其潜在市场规模巨大,因此,进行二维码设计开发的企业及机构众多,国际与国内的二维码标准有十余个,造成二维码识读设备开发困难,成本较高,限制了二维码的推广应用。
3)二维码信息量少,码字本身不含信息:目前主流的二维码(如QR码)存在着明显的不足,如QR码采用的是二进制编码,所表示的信息量较少;QR码若不进行识读,则图像本身几乎不包含任何信息,限制了其应用扩展。
4)无针对特定媒体的二维码编码技术:目前的二维码标准无论在何种媒体进行传播,都是采用统一的编码规则。没有适应不同媒体的编码方法,限制了二维码的应用。例如:数字媒体与纸质媒体的特点差异很大,采用统一的编码方式,没有充分利用媒体的特点。
5)编码识读的可靠性低:二维码通过纠错码的方式提高了译码的可靠性,但是有较大破损和划痕时,仍然无法读出二维码的信息。而二维码一旦无法识读,就没有任何补救方法。这就无法满足对信息安全和可靠性要求极高的应用需求。
6)译码纠错的算法效率低:现有二维码标准中给出的RS译码算法均基于求解线性方程组,其计算复杂度较高,译码速度慢。
发明内容
本发明的目的在于提供一种能够克服上述技术问题的二维码的编码方法。
本发明包括以下步骤:
(1)本发明首次提出了基于自适应编码的扩展黑白码编码技术(AEBWB);本发明在黑白码编码的基础上,结合自适应编码技术,提出了基于真彩色图像编码技术的自适应编码的扩展黑白码编码技术(AEBWB;Adaptive Extended Black and White Barcodes,AEBWB)有效度地克服了环境光照对图像灰度的影响。使得二维码的编码图像自身也包含大量信息,在大大增加二维码的信息容量同时也提高了编码译码的正确率;提高了图像的美观程度。
本发明为了解决二维码图像本身几乎不包含任何信息的缺陷,采用基于自适应编码的扩展黑白码编码技术。黑白编码技术中黑点表示编码0,其余像素表示编码1。自适应扩展黑白码编码技术采用黑点表示编码1,其余像素表示编码0,还能够将信息量小的数据表示为黑。
(2)本发明首次提出了适用于不同媒体的编码方案;本发明充分利用不同媒体的特点,采用不同的编码方案,制定适应不同媒体的二维码编码方案。针对纸质媒体,在二维码中显式地嵌入该二维码的ID信息,实现二维码信息的云端获取;针对数字媒体,采用减少纠错信息的方式,实现信息量的增加;针对隐私保护、信息安全等特殊媒体应用场合,运用基于双线性映射的身份加密(IBE)的方法实现二维码的加密与防伪等。
(3)本发明对于压缩编码采用开放式结构的数据压缩技术,在编码后引入数据压缩算法,即在版本信息中加入压缩方法编码,本发明对于编码信息在进行编码后先采用无损压缩技术,如Huffman编码、算术编码等,对信息进行压缩,以提高信息的承载量。如001为Huffman编码、010为算术编码等,这样当采用新的压缩算法时,只要采用不同的压缩方法编码即可。
(4)本发明创造性的将交织技术引入到纠错码编码技术中;采用了基于交织RS编码及改进译码算法的二维码纠错编码技术,形成RS编码与交织编码相结合的纠错编码技术;本发明针对二维码应用中纠错编码的性能需求,根据RS编码和交织编码的基本原理,采用两种编码技术相结合的交织RS编码算法,来提高纠正突发错误的能力。
同时,本发明提出了改进的高速RS译码算法;即采用Berlekamp Massey迭代算法(简称BM算法)、钱搜索算法和Forney算法进行译码,降低了整个RS纠错译码的计算复杂度。
因为,把长串误码分散到多个RS编码帧中,使分散后的误码长度能落到RS码的纠错能力范围内,从而使长串误码也能被正确地加以恢复。
(5)本发明采用了先进的融合多尺度结构分析的形态学图像预处理技术;确定二维码图像的尺寸、层次、结构、形态等关键因素及其作用机制,基于数学形态学的二维码图像边缘增强方式,建立基于脊波变换的闭运算轮廓追踪及图像分割方法。融合数学形态学原理和链码跟踪方法,在形态学闭运算的基础上引入链码跟踪,从而获得图像轮廓区域的显著边界。对二维码图像做闭运算的目的主要是用来填充不连续的区域并且不显著增加面积,从而突出图像的框线,使之更加明显。
本发明针对二维码图像中依附在轮廓线周围的噪声笔画,首先通过脊波变换增强图像线性轮廓的辨识能力,其次选择合理的结构元素通过闭运算将噪声滤除,最后对结果图像进行链码跟踪并计算出最大封闭轮廓,对其进行标记、存储。
脊波变换是通过对小波基函数添加一个表征方向参数得到的,它不但和小波一样具有局部时频分辨能力,而且还具有很强的方向选择和辨识能力,因此能够非常有效地表示信号中具有方向性的奇异特征。
(6)本发明创造性的将HC2D定位技术与QR码编码技术相融合并提出了一个简单、易用的定位方法;本发明的了HC2D(An Implementation of a High Capacity2D Barcode)条码的定位方法,大大减少了QR码定位中所需的定位信息,极大地提高了编码的信息量,且编码的形状采用最适合所附着的文件形状,使编码图像很好地适应二维码的承载介质。
本发明的优点是首次提出自适应的扩展黑白码编码技术,针对不同媒体制定不同编码方案,将交织编码技术和RS编码技术相结合实现纠错,采用先进的基于数学形态学与脊波变换的图像预处理技术,保证了二维码在信息承载量、健壮性、安全性、可靠性、适应性等方面均优于目前传统的二维码标准。本发明的编码、译码底层支撑软件,将以开放的接口方式为二维码在物联网领域的各类应用提供了技术支撑,能够打破目前国外二维码标准(如QR码)的市场垄断地位,抢占物联网产业的战略制高点,改变目前中国国内二维码应用的混乱局面,为物联网产业的发展奠定坚实的基础。
附图说明
图1是本发明所述一种二维码的编码方法的灰度MSB图;
图2是本发明所述一种二维码的编码方法的8位彩色MSB图;
图3是本发明所述一种二维码的编码方法的图像的线性变换图;
图4是本发明所述一种二维码的编码方法的QR码符号结构图;
图5是本发明所述一种二维码的编码方法的HC2D条码图;
图6是本发明所述一种二维码的编码方法的交织RS编码原理图;
图7是本发明所述一种二维码的编码方法的纠错译码过程示意图;
图8是本发明所述一种二维码的编码方法的译码流程图;
图9是本发明所述一种二维码的编码方法的RS编码器硬件结构图;
图10是本发明所述一种二维码的编码方法的交织编码的硬件结构图;
图11是本发明所述一种二维码的编码方法的图像预处理流程示意图;
图12是本发明所述一种二维码的编码方法的编码流程图;
图13是本发明所述一种二维码的编码方法的解码流程图;
图14是本发明所述一种二维码的编码方法的解码模块流程图。
具体实施方式
下面结合附图和实施例对本发明进行详细描述。
(1)自适应编码的扩展黑白码编码技术;
二维码的编码技术分为:黑白码(Black and White Barcodes,BWB);多系统码(MultipleSystem Barcode,MSB)。而多系统码又可以进一步分为灰度多系统码和彩色多系统码。
多系统码的编码目标是增加信息的容量,如采用由红、绿、蓝或黑四种颜色组成的四色编码技术,还有采用8种颜色进行编码的8色编码技术等,由于采用了多种颜色进行编码,因此,大大增加了编码的信息容量,如图1、2所示。
从图1、2中看出,这种编码方法增加了表示信息的承载量,但是图像本身与QR码类似,也不包含任何有价值的信息。另外,这种编码在不同的环境中,其译码的差错率会大大增加,这是由于图像在不同的光照条件下,其颜色的变化率很大,因此,与黑白码相比,其译码的可靠性将大大低于黑白码。
本发明的基于自适应编码的扩展黑白码编码技术是:采用黑白编码,但对于黑(0)与白(1)而言,本发明仅需要对一种颜色进行编码,如仅编码黑色(0),非黑色的编码即认为是白色,即采用下述公式(2)对一幅真彩色图像f(x,y)进行二值化处理:
在公式(2)中,对于一幅真彩色图像,当编码为黑色时其灰度取为0,白色取为图像的原色,但是不能为0。当然,也能够将0看作是白色,黑色取为图像的原色。为了提高译码的正确率,对原图像的灰度进行变换,使其高于某个阈值,则需要进行图像的线性变换,如公式(3)所示:
上式中的a即为线性变换的阈值,上述的线性变换用图3进行表示:
从公式(3)和图3看出,经过图像的线性变换,则原图像的灰度值均高于某个阈值C,这样就能够提高译码的正确率。
综上所述,本发明的编码结果是一幅真彩色图像,但采用的编码方法是黑白码,因此,将其称为扩展黑白码(Extended Black and White Barcodes,EBWB)编码技术。EBWB编码的优点是:保留了BWB编码译码正确率高的优点,极大限度地克服环境光照对图像灰度的影响。同时,采用EBWB编码,其编码图像是含有价值信息。
另外,也能够采用黑点表示编码1,而其余像素表示编码0,因此采用自适应编码技术进行EBWB编码,将信息量小的数据表示为黑。也就是在编码前要先判断出是黑(0)多,还是白(1)多,方法如下所述:
步骤1对信息进行编码,采用QR码的编码规则;
步骤2计算编码的0和1的数量,计为NUM0、NUM1;
步骤3如NUM0>NUM1,则转4,否则转5;
步骤4在版本信息中采用两位二进制数01,表示黑点为编码0;
步骤5在版本信息中采用两位二进制数10,表示黑点为编码1;
(2)简单、易用的定位方法;
传统的QR码采用著名的方框及校正图形进行定位,而这些方框及校正图如图4所示:
本发明采用HC2D的编码定位技术,如图5所示:
从图5中看出,HC2D条码是由两侧的竖线和底部的横线组成,而顶部采用的是点画线。因此,译码时除了检测横线和竖线外,还能够检测横线和竖线的角点。通过检测顶部的点画线,测量出编码的宽度。通过右侧的竖线,定位到顶部的点画线。
采用图5的编码定位方法,能够减少图4中的定位信息,这样能够有效地提高编码的信息量。另外,采用这种方式定位,对编码图像的形状没有过多限制,能够采用正方形,也能够是长方形。因此,编码的形状能够采用最适合所附着的文件形状。
(3)适用于不同媒体的编码方案;
二维码的承载媒体主要包括:以商场、厂家的产品标签为主的纸质媒体;以网络、手机、光盘、U盘等为主的数字媒体。在这两种不同的承载媒体上,对二维码的要求是不同的。
对于以纸质媒体为主的二维码,通过纠错码的方式来提高译码的可靠性。但是当二维码有较大的破损和划痕时,很可能导致识读失败,这种情况目前还没有有效的补救方法,缺乏信息完整性和可靠性。本发明将在二维码中显式地嵌入该二维码的ID信息,即使在二维码读取失败的情况下,可以通过云端获取二维码相关信息。
在数字媒体环境下,如在网络环境下,其信息损失几乎为零,所以就应大幅度减少二维码的纠错信息。这样将极大地提高信息承载量和识别速度。
(4)在编码后引入数据压缩算法;
对于编码信息在进行编码前先采用无损压缩技术,对信息进行压缩,则能够提高信息的承载量。如采用经典的Huffman编码、算术编码等,其中Huffman编码的压缩比大概在60%左右。本发明对于压缩编码将采用开放式结构,即在版本信息中加入压缩方法编码,如001为Huffman编码、010为算术编码等,这样当采用新的压缩算法时,只要采用不同的压缩方法编码即可。
(5)基于交织RS编码及改进译码算法的二维码纠错编码技术;
1)RS编码与交织编码相结合的纠错编码技术;
纠错码的基本原理:将冗余加在信息上,以便纠正信息在存储和传输中可能发生的错误。基本形式是将冗余符号附加在信息符号后面的编码序列或者码字。RS纠错码基于有限域代数,是纠正短突发差错的首选纠错码,构造方法如下:
(a)由关系式n=2m-1算出m,通过查表得到m次的本原多项式P(x),从而产生一个GF(2m)域,使域元素αi与m重向量建立起一对一的关系;
(c)根据关系式C(x)=M(x)g(x)对信息位多项式M(x)编码得到码字多项式C(x),完成RS码的编码。
交织RS编码的基本思路是,将i个能纠t个错的RS码(n,k)中的码元比特排列成i行n列的方阵,每个码元比特记作B(i,n)。交织前如果遇到连续j个比特的突发错误,且j≥t,对其中的连续两个码组而言,错误数已远远大于纠错能力t,因而无法正确对出错码组进行纠错。交织后,总的比特数不变,传输次序改变,突发错误图样正好落在RS码的纠错能力范围内,能够正确纠正这些被分解开的差错。如图6所示。
2)改进的高速RS译码算法;
纠错译码主要包括以下四个步骤:
步骤1计算伴随式值;
步骤2求错误位置多项式;
步骤3求错误位置多项式的根;
步骤4求错误值并对码字进行错误纠正。
现有的二维码编码标准的RS纠错译码算法中,求错误位置多项式和错误值时,均采用求解线性方程组的方法,其计算复杂度为O(n3),计算复杂度高。采用BM算法、钱搜索算法和Forney算法替代解线性方程组的译码方法能够有效降低计算复杂度至O(n2),其译码过程如图7所示。
3)纠错码特性研究;
利用软件、硬件设计实现纠错码编码、译码系统,分析其纠错、译码性能,并与QR码进行比较。译码流程和编码硬件结构图如图8、图9、图10所示:
(6)图像预处理技术;
1)数学形态学边缘增强方式;
如何对图像样本进行有效的描述是图像预处理中存在的主要问题。融合数学形态学原理和链码跟踪方法,在形态学闭运算的基础上引入链码跟踪,从而获得图像轮廓区域的显著边界。图像边缘点存在于物体和背景的相交处,在它的邻域存在一个灰度级的变化带,边缘检测过程就是检查每个像素领域内的灰度变化率,不同边缘检测算法的区别主要体现在对局部背景灰度的估计上。日常使用的票据背景复杂,并且在扫描过程中时常由于光学和机械原因会造成图像磨损、倾斜、变形,因此首先通过数学形态学中的闭运算来估计、增强图像边缘。闭运算由膨胀和腐蚀两步运算组成,假设目标比背景暗,那么闭运算主要用于去除孤立的小点、毛刺和小桥,与之对应的开运算则用于填平小沟和弥补小裂缝。对二维码图像做闭运算的目的主要是用来填充不连续的区域并且不显著增加面积,从而突出图像的框线,使之更加明显。实现步骤如下:
步骤1对图像样本fn(x,y)进行闭运算处理,以进一步消除图像框线边缘断边和分支点噪声干扰;
步骤2采用最大类间方差法(OTSU)对闭运算后图像进行动态阈值分割,生成二值化图像;
2)基于多尺度分析的闭运算轮廓追踪及噪声修正;
根据对边缘检测目标轮廓的传统算法的研究可知,由于通过边缘检测得到的轮廓常常是离散、独立、互不关联的各个边界轮廓点的无序组合,随后进行轮廓跟踪过程中会遇到断边、分支和多像素宽边界的情况。而物体的轮廓边界应该是封闭、不自交的二维曲线,实现跟踪后的每一条边界轮廓也都应该是单像素宽度的连续、无分支的封闭曲线。因此跟踪过程中出现断边、分支和多像素宽边界的情况是需要克服的。根据上述对脊波变换和数学形态学的研究,设计以下方法获得连续、无分支的最大轮廓曲线;首先通过脊波变换增强图像线性轮廓的辨识能力,其次选择合理的结构元素通过闭运算将噪声滤除,最后对结果图像进行链码跟踪并计算出最大封闭轮廓,并对其进行标记和存储。与此同时,分割图像并进行噪声修正。实现步骤及预处理流程如下:
步骤1:对图像进行灰度化,并对灰度化的图像进行反色处理;通过对摄像头拍摄的RGB图像进行灰度化及反色处理,以在不丢失必要信息的同时降低图像维数及计算量;
步骤2:对反色后的图像利用最大类间方差法(OTSU)进行二值分割,以形成所需的二值化图像;在进行图像二值分割时,动态确定一个阈值Thr,大于或等于阈值Thr的像素在二值图像中的值为Ta,小于阈值Thr的像素在二值图像中的值为Tb,动态阈值Thr根据获取图像进行设置;
步骤3:对二值化后的二维码图像利用形态学算法进行闭运算处理,通过闭运算处理后,进一步消除图像框线边缘断边和分支点噪声干扰,避免在后续链码跟踪时出现断裂直线的情况;
步骤4:对上步骤闭运算处理后的图像进行链码跟踪,得到图像的最大封闭轮廓,并对所述最大封闭轮廓进行标记、存储和分割。
(7)编码、译码底层支撑软件开发;
1)编码支撑软件开发;
编码包括以下模块,流程图如图12所示:
数据分析:确定要编码的字符类型,选择所需的纠错检测方法;
数据加密、编码及压缩:对数据进行加密,编码及压缩,转换为位流,八位一个码字,不够八位加填充;
纠错编码:对前面生成的位流码字进行纠错检测编码;
构造最终信息:把前面生成的数据和纠错码映射到每个模块;
矩阵中布置模块:把功能模块和码字模块填入符号中;
掩膜:对符号的编码区域进行掩模;
格式和版本信息:形成格式和版本信息,并填入符号。
分析编码、压缩、加密等算法,设计编码支撑软件架构,实现编码基础类库与接口API,并编制类库与接口的技术文档,及其典型应用范例。
2)解码支撑软件开发;
解码包括以下模块:二维码图像获取、图像预处理模块、解码模块以及解码数据输出。如图11所示:其中图像预处理过程为:彩色图像灰度化、灰度图像二值化:OSTU算法(该算法对光照不敏感)、图像定位、图像分割及图像校正:旋转矫正(Hough变换)、几何失真矫正。
其中解码过程为:识别格式信息、识别版本信息、消除掩膜、恢复数据和纠错码、恢复数据和纠错码、判断校验是否错误、纠错(RS算法)、数据码字译码、输出译码信息,如图14所示。
本发明的主要指标包括编码的信息容量、纠错码的纠错能力、纠错码的译码速度等。以下是具体的性能指标:
(1)编码的信息容量
(2)自适应编码的效率
(3)不同媒体的编码信息容量
(4)纠错码的纠错能力
(5)纠错码的译码速度
根据本发明的分析编码、压缩、加密等算法,能够设计编码支撑软件架构,实现编码基础类库与接口API,并编制类库与接口的技术文档,及其典型应用范例。
根据本发明的分析图像处理、解码、解压、解密等算法,能够设计图像获取软件(解码支撑软件),并在嵌入式智能终端中实现,设计完成识别终端原型样机。
以上所述,仅为本发明的具体实施方式,但本发明的保护范围并不局限于此,任何熟悉本技术领域的技术人员在本发明公开的范围内,能够轻易想到的变化或替换,都应涵盖在本发明权利要求的保护范围内。
Claims (9)
1.一种二维码的编码方法,其特征在于,包括以下步骤:
(1)采用了基于自适应编码的扩展黑白码编码技术;在黑白码编码的基础上,结合自适应编码技术,提出了基于真彩色图像编码技术的自适应编码的扩展黑白码编码技术;
(2)采用适用于不同媒体的编码方案;充分利用不同媒体的特点,采用不同的编码方案,制定适应不同媒体的二维码编码方案;
(3)对于压缩编码采用开放式结构的数据压缩技术,在编码后引入数据压缩算法,即在版本信息中加入压缩方法编码;
(4)将交织技术引入到纠错码编码技术中;采用了基于交织RS编码及改进译码算法的二维码纠错编码技术,形成RS编码与交织编码相结合的纠错编码技术;
(5)采用了先进的融合多尺度结构分析的形态学图像预处理技术;确定二维码图像的尺寸、层次、结构、形态等关键因素及其作用机制,基于数学形态学的二维码图像边缘增强方式,建立基于脊波变换的闭运算轮廓追踪及图像分割方法,融合数学形态学原理和链码跟踪方法,在形态学闭运算的基础上引入链码跟踪,从而获得图像轮廓区域的显著边界;
(6)将HC2D定位技术与QR码编码技术相融合并提出了一个简单、易用的定位方法;大大减少了QR码定位中所需的定位信息,极大地提高了编码的信息量,且编码的形状采用最适合所附着的文件形状,使编码图像很好地适应二维码的承载介质。
2.根据权利要求1所述的一种二维码的编码方法,其特征在于,所述步骤(1)中,采用基于自适应编码的扩展黑白码编码技术,黑白编码技术中黑点表示编码0,其余像素表示编码1,自适应扩展黑白码编码技术采用黑点表示编码1,其余像素表示编码0,还能够将信息量小的数据表示为黑。
3.根据权利要求1所述的一种二维码的编码方法,其特征在于,所述步骤(2)中,针对纸质媒体,在二维码中显式地嵌入该二维码的ID信息,实现二维码信息的云端获取。
4.根据权利要求1所述的一种二维码的编码方法,其特征在于,所述步骤(2)中,针对数字媒体,采用减少纠错信息的方式,实现信息量的增加。
5.根据权利要求1所述的一种二维码的编码方法,其特征在于,所述步骤(2)中,针对隐私保护、信息安全等特殊媒体应用场合,运用基于双线性映射的身份加密(IBE)的方法实现二维码的加密与防伪。
6.根据权利要求1所述的一种二维码的编码方法,其特征在于,所述步骤(4)中,采用改进的高速RS译码算法为Berlekamp Massey迭代算法、钱搜索算法和Forney算法进行译码以降低整个RS纠错译码的计算复杂度。
7.根据权利要求1所述的一种二维码的编码方法,其特征在于,所述步骤(5)中,针对二维码图像中依附在轮廓线周围的噪声笔画,首先通过脊波变换增强图像线性轮廓的辨识能力,其次选择合理的结构元素通过闭运算将噪声滤除,最后对结果图像进行链码跟踪并计算出最大封闭轮廓,对其进行标记、存储。
8.根据权利要求7所述的一种二维码的编码方法,其特征在于,所述脊波变换是通过对小波基函数添加一个表征方向参数得到的。
9.根据权利要求1所述的一种二维码的编码方法,其特征在于,所述步骤(3)中,对于编码信息在进行编码后先采用无损压缩技术。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2013101262238A CN103177281A (zh) | 2013-04-12 | 2013-04-12 | 一种二维码的编码方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2013101262238A CN103177281A (zh) | 2013-04-12 | 2013-04-12 | 一种二维码的编码方法 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN103177281A true CN103177281A (zh) | 2013-06-26 |
Family
ID=48637122
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN2013101262238A Pending CN103177281A (zh) | 2013-04-12 | 2013-04-12 | 一种二维码的编码方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN103177281A (zh) |
Cited By (15)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103595423A (zh) * | 2013-11-14 | 2014-02-19 | 天津大学 | 一种Reed-Solomon码纠错方法 |
CN104202056A (zh) * | 2014-04-02 | 2014-12-10 | 胡建国 | 一种二维码纠错译码的方法及二维码装置 |
CN104268615A (zh) * | 2014-10-24 | 2015-01-07 | 重庆思根科技有限公司 | 一种彩色二维码的编码与解码方法 |
CN104573776A (zh) * | 2013-10-12 | 2015-04-29 | 北京云码动力信息技术有限公司 | 一种折角二维码及其实现方法 |
CN105005806A (zh) * | 2015-08-31 | 2015-10-28 | 立德高科(北京)数码科技有限责任公司 | 一种矩阵点图、生成方法、生成系统及防伪标签 |
CN105160380A (zh) * | 2015-08-31 | 2015-12-16 | 立德高科(北京)数码科技有限责任公司 | 一种防伪标签、生成方法及生成系统 |
CN105373822A (zh) * | 2015-11-17 | 2016-03-02 | 立德高科(北京)数码科技有限责任公司 | 一种矩形防伪标签、以及对其进行识读的方法与系统 |
CN105426944A (zh) * | 2015-11-17 | 2016-03-23 | 立德高科(北京)数码科技有限责任公司 | 方形点阵防伪标签组、以及对其进行识读的方法与系统 |
CN105765904A (zh) * | 2013-10-28 | 2016-07-13 | 宝利实业有限公司 | 信息承载装置和包括信息承载装置的认证装置 |
CN106651734A (zh) * | 2015-10-30 | 2017-05-10 | 重庆邮电大学 | 二值二维码图像加密、解密的方法和装置 |
CN107392285A (zh) * | 2017-07-04 | 2017-11-24 | 福建新大陆电脑股份有限公司 | 一种形变条码的制作方法及系统 |
CN108229625A (zh) * | 2017-04-27 | 2018-06-29 | 深圳市创梦天地科技有限公司 | 一种编码方法及装置 |
CN109409460A (zh) * | 2018-10-24 | 2019-03-01 | 江苏税软软件科技有限公司 | 一种利用二维码传输表格数据的方法 |
CN109801064A (zh) * | 2019-01-23 | 2019-05-24 | 李有刚 | 一种新型二维码 |
CN112562021A (zh) * | 2020-12-26 | 2021-03-26 | 苏州斯普锐智能系统股份有限公司 | 一种条码的图像滤镜处理方法 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1963843A (zh) * | 2006-11-16 | 2007-05-16 | 深圳矽感科技有限公司 | 二维码及其解码方法、应用该二维码的印刷出版物 |
CN101477638A (zh) * | 2006-11-16 | 2009-07-08 | 深圳市天朗时代科技有限公司 | 一种二维码、应用该二维码的印刷出版物及解码方法 |
-
2013
- 2013-04-12 CN CN2013101262238A patent/CN103177281A/zh active Pending
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1963843A (zh) * | 2006-11-16 | 2007-05-16 | 深圳矽感科技有限公司 | 二维码及其解码方法、应用该二维码的印刷出版物 |
CN101477638A (zh) * | 2006-11-16 | 2009-07-08 | 深圳市天朗时代科技有限公司 | 一种二维码、应用该二维码的印刷出版物及解码方法 |
Cited By (21)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104573776A (zh) * | 2013-10-12 | 2015-04-29 | 北京云码动力信息技术有限公司 | 一种折角二维码及其实现方法 |
CN105765904B (zh) * | 2013-10-28 | 2020-02-07 | 宝利实业有限公司 | 信息承载装置和包括信息承载装置的认证装置 |
CN105765904A (zh) * | 2013-10-28 | 2016-07-13 | 宝利实业有限公司 | 信息承载装置和包括信息承载装置的认证装置 |
CN103595423B (zh) * | 2013-11-14 | 2017-04-19 | 天津大学 | 一种Reed‑Solomon码纠错方法 |
CN103595423A (zh) * | 2013-11-14 | 2014-02-19 | 天津大学 | 一种Reed-Solomon码纠错方法 |
CN104202056B (zh) * | 2014-04-02 | 2017-10-31 | 胡建国 | 一种二维码纠错译码的方法及二维码装置 |
CN104202056A (zh) * | 2014-04-02 | 2014-12-10 | 胡建国 | 一种二维码纠错译码的方法及二维码装置 |
CN104268615A (zh) * | 2014-10-24 | 2015-01-07 | 重庆思根科技有限公司 | 一种彩色二维码的编码与解码方法 |
CN105005806A (zh) * | 2015-08-31 | 2015-10-28 | 立德高科(北京)数码科技有限责任公司 | 一种矩阵点图、生成方法、生成系统及防伪标签 |
CN105160380A (zh) * | 2015-08-31 | 2015-12-16 | 立德高科(北京)数码科技有限责任公司 | 一种防伪标签、生成方法及生成系统 |
CN105005806B (zh) * | 2015-08-31 | 2018-10-30 | 深圳市云物智联科技有限公司 | 一种矩阵点图标识、生成方法、生成系统及防伪标签 |
CN106651734A (zh) * | 2015-10-30 | 2017-05-10 | 重庆邮电大学 | 二值二维码图像加密、解密的方法和装置 |
CN105426944A (zh) * | 2015-11-17 | 2016-03-23 | 立德高科(北京)数码科技有限责任公司 | 方形点阵防伪标签组、以及对其进行识读的方法与系统 |
CN105373822A (zh) * | 2015-11-17 | 2016-03-02 | 立德高科(北京)数码科技有限责任公司 | 一种矩形防伪标签、以及对其进行识读的方法与系统 |
CN108229625A (zh) * | 2017-04-27 | 2018-06-29 | 深圳市创梦天地科技有限公司 | 一种编码方法及装置 |
CN108229625B (zh) * | 2017-04-27 | 2021-06-01 | 深圳市创梦天地科技有限公司 | 一种编码方法及装置 |
CN107392285A (zh) * | 2017-07-04 | 2017-11-24 | 福建新大陆电脑股份有限公司 | 一种形变条码的制作方法及系统 |
CN107392285B (zh) * | 2017-07-04 | 2020-05-05 | 新大陆数字技术股份有限公司 | 一种形变条码的制作方法及系统 |
CN109409460A (zh) * | 2018-10-24 | 2019-03-01 | 江苏税软软件科技有限公司 | 一种利用二维码传输表格数据的方法 |
CN109801064A (zh) * | 2019-01-23 | 2019-05-24 | 李有刚 | 一种新型二维码 |
CN112562021A (zh) * | 2020-12-26 | 2021-03-26 | 苏州斯普锐智能系统股份有限公司 | 一种条码的图像滤镜处理方法 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN103177281A (zh) | 一种二维码的编码方法 | |
CN105447546B (zh) | 可嵌入大比例图形的二维码及其编码和解码方法和设备 | |
CN103793735B (zh) | 一种圆形二维条码及其编码解码方法 | |
CN102547297B (zh) | 基于dc系数的mpeg2视频水印实现方法 | |
CN106447590A (zh) | 数字图像中水印的加入及提取方法 | |
US9959586B1 (en) | System, method, and computer program for encoding and decoding a unique signature in a video file as a set of watermarks | |
CN102103738B (zh) | 数字图像篡改内容可恢复的变容量水印生成与认证方法 | |
CN101419702B (zh) | 用于彩色图像篡改定位与恢复的半脆弱数字水印方法 | |
CN102194208B (zh) | 一种基于图像签名的图像篡改检测与篡改定位方法 | |
CN110796582B (zh) | 一种基于矢量图形压缩的可逆明水印方法和装置 | |
WO2010031110A1 (en) | Data storage device and encoding/decoding methods | |
CN106156684A (zh) | 一种二维码识别方法及装置 | |
CN101835049A (zh) | 一种jpeg图像自嵌入数字水印的生成及认证方法 | |
TWI514840B (zh) | 半色調資料隱寫編碼系統及半色調資料隱寫解碼系統 | |
CN101950405B (zh) | 一种基于视频内容的水印添加方法 | |
CN107292315B (zh) | 基于多尺度ltp特征的隐写分析方法和隐写分析装置 | |
CN111815726B (zh) | 一种基于计算机视觉识别系统的椭圆角度编码解码方法 | |
CN103150701A (zh) | 强鲁棒性qr码水印算法 | |
CN116152173A (zh) | 一种图像篡改检测定位方法及装置 | |
CN102073978B (zh) | 利用不规则区域分割的数字图像认证与恢复方法及系统 | |
CN109963159B (zh) | 一种基于stc编码的二值图像双重扰动评分的信息隐写算法 | |
CN108491913B (zh) | 一种含密美化qr码认证的方法 | |
CN107423651A (zh) | 一种qr码图像定位方法 | |
Azam et al. | Performance comparison of product codes and cubic product codes using FRBS for robust watermarking | |
CN107247984B (zh) | 一种可视化二维码的编码方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
AD01 | Patent right deemed abandoned | ||
AD01 | Patent right deemed abandoned |
Effective date of abandoning: 20170517 |