Advertisement

A Secret Information Hiding Scheme Based on Switching Tree Coding

  • Chin-Chen Chang
  • Tzu-Chuen Lu
  • Yi-Long Liu

Abstract

Vector quantization (VQ) is an efficient lossy image compression approach based on the principle of block coding. In a VQ system, a host image is transformed into a series of indices. In order to improve the compression rate, switchingtree coding (STC) was designed to encode the output codevector indices. In this paper, we propose a novel lossless hiding scheme. When this scheme is used, information is hidden in STC compressed codes to broaden the efficiency of the compressed codes. According to the experimental results, we find that information can be efficiently hidden in the indices without the content being modified. After decoding, the hidden information and the indices can be obtained. Only a small number of extra bits are needed to record the hidden information.

Keywords

data compression information hiding vector quantization switching-tree coding 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. [Gersho and Gray, 1992]
    Gersho, A., and Gray, R.M. (1992). Vector Quantization and Signal Compression, Kluwer Academic Publishers.Google Scholar
  2. [Hsieh and Tsai, 1996]
    Hsieh, C. H. and Tsai, J. C. (1996). Lossless Compression of VQ Index with Search-order Coding. IEEE Transactions on Image Processing, Vol. 5, No. 11, pages 1579–1582.MathSciNetCrossRefGoogle Scholar
  3. [Linde et al., 1980]
    Linde, Y., Buzo, A. and Gray, R. M. (1980). An Algorithm for Vector Quantizer Design. IEEE Transactions on Communications, Vol. 28, No. 1, pages 84–95.CrossRefGoogle Scholar
  4. [Nasrabadi and King, 1988]
    Nasrabadi, N. M. and King, R. B. (1988). Image Coding Using Vector Quantization: A Review. IEEE Transactions on Communications, Vol. 36, No. 8, pages 957–971.CrossRefGoogle Scholar
  5. [Sheu et al., 1999]
    Sheu, M. H, Tsai, S. C. and Shieh, M. D. (1999). A Lossless Index Coding Algorithm and VLSI Design for Vector Quantization. Proceedings of the 10th VLSI/CAD Symposium, pages 485–488.Google Scholar

Copyright information

© Springer Science+Business Media, Inc. 2005

Authors and Affiliations

  • Chin-Chen Chang
    • 1
  • Tzu-Chuen Lu
    • 1
  • Yi-Long Liu
    • 1
  1. 1.Department of Computer Science and Information EngineeringNational Chung Cheng UniversityChung Cheng

Personalised recommendations