发明名称 一种基于数学建模的证件防伪数字水印处理方法
摘要 一种基于数学建模的证件防伪数字水印处理方法,包括对证件图像打印扫描失真的数学建模与校正、水印嵌入和水印检测。通过建立数学模型对打印扫描过程给证件图像带来的像素失真进行校正,通过大量实验数据来拟合模型曲线,利用得到的模型曲线对打印扫描后的证件图像进行校正,对校正后的图像进行水印检测,可有效提高水印检测的准确率;结合像素失真建模校正提出基于VQIM和DFT的抗打印扫描数字图像水印新算法,新算法在证件图像的DFT变换域嵌入和检测水印,获得了对打印扫描过程的较好鲁棒性。
申请公布号 CN102254293B 申请公布日期 2013.02.13
申请号 CN201110162694.5 申请日期 2011.06.17
申请人 北京航空航天大学 发明人 白志勇;陈真勇;刘骁;刘永波;熊璋
分类号 G06T1/00(2006.01)I 主分类号 G06T1/00(2006.01)I
代理机构 北京科迪生专利代理有限责任公司 11251 代理人 李新华
主权项 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>&Sigma;</mi><mrow><mi>i</mi><mo>=</mo><mn>1</mn></mrow><mrow><mi>N</mi><mo>-</mo><mn>1</mn></mrow></munderover><msub><mi>&Delta;</mi><mi>i</mi></msub><mo>+</mo><mfrac><msub><mi>&Delta;</mi><mi>N</mi></msub><mn>2</mn></mfrac></mtd></mtr><mtr><mtd><msub><mi>&Delta;y</mi><mi>N</mi></msub><mo>=</mo><mi>&kappa;</mi><mo>&CenterDot;</mo><msub><mi>X</mi><mi>N</mi></msub><mo>=</mo><mfrac><msub><mi>&Delta;</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>&Delta;</mi><mi>N</mi></msub><mo>=</mo><mfrac><mrow><mn>2</mn><mi>&kappa;</mi></mrow><mrow><mn>1</mn><mo>-</mo><mi>&kappa;</mi></mrow></mfrac><mo>&CenterDot;</mo><munderover><mi>&Sigma;</mi><mrow><mi>i</mi><mo>=</mo><mn>1</mn></mrow><mrow><mi>N</mi><mo>-</mo><mn>1</mn></mrow></munderover><msub><mi>&Delta;</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>&Delta;</mi><mn>1</mn></msub><mo>=</mo><msub><mi>&Delta;</mi><mn>0</mn></msub></mtd></mtr><mtr><mtd><msub><mi>&Delta;</mi><mn>2</mn></msub><mo>=</mo><msub><mi>&delta;&Delta;</mi><mn>0</mn></msub></mtd></mtr><mtr><mtd><msub><mi>&Delta;</mi><mi>N</mi></msub><mo>=</mo><mi>&delta;</mi><msup><mrow><mo>(</mo><mn>1</mn><mo>+</mo><mi>&delta;</mi><mo>)</mo></mrow><mrow><mi>N</mi><mo>-</mo><mn>2</mn></mrow></msup><msub><mi>&Delta;</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>&Sigma;</mi><mrow><mi>i</mi><mo>=</mo><mi>i</mi></mrow><mrow><mi>N</mi><mo>-</mo><mn>1</mn></mrow></munderover><msub><mi>&Delta;</mi><mi>i</mi></msub><mo>=</mo><msup><mrow><mo>(</mo><mn>1</mn><mo>+</mo><mi>&delta;</mi><mo>)</mo></mrow><mrow><mi>N</mi><mo>-</mo><mn>2</mn></mrow></msup><msub><mi>&Delta;</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>&delta;</mi><mn>2</mn></mfrac><mo>)</mo></mrow><msup><mrow><mo>(</mo><mn>1</mn><mo>+</mo><mi>&delta;</mi><mo>)</mo></mrow><mrow><mi>N</mi><mo>-</mo><mn>2</mn></mrow></msup><msub><mi>&Delta;</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>&Sigma;</mi><mrow><mi>i</mi><mo>=</mo><mn>1</mn></mrow><mrow><mi>N</mi><mo>-</mo><mn>1</mn></mrow></munderover><msub><mi>&Delta;</mi><mi>i</mi></msub><mo>&lt;</mo><mi>X</mi><mo>&le;</mo><munderover><mi>&Sigma;</mi><mrow><mi>i</mi><mo>=</mo><mn>1</mn></mrow><mi>N</mi></munderover><msub><mi>&Delta;</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>&tau;</mi><mo>=</mo><mfrac><msub><mi>&Delta;y</mi><mi>N</mi></msub><mn>2</mn></mfrac><mo>=</mo><mfrac><mi>&kappa;</mi><mn>2</mn></mfrac><mo>&CenterDot;</mo><msub><mi>X</mi><mi>N</mi></msub><mo>=</mo><mfrac><msub><mi>&Delta;</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>&tau;</mi><mo>&prime;</mo></msup><mo>=</mo><mfrac><msubsup><mi>&Delta;</mi><mi>N</mi><mo>&prime;</mo></msubsup><mn>4</mn></mfrac><mo>&GreaterEqual;</mo><mi>&tau;</mi><mo>=</mo><mfrac><mi>&kappa;</mi><mn>2</mn></mfrac><mo>&CenterDot;</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>&sigma;</mi><mo>=</mo><mfrac><msubsup><mi>&Delta;</mi><mi>N</mi><mo>&prime;</mo></msubsup><msub><mi>X</mi><mi>N</mi></msub></mfrac><mo>&GreaterEqual;</mo><mn>2</mn><mi>&kappa;</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是正整数。
地址 100191 北京市海淀区学院路37号