Improved Reversible Visible Watermarking Based on Adaptive Block Partition

  • Guangyuan Yang
  • Wenfa Qi
  • Xiaolong Li
  • Zongming GuoEmail author
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 10431)


Visible watermarking is a useful technique to perceptually protect the copyright while the reversible technique can help losslessly recover the original image. A reversible visible image watermarking scheme based on difference-expansion and adaptive block partition is presented in this paper. First, the cover image is divided into non-overlapped \(k \times k\) sized blocks. Then, an adaptive visual effect factor for each block is calculated by non-watermarked blocks and estimated watermarked blocks in its neighborhood to embed the visible watermark. Since the information in watermarking region is not used, authorized users can exactly recover the original cover image without the availability of the watermark in the recovery process. Afterwards, one watermark bit is embedded into each block based on the conventional difference-expansion method. To reduce the exceeding number which denotes the pixel whose values is larger than 255 or less than 0 generated in watermark bit embedding procedure, an adaptive block partition strategy is utilized in the proposed method. Experimental results show that compared with the related work, the proposed method can greatly reduce the exceeding numbers and the visual effect is better at the same time.


Reversible visible watermarking Adaptive block partition Human visual system 



This work is supported by National Natural Science Foundation of China under contract Nos. U1636206 and 61572052.


  1. 1.
    Caldelli, R., Filippini, F., Becarelli, R.: Reversible watermarking techniques: an overview and a classification. EURASIP J. Inf. Secur. 2010, 134546 (2010)Google Scholar
  2. 2.
    Celik, M.U., Sharma, G., Tekalp, A.M.: Lossless watermarking for image authentication: a new framework and an implementation. IEEE Trans. Image Process. 15(4), 1042–1049 (2006)CrossRefGoogle Scholar
  3. 3.
    Celik, M.U., Sharma, G., Tekalp, A.M., Saber, E.: Lossless generalized-LSB data embedding. IEEE Trans. Image Process. 14(2), 253–266 (2005)CrossRefGoogle Scholar
  4. 4.
    Chen, C.C., Tsai, Y.H., Yeh, H.C.: Difference-expansion based reversible and visible image watermarking scheme. Multimed. Tools Appl. 76(6), 8497–8516 (2017)CrossRefGoogle Scholar
  5. 5.
    Coltuc, D.: Improved embedding for prediction-based reversible watermarking. IEEE Trans. Inf. Forensics Secur. 6(3), 873–882 (2011)CrossRefGoogle Scholar
  6. 6.
    Fridrich, J., Goljan, M., Du, R.: Invertible authentication (2001)Google Scholar
  7. 7.
    Fridrich, J., Goljan, M., Du, R.: Lossless data embedding-new paradigm in digital watermarking. EURASIP J. Adv. Sig. Process. 2002(2), 986842 (2002)zbMATHGoogle Scholar
  8. 8.
    Hu, Y., Jeon, B.: Reversible visible watermarking and lossless recovery of original images. IEEE Trans. Circuits Syst. Video Technol. 16(11), 1423–1429 (2006)CrossRefGoogle Scholar
  9. 9.
    Li, X., Li, B., Yang, B., Zeng, T.: General framework to histogram-shifting-based reversible data hiding. IEEE Trans. Image Process. 22(6), 2181–2191 (2013)MathSciNetCrossRefGoogle Scholar
  10. 10.
    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)MathSciNetCrossRefGoogle Scholar
  11. 11.
    Liu, T.Y., Tsai, W.H.: Generic lossless visible watermarking - a new approach. IEEE Trans. Image Process. 19(5), 1224–1235 (2010)MathSciNetCrossRefGoogle Scholar
  12. 12.
    Ni, Z., Shi, Y.Q., Ansari, N., Su, W.: Reversible data hiding. IEEE Trans. Circuits Syst. Video Technol. 16(3), 354–362 (2006)CrossRefGoogle Scholar
  13. 13.
    Sachnev, V., Kim, H.J., Nam, J., Suresh, S., Shi, Y.Q.: Reversible watermarking algorithm using sorting and prediction. IEEE Trans. Circuits Syst. Video Technol. 19(7), 989–999 (2009)CrossRefGoogle Scholar
  14. 14.
    Shi, Y.Q., Ni, Z., Zou, D., Liang, C., Xuan, G.: Lossless data hiding: fundamentals, algorithms and applications. In: 2004 IEEE International Symposium on Circuits and Systems (IEEE Cat. No. 04CH37512), vol. 2, pp. II-33-6, May 2004Google Scholar
  15. 15.
    Thodi, D.M., Rodriguez, J.J.: Expansion embedding techniques for reversible watermarking. IEEE Trans. Image Process. 16(3), 721–730 (2007)MathSciNetCrossRefGoogle Scholar
  16. 16.
    Tian, J.: Reversible data embedding using a difference expansion. IEEE Trans. Circuits Syst. Video Technol. 13(8), 890–896 (2003)CrossRefGoogle Scholar
  17. 17.
    Yang, H., Yin, J.: A secure removable visible watermarking for BTC compressed images. Multimedia Tools and Applications 74(6), 1725–1739 (2015)MathSciNetCrossRefGoogle Scholar
  18. 18.
    Yang, Y., Sun, X., Yang, H., Li, C.T., Xiao, R.: A contrast-sensitive reversible visible image watermarking technique. IEEE Trans. Circuits Syst. Video Technol. 19(5), 656–667 (2009)CrossRefGoogle Scholar
  19. 19.
    Zhang, W., Hu, X., Li, X., Yu, N.: Recursive histogram modification: establishing equivalency between reversible data hiding and lossless data compression. IEEE Trans. Image Process. 22(7), 2775–2785 (2013)CrossRefGoogle Scholar

Copyright information

© Springer International Publishing AG 2017

Authors and Affiliations

  • Guangyuan Yang
    • 1
  • Wenfa Qi
    • 1
  • Xiaolong Li
    • 2
  • Zongming Guo
    • 1
    Email author
  1. 1.Institute of Computer Science and TechnologyPeking UniversityBeijingChina
  2. 2.Institute of Information ScienceBeijing Jiaotong UniversityBeijingChina

Personalised recommendations