Lossless Data Hiding Based on Integer Wavelet Transform

This paper proposes a novel data hiding algorithm having large data hiding rate based on integer wavelet transform, which can recover original image without any distortion from the marked image after the hidden data have been extracted. This algorithm hides the data and the overhead data representing the bookkeeping information into a middle bit-plane of the integer wavelet coefficients in high frequency subbands. It can embed much more data compared with the existing distiortionless data hiding techniques and satisfy the imperceptibility requirement. The image histogram modification is used to prevent grayscales from possible overflowing that may take place due to the data embedding. The algorithm has been applied to a wide range of different images successfully. Some experimental results are presented in this paper to demonstrate the validity of the algorithm. Key words—lossless (invertible) data hiding, integer wavelet transform, lifting scheme, watermarking, histogram modification