Optimum Histogram Pair Based Image Lossless Data Embedding

This paper presents an optimum histogram pair based image reversible data hiding scheme using integer wavelet transform and adaptive histogram modification. This new scheme is characterized by (1) the selection of best threshold T , which leads to the highest PSNR of marked image for a given payload; (2) the adaptive histogram modification, which aims at avoiding underflow and/or overflow, is carried out only when it is necessary, and treats the left side and right side of histogram individually, seeking a minimum amount of histogram modification; and (3) the selection of most suitable embedding region, which attempts to further improve the PSNR of marked image in particular when the payload is low. Consequently, to our best knowledge, it can achieve the highest visual quality of marked image for a given payload as compared with the prior arts of image reversible data hiding. The experimental results have been presented to confirm the claimed superior performance.

[1]  Chengyun Yang,et al.  Lossless Data Hiding Using Histogram Shifting Method Based on Integer Wavelets , 2006, IWDW.

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

[3]  Chengyun Yang,et al.  Lossless Data Hiding Using Integer Wavelet Transform and Threshold Embedding Technique , 2005, 2005 IEEE International Conference on Multimedia and Expo.

[4]  Henk J. A. M. Heijmans,et al.  Reversible data embedding into images using wavelet techniques and sorting , 2005, IEEE Transactions on Image Processing.

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

[6]  Ton Kalker,et al.  Reversible Image Watermarking Based on Integer-to-Integer Wavelet Transform , 2007, IEEE Transactions on Information Forensics and Security.

[7]  Christoph Busch,et al.  Integer DCT-based reversible watermarking for images using companding technique , 2004, IS&T/SPIE Electronic Imaging.

[8]  Dinu Coltuc,et al.  Very Fast Watermarking by Reversible Contrast Mapping , 2007, IEEE Signal Processing Letters.

[9]  Dinu Coltuc.  Improved Capacity Reversible Watermarking , 2007, 2007 IEEE International Conference on Image Processing.