Reversible Data Hiding Based on Histogram Modification of SMVQ Indices

This work presents a novel reversible data-hiding scheme that embeds secret data into a transformed image and achieves lossless reconstruction of vector quantization (VQ) indices. The VQ compressed image is modified by the side-matched VQ scheme to yield a transformed image. Distribution of the transformed image is employed to achieve high embedding capacity and a low bit rate. Moreover, three configurations, under-hiding, normal-hiding, and over-hiding schemes, are utilized to improve the proposed scheme further for various applications. Experimental results demonstrate that the proposed scheme significantly enhances the compression ratio and embedding capacity. Experimental results also show that the proposed scheme achieves the best performance among approaches in literature in terms of the compression ratio and embedding capacity.

[1]  Robert M. Gray,et al.  An Algorithm for Vector Quantizer Design , 1980, IEEE Trans. Commun..

[2]  G. A Theory for Multiresolution Signal Decomposition : The Wavelet Representation , 2004 .

[3]  Taejeong Kim,et al.  Side match and overlap match vector quantizers for images , 1992, IEEE Trans. Image Process..

[4]  ChangChin-Chen,et al.  Lossless Data Embedding With High Embedding Capacity Based on Declustering for VQ-Compressed Codes , 2007 .

[5]  Yiwei Wang,et al.  A wavelet-based watermarking algorithm for ownership verification of digital images , 2002, IEEE Trans. Image Process..

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

[7]  Chin-Chen Chang,et al.  A Reversible Data Hiding Scheme Based on Side Match Vector Quantization , 2006, IEEE Transactions on Circuits and Systems for Video Technology.

[8]  Harald Kosch,et al.  Image Database , 2009, Encyclopedia of Database Systems.

[9]  Cheng-Hsing Yang,et al.  Reversible data hiding of a VQ index table based on referred counts , 2009, J. Vis. Commun. Image Represent..

[10]  Kuo-Chin Fan,et al.  Reversible data hiding and lossless reconstruction of binary images using pair-wise logical computation mechanism , 2005, Pattern Recognit..

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

[12]  W.-J. Hsu,et al.  Adaptive data hiding based on VQ compressed images , 2003 .

[13]  Chin-Chen Chang,et al.  Reversible information hiding for VQ indices based on locally adaptive coding , 2009, J. Vis. Commun. Image Represent..

[14]  Chengyun Yang,et al.  High capacity lossless data hiding based on integer wavelet transform , 2004 .

[15]  Reginald L. Lagendijk,et al.  Optimal differential energy watermarking of DCT encoded images and video , 2001, IEEE Trans. Image Process..

[16]  Shih-Chieh Shie,et al.  Adaptive Data Hiding Based on SMVQ Prediction , 2006, IEICE Trans. Inf. Syst..

[17]  Lee-Ming Cheng,et al.  Hiding data in images by simple LSB substitution , 2004, Pattern Recognit..

[18]  Ja-Ling Wu,et al.  Hidden digital watermarks in images , 1999, IEEE Trans. Image Process..

[19]  Stéphane Mallat,et al.  A Theory for Multiresolution Signal Decomposition: The Wavelet Representation , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

[20]  Wei Su,et al.  High capacity lossless data hiding based on integer wavelet transform , 2004, 2004 IEEE International Symposium on Circuits and Systems (IEEE Cat. No.04CH37512).

[21]  Jun Tian,et al.  Reversible data embedding using a difference expansion , 2003, IEEE Trans. Circuits Syst. Video Technol..

[22]  Chin-Chen Chang,et al.  Lossless recovery of a VQ index table with embedded secret data , 2007, J. Vis. Commun. Image Represent..

[23]  Chin-Chen Chang,et al.  Lossless Data Embedding With High Embedding Capacity Based on Declustering for VQ-Compressed Codes , 2007, IEEE Transactions on Information Forensics and Security.

[24]  Chin-Chen Chang,et al.  An embedding technique based upon block prediction , 2008, J. Syst. Softw..

[25]  Shih-Chieh Shie,et al.  Data hiding based on compressed VQ indices of images , 2009, Comput. Stand. Interfaces.

[26]  Elsevier Sdol,et al.  Journal of Visual Communication and Image Representation , 2009 .

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