Multibit Embedding Algorithm for Steganography of Palette-Based Images

  • Shoko Imaizumi
  • Kei Ozawa
Part of the Lecture Notes in Computer Science book series (LNCS, volume 8333)


We propose a high-capacity data hiding scheme for palette-based images that does not seriously degrade the image quality in this paper. The proposed scheme can embed a multiple-bit message within the unit of a pixel matrix by using Euclidean distance, while some conventional schemes can embed only a one-bit message per pixel. The stego-images created by using our scheme offer a better quality compared to those by the conventional scheme. Moreover, we have obtained these results with low implementation cost. The experimental results show that the proposed scheme is efficient.


Steganography data hiding palette-based image Euclidean distance pixel matrix 


  1. 1.
    Kahn, D.: The history of steganography. In: Anderson, R. (ed.) IH 1996. LNCS, vol. 1174, pp. 1–5. Springer, Heidelberg (1996)CrossRefGoogle Scholar
  2. 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)CrossRefGoogle Scholar
  3. 3.
    Niimi, M., Noda, H., Kawaguchi, E., Eason, R.O.: High capacity and secure digital steganography to palette-based images. In: Proc. of IEEE ICIP, pp. II-917–II-920 (2002)Google Scholar
  4. 4.
    Wu, M.-Y., Ho, Y.-K., Lee, J.-H.: An iterative method of palette-based image steganography. Pattern Recognition Letters 25(3), 301–309 (2004)CrossRefGoogle Scholar
  5. 5.
    Wang, X., Yao, Z., Li, C.-T.: A palette-based image steganographic method using colour quantisation. In: Proc. of IEEE ICIP, pp. II-1090–II-1093 (2005)Google Scholar
  6. 6.
    Zhao, H., Wang, H., Khan, M.K.: Steganalysis for palette-based images using generalized difference image and color correlogram. Signal Processing 91(11), 2595–2605 (2011)CrossRefGoogle Scholar
  7. 7.
    Machado, R.: EZ Stego, Stego Online (1997),
  8. 8.
    Fridrich, J.: A new steganographic method for palette-based image. In: Proc. of IS&T PICS, pp. 285–289 (1999)Google Scholar
  9. 9.
    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)CrossRefGoogle Scholar
  10. 10.
    Zhang, X., Wang, S., Zhou, Z.: Multibit assignment steganography in palette images. IEEE Signal Proc. Lett. 15, 553–556 (2008)CrossRefGoogle Scholar
  11. 11.
    Kim, S.-M., Cheng, Z., Yoo, K.-Y.: A new steganography scheme based on an index-color image. In: Proc. of International Conference on Information Technology: New Generations, pp. 376–381 (2009)Google Scholar
  12. 12.
    Wang, C.-T., Liao, C.-H., Chen, R.-M.: High Capacity Image Data Hiding Scheme for Grouping Palette Index. In: Proc. of International Conference on Multimedia and Ubiquitous Engineering, pp. 197–204 (2009)Google Scholar
  13. 13.
    Tanaka, G., Suetake, N., Uchino, E.: A steganographic method realizing high capacity data embedding for palette-based images. In: Proc. of International Workshop on Smart Info-Media Systems in Asia, pp. 92–95 (2009)Google Scholar
  14. 14.
    Onoe, M., Sasaki, M., Inamoto, Y.: SIDBA Standard Image Data Base. MIPC Report 79-1 (1979)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2014

Authors and Affiliations

  • Shoko Imaizumi
    • 1
  • Kei Ozawa
    • 1
  1. 1.Graduate School of Advanced Integration ScienceChiba UniversityChiba-shiJapan

Personalised recommendations