TY - JOUR
T1 - Reversible data hiding
AU - Ni, Zhicheng
AU - Shi, Yun Qing
AU - Ansari, Nirwan
AU - Su, Wei
N1 - Funding Information:
Manuscript received February 25, 2003; revised June 17, 2005. This work was supported in part by the New Jersey Commission on Science and Technology via NJWINS. This paper was recommended by Associate Editor I. Ahmad.
PY - 2006/3
Y1 - 2006/3
N2 - A novel reversible data hiding algorithm, which can recover the original image without any distortion from the marked image after the hidden data have been extracted, is presented in this paper. This algorithm utilizes the zero or the minimum points of the histogram of an image and slightly modifies the pixel grayscale values to embed data into the image. It can embed more data than many of the existing reversible data hiding algorithms. It is proved analytically and shown experimentally that the peak signal-to-noise ratio (PSNR) of the marked image generated by this method versus the original image is guaranteed to be above 48 dB. This lower bound of PSNR is much higher than that of all reversible data hiding techniques reported in the literature. The computational complexity of our proposed technique is low and the execution time is short. The algorithm has been successfully applied to a wide range of images, including commonly used images, medical images, texture images, aerial images and all of the 1096 images in CorelDraw database. Experimental results and performance comparison with other reversible data hiding schemes are presented to demonstrate the validity of the proposed algorithm.
AB - A novel reversible data hiding algorithm, which can recover the original image without any distortion from the marked image after the hidden data have been extracted, is presented in this paper. This algorithm utilizes the zero or the minimum points of the histogram of an image and slightly modifies the pixel grayscale values to embed data into the image. It can embed more data than many of the existing reversible data hiding algorithms. It is proved analytically and shown experimentally that the peak signal-to-noise ratio (PSNR) of the marked image generated by this method versus the original image is guaranteed to be above 48 dB. This lower bound of PSNR is much higher than that of all reversible data hiding techniques reported in the literature. The computational complexity of our proposed technique is low and the execution time is short. The algorithm has been successfully applied to a wide range of images, including commonly used images, medical images, texture images, aerial images and all of the 1096 images in CorelDraw database. Experimental results and performance comparison with other reversible data hiding schemes are presented to demonstrate the validity of the proposed algorithm.
KW - Histogram modification
KW - Reversible (lossless) data hiding
KW - Watermarking
UR - http://www.scopus.com/inward/record.url?scp=33645157142&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=33645157142&partnerID=8YFLogxK
U2 - 10.1109/TCSVT.2006.869964
DO - 10.1109/TCSVT.2006.869964
M3 - Article
AN - SCOPUS:33645157142
SN - 1051-8215
VL - 16
SP - 354
EP - 361
JO - IEEE Transactions on Circuits and Systems for Video Technology
JF - IEEE Transactions on Circuits and Systems for Video Technology
IS - 3
ER -