Skip to main content
SpringerLink
Log in

High-capacity reversible watermarking scheme of 2D-vector data

  • Original Paper
  • Published:
Signal, Image and Video Processing Aims and scope Submit manuscript

Abstract

The application of two-dimensional (2D) vector map faces the security issues of copyright protection, which limit the usage of vector data in many scenarios. Reversible watermarking is a more feasible solution, which aims to restore the original data after watermark extraction. In this paper, high-capacity reversible watermarking scheme of 2D-vector data is proposed based on the idea of iterative embedding. It groups vertices as units for each polyline and selects highly correlated vertex units as cover data. Then the reversible embedding is carried out by iteratively modifying the median vertex coordinates of each selected embedding unit. This scheme can strictly recover the original vector data with watermark accurate extraction. Meanwhile, both higher payload capacity and perception invisibility are validated through theoretical analysis and comprehensive experiments. The experimental results show that the proposed reversible watermarking scheme is suitable for 2D-vector data applications where high-precision data are required.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4

Similar content being viewed by others

References

  1. Niu, X.M., Shao, C.Y., Wang, X.T.: A survey of digital vector map watermarking. Int. J. Innov. Comput. Inf. Control 2(6), 1301–1316 (2006)

    Google Scholar 

  2. Ji, R.R., Yao, H.X., Liu, S.H., Wang, L., Sun, J.C.: A new steganalysis method for adaptive spread spectrum steganography. In: International Conference on Intelligent Information Hiding and Multimedia, Signal Processing, IIH-MSP’06, pp. 365–368 (2006)

  3. Ji, R.R., Yao, H.X., Liu, S.H., Wang, L.: Genetic algorithm based optimal block mapping method for LSB substitution. In: International Conference on Intelligent Information Hiding and Multimedia, Signal Processing, IIH-MSP’06, pp. 215–218 (2006)

  4. Ohbuchi, R., Ueda, H.: Robust Watermark of Vector Digital Maps, vol. 1. ICME 2002, IEEE Computer Society Press, Lausanne (2002)

    Google Scholar 

  5. Voigt, M., Busch, C.: Feature-based watermarking of 2D-vector data. In: Proceedings of SPIE, Security and Watermarking of Multimedia Contents, pp. 359–366 (2003)

  6. Magalhaes, K., Dahab, R.: SB-RAWVec: a semi-blind watermarking method for vector maps. In: ICC’09 Proceedings of the 2009 IEEE international conference on Communications, pp. 1–6. Dresden, Germany (2009)

  7. Hsiao, J.Y., Chan, kF, Chang, J.M.: Block-based reversible data embedding. Signal Process. 89(4), 556–569 (2009)

    Article  MATH  Google Scholar 

  8. Liu, X.L., Liu, X.Y., Kou, W.D.: Reversible watermark using the difference expansion. J Optoelectron. Laser 19(8), 1094–1096 (2008)

    Google Scholar 

  9. Yang, B., Schmucker, M., Funk, W., Busch, C., Sun, S.: Integer DCT-based reversible watermarking for images using companding technique. In: Proceedings of SPIE, Electronic Imaging, vol. 5306, pp. 405–415 (2004)

  10. Gao, X.B., An, L.L., Li, X.L., Tao, D.C.: Reversibility improved lossless data hiding. Signal Process. 89(10), 2053–2065 (2009)

    Article  MATH  Google Scholar 

  11. Ni, Z.C., Shi, Y.Q., Ansari, N., Su, w.: Reversible data hiding. In: IEEE International Symposium on Circuits and Systems, pp. 912–915. Bangkok, Thailand (2003)

  12. Van, L.A., Vander, V.M., Bruekers, F.: Reversible image watermarking. In: International Conference on Image Processing, pp. 731–734 (2003)

  13. Celic, M.U., Sharma, G., Tekalp, A.M., Saber, E.: Lossless generalized-LSB data embedding. IEEE Trans. Image Process. 14(2), 253–266 (2005)

    Article  Google Scholar 

  14. Goljan, M., Fridrich, J., Du, R.: Lossless data embedding for all image formats. In: Proceedings of SPIE Photonics West, Security and watermarking of Multimedia Contents, vol. 4675, pp. 572–583. San Jose, CA (2002)

  15. Mobasseri, B.G., Cinalli, D.: Lossless watermarking of compressed media using reversibly decodable packets. Signal Process. 86(5), 951–961 (2006)

    Article  MATH  Google Scholar 

  16. Voigt, M., Yang, B., Busch, C.: Reversible watermarking of 2d-vector data. In: Proceedings of the 2004 Multimedia and Security Workshop on Multimedia and Security, pp. 160–165. Magdeburg, Germany (2004)

  17. Wang, X.T., Shao, C.Y., Xu, X.G., Niu, X.M.: Reversible data-hiding scheme for 2-D vector maps based on difference expansion. IEEE Trans. Inf. Forensics Secur. 2(3), 311–320 (2007)

    Article  Google Scholar 

  18. Shao, C.Y., Wang, X.T., Xu, X.G., Niu, X.M.: Study on lossless data hiding algorithm for digital vector maps. J. Image Graph. 12(2), 206–211 (2007)

    Google Scholar 

  19. Wu, D., Wang, G.Z., Gao, X.L.: Reversible watermarking of SVG graphics. In: CMC ’09 Proceedings of the 2009 WRI International Conference on Communications and Mobile Computing, vol. 3, pp. 385–390. Yunnan, China (2009)

  20. Cao, L.J., Ji, R.R., Men, C.G.: Nonlinear scrambling-based reversible watermarking for 2D-vector maps. J. Vis. Comput. Published Online, May 2012

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, Xiamen University, Xiamen , 361005, China

    Liujuan Cao

  2. Department of Computer Science and Technology, Harbin Engineering University, Harbin , 150001, China

    Chaoguang Men

  3. Department of Cognitive Science, Xiamen University, Xiamen , 361005, China

    Rongrong Ji

Authors
  1. Liujuan Cao
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Chaoguang Men
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Rongrong Ji
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Liujuan Cao.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Cao, L., Men, C. & Ji, R. High-capacity reversible watermarking scheme of 2D-vector data. SIViP 9, 1387–1394 (2015). https://doi.org/10.1007/s11760-013-0606-3

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11760-013-0606-3

Keywords

Search

Navigation