Capacity maximization for reversible data hiding based on dynamic programming approach

Abstract Recently, an efficient reversible lossless data hiding algorithm by Ni et al. was presented. Their fast algorithm can recover the original image without any distortion and its PSNR lower bound is higher than that of all existing reversible data hiding algorithms. Instead of selecting the peak-valley pairs in a greedy way, this paper presents a dynamic programming-based reversible data hiding algorithm to determine the most suitable peak-valley pairs such that the embedding capacity object can be maximized. Based on some artificial map images, experimental results demonstrate that our proposed algorithm has 9% embedding capacity improvement ratio and has the similar image quality performance when compared to Ni et al.’s algorithm although it has some execution-time degradation. For natural images, the embedding capacity of Ni et al.’s algorithm is very close to the maximal embedding capacity obtained by our proposed algorithm. Furthermore, the comparison between our proposed dynamic programming-based algorithm and the reversible data hiding algorithm by Chang et al. is investigated.

[1]  Chin-Chen Chang,et al.  Information hiding based on search-order coding for VQ indices , 2004, Pattern Recognit. Lett..

[2]  Ingemar J. Cox,et al.  Secure spread spectrum watermarking for multimedia , 1997, IEEE Trans. Image Process..

[3]  W. Tsai,et al.  Spatial-domain image hiding using image differencing , 2000 .

[4]  Chun-Shien Lu,et al.  Real-time frame-dependent video watermarking in VLC domain , 2005, Signal Process. Image Commun..

[5]  Shih-Kun Huang,et al.  Cocktail Watermarking for Digital Image Protection , 2000, IEEE Trans. Multim..

[6]  Chin-Chen Chang,et al.  Reversible data-embedding scheme using differences between original and predicted pixel values , 2008, IET Inf. Secur..

[7]  Wei Su,et al.  Reversible data hiding , 2006, IEEE Transactions on Circuits and Systems for Video Technology.

[8]  Kuo-Liang Chung,et al.  On SVD-based watermarking algorithm , 2007, Appl. Math. Comput..

[9]  Dimitris A. Pados,et al.  Optimal Signature Design for Spread-Spectrum Steganography , 2007, IEEE Transactions on Image Processing.

[10]  A.Z. Tirkel,et al.  Image watermarking-a spread spectrum application , 1996, Proceedings of ISSSTA'95 International Symposium on Spread Spectrum Techniques and Applications.

[11]  Tieniu Tan,et al.  An SVD-based watermarking scheme for protecting rightful ownership , 2002, IEEE Trans. Multim..

[12]  Lisa M. Marvel,et al.  Spread spectrum image steganography , 1999, IEEE Trans. Image Process..

[13]  Jessica J. Fridrich,et al.  Distortion-Free Data Embedding for Images , 2001, Information Hiding.

[14]  Kuo-Liang Chung,et al.  A novel SVD- and VQ-based image hiding scheme , 2001, Pattern Recognit. Lett..

[15]  Zhicheng Ni,et al.  Distortionless data hiding based on integer wavelet transform , 2002 .

[16]  David Harle,et al.  Data Communications and Networks: An Engineering Approach , 2000 .

[17]  Ingemar J. Cox,et al.  Digital Watermarking , 2003, Lecture Notes in Computer Science.

[18]  A. Murat Tekalp,et al.  Reversible data hiding , 2002, Proceedings. International Conference on Image Processing.

[19]  Chin-Chen Chang,et al.  SVD-based digital image watermarking scheme , 2005, Pattern Recognit. Lett..

[20]  Chi-Kwong Chan,et al.  Data Hiding in Images by Adaptive LSB Substitution Based on the Pixel-Value Differencing , 2006, First International Conference on Innovative Computing, Information and Control - Volume I (ICICIC'06).