Abstract
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.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Yu, Y.H., Chang, C.C., Hu, Y.C.: Hiding secret data in images via predictive coding. Pattern Recognition 38, 691–705 (2005)
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)
Iwata, M., Miyake, K., Shiozaki, A.: Digital Steganography Utilizing Features of JPEG Images. IEICE Trans. Fundamentals E87-A(4), 929–936 (2004)
Katzenbeisser, S., Petitcolas, F.A.P.: Information Hiding Techniques for Steganography and Digital Watermarking. Artech House, Boston (2000)
Bender, W., Gruhl, D., Morimoto, N.: Techniques for data hiding. IBM Systems Journal 35(3), 314–336 (1996)
Chan, C.K., Cheng, L.M.: Hiding data in images by simple substitution. Pattern Recognition 37(3), 489–494 (2004)
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)
Wang, S.J.: Steganography of capacity required using modulo operator for embedding secret image. Applied Mathematics and Computation 164, 99–116 (2005)
Yang, C.H.: Inverted pattern approach to improve image quality of information hiding by LSB substitution. Pattern Recognition 41, 2674–2683 (2008)
Wu, D.C., Tsai, W.H.: A steganographic method for images by pixel-value differencing. Pattern Recognition 24, 1613–1626 (2003)
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)
Machado, R.: EzStego, Stego Online, http://www.fqa.com/stego_com/
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)
Wu, M.Y., Ho, Y.K., Lee, J.H.: An iterative method of palette-based image steganography. Pattern Recognition Letters 25, 301–309 (2004)
Diehard Battery of Tests of Randomness, http://www.stat.fsu.edu/pub/diehard/
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Kim, S., De Neve, W., Ro, Y.M. (2009). A Statistical and Iterative Method for Data Hiding in Palette-Based Images. In: Ho, A.T.S., Shi, Y.Q., Kim, H.J., Barni, M. (eds) Digital Watermarking. IWDW 2009. Lecture Notes in Computer Science, vol 5703. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-03688-0_17
Download citation
DOI: https://doi.org/10.1007/978-3-642-03688-0_17
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-03687-3
Online ISBN: 978-3-642-03688-0
eBook Packages: Computer ScienceComputer Science (R0)