第3章 水印信号设计和产生.ppt

第3章 水印信号的设计和产生 3.1 无意义水印信号的设计和产生 3.2 有意义水印信号的预处理 3.3 小结 3.1 无意义水印信号的设计和产生 3.1.1 使用伪随机实数序列作为水印 作为水印的伪随机实数序列， 一般是均值为0， 方差为1， 即满足N(0, 1)正态分布的伪随机实数序列。 根据作者的需要， 给定一个“种子”作为伪噪声发生器的输入， 就可以产生具有高斯分布的白噪声信号。 3.1.2 使用伪随机二值序列作为水印 比较常见的伪随机二值序列是利用线性移位寄存器产生的m序列， m序列可以直接作为水印信号， 但更多的是利用它作为扩频序列对水印信号进行扩频调制， 这方面的内容将在3.2节进行介绍。 除了m序列以外， 还有一些二值伪随机序列也可作为水印。 下面介绍一种性能优良的伪随机序列——Legendre序列的定义和产生方法［3］。 在定义Legendre函数之前， 我们引入初等数论的相关知识。 m为自然数， 把所有小于m且与m互质的整数个数记为φ(m)， 通常称φ(m)为欧拉函数。 m的原根定义如下： 设m为一自然数， 若有一数g存在， 使得 1, g, g2, …, gφ(m)-1(mod m) 两两互不同余， 则g称为对模m的原根， 其中φ(m)为欧拉函数。 模m的原根存在的充要条件是 m=2, 4, pl, 2pl (p为奇素数， l为正整数) 当p为素数时， 长度为p的Legendre序列定义为 其中ind是一个索引函数(或数论对数)， g是p的一个原根， r是一个伸缩因子。 Legendre序列是一个良好的0均值伪随机序列， 它的一个重要性质就是不同原根、 相同长度的序列是不相关的。 而当r=(p-1)/2时， 就产生一个二值Legendre序列。 p长度二值Legendre序列可以定义为 其中p是素数， 0＜n＜p， R是p的二次剩余集， S是p的非二次剩余集。 Legendre序列的自相关性能非常好(峰值为p-1， 其余为-1)。 利用两个不同的一维Legendre序列相乘, 得到二维Legendre阵列为 a p,q(i,j)=ap(i)×aq(j) (3 - 3) 3.1.3 使用混沌序列产生水印信号 混沌现象是在非线性动力系统中出现的类似随机的过程， 这种过程既非周期又不收敛。 一个一维离散时间非线性动力系统定义如下： x k+1=τ(xk) (3 - 4) 定义： 如果τ: V→V满足三个条件： ① 具有对初始条件的敏感依赖性； ② 是拓扑传递的； ③ 周期点在 V 中稠密。 则说对应的动力系统在 V 上是混沌的。 另一类简单的映射是以阶数为参数的Chebyshev映射。 n阶Chebyshev映射定义如下： xk+1=cos(n(arccosxk)) (3 - 6) 式中： xk∈(-1,1)。 通过简单的变换， logistic映射同样可以在(-1,1)定义， 形式如下： xk+1=1-λx2k (3 - 7) 其中： λ∈［0, 2］。 在λ=2 的满射条件下， logistic映射和Chebyshev映射是拓扑共轭的， 即它们可被视为动力状态相同的系统， 其生成序列的概率密度函数pdf(probability density function)相同： 对于公式(3 - 5)形式的logistic映射， 如果μ=4， 则pdf可以改写为 通过ρ(x)， 可以很容易地得到logistic映射产生的混沌序列的统计特性。 它的主要性质如下： 性质 1 对于任意初值产生的混沌序列， 其均值为 性质 2 独立选取两个初始值x0和y0， 则产生序列的互相关函数为