Abstract
In this paper, we study non-adaptive and adaptive steganographic techniques for images with low number of colors in palette image formats. We have introduced the concept of optimal parity assignment for the color palette and designed an efficient algorithm that finds the optimal parity assignment. The optimal parity is independent of the image histogram and depends only on the image palette. Thus, it can be used for increasing the security of steganographic techniques that embed message bits into the parity of palette colors. We have further developed two adaptive steganographic methods designed to avoid areas of uniform color and embed message bits into texturerich portions of the cover image. Both techniques were tested on computer generated images with large areas of uniform color and with fonts on uniform background. No obvious artifacts were introduced by either technique. The last, embedding-while-dithering, technique has been designed for palette images obtained from true color images using color quantization and dithering. In this technique, both the color quantization error and the error due to message embedding are diffused through the image to avoid introducing artifacts inconsistent with the dithering algorithm.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Andersen, R.J., Petitcolas, F.A.P.: On the limits of steganography. IEEE Journal of Selected Areas in Communications, Special Issue on Copyright and Privacy Protection 16(4), 474–481 (1998)
Balasubramanian, R., Bouman, C.A., Allebach, J.P.: Sequential Scalar Quantization of Color Images. Journal of Electronic Imaging 3(1), 45–59 (1994)
Black, W. (anonymous): StegoDos, http://ftp.csua.berkeley.edu/pub/cypherpunks/steganography/stegodos.zip
Brown, A.: S-Tools, http://idea.sec.dsi.uimi.it/pub/security/crypt/code/s-tools3.zip
Crandall, R.: Some notes on Steganography. Posted on Steganography Mailing List (December 1998)
Fridrich, J.: A New Steganographic Method for Palette-Based Images. In: Proc. of the IS&T PICS conference, Savannah, Georgia, April 1998, pp. 285–289 (1998)
Hastur, H.: Mandelsteg (1994), http://idea.sec.dsi.uimi.it/pub/security/crypt/codev
Johnson, N.F., Jajodia, S.: Steganography: Seeing the Unseen, pp. 26–34. IEEE Computer, Los Alamitos (February 1998)
Johnson, N.F., Jajodia, S.: Steganalysis of Images Created Using Current Steganography Software. In: Proc. 2nd Workshop on Info Hiding, Portland, Oregon (April 1998)
Kwan, M.: Gifshuffle, http://www.darkside.com.au/gifshuffle/
Machado, R.: EZ Stego. http://www.stego.com
Maroney, C.: Hide and Seek., ftp://ftp.csua.berkeley.edu/pub/cypherpunks/steganography/hdsk1.0b.zip
Nelson, L.: Gif-It-Up., http://www.cs.cf.ac.uk/User/L.Nelson
Schmitz, B.E., Stevenson, R.L.: Color Palette Restoration. Graphical Models and Image Processing 57(5), 409–419 (1995)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2000 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Fridrich, J., Du, R. (2000). Secure Steganographic Methods for Palette Images. In: Pfitzmann, A. (eds) Information Hiding. IH 1999. Lecture Notes in Computer Science, vol 1768. Springer, Berlin, Heidelberg. https://doi.org/10.1007/10719724_4
Download citation
DOI: https://doi.org/10.1007/10719724_4
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-67182-4
Online ISBN: 978-3-540-46514-0
eBook Packages: Springer Book Archive