信息隐藏第5章课件

信息隐藏技术第5章基于混沌与细胞自动机的数字水印结构孙晓玲信息隐藏技术第5章基于混沌与细胞自动机的数字水印结构第五章基于混沌与细胞自动机的数字水印结构目录5.1细胞自动机5.2混沌细胞自动机5.3基于投票规则的细胞自动机5.4信号分析和图像处理5.5基于混沌与细胞自动机数字转化为灰度图像5.6水印算法第五章基于混沌与细胞自动机的数字水印结构目录5.1细胞5.1细胞自动机细胞自动机的定义：细胞自动机是能和其它细胞相互作用、具有相同的可计算功能的细胞的数组。这个数组可以是一维的串，二维的格子，三维的立体。大部分细胞自动机被设计为简单的方行的格子,也有一些设计成蜂窝状。描述细胞自动机必要的特征包括：状态、邻居关系和规则。细胞自动机基本概念5.1细胞自动机细胞自动机的定义：细胞自动机是能和其它细细胞（Cell）:组成细胞自动机的基本单元；状态（State）:描述每个细胞自动机不同状态的变量，最简单的情况下，每个细胞自动机有两个状态，即0或者1，在复杂的模拟情况下有更多的不同状态，状态可以是数字也可以是描述的特征；邻居关系（Neighbourhood）：是定义的能和具体细胞发生作用的细胞集，我们可以这样理解，这些邻居对这个细胞有影响，不同的细胞自动机有不同的邻居关系；规则（Rules）：规则定义了每个细胞根据当前状态和邻居的状态来改变自己的状态。规则也是设计者自己定义的，一些细胞自动机规则如Life,Brain,Aurora,Axon,Vote等。5.1细胞自动机细胞自动机基本概念细胞（Cell）:组成细胞自动机的基本单元；5.1细胞自动5.1细胞自动机细胞自动机基本概念5.1细胞自动机细胞自动机基本概念Fabricpatterns：设想此细胞自动机由一串细胞组成。描述如下：(1)

