作用于块奇偶性的二值图像数据隐藏算法研究

Study of Data Hiding Method in Binary Images Acted on Block Parity

提出一种作用于奇偶性矩阵之上的二值图像数据隐藏算法.算法首先对原始图像进行分块,获取原图的奇偶性矩阵和标志矩阵;再对这些矩阵进行二次分块,使用标志矩阵衡量块的可嵌入性,选取可嵌入的奇偶性矩阵块并在其上修改至多一个值来嵌入数据.嵌入过程中,从要修改的奇偶性矩阵值对应的原始图像块中翻转可修改程度最高的像素,使得奇偶性矩阵块所代表的信息和嵌入信息相一致.文中对算法隐藏容量、数据嵌入后图像质量和安全性进行了分析.实验结果表明,该算法有图像质量好、修改像素少、嵌入容量大等优点,并能很好地应用于二值图像的认证中.

A scheme of data hiding in binary images which acts on the parity matrix is proposed. The algorithm works as the following sequence, firstly, the original image is blocked once to extract the parity matrix and the sign matrix. And then block the parity matrix and the sign matrix twice. The sign matrix is used to check the embeddability of parity matrix block. The data is successfully embed- ded by changing at most one value of the embeddable parity matrix block. During the process of embedding, turnover the most changeable pixel of the original image block which corresponding to the modified value in parity matrix block. Therefore, the embed- ded information is consistent with the information which parity matrix block represents. Finally, the characteristic such as embed ca- pacity, quality of data embedded image and security is analyzed in the present paper. The experimental results also show that this al- gorithm has the properties of excellent image quality, fewer pixels change, and larger embed capacity , besides, it can be well applied to binary image authentication.