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

Conference paper
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 733)

Abstract

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.

Keywords

Reversible data hiding Color image quantization Lossless index coding Palette design 

Notes

Acknowledgments

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.

References

  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)CrossRefMATHGoogle 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)CrossRefMATHGoogle 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