状态:0或1(2)邻居:两个相邻的细胞NCN(3)规则:下面的列表显示每个可能的局部配置的细胞的新的状态。如细胞和它的两个邻居的状态排列。因为对每个细胞有可能的状态为0或1，对3个细胞有8条所需要的规则，分别列出如下：5.1细胞自动机细胞自动机基本概念Fabricpatterns：设想此细胞自动机由一串细胞组细胞自动机有很多好的特性，包括自组织性、行为像人性等。000->0100->1001->1101->1010->1110->0011->0111->0假设开始只有一个细胞状态为1，下面给出这个串随时间的变化情况，这里“.”表示0。5.1细胞自动机细胞自动机基本概念细胞自动机有很多好的特性，包括自组织性、行为像人性等。05.2混沌细胞自动机所谓“混沌细胞自动机”实际上就是指水印最初的随机数矩阵不是用一般的随机数发生器获得的,而是用具有混沌特性的随机数发生器获得的。以混合光学双稳模型为例,将生成的随机数模板按照特定的判定规则调整为二值模板,接下来的步骤就与使用线性同余发生器的步骤一样了。下面的方程为混合光学双稳模型的迭代方程：5.2混沌细胞自动机所谓“混沌细胞自动机”实际上就是指水5.2混沌细胞自动机随着参数A，XB的变化，系统将从固定点失稳，经倍周期分岔进入混沌。取A=4，XB=2，此时方程处于混沌状态。给定该初值X0，进行迭代运算，判断迭代值Xi的大小，当Xi>2A/3时取1，否则取0。5.2混沌细胞自动机随着参数A，XB的变化，系统将从固定点5.2混沌细胞自动机5.2混沌细胞自动机5.3基于投票规则的细胞自动机基于投票规则的细胞自动机:状态:0或1邻居:中心的3*3邻居规则:计数p表示中心的3*3邻居中1的个数（包括中心本身）,ifP<5,中心设置为0,否则设置为15.3基于投票规则的细胞自动机基于投票规则的细胞自动机:5.3基于投票规则的细胞自动机我们以投票规则(VoteRule)为例,简要地说明利用细胞自动机生成水印的方法。水印模板的生成分为以下几个步骤:①产生随机数模板。②根据一定的判定规则,将随机矩阵转化为二值矩阵。③将二值矩阵代入到细胞自动机,得到经细胞自动机处理的水印模板“凝聚模式”。④将“凝聚模式”的模板经过平滑处理,得到最终的水印模板。5.3基于投票规则的细胞自动机我们以投票规则(Vote5.3基于投票规则的细胞自动机细胞自动机水印各阶段形态5.3基于投票规则的细胞自动机细胞自动机水印各阶段形态5.3基于投票规则的细胞自动机(1)投票规则的运作我们以一个5×5的矩阵A来具体观察一下该细胞自动机运作一次的情况。矩阵A如下:5.3基于投票规则的细胞自动机(1)投票规则的运作5.3基于投票规则的细胞自动机生成一个临时矩阵temp,temp的中心部分就是原始矩阵A。5.3基于投票规则的细胞自动机生成一个临时矩阵temp,5.3基于投票规则的细胞自动机将temp的边界进行补充,得到如下矩阵:5.3基于投票规则的细胞自动机将temp的边界进行补充,5.3基于投票规则的细胞自动机以下是分别从经过边界补充的temp矩阵中截取的9个子矩阵:5.3基于投票规则的细胞自动机以下是分别从经过边界补充的t5.3基于投票规则的细胞自动机5.3基于投票规则的细胞自动机5.3基于投票规则的细胞自动机将这9个子矩阵相加,得到一个和矩阵:将这个和矩阵的各元大于4的写成1,小于等于4的写成0,就完成了1次细胞自动处理。5.3基于投票规则的细胞自动机将这9个子矩阵相加,得到5.3基于投票规则的细胞自动机事实上,细胞自动机的运作规则有很多种,比如Life,Brain,Aurora和Vote等等。仅就投票规则而言,除了我们上面提供的一种方式外,我们再给出一种常用的基于投票原理的细胞自动机运作算法(Vote2),供大家参考。算法Vote2以一个计数值p记录二值矩阵中每3×3邻域内1的个数,如果p小于5,则将这个3×3邻域中心的数值设置为0,否则设置为1。假设二值矩阵old为n×n,则相应的经过细胞自动机Vote2处理得到新二值矩阵的每一个数值new(i,j)。5.3基于投票规则的细胞自动机事实上,细胞自动机的运作规5.3基于投票规则的细胞自动机5.3基于投票规则的细胞自动机5.4信号分析和图像处理空域过滤及过滤器的定义：使用空域模板进行的图像处理，被称为空域过滤。模板本身被称为空域过滤器，图像的空域滤波就是二维卷积，即对每个像素的输出都是其自身灰度与其邻域像素灰度的加权组合，不同的线性滤波器对应着不同的灰度加权方式。5.4信号分析和图像处理空域过滤及过滤器的定义：使用空域模5.4信号分析和图像处理利用7x7的均值滤波器(均值滤波是指在图像上对目标像素给一个模板，以目标象素为中心的周围8个象素，构成一个滤波模板，再用模板中的全体像素的平均值来代替原来像素值。)来平滑（Smoothing）经过细胞自动机处理后的模式，均值滤波器的卷积模扳为：5.4信号分析和图像处理利用7x7的均值滤波器(均值滤波是5.4信号分析和图像处理5.4信号分析和图像处理5.5基于混沌与细胞自动机数字转化为灰度图像数字作为混沌迭代的初值，产生随机序列，然后转化为二维矩阵，经过细胞自动机处理，平滑以后得到灰度图像。5.5基于混沌与细胞自动机数字转化为灰度图像数字作为混沌5.5基于混沌与细胞自动机数字转化为灰度图像种子为3.4经过以上处理，种子不一样，所得的灰度图像完全不一样。根据混沌的初值敏感性，每个初值所产生的随机序列不同，细胞自动机处理以后不同的种子所产生的黑白图像也不同，而且以上两步都是不可逆的。5.5基于混沌与细胞自动机数字转化为灰度图像种子为3.45.6水印算法嵌入模型数字水印模型5.6水印算法嵌入模型数字水印模型5.6水印算法我们使用模型5.1的嵌入算法时，把得到的灰度图像灰度级降到16，把每个像素的灰度值减去8，然后在空域下加到要嵌入水印的原图像，这样对没有加入水印图像每个像素的修改不超过±8个灰度级。5.6水印算法我们使用模型5.1的嵌入算法时，5.6水印算法水印检测算法5.6水印算法水印检测算法本章完！谢谢大家的合作！本章完！谢谢大家的合作！信息隐藏技术第5章基于混沌与细胞自动机的数字水印结构孙晓玲信息隐藏技术第5章基于混沌与细胞自动机的数字水印结构第五章基于混沌与细胞自动机的数字水印结构目录5.1细胞自动机5.2混沌细胞自动机5.3基于投票规则的细胞自动机5.4信号分析和图像处理5.5基于混沌与细胞自动机数字转化为灰度图像5.6水印算法第五章基于混沌与细胞自动机的数字水印结构目录5.1细胞5.1细胞自动机细胞自动机的定义：细胞自动机是能和其它细胞相互作用、具有相同的可计算功能的细胞的数组。这个数组可以是一维的串，二维的格子，三维的立体。大部分细胞自动机被设计为简单的方行的格子,也有一些设计成蜂窝状。描述细胞自动机必要的特征包括：状态、邻居关系和规则。细胞自动机基本概念5.1细胞自动机细胞自动机的定义：细胞自动机是能和其它细细胞（Cell）:组成细胞自动机的基本单元；状态（State）:描述每个细胞自动机不同状态的变量，最简单的情况下，每个细胞自动机有两个状态，即0或者1，在复杂的模拟情况下有更多的不同状态，状态可以是数字也可以是描述的特征；邻居关系（Neighbourhood）：是定义的能和具体细胞发生作用的细胞集，我们可以这样理解，这些邻居对这个细胞有影响，不同的细胞自动机有不同的邻居关系；规则（Rules）：规则定义了每个细胞根据当前状态和邻居的状态来改变自己的状态。规则也是设计者自己定义的，一些细胞自动机规则如Life,Brain,Aurora,Axon,Vote等。5.1细胞自动机细胞自动机基本概念细胞（Cell）:组成细胞自动机的基本单元；5.1细胞自动5.1细胞自动机细胞自动机基本概念5.1细胞自动机细胞自动机基本概念Fabricpatterns：设想此细胞自动机由一串细胞组成。描述如下：(1)

状态:0或1(2)邻居:两个相邻的细胞NCN(3)规则:下面的列表显示每个可能的局部配置的细胞的新的状态。如细胞和它的两个邻居的状态排列。因为对每个细胞有可能的状态为0或1，对3个细胞有8条所需要的规则，分别列出如下：5.1细胞自动机细胞自动机基本概念Fabricpatterns：设想此细胞自动机由一串细胞组细胞自动机有很多好的特性，包括自组织性、行为像人性等。000->0100->1001->1101->1010->1110->0011->0111->0假设开始只有一个细胞状态为1，下面给出这个串随时间的变化情况，这里“.”表示0。5.1细胞自动机细胞自动机基本概念细胞自动机有很多好的特性，包括自组织性、行为像人性等。05.2混沌细胞自动机所谓“混沌细胞自动机”实际上就是指水印最初的随机数矩阵不是用一般的随机数发生器获得的,而是用具有混沌特性的随机数发生器获得的。以混合光学双稳模型为例,将生成的随机数模板按照特定的判定规则调整为二值模板,接下来的步骤就与使用线性同余发生器的步骤一样了。下面的方程为混合光学双稳模型的迭代方程：5.2混沌细胞自动机所谓“混沌细胞自动机”实际上就是指水5.2混沌细胞自动机随着参数A，XB的变化，系统将从固定点失稳，经倍周期分岔进入混沌。取A=4，XB=2，此时方程处于混沌状态。给定该初值X0，进行迭代运算，判断迭代值Xi的大小，当Xi>2A/3时取1，否则取0。5.2混沌细胞自动机随着参数A，XB的变化，系统将从固定点5.2混沌细胞自动机5.2混沌细胞自动机5.3基于投票规则的细胞自动机基于投票规则的细胞自动机:状态:0或1邻居:中心的3*3邻居规则:计数p表示中心的3*3邻居中1的个数（包括中心本身）,ifP<5,中心设置为0,否则设置为15.3基于投票规则的细胞自动机基于投票规则的细胞自动机:5.3基于投票规则的细胞自动机我们以投票规则(VoteRule)为例,简要地说明利用细胞自动机生成水印的方法。水印模板的生成分为以下几个步骤:①产生随机数模板。②根据一定的判定规则,将随机矩阵转化为二值矩阵。③将二值矩阵代入到细胞自动机,得到经细胞自动机处理的水印模板“凝聚模式”。④将“凝聚模式”的模板经过平滑处理,得到最终的水印模板。5.3基于投票规则的细胞自动机我们以投票规则(Vote5.3基于投票规则的细胞自动机细胞自动机水印各阶段形态5.3基于投票规则的细胞自动机细胞自动机水印各阶段形态5.3基于投票规则的细胞自动机(1)投票规则的运作我们以一个5×5的矩阵A来具体观察一下该细胞自动机运作一次的情况。矩阵A如下:5.3基于投票规则的细胞自动机(1)投票规则的运作5.3基于投票规则的细胞自动机生成一个临时矩阵temp,temp的中心部分就是原始矩阵A。5.3基于投票规则的细胞自动机生成一个临时矩阵temp,5.3基于投票规则的细胞自动机将temp的边界进行补充,得到如下矩阵:5.3基于投票规则的细胞自动机将temp的边界进行补充,5.3基于投票规则的细胞自动机以下是分别从经过边界补充的temp矩阵中截取的9个子矩阵:5.3基于投票规则的细胞自动机以下是分别从经过边界补充的t5.3基于投票规则的细胞自动机5.3基于投票规则的细胞自动机5.3基于投票规则的细胞自动机将这9个子矩阵相加,得到一个和矩阵:将这个和矩阵的各元大于4的写成1,小于等于4的写成0,就完成了1次细胞自动处理。5.3基于投票规则的细胞自动机将这9个子矩阵相加,得到5.3基于投票规则的细胞自动机事实上,细胞自动机的运作规则有很多种,比如Life,Brain,Aurora和Vote等等。仅就投票规则而言,除了我们上面提供的一种方式外,我们再给出一种常用的基于投票原理的细胞自动机运作算法(Vote2),供大家参考。算法Vote2以一个计数值p记录二值矩阵中每3×3邻域内1的个数,如果p小于5,则将这个3×3邻域中心的数值设置为0,否则设置为1。假设二值矩阵old为n×n,则相应的经过细胞自动机Vote2处理得到新二值矩阵的每一个数值new(i,j)。5.3基于投票规则的细胞自动机事实上,细胞自动机的运作规5.3基于投票规则的细胞自动机5.3基于投票规则的细胞自动机5.4信号分析和图像处理空域过滤及过滤器的定义：使用空域模板进行的图像处理，被称为空域过滤。模板本身被称为空域过滤器，图像的空域滤波就是二维卷积，即对每个像素的输出