High capacity reversible data hiding using the histogram modification of block image

Reversible data hiding which can recover the original image without any distortion after extraction of the hidden data has drawn considerable attention in recent years. However, the problems of underflow and overflow have occurred occasionally in watermarked image. To overcome these problems, we propose a new reversible data hiding algorithm based on histogram modification of block image. In addition, the proposed algorithm allows for multilevel data hiding to increase the hiding capacity. Simulation results demonstrate that the proposed algorithm generates good performances in the subjective visual quality, PSNR between original image and watermarked image, and the hiding capacity.