Skip to main content

DH-LZW: Lossless Data Hiding Method in LZW Compression

  • Conference paper

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 3333))

Abstract

In compressed data, there is not enough room available for data hiding, consequently many data hiding methods try to modify original data before compression. One of well-known lossless compression methods is LZW. It has been widespread due to wide use of GIF format. In spite of its reputation on compression, however, few data hiding methods are directly applicable to LZW itself. This may be due to few redundancies remained in losslessly compressed data. In this paper, we propose the DH-LZW method that embeds a certain message to source data in a lossless manner. Forced update method and an efficient data embedding scheme are proposed to be used. Finally, we show promising experimental results.

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

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   109.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

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Fridrich, J., Dui, D.: A new steganographic method for palette-based images. In: IS&T PICS Conference, pp. 285–389 (1999)

    Google Scholar 

  2. Fridrich, J., Dui, D.: Secure Steganographic Method for Palette Images. In: 3rd Int. Workshop in Information Hiding, pp. 47–60 (1999)

    Google Scholar 

  3. Niimi, M., Esaon, R.O., Noda, H., Kawaguchi, E.: A BPCS Based Steganographic Method for Palette-Based Images Using Luminance Quasi-Preserving Color Quantization. In: Proceedings of Pacific Rim Workshop on Digital Steganography, pp. 84–92 (2002)

    Google Scholar 

  4. Ogihara, T., Kaneda, Y.: Data Embedding into Compressed Data of GIF Images. In: Proceedings of Pacific Rim Workshop on Digital Steganography (2003)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2004 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Shim, H.J., Jeon, B. (2004). DH-LZW: Lossless Data Hiding Method in LZW Compression. In: Aizawa, K., Nakamura, Y., Satoh, S. (eds) Advances in Multimedia Information Processing - PCM 2004. PCM 2004. Lecture Notes in Computer Science, vol 3333. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-30543-9_92

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-30543-9_92

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-23985-7

  • Online ISBN: 978-3-540-30543-9

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics