主权项 |
1.一种基于数学建模的证件防伪数字水印处理方法,其特征在于:包括对原始图像打印扫描失真的数学建模与校正、水印嵌入和水印检测;对原始图像打印扫描失真的数学建模与校正过程如下:a.分析打印扫描过程中原始图像经受的失真;b.基于雷登变换和Canny检测对原始图像进行几何失真校正;c.基于图像傅立叶频域对几何失真校正后的图像进行数学建模;水印嵌入过程如下:a.将原始图像I做离散傅立叶变换DFT得到DFT变换的幅值谱F<sub>γ</sub>和相位谱<img file="FDA00002385866300011.GIF" wi="70" he="55" />b.将水印信号w使用BCH纠错码编码算法生成编码后的水印信号w<sub>b</sub>;c.将经过BCH编码后的水印信号w<sub>b</sub>利用可变区间划分的量化索引调制VQIM(Variable Quantized Index Modulation)数字水印算法嵌入到幅值谱F<sub>γ</sub>,获得含水印信号的幅值谱F<sub>γ</sub>′;d.将含水印信号的幅值谱F<sub>γ</sub>′和相位谱<img file="FDA00002385866300012.GIF" wi="47" he="55" />结合进行DFT逆变换获得含有水印信号的图像I';水印检测过程如下:a.将图像I'进行几何校正并提取出校正后的水印图像I″作为待检测图像;b.将待检测图像I″做DFT变换得到DFT变换的幅值谱F<sub>γ</sub>″和相位谱<img file="FDA00002385866300013.GIF" wi="70" he="62" />c.利用可变区间划分的量化索引调制VQIM(Variable Quantized Index Modulation)数字水印算法从幅值谱F<sub>γ</sub>″中提取带有纠错码编码的水印信号w″<sub>b</sub>;d.使用BCH纠错码的译码算法从w″<sub>b</sub>中译码得到译码后的水印信号w";对于实数轴的单极性VQIM区间划分方法,f代表系数值,Δ<sub>N</sub>表示第N段区间的长度,X<sub>N</sub>表示第N段区间中点的坐标,定义A区间代表系数值为0,B区间代表系数值为1,k是正整数;根据量化索引调制算法调制幅度范围为<img file="FDA00002385866300014.GIF" wi="232" he="137" />得到方程组如下:<maths num="0001"><![CDATA[<math><mrow><mfenced open='{' close=''><mtable><mtr><mtd><msub><mi>X</mi><mi>N</mi></msub><mo>=</mo><munderover><mi>Σ</mi><mrow><mi>i</mi><mo>=</mo><mn>1</mn></mrow><mrow><mi>N</mi><mo>-</mo><mn>1</mn></mrow></munderover><msub><mi>Δ</mi><mi>i</mi></msub><mo>+</mo><mfrac><msub><mi>Δ</mi><mi>N</mi></msub><mn>2</mn></mfrac></mtd></mtr><mtr><mtd><msub><mi>Δy</mi><mi>N</mi></msub><mo>=</mo><mi>κ</mi><mo>·</mo><msub><mi>X</mi><mi>N</mi></msub><mo>=</mo><mfrac><msub><mi>Δ</mi><mi>N</mi></msub><mn>2</mn></mfrac></mtd></mtr></mtable></mfenced><mo>-</mo><mo>-</mo><mo>-</mo><mrow><mo>(</mo><mn>1</mn><mo>)</mo></mrow></mrow></math>]]></maths>通过求解方程得到Δ<sub>N</sub>的公式如下:<maths num="0002"><![CDATA[<math><mrow><msub><mi>Δ</mi><mi>N</mi></msub><mo>=</mo><mfrac><mrow><mn>2</mn><mi>κ</mi></mrow><mrow><mn>1</mn><mo>-</mo><mi>κ</mi></mrow></mfrac><mo>·</mo><munderover><mi>Σ</mi><mrow><mi>i</mi><mo>=</mo><mn>1</mn></mrow><mrow><mi>N</mi><mo>-</mo><mn>1</mn></mrow></munderover><msub><mi>Δ</mi><mi>i</mi></msub><mo>-</mo><mo>-</mo><mo>-</mo><mrow><mo>(</mo><mn>2</mn><mo>)</mo></mrow></mrow></math>]]></maths>令Δ<sub>1</sub>=Δ<sub>0</sub>,并记<img file="FDA00002385866300023.GIF" wi="199" he="119" />通过递推Δ<sub>1</sub>=Δ<sub>0</sub>Δ<sub>2</sub>=δ·Δ<sub>1</sub>=δΔ<sub>0</sub>Δ<sub>3</sub>=δ·(Δ<sub>1</sub>+Δ<sub>2</sub>)=δ(1+δ)Δ<sub>0</sub>(3)Δ<sub>4</sub>=δ·(Δ<sub>1</sub>+Δ<sub>2</sub>+Δ<sub>3</sub>)=(1+δ)Δ<sub>3</sub>=δ(1+δ)<sup>2</sup>Δ<sub>0</sub>......Δ<sub>N</sub>=(1+δ)Δ<sub>N-1</sub>=δ(1+δ)<sup>N-2</sup>Δ<sub>0</sub>最终得出递推公式:<maths num="0003"><![CDATA[<math><mrow><mfenced open='{' close=''><mtable><mtr><mtd><msub><mi>Δ</mi><mn>1</mn></msub><mo>=</mo><msub><mi>Δ</mi><mn>0</mn></msub></mtd></mtr><mtr><mtd><msub><mi>Δ</mi><mn>2</mn></msub><mo>=</mo><msub><mi>δΔ</mi><mn>0</mn></msub></mtd></mtr><mtr><mtd><msub><mi>Δ</mi><mi>N</mi></msub><mo>=</mo><mi>δ</mi><msup><mrow><mo>(</mo><mn>1</mn><mo>+</mo><mi>δ</mi><mo>)</mo></mrow><mrow><mi>N</mi><mo>-</mo><mn>2</mn></mrow></msup><msub><mi>Δ</mi><mn>0</mn></msub></mtd></mtr></mtable></mfenced><mo>-</mo><mo>-</mo><mo>-</mo><mrow><mo>(</mo><mn>4</mn><mo>)</mo></mrow></mrow></math>]]></maths>同时由(1)可得:<maths num="0004"><![CDATA[<math><mrow><munderover><mi>Σ</mi><mrow><mi>i</mi><mo>=</mo><mi>i</mi></mrow><mrow><mi>N</mi><mo>-</mo><mn>1</mn></mrow></munderover><msub><mi>Δ</mi><mi>i</mi></msub><mo>=</mo><msup><mrow><mo>(</mo><mn>1</mn><mo>+</mo><mi>δ</mi><mo>)</mo></mrow><mrow><mi>N</mi><mo>-</mo><mn>2</mn></mrow></msup><msub><mi>Δ</mi><mn>0</mn></msub><mo>-</mo><mo>-</mo><mo>-</mo><mrow><mo>(</mo><mn>5</mn><mo>)</mo></mrow></mrow></math>]]></maths>由(4)和(5)带入改变量Δy的公式:Δy=|κ·x|,其中κ=|a-1|,κ称作改变量系数,a为待估计参数即可得到区间中心点X<sub>N</sub>的表达式:<maths num="0005"><![CDATA[<math><mrow><msub><mi>X</mi><mi>N</mi></msub><mo>=</mo><mrow><mo>(</mo><mn>1</mn><mo>+</mo><mfrac><mi>δ</mi><mn>2</mn></mfrac><mo>)</mo></mrow><msup><mrow><mo>(</mo><mn>1</mn><mo>+</mo><mi>δ</mi><mo>)</mo></mrow><mrow><mi>N</mi><mo>-</mo><mn>2</mn></mrow></msup><msub><mi>Δ</mi><mn>0</mn></msub><mo>-</mo><mo>-</mo><mo>-</mo><mrow><mo>(</mo><mn>6</mn><mo>)</mo></mrow></mrow></math>]]></maths>区间N由如下关系式可得:<maths num="0006"><![CDATA[<math><mrow><munderover><mi>Σ</mi><mrow><mi>i</mi><mo>=</mo><mn>1</mn></mrow><mrow><mi>N</mi><mo>-</mo><mn>1</mn></mrow></munderover><msub><mi>Δ</mi><mi>i</mi></msub><mo><</mo><mi>X</mi><mo>≤</mo><munderover><mi>Σ</mi><mrow><mi>i</mi><mo>=</mo><mn>1</mn></mrow><mi>N</mi></munderover><msub><mi>Δ</mi><mi>i</mi></msub><mo>-</mo><mo>-</mo><mo>-</mo><mrow><mo>(</mo><mn>7</mn><mo>)</mo></mrow></mrow></math>]]></maths>可得:<img file="FDA00002385866300032.GIF" wi="1509" he="264" />而由N即可知道所嵌入的比特位:<maths num="0007"><![CDATA[<math><mrow><mfenced open='{' close=''><mtable><mtr><mtd><mi>bit</mi><mo>=</mo><mn>0</mn><mo>,</mo><mi>ifN</mi><mo>=</mo><mn>2</mn><mi>k</mi><mo>-</mo><mn>1</mn></mtd></mtr><mtr><mtd><mi>bit</mi><mo>=</mo><mn>1</mn><mo>,</mo><mi>ifN</mi><mo>=</mo><mn>2</mn><mi>k</mi></mtd></mtr></mtable></mfenced><mo>,</mo></mrow></math>]]></maths>(9)其中k=1,...,+∞,k是正整数根据上面的区间划分理论,设原始图像傅立叶变换谱值为X,嵌入水印后的谱值为X′,N由公式(8)可得,X<sub>N</sub>由公式(6)可得,w代表所需嵌入的水印信号,则有:当N=2k-1且w=0时:X′=X<sub>N</sub> (9)当N=2k-1且w=1时:X′=X<sub>N+1</sub> (10)当N=2k且w=0时:X′=X<sub>N+1</sub> (11)当N=2k且w=1时:X′=X<sub>N</sub> (12)其中k=1,...,+∞并且k是正整数;同时由量化索引调制算法的基本思想,水印的嵌入过程就是把一个位于Δ<sub>N</sub>区间内的所有点都调制到区间中点X<sub>N</sub>的过程,因此设理论平均嵌入强度为τ,则有:<maths num="0008"><![CDATA[<math><mrow><mi>τ</mi><mo>=</mo><mfrac><msub><mi>Δy</mi><mi>N</mi></msub><mn>2</mn></mfrac><mo>=</mo><mfrac><mi>κ</mi><mn>2</mn></mfrac><mo>·</mo><msub><mi>X</mi><mi>N</mi></msub><mo>=</mo><mfrac><msub><mi>Δ</mi><mi>N</mi></msub><mn>4</mn></mfrac><mo>-</mo><mo>-</mo><mo>-</mo><mrow><mo>(</mo><mn>13</mn><mo>)</mo></mrow></mrow></math>]]></maths>同时设实际平均嵌入强度为为<img file="FDA00002385866300035.GIF" wi="320" he="123" />因此选择嵌入强度时应当保证:<maths num="0009"><![CDATA[<math><mrow><msup><mi>τ</mi><mo>′</mo></msup><mo>=</mo><mfrac><msubsup><mi>Δ</mi><mi>N</mi><mo>′</mo></msubsup><mn>4</mn></mfrac><mo>≥</mo><mi>τ</mi><mo>=</mo><mfrac><mi>κ</mi><mn>2</mn></mfrac><mo>·</mo><msub><mi>X</mi><mi>N</mi></msub><mo>-</mo><mo>-</mo><mo>-</mo><mrow><mo>(</mo><mn>14</mn><mo>)</mo></mrow></mrow></math>]]></maths>则嵌入强度系数σ应当满足表达式:<maths num="0010"><![CDATA[<math><mrow><mi>σ</mi><mo>=</mo><mfrac><msubsup><mi>Δ</mi><mi>N</mi><mo>′</mo></msubsup><msub><mi>X</mi><mi>N</mi></msub></mfrac><mo>≥</mo><mn>2</mn><mi>κ</mi><mo>-</mo><mo>-</mo><mo>-</mo><mrow><mo>(</mo><mn>15</mn><mo>)</mo></mrow></mrow></math>]]></maths>设打印扫描后图像傅立叶变换谱值为X,N由公式(8)可得,w代表所需嵌入的水印信号,则当N=2k时w=1;当N=2k+1时w=0,其中k=1,...,+∞并且k是正整数。 |