A Statistical and Iterative Method for Data Hiding in Palette-Based Images

  • Semin Kim
  • Wesley De Neve
  • Yong Man Ro
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5703)


This paper proposes an improved iterative method for data hiding in palette-based images, taking into account the statistics of the data that need to be embedded in an image. In particular, the proposed method considers the distribution of the number of zeroes and ones in the input message, as well as how the message bits are distributed over the colors in the image palette. First, according to the statistics of the input message, the proposed method modifies the pixel indexes and the color palette using an enhanced version of an iterative image pre-processing method, replacing less frequent colors by colors that are close to frequently used colors. In a next step, the actual message bits are embedded into the parity bits of the remaining colors. Finally, the proposed method applies a post-processing step, adjusting particular colors in order to further reduce the amount of image distortion. Experimental results show that the proposed method preserves image quality better than previously proposed techniques for data hiding in palette-based images.


data hiding information hiding palette-based images steganography 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Yu, Y.H., Chang, C.C., Hu, Y.C.: Hiding secret data in images via predictive coding. Pattern Recognition 38, 691–705 (2005)CrossRefGoogle Scholar
  2. 2.
    Ashourian, M., Moallem, P., Ho, Y.S.: A Robust Method for Data Hiding in Color Images. LNCS, vol. 3786, pp. 258–269. Springer, Heidelberg (2005)Google Scholar
  3. 3.
    Iwata, M., Miyake, K., Shiozaki, A.: Digital Steganography Utilizing Features of JPEG Images. IEICE Trans. Fundamentals E87-A(4), 929–936 (2004)Google Scholar
  4. 4.
    Katzenbeisser, S., Petitcolas, F.A.P.: Information Hiding Techniques for Steganography and Digital Watermarking. Artech House, Boston (2000)Google Scholar
  5. 5.
    Bender, W., Gruhl, D., Morimoto, N.: Techniques for data hiding. IBM Systems Journal 35(3), 314–336 (1996)Google Scholar
  6. 6.
    Chan, C.K., Cheng, L.M.: Hiding data in images by simple substitution. Pattern Recognition 37(3), 489–494 (2004)CrossRefMATHGoogle Scholar
  7. 7.
    Thien, C.C., Lin, J.C.: A simple and high-hiding capacity method for hiding digit-by-digit data in images based on modulus function. Pattern Recognition 36(11), 2875–2881 (2003)CrossRefMATHGoogle Scholar
  8. 8.
    Wang, S.J.: Steganography of capacity required using modulo operator for embedding secret image. Applied Mathematics and Computation 164, 99–116 (2005)MathSciNetCrossRefMATHGoogle Scholar
  9. 9.
    Yang, C.H.: Inverted pattern approach to improve image quality of information hiding by LSB substitution. Pattern Recognition 41, 2674–2683 (2008)CrossRefMATHGoogle Scholar
  10. 10.
    Wu, D.C., Tsai, W.H.: A steganographic method for images by pixel-value differencing. Pattern Recognition 24, 1613–1626 (2003)CrossRefMATHGoogle Scholar
  11. 11.
    Wu, H.C., Wu, N.I., Tsai, C.S., Hwang, M.S.: Image steganographic scheme based on pixel-value differencing and LSB replacement methods. IEE Proc. Vision Image Signal Process 152(5), 611–615 (2005)CrossRefGoogle Scholar
  12. 12.
    Machado, R.: EzStego, Stego Online, http://www.fqa.com/stego_com/
  13. 13.
    Fridrich, J.: A new steganographic method for palette-based images. In: PICS 1999: Image Processing, Image Quality, Image Capture System Conference, Savannah, Georgia, USA, vol. II, pp. 285–289 (1999)Google Scholar
  14. 14.
    Wu, M.Y., Ho, Y.K., Lee, J.H.: An iterative method of palette-based image steganography. Pattern Recognition Letters 25, 301–309 (2004)CrossRefGoogle Scholar
  15. 15.
    Diehard Battery of Tests of Randomness, http://www.stat.fsu.edu/pub/diehard/

Copyright information

© Springer-Verlag Berlin Heidelberg 2009

Authors and Affiliations

  • Semin Kim
    • 1
  • Wesley De Neve
    • 1
  • Yong Man Ro
    • 1
  1. 1.Image and Video Systems LabKorea Advanced Institute of Science and TechnologyDaejeonRepublic of Korea

Personalised recommendations