Skip to main content
SpringerLink
Log in

Very efficient variable-length codes for the lossless compression of VQ indices

  • Published:
Multimedia Tools and Applications Aims and scope Submit manuscript

Abstract

In this paper, we propose a novel compression method that can efficiently compress a vector quantization (VQ) index table. Before compressing the VQ index table, the method sorts all of the codewords in the VQ codebook by principal component analysis (PCA), assuring that each codeword has extreme similarity to its adjacent codewords. Afterwards, in the VQ index table, the difference between the current compressed VQ index and one of its adjacent VQ indices is calculated as the compression code, and the indicators generated by the Huffman code method are used to identify the encoding length of each difference. In other words, each VQ index is replaced by one indicator and the difference, which are variable-length codes. The experimental results showed that the compression efficiency of the proposed method is superior to that of the other lossless data compression methods.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9

Similar content being viewed by others

References

  1. Antonini M, Barlaud M, Mathieu P, Daubechies I (1992) Image coding using wavelet transform. IEEE Trans Image Process 1(2):205–221

    Article  Google Scholar 

  2. Chang CC, Lin DC, Chen TS (1997) An improved VQ codebook search algorithm using principal component analysis. J Vis Commun Image Represent 8(1):27–37

    Article  Google Scholar 

  3. Cheng B, Ritz C, Burnett I, Zheng X (2013) A general compression approach to multi-channel three-dimensional audio. IEEE Trans Audio Speech Lang Process 21(8):1676–1688

    Article  Google Scholar 

  4. Ghido F, Tabus I (2013) Sparse modeling for lossless audio compression. IEEE Transactions on Audio, Speech, and Language Processing 21(1):14–28

    Article  Google Scholar 

  5. Gonzalez RC, Woods RE (2002) Digital image processing, 2nd edn. Prentice-Hall, Upper Saddle River

    Google Scholar 

  6. Gray RM (1984) Vector quantization. IEEE Trans Acoust Speech Signal Process 1(2):4–29

    Google Scholar 

  7. Hsieh CH, Tsai JC (1996) Lossless compression of VQ index with search-order coding. IEEE Trans Image Process 5(11):1579–1582

    Article  MathSciNet  Google Scholar 

  8. Huffman DA (1952) A method for the construction of minimum redundancy codes. Proc IRE 40(9):1098–1101

    Article  MATH  Google Scholar 

  9. Kekre HB and Sarode TK (2009) Fast codebook search algorithm for vector quantization using sorting technique. Proceedings of the International Conference on Advances in Computing, Communication and Control 317–325

  10. Kuo HC, Lin YL (2012) A hybrid algorithm for effective lossless compression of video display frames. IEEE Trans Multimedia 14(3):500–509

    Article  MathSciNet  Google Scholar 

  11. Nguyen VA, Min D, Do MN (2013) Efficient techniques for depth video compression. IEEE Trans Circ Syst Video Technol 23(2):189–202

    Article  Google Scholar 

  12. Qin C, Chang CC, Horng G, Huang YH, Chen YC (2014) Reversible data embedding for VQ-compressed images using search-order coding and index parity matching. Accepted Secur Commun Netw. doi:10.1002/sec.1046

    Google Scholar 

  13. Rao KR, Yip P (1990) Discrete cosine transform. Academic, New York

    Book  MATH  Google Scholar 

  14. Wang WJ, Huang CT, Liu CM, Su PC, Wang SJ (2013) Data embedding for vector quantization image processing on the basis of adjoining state-codebook mapping. Inf Sci 246(10):69–82

    Article  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Information Engineering and Computer Science, Feng Chia University, Taichung, 40724, Taiwan, Republic of China

    Chin-Chen Chang

  2. Department of Information Management, Chaoyang University of Technology, Taichung, 41349, Taiwan, Republic of China

    Tzu-Chuen Lu

  3. Department of Computer Science and Engineering, National Chung Hsing University, Taichung, 40227, Taiwan, Republic of China

    Gwoboa Horng & Ying-Hsuan Huang

Authors
  1. Chin-Chen Chang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Tzu-Chuen Lu
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Gwoboa Horng
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Ying-Hsuan Huang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Chin-Chen Chang.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Chang, CC., Lu, TC., Horng, G. et al. Very efficient variable-length codes for the lossless compression of VQ indices. Multimed Tools Appl 75, 3537–3552 (2016). https://doi.org/10.1007/s11042-015-2463-2

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11042-015-2463-2

Keywords

Search

Navigation