Recursive Histogram Modification: Establishing Equivalency Between Reversible Data Hiding and Loss less Data Compression

被引:182
作者
Zhang, Weiming [1 ]
Hu, Xiaocheng [1 ]
Li, Xiaolong [2 ]
Yu, Nenghai [1 ]
机构
[1] Univ Sci & Technol China, Sch Informat Sci & Technol, Hefei 230026, Peoples R China
[2] Peking Univ, Inst Comp Sci & Technol, Beijing 100871, Peoples R China
关键词
Reversible data hiding; histogram shift; difference expansion; recursive code construction; rate-distortion; SCHEME;
D O I
10.1109/TIP.2013.2257814
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
State-of-the-art schemes for reversible data hiding (RDH) usually consist of two steps: first construct a host sequence with a sharp histogram via prediction errors, and then embed messages by modifying the histogram with methods, such as difference expansion and histogram shift. In this paper, we focus on the second stage, and propose a histogram modification method for RDH, which embeds the message by recursively utilizing the decompression and compression processes of an entropy coder. We prove that, for independent identically distributed (i.i.d.) gray-scale host signals, the proposed method asymptotically approaches the rate-distortion bound of RDH as long as perfect compression can be realized, i.e., the entropy coder can approach entropy. Therefore, this method establishes the equivalency between reversible data hiding and lossless data compression. Experiments show that this coding method can be used to improve the performance of previous RDH schemes and the improvements are more significant for larger images.
引用
收藏
页码:2775 / 2785
页数:11
相关论文
共 21 条
[1]  
[Anonymous], 2013, MISCELANEOUS GRAY LE
[2]   Tailored reversible watermarking schemes for authentication of electronic clinical atlas [J].
Bao, F ;
Deng, RH ;
Ooi, BC ;
Yang, YJ .
IEEE TRANSACTIONS ON INFORMATION TECHNOLOGY IN BIOMEDICINE, 2005, 9 (04) :554-563
[3]   Reversible Data Hiding-Based Approach for Intra-Frame Error Concealment in H.264/AVC [J].
Chung, Kuo-Liang ;
Huang, Yong-Huai ;
Chang, Po-Chun ;
Liao, Hong-Yuan Mark .
IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS FOR VIDEO TECHNOLOGY, 2010, 20 (11) :1643-1647
[4]   Low Distortion Transform for Reversible Watermarking [J].
Coltuc, Dinu .
IEEE TRANSACTIONS ON IMAGE PROCESSING, 2012, 21 (01) :412-417
[5]  
Feng J.B., 2006, IJ Network Security, V2, P161
[6]   Lossless data embedding for all image formats [J].
Fridrich, J ;
Goljan, M ;
Du, R .
SECURITY AND WATERMARKING OF MULTIMEDIA CONTENTS IV, 2002, 4675 :572-583
[7]   Reversible data hiding for high quality images using modification of prediction errors [J].
Hong, Wien ;
Chen, Tung-Shou ;
Shiu, Chih-Wei .
JOURNAL OF SYSTEMS AND SOFTWARE, 2009, 82 (11) :1833-1842
[8]   Fast Estimation of Optimal Marked-Signal Distribution for Reversible Data Hiding [J].
Hu, Xiaocheng ;
Zhang, Weiming ;
Hu, Xuexian ;
Yu, Nenghai ;
Zhao, Xianfeng ;
Li, Fenghua .
IEEE TRANSACTIONS ON INFORMATION FORENSICS AND SECURITY, 2013, 8 (05) :779-788
[9]   DE-Based Reversible Data Hiding With Improved Overflow Location Map [J].
Hu, Yongjian ;
Lee, Heung-Kyu ;
Li, Jianwei .
IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS FOR VIDEO TECHNOLOGY, 2009, 19 (02) :250-260
[10]   Capacity bounds and constructions for reversible data-hiding [J].
Kalker, T ;
Willems, FMJ .
DSP 2002: 14TH INTERNATIONAL CONFERENCE ON DIGITAL SIGNAL PROCESSING PROCEEDINGS, VOLS 1 AND 2, 2002, :71-76