Skip to main content

Reversible Data Embedding Technique for Palette Images Using De-clustering

  • Conference paper

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 4577))

Abstract

In this paper, a reversible data embedding method for color images is proposed. The technique of data embedding is used to hide the secret data into multimedia such as text content, audio, video, and images. In some applications, the reversibility of data embedding is an important requirement, as in distance medical treatment and military industrial applications. Many researchers have proposed reversible techniques that work on grayscale images, but these methods cannot be applied directly to color images, which in recent years have increased in popularity and have more redundant space available for embedding the secret data. Moreover, the size of color image can be reduced by being sorted storing in the palette-based format. Some researchers have proposed data embedding techniques for palette-based images. While their methods successfully achieve the purpose of secret data delivery, they do so without reversibility. In this paper, we propose a data embedding method in palette-based images with reversibility. The simulation result shows that the proposed method embeds 255Kb into a palette image sized 512×512 pixels and that the restored image and the original image are the same.

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   39.99
Price excludes VAT (USA)
  • Available as 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

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Alattar, A.M.: Reversible watermark using the difference expansion of a generalized integer transform. IEEE Transactions on Image Processing 13(8), 1147–1156 (2004)

    Article  Google Scholar 

  2. Chan, C.S., Chang, C.C.: A color image hiding scheme based on SMVQ and modulo operator. In: Cham, T.-J., Cai, J., Dorai, C., Rajan, D., Chua, T.-S., Chia, L.-T. (eds.) MMM 2007. LNCS, vol. 4352, pp. 461–470. Springer, Heidelberg (2006)

    Chapter  Google Scholar 

  3. Chan, C.K., Cheng, L.M.: Hiding data in images by simple LSB substitution. Pattern Recognition 37(3), 469–474 (2004)

    Article  MATH  Google Scholar 

  4. Chang, C.C., Tsai, P.Y., Lin, M.H.: An adaptive steganographic scheme for color image. Fundamenta Informaticae 62(3–4), 137–146 (2004)

    Google Scholar 

  5. Chang, C.C., Wang, Y.C., Hu, Y.C.: An adaptive data hiding scheme for palette images. In: Pan, J.S., Fang, W.C., Huang, H.C., Jain, L.C. (eds.) Intelligent Multimedia Data Hiding, pp. 103–122. Springer-Verlag, Berlin, Heidelberg, Germany (2006)

    Google Scholar 

  6. Chang, C.C., Lu, T.C.: A difference expansion oriented data hiding scheme for restoring the original host images. Journal of Systems and Software 79, 1754–1766 (2006)

    Article  Google Scholar 

  7. Chang, C.C., Lin, C.Y.: Reversible Steganography for VQ-compressed Images Using Side Matching and Relocation. IEEE Transactions on Information Forensics and Security 1(4), 493–501 (2006)

    Article  Google Scholar 

  8. Chang, C.C., Tai, W.L., Lin, C.C.: A Reversible Data Hiding Scheme Based on Side Match Vector Quantization. IEEE Transactions on Circuits and Systems for Video Technolo 16(10), 1301–1308 (2006)

    Article  Google Scholar 

  9. Fridrich, J.: A new steganographic method for palette-based images. In: Proceedings of IS&T PICS Conference, Savannah, Georgia, April 1999, pp. 285–289 (1999)

    Google Scholar 

  10. Fridrich, J., Goljan, M.: Practical steganalysis of digital images—state of the art. In: Delp, E.J., Wong, P.W. (eds.) SPIE. Proceedings of SPIE Security Watermarking Multimedia Contents IV, vol. 4675, pp. 1–13 (2002)

    Google Scholar 

  11. Ker, A.: Steganalysis of LSB matching in grayscale images. IEEE Signal Processing Letters 12(6), 441–444 (2005)

    Article  Google Scholar 

  12. Tian, J.: Reversible data embedding using a difference expansion. IEEE Transactions on Circuits and Systems for Video Technology 13(8), 831–841 (2003)

    Article  Google Scholar 

  13. Tzeng, C.H., Yang, Z.F., Tsai, W.H.: Adaptive data hiding in palette images by color ordering and mapping with security protection. IEEE Transactions on Communications 52(5), 791–800 (2004)

    Article  Google Scholar 

  14. Tzeng, C.H., Yang, Z.F., Tsai, W.H.: Adaptive data hiding in palette images by color-ordering and mapping with security protection. IEEE Transactions on Communications 52(4), 791–800 (2004)

    Article  Google Scholar 

  15. Wang, X., Yao, T., Li, C.T.: A palette-based image steganographic method using colour quantization, In: Proceedings of IEEE International Conference on Image Processing, vol. 2, pp. 1090–1093 (September 2005)

    Google Scholar 

  16. Wu, M.Y., Ho, Y.K., Lee, J.H.: An iterative method of palette-based image steganography. Pattern Recognition Letters 25, 301–309 (2004)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Nicu Sebe Yuncai Liu Yueting Zhuang Thomas S. Huang

Rights and permissions

Reprints and permissions

Copyright information

© 2007 Springer Berlin Heidelberg

About this paper

Cite this paper

Chang, CC., Chen, YH., Chou, YC. (2007). Reversible Data Embedding Technique for Palette Images Using De-clustering. In: Sebe, N., Liu, Y., Zhuang, Y., Huang, T.S. (eds) Multimedia Content Analysis and Mining. MCAM 2007. Lecture Notes in Computer Science, vol 4577. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-73417-8_20

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-73417-8_20

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-73416-1

  • Online ISBN: 978-3-540-73417-8

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics