Abstract
A new image reversible data hiding algorithm is proposed in this paper based on histogram modification. Instead of trying to keep the image PSNR value high after data hiding, the proposed algorithm aims at enhancing the image contrast for better visual effect. To make the hidden data blindly extractable, the median point in the histogram is preserved after modifying two selected bins in a special way. Multiple pairs of histogram bins are further selected to be modified in sequence to achieve the effect of contrast enhancement. To avoid overflow and underflow, pre-process is performed on the pixel values and a location map is generated. By embedding the side information along with the message bits, the original image can be completely recovered without additional information. The proposed algorithm was applied to two sets of test images and the experimental results have shown that the better effect of contrast enhancement can be achieved than the previous works. In addition to reversibility, the evaluation results show that the visual quality of test images has been preserved after data hiding, even better than three specific MATLAB functions.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Xuan, G., Zhu, J., Chen, J., Shi, Y.Q., Ni, Z., Su, W.: Distortionless data hiding based on integer wavelet transform. IEE Electron. Lett. 38(25), 1646–1648 (2002)
Tian, J.: Reversible data embedding using a difference expansion. IEEE Trans. Circ. Syst. Video Technol. 13(8), 890–896 (2003)
Ni, Z., Shi, Y.Q., Ansari, N., Su, W.: Reversible data hiding. IEEE Trans. Circ. Syst. Video Technol. 16(3), 354–362 (2006)
Thodi, D.M., Rodriguez, J.J.: Expansion embedding techniques for reversible watermarking. IEEE Trans. Image Process. 16(3), 721–730 (2007)
Hu, Y., Lee, H.K., Li, J.: DE-based reversible data hiding with improved overflow location map. IEEE Trans. Circ. Syst. Video Technol. 19(2), 250–260 (2009)
Sachnev, V., Kim, H.J., Nam, J., Suresh, S., Shi, Y.Q.: Reversible watermarking algorithm using sorting and prediction. IEEE Trans. Circ. Syst. Video Technol. 19(7), 989–999 (2009)
Li, X., Yang, B., Zeng, T.: Efficient reversible watermarking based on adaptive prediction-error expansion and pixel selection. IEEE Trans. Image Process. 20(12), 3524–3533 (2011)
Wu, H.T., Huang, J.: Reversible image watermarking on prediction error by efficient histogram modification. Signal Process. 92(12), 3000–3009 (2012)
Zhao, Z., Luo, H., Lu, Z.M., Pan, J.S.: Reversible data hiding based on multilevel histogram modification and sequential recovery. Int. J. Electron. Commun. (AEÜ) 65, 814–826 (2011)
Wu, H.T., Dugelay, J.L., Shi, Y.Q.: Reversible image data hiding with contrast enhancement. IEEE Signal Process. Lett. 22(1), 81–85 (2015)
Veen, M., Bruekers, F., Leest, A., Cavin, S.: High capacity reversible watermarking for audio. In: SPIE, Security, Steganography, and Watermarking of Multimedia Content, pp. 1–11 (2003)
Fridrich J., Du, R.: Lossless authentication of MPEG-2 video. In: The International Conference on Image Processing, pp. 893–896. IEEE Press (2002)
Wu, H.T., Dugelay, J.L.: Reversible watermarking of 3D mesh models by prediction-error expansion. In: The International Workshop on Multimedia Signal Processing, pp. 797–802. IEEE Press (2008)
Stark, J.A.: Adaptive image contrast enhancement using generalizations of histogram equalization. IEEE Trans. Image Process. 9(5), 889–896 (2000)
Howard, P.G., Kossentini, F., Martins, B., Forchhammer, S., Rucklidge, W.J.: The emerging JBIG2 standard. IEEE Trans. Circ. Syst. Video Technol. 8(7), 838–848 (1998)
The USC-SIPI Image Database. http://sipi.usc.edu/database/
Kodak Lossless True Color Image Suite. http://www.r0k.us/graphics/kodak/
Gao, M.Z., Wu, Z.G., Wang, L.: Comprehensive evaluation for he based contrast enhancement techniques. Adv. Intell. Syst. Appl. 2, 331–338 (2013)
Acknowledgment
This work was supported by the National Natural Science Foundation of China (No.61100169), the Fundamental Research Funds for the Central Universities of China (No.JUSRP1047) and China Scholarship Council (No. 201208440173). The authors would like to thank Mr. Shu Hong at Columbia University in the City of New York, Fu Foundation School of Engineering and Applied Science, IEOR Department, for conducting part of the experiments.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Wu, HT., Liu, Y., Shi, YQ. (2015). Reversible Data Hiding by Median-Preserving Histogram Modification for Image Contrast Enhancement. In: Shi, YQ., Kim, H., Pérez-González, F., Yang, CN. (eds) Digital-Forensics and Watermarking. IWDW 2014. Lecture Notes in Computer Science(), vol 9023. Springer, Cham. https://doi.org/10.1007/978-3-319-19321-2_22
Download citation
DOI: https://doi.org/10.1007/978-3-319-19321-2_22
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-19320-5
Online ISBN: 978-3-319-19321-2
eBook Packages: Computer ScienceComputer Science (R0)