基于纠错编码的空频域结合的多功能水印的研究.pdfVIP

基于纠错编码的空频域结合的多功能水印研究 林军海唐向宏何涨桔 杭州电子科技大学通信工程学院，浙江杭州310018 摘要：该文提出一种基于汉明码编码，利用空频域结合的多功能图像水印算法。算法首先对载体 图像进行离散小波变换，将鲁棒性水印嵌入到低频子带的对角线子带中；然后利用图像的位平面 与鲁棒水印进行汉明码编码，将生成的校验码嵌入图像的最低有效位，实现脆弱水印的嵌入。实 验仿真结果表明，该算法中的鲁棒水印对一些常见攻击具有较好的抗攻击性，脆弱水印具有较好 的敏感性，能较好地实现图像的篡改定位和修复。 关键词：汉明码；离散小波变换；位平面；最低有效位；修复 TP306.1 A 144 杭州电子科技大学学报 2012年 1．2汉明码及特征编码 纠错编码就是按一定规律给信息序列增加一些冗余的码元，使不具有规律性的信息序列变换为具 有某种规律性的数字序列，它的主要功能就是能自动地纠正或检测出被破坏的码元。与码长相同的其 他分组码相比，汉明码的效率最高，且实现简单，因此本文采用(9，5)汉明码进行纠错编码。 设b。，b。，b：，b，，b4为信源码，r0，r。，12，r3是校验码，它们满足以下线性关系： ro=b10b2 rl=b00b2①b3 r2=blob30b4 r3=boOblob4 式中，符号0表示异或。由式1可知监督码元由原信息码元生成。由于汉明纠错码只能纠错一个错 误位，为了避免错误位过于集中而误纠，本文采用Arnold置乱技术”’61将图像信息和水印信息进行置乱。 2多功能水印算法 与传统的多功能水印一样，本算法先嵌入鲁棒水印，再利用鲁棒水印和图像的原始特征作为信息源 码进行(9，5)汉明编码，将生成的校验码作为脆弱水印嵌入图像的LSB，实现了双重水印的嵌入，利用 汉明码的纠错技术，可以在一定程度上将脆弱水印对鲁棒水印的劣性影响转变为良性。 2．1水印的生成及嵌入 (1)鲁棒水印的嵌入。鲁棒水印是嵌人在HH：子带，首先将大小为N×N的原始载体图像进行二级 X DWT变换得到低频子带的对角线子带；其次，将其分成MM(M=N／8)块大小为2×2的系数块CD。 读取大小为M×M的鲁棒水印w，对鲁棒水印进行Arnold置乱后按以下策略进行嵌入： 其中，T的取值影响水印的透明性和鲁棒性，T越大鲁棒性越好，透明性则越差；反之T越小鲁棒性 越差，透明性越好；最后，当各子块完成水印嵌人后，进行二级IDWT，即可得到嵌入鲁棒水印后的图像。 (2)脆弱水印的嵌入。脆弱水印的嵌入需要鲁棒水印作为信源码之一与图像的原始特征进行汉明编 码，首先将嵌人鲁棒水印后的图像进行2×2分块保留其中的第一个象素点得到大小为原图1／4的近似 图，提取近似图最高的4个位面；其次，将提取的MSB分为大小2Mx2M的4小块A。，A2，A3，A4，将鲁棒水 明编码，生成一组大小为2Mx2M的校验码；最后，对提取的另外3个位面进行同样操作得到3组校验码， 将4组校验码整合构成大小为N×N的水印，进行Arnold置乱后嵌入图像的LSB得到最终的含水印图像。 2．2水印提取与篡改内容的恢复 水印的提取包括脆弱水印的提取和鲁棒水印的提取，是嵌入算法的逆过程。 X 第一步：将大小为N N的待测图像进行二级DWT变换得到低频子带的对角线子带，将其分成M X 则判断嵌入“l”，否则为“O”，得到大小为MM的水印w’。 第二步：提取待测图像的LSB，由于LSB包含了4组校验码，因此对该位面进行Arnold逆置乱后分割 成等大小的4块，将每一块等分为R，’，R2’，R，’，R。’。将待测图像进行分块抽样得到大小为原图1／4的近 似图，提取近似图高4位，将提取的MSB分为大小2M x2M的四小块A，’，A：’，A3’，A4’，将W’的长和宽 各放大—倍得到2Mx2M的二值图像，记为A5’，利用汉明译码规则得到恢复的MSB和鲁棒水印w”。 第三步：对