基于差值直方图的简单高效可逆信息隐藏方法

J4 ›› 2016, Vol. 38 ›› Issue (03): 528-533.

基于差值直方图的简单高效可逆信息隐藏方法

张铠

（天津财经大学理工学院，天津 300222）

收稿日期:2015-08-19 修回日期:2015-11-07 出版日期:2016-03-25 发布日期:2016-03-25
基金资助:
天津市应用基础与前沿技术研究计划项目(15JCYBJC16000)；国家自然科学基金（61502331）

A simple and efficient reversible data hiding
scheme based on histogram of difference image

ZHANG Kai

(College of Science & Technology,Tianjin University of Finance & Economics,Tianjin 300222,China)

Received:2015-08-19 Revised:2015-11-07 Online:2016-03-25 Published:2016-03-25

摘要/Abstract

摘要：

提出一种基于图像相邻像素差值直方图的可逆信息隐藏方法，运用该方法同时提高了信息嵌入容量和嵌入信息后的图像质量。首先对原始图像进行分块、扫描并求取差值直方图，然后在分块图像的差值直方图中选取最高的两个峰值点并向两个方向移位来产生空缺用于信息嵌入。算法充分利用了自然图像的相邻相似特性，同时提高了基于直方图的信息隐藏方案的峰值点数目和峰值点高度，从而大大提高信息嵌入容量。此外，算法在信息嵌入前对待嵌入信息的预处理使得在嵌入同样容量的信息时，对载体图像的影响更小，具有更好的嵌入后图像质量。

关键词: 可逆, 信息隐藏, 差值直方图, 分块

Abstract:

We propose a reversible data hiding scheme based on histogram of difference image, which improves both embedding capacity and image quality after data embedding. The original image is firstly divided into blocks and scanned, and then differences between neighbor pixels are calculated. After that, the two peak points of the histogram of difference image are shifted bidirectionally to get the gap for data embedding. The data is preprocessed before it is embedded. The scheme makes full use of the similarity between neighbor pixels of natural images to increase both the number and the height of peak points of the histogram, thus improving the embedding capacity obviously. Besides, the preprocess of the information to be embedded makes the impact on data embedding smaller, and achieves embedded images of better quality.

Key words: reversible;data hiding;histogram of difference image;block

张铠. 基于差值直方图的简单高效可逆信息隐藏方法[J]. J4, 2016, 38(03): 528-533.

ZHANG Kai. A simple and efficient reversible data hiding
scheme based on histogram of difference image [J]. J4, 2016, 38(03): 528-533.

参考文献［20］

［1］	Fridrich J,Gdjan M, Du Rui.Lossless data embedding for all image formats ［C］∥International Society for Optics and Photonics Electronic Imaging,2002:572583.
［2］	Celik M U,Tekalp A M, Saber A.Lossless generalizedLSB data embedding ［J］.IEEE Transactions on Image Processing,2005,14(2):253266.
［3］	Tian J.Reversible data embedding using a difference expansion ［J］.IEEE Transactions on Circuits and Systems for Video Technology,2003,13(8):890896.
［4］	Alattar A M.Reversible watermark using the difference expansion of a generalized integer transform ［J］.IEEE Transactions on Image Processing,2004,13(8):11471156.
［5］	Tsai P, Hu Yuchen, Yeh Hsialier.Reversible image hiding scheme using predictive coding and histogram shifting ［J］.Signal Processing,2009,89(6):11291143.
［6］	Chang Chinchen, Huang Yinhua, Tsai Hsinyin,et al.Predictionbased reversible data hiding using the difference of neighboring pixels ［J］.AEUInternational Journal of Electronics and Communications,2012,66(9):758766.
［7］	Lee SK, Suh Y H, Ho Y S.Lossless data hiding based on histogram modification of difference images ［C］∥Proc of PCM,2004:340347.
［8］	Lin Chiachen, Tai Weiliang, Chang Chinchen.Multilevel reversible data hiding based on histogram modification of difference images ［J］.Pattern Recognition,2008,41(12):35823591.
［9］	Kim KS, Lee M J, Lee H Y,et al.Reversible data hiding exploiting spatial correlation between subsampled images ［J］.Pattern Recognition,2009,42(11):30833096.
［10］	Tai Weiliang, Yeh Chiaming, Chang Chinchen.Reversible data hiding based on histogram modification of pixel differences ［J］.IEEE Transactions on Circuits and Systems for Video Technology,2009,19(6):906910.
［11］	Li Yuchiang, Yeh Chiaming, Chang Chinchen. Data hiding based on the similarity between neighboring pixels with reversibility ［J］.Digital Signal Processing,2010,20(4):11161128.
［12］	Yang CH, Tsai MH. Improving histogrambased reversible data hiding by interleaving predictions ［J］.IET Image Processing,2010,4(4):223234.
［13］	Gao Tiegang,Gu Qiaolun.A new reversible data hiding of high capacity for image ［J］.Journal of Optoelectronics. Laser,2008(5):663666.(in Chinese)
［14］	Jung SW,Ko SJ.A new histogram modification based reversible data hiding algorithm considering the human visual system［J］.IEEE Signal Processing Letters,2011,18(2):9598.
［15］	Zhao Zhenfei, Luo Hao, Lu Zheming, et al.Reversible data hiding based on multilevel histogram modification and sequential recovery ［J］.AEUInternational Journal of Electronics and Communications,2011,65(10):814826.
［16］	Luo H, Yu Faxin, Huang Zhangliang, et al.Reversible data hiding based on hybrid prediction and interleaving histogram modification with single seed pixel recovery ［J］.Signal,Image and Video Processing,2014,8(5):813818.
［17］	Ni Zhicheng, Shi Yunqing, Ansari N,et al.Reversible data hiding ［C］∥Proc of the 2003 International Symposium on Circuits and Systems,2003,II912:915.
［18］	Ni Zhicheng, Shi Yunqing, Ansari N,et al.Reversible data hiding ［J］.IEEE Transactions on Circuits and Systems for Video Technology,2006,16(3):354362.
［19］	Liu Jun,Yang Rener,Wan Xudong.Reversible information hiding algorithm based on difference value of different scanning order［J］.Computer Engineering,2015,41(3):269272.(in Chinese)
［20］	Zheng Shuli,Zhang Jiajia, Hu Donghui, et al.Reversible data hiding by pixel pair’s average predictions ［J］.Journal of System Simulation,2014,26(8):18511855.(in Chinese)
	附中文参考文献：
