一种基于分块的二值图像信息隐藏算法.pdfVIP

第37卷增刊(I) 东南大学学报(自然科学版) V01．37 Sup(I) 2007年9月 JOURNAL OF SOUTHEAST UNIVERSITY(Natural Science Edition) Sept． 2007 一 种基于分块的二值图像信息隐藏算法 程永丽 张 静 (天津大学电子信息工程学院，天津300072) 摘要：提出了一种新颖的基于分块的二值图像信息隐藏算法．算法首先计算出原始图像中每个像 素的可修改度，并通过置乱来均衡可修改像素在图像中的分布；将置乱后的二值图像分块，提取每 块图像的特征值，组成二值的特征矩阵，对特征矩阵再进行分块，根据特征矩阵块进行信息嵌入．若 要嵌入的信息与特征矩阵块中的某一特征值不相匹配时，则通过翻转与该特征值对应的图像块中 最适合修改的一个像素来实现对此特征值的间接修改．实验结果表明，该隐藏算法信息嵌入量适 中，隐藏信息的图像具有良好的视觉透明性，系统的安全性也较高． 关键词：二值图像；信息隐藏；特征矩阵；可修改度；置乱 中图分类号：TP391 文献标识码：A 文章编号：1001—0505(2007)增刊(I)-0158-06 Data hiding algorithm for binary images based on image partition Cheng Yongli Zhang Jing (School of Electronic Information Engineering，Tianjin University，Tia in 300072，China) Abstract：A new data hiding algorithm for binary images based on image pa~ition is proposed．The flip— pability of each pixel is computed through a rule．Shuffling is applied in order to average the spatial dis— tribution of pixels that are suitable for flipping．The shuffled image is then divided into blocks and feature value extracted from each block is organized into a binary matrix．The binary matrix is again divided into blocks，according to which the secret message is embedded．Whenever some feature value needs to be modified，the algorithm can find the most suitable pixel in the corresponding image block and flip it．The experiments prove that the algorithm can embed moderate amount of secret message，the perceptual trans— parence is good，and the security is satisfactory as wel1． Key words：binary image；data hiding；feature matrix；flippability，shuffling 信息隐藏技术¨ 是将敏感信息嵌入到普通的公开信息中(如数字相片、广告图片、古典音乐等)进行 传输，隐蔽了敏感信息的存在，从而不易引起攻击者的注意，保证了信息安全．信息隐藏技术已经是信息领 域研究的热点，并逐渐受到人们的普遍重视． 目前提出的很多信息隐藏算法都是基于彩色图像和灰度图像，因为这两类图像的颜色信息较为丰富， 对其进行细微的修改不会引起明显的视觉异常，所以冗