李亚峰 郑紫微 杨任尔 叶超勇 陈贞佐

【摘 要】为保证在数字媒体隐藏信息前后图像的直方图保持不变，提出了一种新的汉明码混合变换算法，即汉明码结合直方图保持的信息隐藏算法。该算法先利用二元汉明码嵌入方案，确定原图像的改写位并进行改写翻转，成功嵌入秘密信息。然后根据盈亏补偿平衡点的思想，对每个嵌入的比特秘密信息，都进行相邻位直方图数据的检测并补偿，使信息隐藏前后图像的直方图改变保持最小值。通过对密写分析的结果进行对比，表明该种算法具有良好的图像信息隐藏性能。

【关键词】信息隐藏；汉明码；图像；混合变换

A Novel Hamming Code Mixed Transform and its Application in

Image Information Hiding

LI Yafeng1，2， ZHENG Ziwei2， YANG Rener2， YE Chaoyong2， CHEN Zhenzuo2

[Abstract] In order to keep the histogram of the image unchanged before and after it is written， a novel hamming code mixed transform is proposed， which is an information hiding algorithm based on hamming code combined with histogram-preserving. First， the embedded binary hamming code is used by the algorithm to determine the reposition of the original image， reverse it and successfully embed the secret information. Then， according to the idea of the balance between profit and loss compensation， it is adjacent to a histogram data detection and compensation for bits of each embedded secret information to keep the minimum value for the image histogram change before and after the steganography. The experimental results show that the algorithm has good performance in image information hiding.

[Key words]information hiding； hamming code； image； mixed transform

1 引言

信息隐藏（Information Hiding）是在不对载体信号产生过分影响的条件下，将额外的信息嵌入到数字媒体当中，以实现版权保护、隐蔽通信等功能[l]。隐写算法研究的主要目的是通过秘密信息植入，使秘密信息可以在公开的数字媒体中实现隐蔽通信。

目前隐写算法研究的一个重要问题是如何实现对现有载体作微量改动实现大量信息嵌入。通常在相同信息嵌入率的情况下，载体被修改的越少，从中检出隐藏信息的可能性越小，信息安全性越高。信息隐藏的目标是在获得较大隐写容量的同时对载体进行较少的修改。纠错码的引入在信息隐藏性能提升方面取得了较好的效果[2]。

1998年R Crandall提出了“Matrix Encoding”算法[3]，该算法通过修改n个载体像素中的r个最低位来嵌入数据，提高了嵌入效率，但总体容量较小。……