Reversible Data Embedding Technique for Palette Images Using De-clustering

  • Chin-Chen Chang
  • Yi-Hui Chen
  • Yung-Chen Chou
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4577)


In this paper, a reversible data embedding method for color images is proposed. The technique of data embedding is used to hide the secret data into multimedia such as text content, audio, video, and images. In some applications, the reversibility of data embedding is an important requirement, as in distance medical treatment and military industrial applications. Many researchers have proposed reversible techniques that work on grayscale images, but these methods cannot be applied directly to color images, which in recent years have increased in popularity and have more redundant space available for embedding the secret data. Moreover, the size of color image can be reduced by being sorted storing in the palette-based format. Some researchers have proposed data embedding techniques for palette-based images. While their methods successfully achieve the purpose of secret data delivery, they do so without reversibility. In this paper, we propose a data embedding method in palette-based images with reversibility. The simulation result shows that the proposed method embeds 255Kb into a palette image sized 512×512 pixels and that the restored image and the original image are the same.


Color palette image data hiding declustering reversible  steganography 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Alattar, A.M.: Reversible watermark using the difference expansion of a generalized integer transform. IEEE Transactions on Image Processing 13(8), 1147–1156 (2004)CrossRefGoogle Scholar
  2. 2.
    Chan, C.S., Chang, C.C.: A color image hiding scheme based on SMVQ and modulo operator. In: Cham, T.-J., Cai, J., Dorai, C., Rajan, D., Chua, T.-S., Chia, L.-T. (eds.) MMM 2007. LNCS, vol. 4352, pp. 461–470. Springer, Heidelberg (2006)CrossRefGoogle Scholar
  3. 3.
    Chan, C.K., Cheng, L.M.: Hiding data in images by simple LSB substitution. Pattern Recognition 37(3), 469–474 (2004)MATHCrossRefGoogle Scholar
  4. 4.
    Chang, C.C., Tsai, P.Y., Lin, M.H.: An adaptive steganographic scheme for color image. Fundamenta Informaticae 62(3–4), 137–146 (2004)Google Scholar
  5. 5.
    Chang, C.C., Wang, Y.C., Hu, Y.C.: An adaptive data hiding scheme for palette images. In: Pan, J.S., Fang, W.C., Huang, H.C., Jain, L.C. (eds.) Intelligent Multimedia Data Hiding, pp. 103–122. Springer-Verlag, Berlin, Heidelberg, Germany (2006)Google Scholar
  6. 6.
    Chang, C.C., Lu, T.C.: A difference expansion oriented data hiding scheme for restoring the original host images. Journal of Systems and Software 79, 1754–1766 (2006)CrossRefGoogle Scholar
  7. 7.
    Chang, C.C., Lin, C.Y.: Reversible Steganography for VQ-compressed Images Using Side Matching and Relocation. IEEE Transactions on Information Forensics and Security 1(4), 493–501 (2006)CrossRefGoogle Scholar
  8. 8.
    Chang, C.C., Tai, W.L., Lin, C.C.: A Reversible Data Hiding Scheme Based on Side Match Vector Quantization. IEEE Transactions on Circuits and Systems for Video Technolo 16(10), 1301–1308 (2006)CrossRefGoogle Scholar
  9. 9.
    Fridrich, J.: A new steganographic method for palette-based images. In: Proceedings of IS&T PICS Conference, Savannah, Georgia, April 1999, pp. 285–289 (1999)Google Scholar
  10. 10.
    Fridrich, J., Goljan, M.: Practical steganalysis of digital images—state of the art. In: Delp, E.J., Wong, P.W. (eds.) SPIE. Proceedings of SPIE Security Watermarking Multimedia Contents IV, vol. 4675, pp. 1–13 (2002)Google Scholar
  11. 11.
    Ker, A.: Steganalysis of LSB matching in grayscale images. IEEE Signal Processing Letters 12(6), 441–444 (2005)CrossRefGoogle Scholar
  12. 12.
    Tian, J.: Reversible data embedding using a difference expansion. IEEE Transactions on Circuits and Systems for Video Technology 13(8), 831–841 (2003)CrossRefGoogle Scholar
  13. 13.
    Tzeng, C.H., Yang, Z.F., Tsai, W.H.: Adaptive data hiding in palette images by color ordering and mapping with security protection. IEEE Transactions on Communications 52(5), 791–800 (2004)CrossRefGoogle Scholar
  14. 14.
    Tzeng, C.H., Yang, Z.F., Tsai, W.H.: Adaptive data hiding in palette images by color-ordering and mapping with security protection. IEEE Transactions on Communications 52(4), 791–800 (2004)CrossRefGoogle Scholar
  15. 15.
    Wang, X., Yao, T., Li, C.T.: A palette-based image steganographic method using colour quantization, In: Proceedings of IEEE International Conference on Image Processing, vol. 2, pp. 1090–1093 (September 2005)Google Scholar
  16. 16.
    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

Copyright information

© Springer Berlin Heidelberg 2007

Authors and Affiliations

  • Chin-Chen Chang
    • 1
    • 2
  • Yi-Hui Chen
    • 2
  • Yung-Chen Chou
    • 2
  1. 1.Department of Information Engineerning and Computer Science, Feng Chia University, Taichung 40724Taiwan
  2. 2.Department of Compute Science and Information Engineerning, National Chung Cheng University, Chiayi 62102Taiwan

Personalised recommendations