Skip to main content
Top

2013 | OriginalPaper | Chapter

50. Reversible Watermarking Based on Prediction-Error Expansion for 2D Vector Maps

Authors : Mingqin Geng, Yuqing Zhang, Puyi Yu, Yifu Gao

Published in: Emerging Technologies for Information Systems, Computing, and Management

Publisher: Springer New York

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

In order to increase the embedding capacity when one hides information in 2D vector maps in a reversible way, researchers present a novel algorithm based on prediction-error expansion. In two neighboring coordinate values, researchers use the latter as the predicted value of the former. The difference between the original value and the predicted one is the prediction error. Then, the prediction error is expanded to hide one watermark bit. To control the distortion, researchers preset a threshold. Only those satisfying the threshold condition are selected for embedding. The others are shifted so that the decoder can identify the marked coordinate values by the range that their prediction errors fall into. Experiment results show that bits per coordinate (bpc) on the test river map is 0.7. The algorithm has good performance in capacity and RMSE value. The proposed algorithm can be used in 2D vector maps for data integrity protection, etc.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference Alattar, A.M.: Reversible watermark using the difference expansion of a generalized integer transform. IEEE Trans. Image Process. 13, 1147–1156 (2004)CrossRefMathSciNet Alattar, A.M.: Reversible watermark using the difference expansion of a generalized integer transform. IEEE Trans. Image Process. 13, 1147–1156 (2004)CrossRefMathSciNet
2.
go back to reference Bender, W., Gruhl, D., Morimoto, N., Lu, A.: Techniques for data hiding. IBM Syst. j. 35, 313–336 (1996)CrossRef Bender, W., Gruhl, D., Morimoto, N., Lu, A.: Techniques for data hiding. IBM Syst. j. 35, 313–336 (1996)CrossRef
3.
go back to reference Celik, M.U., Sharma, G., Tekalp, A.M., Saber, E.: Lossless generalized-LSB data embedding. IEEE Trans. Image Process. 14, 253–266 (2005)CrossRef Celik, M.U., Sharma, G., Tekalp, A.M., Saber, E.: Lossless generalized-LSB data embedding. IEEE Trans. Image Process. 14, 253–266 (2005)CrossRef
4.
5.
go back to reference Fridrich, J., Goljan, M., Du, R.: Invertible authentication. In: Proceedings of SPIE, Security and Watermarking of Multimedia Contents, vol. 4314, pp. 197–208 (2001) Fridrich, J., Goljan, M., Du, R.: Invertible authentication. In: Proceedings of SPIE, Security and Watermarking of Multimedia Contents, vol. 4314, pp. 197–208 (2001)
6.
go back to reference Honsinger, C.W., Jones, P.W., Rabbani, M., Stoffel, J.C.: Lossless recovery of an original image containing embedded data. U.S. Patent 6, 278:791 (2001) Honsinger, C.W., Jones, P.W., Rabbani, M., Stoffel, J.C.: Lossless recovery of an original image containing embedded data. U.S. Patent 6, 278:791 (2001)
7.
go back to reference Macq, B.: Lossless multiresolution transform for image authenticating watermarking. In: Proceedings of EUSIPCO, pp. 533–536 (2000) Macq, B.: Lossless multiresolution transform for image authenticating watermarking. In: Proceedings of EUSIPCO, pp. 533–536 (2000)
8.
go back to reference Ni, Z.C., Shi, Y.Q., Ansari, N., Su, W.: Reversible data hiding. IEEE Trans. Circuits Syst. Video Technol. 16, 354–362 (2006)CrossRef Ni, Z.C., Shi, Y.Q., Ansari, N., Su, W.: Reversible data hiding. IEEE Trans. Circuits Syst. Video Technol. 16, 354–362 (2006)CrossRef
9.
go back to reference Thodi, D.M., Rodríguez, J.J.: Expansion embedding techniques for reversible watermarking. IEEE Trans. Image Process. 16, 721–730 (2007)CrossRefMathSciNet Thodi, D.M., Rodríguez, J.J.: Expansion embedding techniques for reversible watermarking. IEEE Trans. Image Process. 16, 721–730 (2007)CrossRefMathSciNet
10.
go back to reference Tian, J.: Reversible watermarking by difference expansion. In: Proceedings of Workshop on Multimedia and Security, pp.19–22 (2002) Tian, J.: Reversible watermarking by difference expansion. In: Proceedings of Workshop on Multimedia and Security, pp.19–22 (2002)
11.
go back to reference 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 (2004) 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 (2004)
12.
go back to reference 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, 311–320 (2007)CrossRef 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, 311–320 (2007)CrossRef
13.
go back to reference Weinberger, M., Seroussi, G., Sapiro, G. LOCO-I: a low complexity, context-based, lossless image compression algorithm. In: Proceedings of the IEEE Data Compression Conference, pp. 140–149 (1996) Weinberger, M., Seroussi, G., Sapiro, G. LOCO-I: a low complexity, context-based, lossless image compression algorithm. In: Proceedings of the IEEE Data Compression Conference, pp. 140–149 (1996)
14.
go back to reference Zhou, L., Hu, Y.J., Zeng, H.F.: Reversible data hiding algorithm for vector digital maps. J. Comput. Appl. 29, 990–993 (2009) Zhou, L., Hu, Y.J., Zeng, H.F.: Reversible data hiding algorithm for vector digital maps. J. Comput. Appl. 29, 990–993 (2009)
Metadata
Title
Reversible Watermarking Based on Prediction-Error Expansion for 2D Vector Maps
Authors
Mingqin Geng
Yuqing Zhang
Puyi Yu
Yifu Gao
Copyright Year
2013
Publisher
Springer New York
DOI
https://doi.org/10.1007/978-1-4614-7010-6_50