Skip to main content
SpringerLink
Log in
Book cover

International Workshop on Digital Watermarking

IWDW 2014: Digital-Forensics and Watermarking pp 455–469Cite as

Efficient Reversible Data Hiding Based on Prefix Matching and Directed LSB Embedding

  • Conference paper
  • First Online:

Part of the book series: Lecture Notes in Computer Science ((LNSC,volume 9023))

Abstract

This paper presents a novel reversible data hiding method, which can recover the original image content without distortion from the stego images after the secret data have been extracted. The method utilizes the original cover image to finally generate two visually similar stego images by embedding additional data. During the data embedding process, the pixels in the first stego image are utilized to embed secret data by applying the proposed prefix matching technique, which exploits each of the gray values to carry one or two bits only with ± 1 operation. Pixels in the second stego image are adaptively modified to carry rest secret data by referring to the first stego image using the directed LSB embedding. For the recipient, the additional data can be extracted from the two stego images with the DH key, and the original cover image can be recovered with the location map. If the cover image has no boundary gray-values, one can always recover the cover image from the two stego images without the aid of any extra information. Experiments show that the proposed method can achieve desirable embedding capacity and maintain a high level of image quality.

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

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

References

  1. Tian, J.: Reversible data embedding using a difference expansion. IEEE Trans. Circuits Syst. Video Technol. 13(8), 890–896 (2003)

    Article  Google Scholar 

  2. Ni, Z., Shi, Y., Ansari, N., Su, W.: Reversible data hiding. IEEE Trans. Circuits Syst. Video Technol. 16(3), 354–362 (2006)

    Article  Google Scholar 

  3. Thodi, D.M., Rodríguez, J.J.: Expansion embedding techniques for reversible watermarking. IEEE Trans. Image Process. 16(3), 721–730 (2007)

    Article  MathSciNet  Google Scholar 

  4. 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)

    Article  MathSciNet  Google Scholar 

  5. Zhang, X., Wang, S.: Efficient steganography embedding by exploiting modification direction. IEEE Commun. Lett. 10(11), 781–783 (2006)

    Article  Google Scholar 

  6. Wang, J., Sun, Y., Xu, H., Chen, K., Kim, H.J., Joo, S.: An improved section-wise exploiting modification direction method. Signal Process. 90(11), 2954–2964 (2010)

    Article  MATH  Google Scholar 

  7. Wu, H., Huang, J.: Reversible image watermarking on prediction errors by efficient histogram modification. Signal Process. 92(12), 3000–3009 (2012)

    Article  Google Scholar 

  8. Hong, W., Chen, T.: A novel data hiding embedding method using adaptive pixel pair matching. IEEE Trans. Inf. Forensics Secur. 7(1), 176–184 (2012)

    Article  Google Scholar 

  9. Zhang, X.: Reversible data hiding with optimal value transfer. IEEE Trans. Multimedia 15(2), 316–325 (2013)

    Article  Google Scholar 

  10. Ou, B., Li, X., Zhao, Y., Ni, R., Shi, Y.: Pairwise predication-error expansion for efficient reversible data hiding. IEEE Trans. Image Process. 22(12), 5010–5021 (2013)

    Article  MathSciNet  Google Scholar 

  11. Sachnev, V., Kim, H.J., Nam, J., Suresh, S., Shi, Y.: Reversible watermarking algorithm using sorting and prediction. IEEE Trans. Circuits Syst. Video Technol. 19(7), 989–999 (2009)

    Article  Google Scholar 

  12. Hu, Y., Lee, H., Li, J.: DE-based reversible data hiding with improved overflow location map. IEEE Trans. Circuits Syst. Video Technol. 19(2), 250–260 (2009)

    Article  Google Scholar 

  13. Fridrich, J., Goljan, M., Du, R.: Invertible authentication. In: Proceedings of SPIE Photonics West, Security and Watermarking of Multimedia Contests III, vol. 3971, pp. 197–208. San Jose, CA (2001)

    Google Scholar 

  14. Fridrich, J., Goljan, M., Du, R.: Lossless data embedding: new paradigm in digital watermarking. EURASIP J. Adv. Signal Process. 2, 185–196 (2002)

    Article  Google Scholar 

  15. 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)

    Article  Google Scholar 

  16. Alattar, A.M.: Reversible watermarking using the difference expansion of a generalized integer transform. IEEE Trans. Image Process. 13(8), 1147–1156 (2004)

    Article  MathSciNet  Google Scholar 

  17. Kamstra, L., Heijmans, H.J.A.M.: Reversible data embedding into images using wavelet techniques and sorting. IEEE Trans. Image Process. 14(12), 2082–2090 (2005)

    Article  MathSciNet  Google Scholar 

  18. Hwang, J., Kim, J., Choi, J.,: A reversible watermarking based on histogram shifting. In: Shi, Y.Q., Jeon, B. (eds.) IWDW 2006. LNCS, vol. 4283, pp. 348–361. Springer, Heidelberg (2006)

    Chapter  Google Scholar 

  19. Tsai, P., Hu, Y., Yeh, H.: Reversible image hiding scheme using predictive coding and histogram shifting. Sig. Process. 89(6), 1129–1143 (2009)

    Article  MATH  Google Scholar 

  20. Lee, S., Yoo, C.D., Kalker, T.: Reversible image watermarking based on integer-to-integer wavelet transform. IEEE Trans. Inf. Forensics Secur. 2(3), 321–330 (2007)

    Article  Google Scholar 

  21. Luo, L., Chen, Z., Chen, M., Zeng, X., Xiong, Z.: Reversible image watermarking using interpolation technique. IEEE Trans. Inf. Forensics Secur. 5(1), 187–193 (2010)

    Article  Google Scholar 

  22. Li, Y., Yeh, C., Chang, C.: Data hiding based on the similarity between neighboring pixels with reversibility. Digit. Signal Proc. 20(4), 1116–1128 (2010)

    Article  Google Scholar 

  23. Qin, C., Chang, C., Hsu, T.: Reversible data hiding scheme based on exploiting modification direction with two steganographic images. Multimedia Tools Appl. (2014). http://link.springer.com/article/10.1007/s11042-014-1894-5

  24. Eric Bodden (2003). http://www.bodden.de/legacy/arithmetic-coding/

