Skip to main content

Improvement of Multi-bit Information Embedding Algorithm for Palette-Based Images

  • Conference paper
  • First Online:
Information Security (ISC 2015)

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

Included in the following conference series:

Abstract

We propose a new approach that is an improvement on the conventional of a multi-bit information embedding algorithm for palette-based images. The proposed method embeds secret information by changing the pixel values for each of the \(2^{k-2}+1\) pixels. Hence, our scheme can embed more information compared to the conventional method. Furthermore, the developed algorithm does not drastically change the pixel values with large color differences between before and after the changes. Therefore, it reduces the degradation of the image quality. Our experimental results show that the proposed scheme is superior to the conventional method.

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

Access this chapter

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

Institutional subscriptions

References

  1. Kahn, D.: The history of steganography. In: Anderson, R. (ed.) IH 1996. LNCS, vol. 1174, pp. 1–5. Springer, Heidelberg (1996)

    Chapter  Google Scholar 

  2. Chandramouli, R., Kharrazi, M., Memon, N.D.: Image steganography and steganalysis: concepts and practice. In: Kalker, T., Cox, I., Ro, Y.M. (eds.) IWDW 2003. LNCS, vol. 2939, pp. 35–49. Springer, Heidelberg (2004)

    Chapter  Google Scholar 

  3. Wang, X., Yao, Z., Li, C.-T.: A palette-based image steganographic method using colour quantisation. In: Proceedings of IEEE ICIP, pp. II-1090–II-1093 (2005)

    Google Scholar 

  4. Niimi, M., Noda, H., Kawaguchi, E.: High capacity and secure digital steganography to palette-based images. In: Proceedings of IEEE ICIP, pp. II-917–II-920 (2002)

    Google Scholar 

  5. Zhao, H., Wang, H., Khan, M.K.: Steganalysis for palette-based images using generalized difference image and color correlogram. Sig. Process. 91(11), 2595–2605 (2011)

    Article  Google Scholar 

  6. Zhang, X., Wang, S., Zhou, Z.: Multibit assignment steganography in palette images. IEEE Signal Proc. Lett. 15, 553–556 (2008)

    Article  Google Scholar 

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

    Article  Google Scholar 

  8. Fridrich, J.: A new steganographic method for palette-based image. In: Proceedings of IS&T PICS, pp. 285–289 (1999)

    Google Scholar 

  9. Huy, P.T., Thanh, N.H., Thang, T.M., Dat, N.T.: On fastest optimal parity assignments in palette images. In: Pan, J.-S., Chen, S.-M., Nguyen, N.T. (eds.) ACIIDS 2012, Part II. LNCS, vol. 7197, pp. 234–244. Springer, Heidelberg (2012)

    Chapter  Google Scholar 

  10. Inoue, K., Hotta, S., Takeichi, Y., Urahama, K.: A steganographic method for palette-based images. Trans. Inst. Electron. Inf. Commun. Eng. A 82(11), 1750–1751 (1999). (in Japanese)

    Google Scholar 

  11. Imaizumi, S., Ozawa, K.: Palette-based image steganography for high-capacity embedding. Bull. Soc. Photogr. Image Jpn. 25(1), 7–11 (2015)

    Google Scholar 

  12. Imaizumi, S., Ozawa, K.: Multibit embedding algorithm for steganography of palette-based images. In: Klette, R., Rivera, M., Satoh, S. (eds.) PSIVT 2013. LNCS, vol. 8333, pp. 99–110. Springer, Heidelberg (2014)

    Chapter  Google Scholar 

  13. Kwan, M.: Gifshuffle (2003). http://www.darkside.com.au/gifshuffle/

  14. Colorimetry - Part 6: CIEDE2000 Colour-difference formula. ISO/CIE 11664–6 (2014)

    Google Scholar 

  15. Wang, Z., Bovik, A.C., Sheikh, H.R., Simoncelli, E.P.: Image quality assessment: from error visibility to structural similarity. IEEE Trans. Image Process. 13(4), 600–612 (2004)

    Article  Google Scholar 

Download references

Acknowledgments

This work was supported by JSPS KAKENHI Grant Number 26820138.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Anu Aryal .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2015 Springer International Publishing Switzerland

About this paper

Cite this paper

Aryal, A., Motegi, K., Imaizumi, S., Aoki, N. (2015). Improvement of Multi-bit Information Embedding Algorithm for Palette-Based Images. In: Lopez, J., Mitchell, C. (eds) Information Security. ISC 2015. Lecture Notes in Computer Science(), vol 9290. Springer, Cham. https://doi.org/10.1007/978-3-319-23318-5_28

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-23318-5_28

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-23317-8

  • Online ISBN: 978-3-319-23318-5

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics