一种基于补丁算法改进图像隐写方法.docVIP

一种基于补丁算法改进图像隐写方法 　　【 摘 要 】 针对经典补丁算法进行信息隐藏时嵌入容量极低的缺陷，基于图像置乱和分块的方法，提出一种改进的图像隐写算法。首先将载体图像进行恰当分块并进行充分置乱，置乱程度以分块的均方差来衡量，然后在置乱图中选择分块对进行信息嵌入。实验结果表明，该方法可将载体图像的嵌入容量由1比特扩展到数百比特，同时具有视觉不可觉察性，对JPEG压缩和噪声攻击有较好的鲁棒性，可抵御卡方、RS和SPA分析等平面域的经典隐写分析算法。 　　【 关键词 】 图像置乱； 置乱度；图像隐写； 补丁算法 　　【 中图分类号 】 TP309 【 文献标识码 】 A 　　An Improved Image Steganographic Algorithm Based on Patchwork 　　Li Hong-lei Yao Xiao-ming Zhou Xiao-yi 　　（School of Information Science and Technology ， Hainan University HainanHaikou 570228） 　　【 Abstract 】 Classical patchwork algorithm provides very low embedding capacity， so an improved steganographic algorithm based on patchwork and image scrambling is proposed. Firstly， the cover image is separated to suitable blocks， and scrambled to the best degree. The mean square error of blocks is used to evaluate the image scrambling degree. Then image block pairs are chosen for embedding. Experimental results show that the proposed algorithm can improve the embedding capacity from 1 bit to several hundreds of bits and the embedded image has good visual quality. It is also robust against JPEG compression processing and attack such as noise， and it can resist 、RS and SPA analysis. 　　【 Keywords 】 image scrambling； scrambling degree； steganographic algorithm； patchwork 　　1 引言 　　补丁算法是一种基于图像中由像素组组成的集合之间的关系来携带秘密信息的图像隐写方法。集合可以由系数、系数组或其它特征量组成，集合之间的关系可以是大小关系、逻辑关系、能量关系或奇偶性关系等。补丁算法通过修改两个集合之间的某种关系来嵌入秘密信息，根据对应的集合关系来提取秘密信息。该方法的最大优点之一是可以实现盲检测，可适用于空域、变换域和压缩域，适应性较强。 　　补丁算法的典型算法只能隐藏1比特的信息，即只能说明该图像是否存在秘密信息，隐藏的信息量比较小，但算法的鲁棒性较强。文献[3]中提出一种改进的补丁算法算法，可在音频文件的变换域嵌入水印信息，实验结果表明，该方法可抵御MP3、AAC等音频压缩算法的处理。文献[4]中也提出了一种改进的频域音频数字水印方案，该方案在统计检测理论的基础上，使用音频信号的频域嵌入秘密信息，改进后的算法提高了嵌入的信息量，并且具有较好的鲁棒性和不可见性。文献[5]中利用补丁算法方法并结合量化索引调制提出了一个抗剪切的数字水印方案，对图像分块后进行重复嵌入，该方法对剪切攻击有较好的鲁棒性。 　　补丁算法原理如下：随机选择两个集合A={ai}和B={bi}，要求A和B中含有相同的特征量（如像素值、变换域系数等），设为n；将集合A中所有特征量增加d，同时将集合B中所有特征量减少d，这样两个集合中的样值都经过微小的改动，集合的关系相应发生改变，实现秘密信息的嵌入。 　　对于集合A和B的挑选要求两个集合的特征量的均值在未修改之前尽量接近，越接近，隐藏和提取的效果越好。常见的方法如根据图像像素的纵横坐标之和的奇偶性分为两组，或者随机选择。但这些方法挑选出来的样本均值差异并不总为零，这样会影