第8章_文本水印技术教材教学课件.pptVIP

第8章 文本水印技术 第8章 文本水印技术 8.1 文本水印介绍 8.2 文本水印的嵌入方法 8.3 文本水印检测和失真补偿 8.4 中文的文本数字水印技术需要研究的几个问题 8.5 小结 8.1 文本水印介绍 数字水印的研究主要集中于图像、 音频、 视频等方面， 对以文本文档为载体的数字水印研究较少， 但文本水印同样具有很重要的价值。 本章我们对文本水印技术作一些简单的介绍。 通过嵌入水印鉴定文档是否被盗版或篡改的技术很早就出现了。 例如以前的绘图师把所绘城市的一条街道加入或删去一点小细节作为水印标记以鉴别自己绘制的地图。 随着计算机、 打印机和扫描仪等设备的应用和普及， 书刊、 杂志、 报纸的网上发行和其他一些专用文档的网上传输已成为现实并继续高速发展。 8.2 文本水印的嵌入方法 8.2.1 行间距编码 行间距编码就是在文本的每一页中， 每间隔一行轮流地嵌入水印信息， 但嵌入信息的行的相邻上下两行位置不动， 作为参照， 需嵌入信息的行根据水印数据的比特流进行轻微的上移和下移。 在移动过的一行中编码一个信息比特， 如果这一行上移， 则编码为“1”， 如果这一行下移， 则编码为“0”。 一般来说， 大部分的文档格式都有一个特点： 一段内的各行的间距是均匀的。 尽管人眼已熟练于区分不均衡的情况， 但是经验告诉我们： 当垂直位移量等于或小于 1/300英寸时人眼将无法辨认。 为了方便准确地提出水印信息， 通常页面上第一行和最后一行都不作为嵌入的行， 对较短的行也不动， 不作编码。 行间距编码提取水印信息可以采用质心检测法， 质心定义为水平轴上一行的中心。 我们用ΔR,+表示移动行和其上一个不动行的质心之间的距离， 用ΔR,-表示移动行和其下一个不动行的质心之间的距离，并用ΔX,+和ΔX,-表示在原来未作修改文档中相应的质心距离。 因此我们可以作如下判断， 如果 (8 - 1) 则它上一行的距离被增大， 即这一行被下移。 同样如果 (8 - 2) 则它与上一行的距离被缩小， 即这一行被上移。 这样水印的数据流就随着行间距的改变而被嵌入到文本中， 在此给出一个如图8 - 1所示的实例。 图中第二行文字向下进行了位移， 图中粗黑线表示各行的质心， 为了便于说明， 我们将黑线加粗， 以显示行间距的改变。 图 8 - 1 行间距编码实例 8.2.2 字间距编码 在文档中可以进行字间距编码， 在这种方法中， 水印标记的嵌入是通过将文本某一行中的一个单词进行水平移位。 通常是在编码过程中， 将某一个单词左移或右移， 而与其相邻的单词并不移动， 这些不动的单词作为解码过程中的参考位置。 编码实例如图8 - 2所示。 图 8 - 2 字间距编码实例 在通常情况下， 我们假设噪声是均值为0的高斯白噪声， 实际情况亦是如此， 由此我们可以估算文本失真程度并提出相应的补偿失真的方法。 无论是行间距编码还是字间距编码， 其基本的原理模型都是一样的， 如图8 - 3所示。 它分为三个部分， 对行间距编码来说， 中间区域为被改动行， 即在上下方向有轻微的移动， 两边区域即左右两行的位置不变， 作为控制行； 同理， 对于字间距编码来说， 中间区域为嵌入了水印信息的字块， 在水平方向有轻微的移动， 两头区域的字块不动， 作为控制块。 我们可以通过以上模型作理论分析。 图 8 - 3 行(字)间距编码模型 在各种可能的噪声中， 由于文本的传输、 污损、 扭曲以及放大和缩小等噪声引起的失真最为严重， 这些失真理论上可以通过一定的算法得到补偿， 两个比较简单的办法是通过质心检测法和相关检测法鉴别水印。 我们用下面的函数表示一页文本的图样： f(x,y)=0 or 1, x∈［0,W］, y∈［0,L］ (8 - 3) 其中， W和L分别表示文本的宽度和长度， 它取决于扫描的分辨率。 为了简化起见， 我们假设f(x,y)和x,y取连续值。 对于单独的一行来说， 可表示为 f(x,y)=0 or 1, x∈［0,W］, y∈［p,q］ (8 - 4) 其中， p和q分别表示这一行的顶部坐标和底部坐标， 因此在水平方向上的非零像素的值的集合为 g1(x)=g0(x)+N(x), x∈［b,e］