［13］	高铁杠,顾巧论.一种大容量的图像可逆信息隐藏算法［J］.光电子(激光),2008(5):663666.
［19］	刘俊,杨任尔,万旭东.基于不同扫描顺序差值的可逆信息隐藏算法［J］.计算机工程,2015,41(3):269272.
［20］	郑淑丽,章佳佳,胡东辉,等.基于像素对平均预测的可逆信息隐藏［J］.系统仿真学报,2014,26(8):18511855.

[1]	刘屹成, 刘晓燕, 严馨. 并行平衡级联支持向量机[J]. 计算机工程与科学, 2023, 45(07): 1170-1177.
[2]	刘晓航, 姜晶菲, 许金伟. 基于脉动阵列的层融合注意力模型加速器结构[J]. 计算机工程与科学, 2023, 45(05): 802-809.
[3]	胡晨莹, 赵琰. 基于预测多对非对称直方图的可逆信息隐藏[J]. 计算机工程与科学, 2023, 45(03): 454-461.
[4]	王平, 李彬, 张彤, 王佳. 基于可逆神经网络的图像超分辨率重建算法[J]. 计算机工程与科学, 2023, 45(03): 478-488.
[5]	周承卓, 郑宏, 王田玉, 刘畅. 一种基于多级块加密置乱的防伪图案[J]. 计算机工程与科学, 2023, 45(01): 57-65.
[6]	李向军, 喻鹏, 刘伯成, 袁凌利. 一种基于四方定理与幻方的矩形图像置乱方法[J]. 计算机工程与科学, 2022, 44(09): 1583-1593.
[7]	靳旭文, 李国东. 基于Strcmp分解超Lorenz混沌的图像加密算法[J]. 计算机工程与科学, 2021, 43(03): 456-464.
[8]	王若飞, 刘锋. 选择排序的DCT系数对JPEG图像的可逆数据隐藏[J]. 计算机工程与科学, 2020, 42(11): 2013-2019.
[9]	吴振华1,沈虎峻1,2,公佐权1,冯平1,龚彤艳1,3,邓明森1. 一种基于自适应分块八叉树颜色量化的图像压缩技术[J]. 计算机工程与科学, 2020, 42(02): 291-298.
[10]	王吉军，郝子宇，李宏亮. 3D-MMA:基于3D集成电路的矩阵乘加速结构[J]. 计算机工程与科学, 2019, 41(12): 2110-2118.
[11]	魏伟一，王瑜，阿成凤. 一种基于LBP的纹理合成无载体信息隐藏方法[J]. 计算机工程与科学, 2019, 41(11): 1961-1967.
[12]	常戬，刘旺，白佳弘. 基于图像融合技术的Retinex图像增强算法[J]. 计算机工程与科学, 2018, 40(09): 1624-1635.
[13]	谢鲲，施文. 一种隐私保护的可逆布鲁姆过滤器[J]. 计算机工程与科学, 2017, 39(06): 1104-1111.
[14]	崔鹏，张雪婷. 一种基于块共同特征值的人脸识别方法[J]. 计算机工程与科学, 2017, 39(04): 777-784.
[15]	周斌1，朱容波1，张莹2. 基于位串内容感知的数据分块算法[J]. 计算机工程与科学, 2016, 38(10): 1967-1973.