第3章_水印信号的设计和产生教材教学课件.pptVIP

第3章 水印信号的设计和产生 ;3.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)相同： ; logistic序列的上述性质表明， 由于混沌动力系统有确定性， 其统计特性等同于白噪声， 因而被应用于数字通信和多媒体数据安全等领域的噪声调制。 该系统具有以下优点： (1) 只需混沌映射参数和初始条件就可方便地生成， 不必浪费空间来存储整个序列； (2) 利用初始条件可获得数量极多的混沌序列； (3) 具有白噪声的统计特性， 可以用于需要噪声调制的众多应用场合。 ;3.2 有意义水印信号的预处理 ; m序列定义： 如果2r-1是一个素数， 则所有r次不可约多项式所产生的线性移位寄存器序列都是m序列。 产生m序列的不可约多项式称为本原多项式。 m序列具有如下性质： (1) 序列中两种不同元素出现的次数大致相等；