Download references

Acknowledgement

This work is supported in part by the National Natural Science Foundation of China (NSFC) under the grant Nos. 61170226, 61170175, the Young Innovative Research Team of Sichuan Province under the grant No. 2011JTD0007, and Chengdu Science and Technology program under the grant No. 12DXYB214JH-002.

Author information

Authors and Affiliations

  1. School of Information Science and Technology, Southwest Jiaotong University, Chengdu, China

    Hanzhou Wu & Hongxia Wang

  2. Computer Science Department, Northern Kentucky University, Highland Heights, USA

    Yi Hu

  3. University of International Relations, Beijing, China

    Linna Zhou

Authors
  1. Hanzhou Wu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Hongxia Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Yi Hu
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Linna Zhou
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Hongxia Wang .

Editor information

Editors and Affiliations

  1. NJIT, Newark, New Jersey, USA

    Yun-Qing Shi

  2. Korea University, Seoul, Korea, Republic of (South Korea)

    Hyoung Joong Kim

  3. Universidad de La Laguna, La Laguna, Spain

    Fernando Pérez-González

  4. Department of Computer Science and Information Engineering, National Dong Hwa University, Hualien, Taiwan

    Ching-Nung Yang

Rights and permissions

Reprints and permissions

Copyright information

© 2015 Springer International Publishing Switzerland

About this paper

Cite this paper

Wu, H., Wang, H., Hu, Y., Zhou, L. (2015). Efficient Reversible Data Hiding Based on Prefix Matching and Directed LSB Embedding. 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_35

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-19321-2_35

  • 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)

Publish with us

Policies and ethics

Search

Navigation