一种数字水印嵌入与提取的方法及装置制造方法及图纸

本发明专利技术涉及数字水印嵌入与提取的方法及装置。解决现有技术中存在的在二值文本图像中嵌入和提取数字水印方式不具备通用性的问题。该数字水印的嵌入方法包括：获取待嵌入的水印信息位串；搜索由字符组成的封闭连通区域，获取所述连通区域的轮廓码链；根据所述连通区域内的黑点个数、所述水印信息位串、以及第一步长计算出需要翻转的像素第一个数；沿所述轮廓码链按所述第一个数翻转像素。本发明专利技术所述方法嵌入和提取过程更加简洁，不需要事先分块和置乱处理，并且不依赖于文本文档内容的排版格式，不仅提高了运算效率，而且可以有效地抵抗打印扫描过程的攻击，从而可以方便地进行信息跟踪。

【技术实现步骤摘要】

本专利技术涉及一种数字水印嵌入与提取的方法及装置，特别涉及一种在黑白 二值文本图像中数字水印嵌入与提取的方法及装置。储狄随着计算机网络和多媒体系统的快速发展，数字媒体(数字音频、数字图 像、数字视频)被广泛应用，数字媒体的版权保护和完整性保护也成为一个亟 待解决的问题。而其中的文本文档不仅以数字格式存在电脑中，它还能通过打 印、扫描、复印等方法以纸张的形式传播。实际上许多纸张文档(如契约、票 据等)比那些音频、视频或者图像之类的多媒体更有价值。而随着计算机、打 印机和扫描仪等设备的应用和普及，使得拷贝和复制技术变得相对比较容易， 因而对重要文本文档的版权保护工作显得尤为迫切。数字水印技术是解决该问 题的有效方法之一。数字水印是将与数字媒体内容相关或不相关的一些标示信息直接嵌入到 数字媒体内容当中，但不影响原内容的信息，并不能被人的知觉系统觉察或注 意到。通过这些隐蔽在数字4某体内容中的信息，可以达到确认内容创建者、购 买者、内容是否真实完整以及其他设定目的。数字水印技术为版权鉴定提供了 一种有效的途径，它不但可以应用于图像、文本、音频、视频和三维图形等数 字产品的版权保护、内容鉴定和标识隐藏等，还可以应用于印刷品中。文本文档图像可以看作是二值的数字图像，与灰度图像具有丰富的灰度级 不同，二值图像只有黑白两种颜色的像素，这个特点决定了对像素的任意修改 都会造成视觉上的明显变化。例如在全黑或全白的区域翻转任意像素，在视觉 上造成的影响的都是不可接受的。对于二值图像来说，所能利用的视觉冗余都 是黑白区域的交接处，即图像的边界点。所以二值图像的水印方法都集中在对 边界点的修改，不能孤立考虑一个像素，而应该考虑像素点的领域状况。二值图像尤其是二值文本图像广泛应用在书籍和报刊中，由于经常要进行印刷处 理，所以水印抗打印扫描攻击的鲁棒性显得尤为重要。在现有的方法中，二值图像水印方法可以分为整体图像特征修改法和局部 图像特征修改法两类。其中整体图像特征修改法是利用大块图像或大块图像之 间的几何特征来隐藏信息，常见的方法包括文本行间距平移、文本字间距平移 和字符结构微调等方法。但是这种方法藏入的信息量较少，并且嵌入的方式比较复杂；局部图像特征修改法是对分块图像的统计特征进行修改来隐藏信息， 通常有奇偶嵌入法、步长奇偶法、比例修改法、游程修改法、边界修改法和字 符特征修改法等。它们的共同特征都是通过对边界像素的修改，改变局部图像 的统计特征，以达到信息隐藏的目的。但是目前的局部图像特征修改法的不足 在于只适用于数字图像中水印信息的嵌入和提取，抗打印扫描攻击的能力明 显不足。另外在选择像数点改变时还需要将某区域内的图像进行置乱处理，然 后分块统计黑点个数，并根据一定的规则和待嵌入的位串信息对图像的特定象 素点进行修改。但是对于一般的文本文档来说，排版格式的差异使得无法准确 定位区域，信息提取的困难较大。其中公开号为CN 1567353A专利文献中提出的方法就是上述局部图像特 征修改法中的一种，公开号为CN 1567353A的专利一种在二值图像上嵌入 水印的方法，，，包括以下步骤a、对二值图像提取边缘；b、对边缘点进行 分析，计算出可修改像素的优先级；c、将二值图像置乱；d、对水印信号进 行巻积编码；e、在置乱的二值图像中嵌入水印图像。一种提取水印的方法， 包括以下步骤a'、将嵌入水印的二值图像进行置乱并分块；b'、对每一子 块提取一位水印信息；c'、对水印矩阵进行Viterbi译码，得到要提取的水印。 但该专利方法同样对打印扫描过程不具备鲁棒性
技术实现思路
本专利技术提供一种数字水印嵌入与提取的方法及装置，用以解决现有技术中 存在的在二值文本图像中嵌入和提取数字水印方式不具备通用性的问题，进一 步的用于解决水印提取过程对打印扫描攻击鲁棒性不强的问题，还用于解决嵌 入水印后的图像视觉效果不佳的问题。本专利技术提供了一种数字水印的嵌入方法，包括如下步骤 获取待嵌入的水印信息位串；搜索由字符组成的封闭连通区域，获取所述连通区域的轮廓码链； 根据所述连通区域内的黑点个数、所述水印信息位串、以及第一步长计算 出需要翻转的像素第 一个数；沿所述轮廓码链按所述第 一个数翻转像素。较佳地，所述获取待嵌入的水印信息位串步骤中，对所述水印信息位串进 行加密处理。较佳地，所述搜索由字符组成的封闭连通区域，获取所述连通区域的轮廓 码链步骤，包括才艮据八邻域内颜色点的不同判断字符的边界点并标记；按第一顺序寻找第一个未被遍历过的边界点作为轮廓起始点，并记录进入 所述起始点的方向以及码链信息；才艮据上一步骤所述进入方向按第二顺序寻找下一个边界点作为轮廓点，并 记录进入所述轮廓点的方向以及码链信息直至回到起始点；根据记录的所有所述码链信息得到所述连通区域的轮廓码链。较佳地，所述第一步长是步长奇偶法或奇偶嵌入法的步长。较佳地，所述第一个数按下述计算公式得出 第一个数^+原黑点个数，其中 w = 0， m e (0,600) u (1700，+oo) w = w—600， w e [600,750) = Q—wO/^，附e(附i附o/oQ〉gx2/3，附/g二w，w2600，wS1700》w = Qx5/3-m%。，we{m|m%Q〉Qx2/3，m/0-w，w26OO，wSl7OO}w = gx2/3 —m%Q，me{/w|w%g〉gx2/3，w/^ = 2，w》600,m《1700} 上式中w为黑点个数，为需要增加的点个数，当n大于O时，增加黑点的 个数，将白色像素翻转为黑色像素，当n小于O时，减少黑点的个数，将黑色 像素翻转为白色像素，w为待嵌入的水印信息位串，0为第一步长。较佳地，所述沿所述轮廓码链按所述第一个数翻转像素步骤中，对字符外 包矩形上的白点不做翻转。本专利技术还提供了一种数字水印的提取方法，包括如下步骤将文本文档扫描后进行处理得到单个字符图像区域；搜索由字符组成的封闭连通区域，获取所述连通区域的轮廓码链，统计所 述连通区域内的黑点个数；根据所述连通区域内的黑点个数以及第一步长提取出所述水印信息位串。较佳地，所述将文本文档扫描后进行处理步骤中，是将文本文档扫描后采 用区域方法或边界方法或边缘方法进行图像分割处理。较佳地，所述搜索由字符组成的封闭连通区域，获取所述连通区域的轮廓 码链，统计所述连通区域内的黑点个数步骤，包括根据八邻域内颜色点的不同判断字符的边界点并标记；按第一顺序寻找第一个未被遍历过的边界点作为轮廓起始点，并记录进入 所述起始点的方向以及码链信息；根据上一步骤所述进入方向按第二顺序寻找下一个边界点作为轮廓点，并 记录进入所述轮廓点的方向以及码链信息直至回到起始点；根据记录的所有所述码链信息得到所述连通区域的轮廓码链；统计所述连通区域内的黑点个数。较佳地，所述根据所述连通区域内的黑点个数以及第 一步长提取出所述水印信息位串步骤中，所述水印信息位串按以下公式得出w = 0，me{m|[w/g+0.5〗％ = 0,m2750，m《1700} w = l,we{w|[m/2+0.5]%2 = l，m》750，m^l700}其中，m为黑点个数，w为水印信息位串，g为第一步长。 较佳地，进一步包括如下步骤 对所述提取的水印信息位串进行解本文档来自技高网...

【技术保护点】
一种数字水印的嵌入方法，其特征在于，包括如下步骤：　　　　获取待嵌入的水印信息位串；　　　　搜索由字符组成的封闭连通区域，获取所述连通区域的轮廓码链；　　　　根据所述连通区域内的黑点个数、所述水印信息位串、以及第一步长计算出需要翻转的像素第一个数；　　　　沿所述轮廓码链按所述第一个数翻转像素。

【技术特征摘要】
1、一种数字水印的嵌入方法，其特征在于，包括如下步骤获取待嵌入的水印信息位串；搜索由字符组成的封闭连通区域，获取所述连通区域的轮廓码链；根据所述连通区域内的黑点个数、所述水印信息位串、以及第一步长计算出需要翻转的像素第一个数；沿所述轮廓码链按所述第一个数翻转像素。2、 如权利要求1所述的方法，其特征在于，所述获取待嵌入的水印信息 位串步骤中，对所述水印信息位串进行加密处理。3、 如权利要求1所述的方法，其特征在于，所述搜索由字符组成的封闭 连通区域，获取所述连通区域的轮廓码链步骤，包括才艮据八邻域内颜色点的不同判断字符的边界点并标记；按第一顺序寻找第一个未被遍历过的边界点作为轮廓起始点，并记录进入 所述起始点的方向以及码链信息；根据上一步骤所述进入方向按第二顺序寻找下一个边界点作为轮廓点，并 记录进入所述轮廓点的方向以及码链信息直至回到起始点；根据记录的所有所述码链信息得到所述连通区域的轮廓码链。4、 如权利要求1所述的方法，其特征在于，所述第一步长是步长奇偶法 或奇偶嵌入法的步长。5、 如权利要求1所述的方法，其特征在于，所述第一个数按下述计算公 式得出笫一个数=11+原黑点个数，其中 w = 0， w e (0,600) u (1700，+oo) w = w—600，附e [600,750)w =m%g，we{m|wo/o2〉gx2/3，/w/g = w，m2600，》^1700} 'w = gx5/3 —w%g,we{/w|w%0>gx2/3,Aw/g#w，w26OO，m^l7OO} w = w%Q，we{w|m%Q>gx2/3，w/0 = w，m^6OO，w:^17OO} w=0x2/3-w%^，me{w|wo/c^>0<2/3，m/0 = 2,/ 26OO，w^l7OO}上式中附为黑点个数，为需要增加的点个数，当n大于0时，增加黑点的 个数，将白色像素翻转为黑色像素，当n小于0时，减少黑点的个数，将黑色 像素翻转为白色像素，w为待嵌入的水印信息位串，g为第一步长。6、 如权利要求1所述的方法，其特征在于，所述沿所述轮廊码链按所述 第一个数翻转像素步骤中，对字符外包矩形上的白点不做翻转。7、 一种数字水印的提取方法，其特征在于，包括如下步骤 将文本文档扫描后进行处理得到单个字符图像区域； 搜索由字符组成的封闭连通区域，获取所述连通区域的轮廓码链，统计所述连通区域内的黑点个数；根据所述连通区域内的黑点个数以及第一步长提取出所述水印信息位串。8、 如权利要求7所述的方法，其特征在于，所述将文本文档扫描后进行 处理步骤中，是将文本文档扫描后采用区域方法或边界方法或边缘方法进行图 像分割处理。9、 如权利要求7所述的方法，其特征在于，所述搜索由字符组成的封闭 连通区域，获取所述连通区域的轮廓码链，统计所述连通区域内的黑点个数步 骤，包括根据八邻域内颜色点的不同判断字符的边界点并标记；按第 一顺序寻找第 一个未被遍历过的边界点作为轮廓起始点，并记录进入 所述起始点的方向以及码链信息；根据上一步骤所述进入方向按第二顺序寻找下一个边界点作为轮廓点，并 记录进入所述轮廓点的方向以及码链信息直至回到起始点； 根据记录的所有所述码链信息得到所述连通区域的轮廓码链； 统计所述连通区域内的黑点个数。10、 如权利要求7所述的方法，其特征在于，所述根据所述连通区域内的 黑点个数以及第一步长提取出所述水印信息位串步骤中，所述水印信息位串按以下公式得出w=0，me{w|[w/g+0.5〗％ = 0，w^750，m^l700} w=l,mG{w|[w/Q+0.5]o/o2 = l，m》750,w《1700}其中，w为黑点个数，w为水印信息位串，^为第一步长。11、 如权利要求7所述的方法，其特征在于，进一步包括如下步骤 对所述提取的水印信息位串进行解密处理。12、 一种数字水印的嵌入装置，其特征在于，包括 水印信息获^f莫块，用于获取待嵌入的水印信息位串； 轮廓码链获^^莫块，用于搜索由字符组成...

【专利技术属性】
技术研发人员：亓文法，熊怀欣，李晓龙，杨斌，王立东，
申请(专利权)人：北京北大方正电子有限公司，北京大学，
类型：发明
国别省市：11[中国|北京]