Lossless Data Hiding Scheme Based on Adjacent Pixel Difference

This paper proposes a lossless data hiding scheme with high embedding capacity, which can recover the original image without any distortion after the hidden data have been extracted. In this scheme, difference value of the adjacent pixels is calculated first. After adjusting the difference slightly, we can increase (decrease) it by 1 or maintain it intact to embed information into the cover image. Experimental results show that the average embedding capacity can be up to 0.91 bpp (bit per pixel) while the PSNR stays larger than 30 dB. Compared with some existing known lossless data hiding schemes, the proposed method provides higher embedding capacity and lower image degradation. Moreover, the presented algorithm is quite simple and the execution time is rather short.