High-capacity reversible data hiding based on multi-histogram modification
- 327 Downloads
Reversible data hiding is a technique that embeds a message into a host image with acceptable visual distortion and then recovers the image without any data loss while extracting the embedded message. The previous schemes mainly suffer from an unresolved problem that the imperceptibility of a marked image decreases severely as the embedding capacity increases. Extending the histogram modification technique, this study proposes a novel scheme that utilizes multiple histograms to increase embedding capacity while keeping marked-image quality. Unlike most histogram modification schemes, the multi-histogram scheme does not suffer from overflow and underflow during histogram shift. This scheme can yield the embedding capacity of 1 bit per pixel (bpp) at the PSNR of 48.13 db for a 512 × 512 grayscale image. To reduce the overhead during message embedding, the work further proposes an iterative multi-histogram scheme. Comprehensive experimental results show that both the schemes can achieve high embedding capacity and image quality.
KeywordsReversible data hiding Watermarking Lossless
- 5.Fridrich J, Goljan M, Du R (2001) Distortion-free data embedding. in Proceedings of the 4th Information Hiding Workshop, Lecture Notes in Computer Science, vol. 2137, pp. 27–41, New YorkGoogle Scholar
- 7.Horowitz E, Sahni S, Mehta DP (2007) Fundamentals of data structures in C++, 2ed, Silicon PressGoogle Scholar
- 15.Niels P, Honeyman P (2003) Hide and Seek: An Introduction to Steganography. IEEE Security and Privacy 1(3):32–44Google Scholar
- 21.USC-SIPI image database/miscellaneous, http://sipi.usc.edu/database/database.cgi?volume=misc