Reversible Image Steganography for Color Image Quantization Based on Lossless Index Coding

  • Yu-Chen Hu
  • Chin-Feng Lee
  • Yi-Hung Liu
Conference paper
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 733)


In this paper, we proposed a joint lossless index coding and data hiding technique for the palette images. The palette image is the compressed image of the color image quantization technique. The compressed codes of the palette image consist of the index table and the color palette. In the proposed technique, a three-category lossless index coding method is employed. The secret data is embedded into the encoded index table during the index coding process is executed. From the results, it is shown that good hiding capacity is obtained in the proposed technique while keeping a good bit rate.


Reversible data hiding Color image quantization Lossless index coding Palette design 



This research was supported by the National Science Council, Taipei, R.O.C. under contract MOST 106-2221-E-324-006-MY2, MOST 106-2410-H-126-006-MY2 and MOST 103-2410-H-126-009-MY3.


  1. 1.
    Provos, N., Honeyman, P.: Hide and seek: an introduction to steganography. IEEE Secur. Priv. 1, 32–44 (2003)CrossRefGoogle Scholar
  2. 2.
    Cheddad, A., Condell, J., Curran, K., Mc Kevitt, P.: Digital image steganography: survey and analysis of current methods. Sig. Process. 90, 727–752 (2010)Google Scholar
  3. 3.
    Subhedar, M.S., Mankar, V.H.: Current status and key issues in image steganography: a survey. Comput. Sci. Rev. 13, 95–113 (2014)CrossRefzbMATHGoogle Scholar
  4. 4.
    Chang, C.C., Lin, M.H., Hu, Y.C.: A fast and secure image hiding scheme based on LSB substitution. Int. J. Pattern Recogn. Artif. Intell. 16, 399–416 (2002)CrossRefGoogle Scholar
  5. 5.
    Swain, G.: Adaptive pixel value differencing steganography using both vertical and horizontal edges. Multimedia Tools Appl. 75, 1–16 (2015)Google Scholar
  6. 6.
    Hussain, M., Wahab, A.W.A., Ho, A.T.S., Javed, N., Jung, K.H.: A data hiding scheme using parity-bit pixel value differencing and improved rightmost digital replacement. Sig. Process. Image Commun. 50, 44–57 (2017)CrossRefGoogle Scholar
  7. 7.
    Chang, C.C., Yu, Y.H., Hu, Y.C.: Hiding secret data in images via predictive coding. Pattern Recogn. 38, 691–705 (2005)CrossRefGoogle Scholar
  8. 8.
    Qin, C., Hu, Y.C.: Reversible data hiding in VQ index table with lossless coding and adaptive switching mechanism. Sig. Process. 129, 48–55 (2016)CrossRefGoogle Scholar
  9. 9.
    Tian, J.: Reversible data embedding using a difference expansion. IEEE Trans. Circ. Syst. Video Technol. 13, 890–896 (2003)CrossRefGoogle Scholar
  10. 10.
    Ni, Z., Shi, Y.Q., Ansari, N., Su, W.: Reversible data hiding. IEEE Trans. Circ. Syst. Video Technol. 16, 354–362 (2006)CrossRefGoogle Scholar
  11. 11.
    Tsai, P.Y., Hu, Y.C., Yeh, H.L.: Reversible image hiding scheme using predictive coding and histogram shifting. Sig. Process. 89, 1129–1143 (2009)CrossRefzbMATHGoogle Scholar
  12. 12.
    Liu, L., Chang, C.C., Wang, A.: Reversible data hiding scheme based on histogram shifting of n-bit planes. Multimedia Tools Appl. 75, 11311–11326 (2016)CrossRefGoogle Scholar
  13. 13.
    Michael, T., Charles, A.: Color quantization of images. IEEE Trans. Sig. Process. 39, 2677–2690 (1991)CrossRefGoogle Scholar
  14. 14.
    Hu, Y.C., Li, M.G.: A k-means based color palette design scheme with the use of stable flags. J. Electron. Imaging 16, p. 1–11 (2007). art no. 033003Google Scholar
  15. 15.
    Hu, Y.C., Li, M.G., Tsai, P.Y.: Color palette generation schemes for color image quantization. Imaging Sci. J. 57, 46–59 (2009)CrossRefGoogle Scholar
  16. 16.
    Hu, Y.C., Chiang, C.Y., Chen, W.L., Chou, W.K.: Lossless Index Coding for Indexed Color Images. Imaging Sci. J. 60, 54–63 (2012)CrossRefGoogle Scholar

Copyright information

© Springer International Publishing AG, part of Springer Nature 2018

Authors and Affiliations

  1. 1.Department of Computer Science and Information ManagementProvidence UniversityTaichungTaiwan
  2. 2.Department of Information ManagementChaoyang University of TechnologyTaichungTaiwan
  3. 3.Business SchoolShantou UniversityGuangdongChina

Personalised recommendations