一种基于三像素点分块信息隐藏算法.docVIP

一种基于三像素点分块的信息隐藏算法 　　 (1.哈尔滨理工大学 测控技术与通信工程学院， 哈尔滨 150040； 2.东北林业大学 信息与计算机工程学院, 哈尔滨 150040) 　　?? 　　摘要： 　　提出了一种新的空域隐藏算法。该算法利用三像素值之间的大小关系来隐藏信息，将载体图像分成包含三像素的小块，修改第一、第三像素值来调整大小关系；另外对秘密图像进行了Arnold置乱预处理，利用混沌序列进行间隔隐藏。实验表明，该算法实现容易、隐藏量大、安全性和不可见性好，当嵌入率达到98.8%，峰值信噪比PSNR＞38 dB。 　　?す丶?词：信息隐藏; 分块; 置乱; 混沌 　　?ぶ型挤掷嗪牛?TP309.07文献标志码：A 　　文章编号：1001?B3695(2009)03?B1082?B02 　　?? 　　Information hiding algorithm based on threepixel block 　　?? 　　YU Xiaoyang1, HUANG Haixia1, ZHANG Jian1,2, NING Ziyu1, DONG Yanbin1 　　?? 　　(1.College of MeasurementControl Technology Communications Engineering, Harbin University of Science Technology, Harbin 150040, China; 2. College of Information Computer Engineering, Northeast Forestry University, Harbin 150040, China) 　　?? 　　Abstract: 　　This paper proposed a new hiding algorithm. It hid information by using the size relation of three pixel values. To hide information, divided the cover image into threepixel blocks, changed the first and the third pixel value to modify the size relation. In addition, used Arnold transformation to scramble the secret image and used chaotic sequence to randomly embed information. The experimental results show that the algorithm realizes easily and has big hiding capacity, good security and invisibility. When the embedding rate is up to 98.8%, the peak signal to noise ratio PSNR＞38 dB. 　　??Key words：information hiding; block; scrambling; chaos 　　?お? 　　信息隐藏是指将秘密信息隐藏于载体信息中，使人眼不易察觉，从而达到信息隐藏的目的。在空域方面，LSB算法是比较典型的算法，它是通过将信息隐藏于载体的低位，其不可见性好、实现容易但鲁棒性差。目前针对LSB算法的检测算法有很多，其中检测效果比较好的有SPA和RS等。在高位隐藏方面，HSBH[1]算法将像素值隐藏于图像的高四位中，并加入了混沌，使算法安全性提高，但是隐藏容量比较小。本文提出了一种基于分块的空域信息隐藏算法，它是通过调整子块像素值的大小关系来实现信息隐藏。该算法实现容易、不可见性好、隐藏量大，可实现盲提取。 　　1算法原理 　　假设有三个数字分别用b1、b2、b3表示，这三个数字之间的大小关系有九种，将其中任意两种进行合并，这样这三个数之间有八种关系；再把这八种关系与数字0~7一一对应，如表1所示，这样每一种关系对应三个二进制比特。表1为其中的一种对应方式，实际上它们之间的对应方式有8!种，即40 320种。当改变b1、b3的值，即将b2的数值加1或减1赋给b1、b3 ，这样就可以改变三个数的大小关系。 　　本文算法就是根据上述原理，将图像分成许多子块，每个子块有三个像素值，通过调整块中像素值的大小关系来达到隐藏信息的目的。由于大部分子块中的三个像素值的差值很小，调整大小关系后，即将中间像素值加减1后赋给两