Distortion reduction for histogram modification-based reversible data hiding

被引：16
作者：
Chung, Kuo-Liang [3 ]
Huang, Yong-Huai [1 ,2 ]
Yan, Wen-Ming [4 ]
Teng, Wei-Chung [3 ]
机构：
[1] Jinwen Univ Sci & Technol, Inst Comp & Commun Engn, New Taipei City 23154, Taiwan
[2] Jinwen Univ Sci & Technol, Dept Elect Engn, New Taipei City 23154, Taiwan
[3] Natl Taiwan Univ Sci & Technol, Dept Comp Sci & Informat Engn, Taipei 10672, Taiwan
[4] Natl Taiwan Univ, Dept Comp Sci & Informat Engn, Sect 4, Taipei 10617, Taiwan
来源：
APPLIED MATHEMATICS AND COMPUTATION | 2012年 / 218卷 / 09期
关键词：
Block-based watermark complement scheme; Distortion reduction; Histogram modification; MSE; PSNR; Reversible data hiding; DIFFERENCE EXPANSION; SCHEME; WATERMARKING;
D O I：
10.1016/j.amc.2011.10.056
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
The histogram modification (HM) method proposed by Ni et al. is very efficient for reversible data hiding (RDH). Besides the excellent execution-time performance, Ni et al.'s HM-based RDH (HMRDH) method has a high PSNR lower bound of marked images. In this short communication, an observation on Ni et al.'s HM-based RDH (HMRDH) method is pointed out that the distortion of the marked image from Ni et al.'s method is dependent on the number of 1's in the watermark. From this observation, we first present a watermark complement scheme to reduce the distortion occurred in Ni et al.'s HMRDH method. Later, combinatorial analysis for average distortion ratio of the proposed scheme is provided. This analysis motivates us to present a block-based complement scheme to improve the distortion reduction further. The tradeoff between the distortion and the number of partitioned blocks is also investigated. Taking nine well-known trademarks as the test watermarks and two cover images with different types of content, experimental results demonstrated the distortion reduction and higher PSNR lower bound advantages of the proposed block-based watermark complement scheme. (C) 2011 Elsevier Inc. All rights reserved.
引用
收藏
页码：5819 / 5826
页数：8
相关论文
共 29 条
[21]   Reversible Watermarking Algorithm Using Sorting and Prediction [J].
Sachnev, Vasiliy ;
Kim, Hyoung Joong ;
Nam, Jeho ;
Suresh, Sundaram ;
Shi, Yun Qing .
IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS FOR VIDEO TECHNOLOGY, 2009, 19 (07) :989-999
[22]  
TAI WL, 2009, IEEE T CIRCUITS SYST, V9, P906
[23]   Expansion embedding techniques for reversible watermarking [J].
Thodi, Diljith M. ;
Rodriguez, Jeffrey J. .
IEEE TRANSACTIONS ON IMAGE PROCESSING, 2007, 16 (03) :721-730
[24]   Reversible data embedding using a difference expansion [J].
Tian, J .
IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS FOR VIDEO TECHNOLOGY, 2003, 13 (08) :890-896
[25]   Prediction-based reversible data hiding [J].
Tseng, Hsien-Wen ;
Hsieh, Chi-Pin .
INFORMATION SCIENCES, 2009, 179 (14) :2460-2469
[26]  
VARSAKI E, 2006, HELLENIC OPEN U J IN, V1
[27]   A path optional lossless data hiding scheme based on VQ joint neighboring coding [J].
Wang, Jun-Xiang ;
Lu, Zhe-Ming .
INFORMATION SCIENCES, 2009, 179 (19) :3332-3348
[28]   Reversible data-hiding scheme for 2-d vector maps based on difference expansion [J].
Wang, XiaoTong ;
Shao, ChengYong ;
Xu, XiaoGang ;
Niu, Xiamu .
IEEE TRANSACTIONS ON INFORMATION FORENSICS AND SECURITY, 2007, 2 (03) :311-320
[29]   Integer DCT-based reversible watermarking for images using companding technique [J].
Yang, B ;
Schmucker, M ;
Funk, W ;
Busch, C ;
Sun, S .
SECURITY, STEGANOGRAPHY, AND WATERMARKING OF MULTIMEDIA CONTENTS VI, 2004, 5306 :405-415
123