A novel lossless information hiding scheme based on histogram shifting of residual image

A high capacity lossless information hiding algorithm that based on histogram shift of prediction residual image is proposed in this paper. Prediction residual image is established by calculating the difference between each pixel and the reference pixel according to the proposed scan orders. Then secret information is embedded by using the method of histogram to shift multiple histogram peaks of prediction residual image, when information hiding is proceed for multiple times, the problem that embedding capability will decrease along with the increase of the embedding levels is improved by alternately changing the scan orders. Experiment results are provided to demonstrate that the proposed algorithm is superior to the other state of art schemes in the terms of embedding capability versus PSNR while image distortion can be still acceptable when the capability reaches 1 bit per pixel.

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

[2]  Joseph A. O'Sullivan,et al.  Information-theoretic analysis of information hiding , 2003, IEEE Trans. Inf. Theory.

[3]  A. Murat Tekalp,et al.  Lossless generalized-LSB data embedding , 2005, IEEE Transactions on Image Processing.

[4]  Jessica J. Fridrich,et al.  Lossless Data Embedding—New Paradigm in Digital Watermarking , 2002, EURASIP J. Adv. Signal Process..

[5]  Chin-Chen Chang,et al.  Multilevel reversible data hiding based on histogram modification of difference images , 2008, Pattern Recognit..

[6]  Hui Li,et al.  Reversible data hiding based on block median preservation , 2011, Inf. Sci..

[7]  Hae-Yeoun Lee,et al.  Reversible data hiding exploiting spatial correlation between sub-sampled images , 2009, Pattern Recognit..

[8]  Yun Q. Shi,et al.  Reversible Data Hiding , 2003, IWDW.

[9]  Adnan M. Alattar,et al.  > REPLACE THIS LINE WITH YOUR PAPER IDENTIFICATION NUMBER (DOUBLE-CLICK HERE TO EDIT) < Reversible Watermark Using the Difference Expansion of A Generalized Integer Transform , 2022 .

[10]  Liu Ju.  Reversible Information Hiding Algorithm Based on Difference Value of Different Scanning Order , 2015 .

[11]  ChangChin-Chen,et al.  Multilevel reversible data hiding based on histogram modification of difference images , 2008 .

[12]  Chin-Chen Chang,et al.  Lossless Data Hiding Based on Histogram Modification for Image Authentication , 2008, 2008 IEEE/IFIP International Conference on Embedded and Ubiquitous Computing.

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

[14]  Yo-Sung Ho,et al.  Lossless Data Hiding Based on Histogram Modification of Difference Images , 2004, PCM.