A lossless data hiding scheme based on three-pixel block differences

This paper proposes a data hiding scheme that losslessly embeds a message into a cover image using the two differences-between the first and the second pixel as well as between the second and the third pixel-in a three-pixel block. In the cover image, an absolute difference between a pair of pixels is selected to embed the message if the number of pixel pairs with the difference in the image is the largest. To embed a bit ''1'' or ''0'', the selected difference is increased by 1 or left unchanged, respectively. In the best case, a three-pixel block can embed two bits ''11'' and only the central pixel needs to be increased or decreased by 1. The average payload capacity among the test images can be up to 2.08 bits per pixel (bpp).

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

[2]  A. Murat Tekalp,et al.  Lossless watermarking for image authentication: a new framework and an implementation , 2006, IEEE Transactions on Image Processing.

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

[4]  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 .

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

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

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

[8]  Adi Shamir,et al.  A method for obtaining digital signatures and public-key cryptosystems , 1978, CACM.

[9]  Chang-Tsun Li.  Reversible watermarking scheme with image-independent embedding capacity , 2005 .

[10]  Chin-Chen Chang,et al.  A difference expansion oriented data hiding scheme for restoring the original host images , 2006, J. Syst. Softw..

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