Abstract: Embedding location map is a commonly used method for image data hiding; however, it has little payload and the visual effect is not good enough. Therefore, a lossless data hiding scheme of histogram pair was proposed based on multi-gray image authenticity certification. It applied the Integer Wavelet Transform (IWT) to gray image, selected the optimum threshold in the histogram, and made the histogram pair to embed data. The experimental results show that the Peak Signal to Noise Ratio (PSNR) is up to 46dB in the payload of 0.1bpp (bit per bixel), and the proposed scheme is effective.

Key words: optimum histogram pair, lossless data embedding, integer wavelet, best threshold, adaptive histogram modification, suitable embedding region

摘要： 嵌入位置图法是目前国内外普遍应用的图像数据隐藏方法，但其嵌入量不够大，图像的视觉效果也一般。针对此不足，提出一种基于多灰度图像真实性认证的直方图对无损数据隐藏新方法。该方法对灰度图像进行整数小波变换(IWT)，并在直方图上选取最优阈值，通过构造直方图对进行数据嵌入。实验表明，在嵌入容量为0.1bpp时，峰值信噪比达到46dB，嵌入效果较好。

关键词: 最优直方图对, 无损数据隐藏, 整数小波, 最优阈值, 直方图调整, 最优嵌入区