A Simple Algorithm for Ordering and Compression of Vector Codebooks

  • Maciej Bartkowiak
  • Adam Łuczak
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2124)


The problem of storage or transmission of codevectors is an essential issue in vector quantization with custom codebook. The proposed technique for compression of codebooks relies on structuring and ordering properties of a binary split algorithm used for codebook design. A simple algorithm is presented for automatic ordering of the codebook entries in order to group similar codevectors. This similarity is exploited in efficient compression of the codebook content by the means of lossless differential coding and lossy DCT-based coding. Experimental results of two compression experiments are reported and show that a small compression gain can be achieved in this way.


vector quantization codebook compression 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Linde, Y., Buzo, A., Gray, R.M.: An Algorithm for Vector Quantizer Design. IEEE Trans. on Communications (1980) 84–89Google Scholar
  2. 2.
    MacQueen, J.B.: Some Methods for Classification and Analysis of Multivariate Observations. In: Proc. 5th Berkeley Symp. Math. Statistics and Probability (1967) 281–297Google Scholar
  3. 3.
    Morgan, J.N., Sonquist, J.A.: Problem in the Analysis of Survey Data, and a Proposal. J. Amer, Static. Assoc. 58 (1963) 415–434zbMATHCrossRefGoogle Scholar
  4. 4.
    Orchard, M., Bouman, C: Color Quantization of Images. IEEE Trans. on Sig. Proc. 39 (1991) 2677–2690CrossRefGoogle Scholar
  5. 5.
    Wu, X., Zhang, K.: A Better Tree-Structured Vector Quantizer. Proc. IEEE Data Compression Conf, IEEE Computer Society Press, LA (1991) 392–401CrossRefGoogle Scholar
  6. 6.
    Dionysian, R., Ercegovac, M.: Vector quantization with compressed codebooks. Signal Processing: Image Communication 9 (1996) 79–88CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2001

Authors and Affiliations

  • Maciej Bartkowiak
    • 1
  • Adam Łuczak
    • 1
  1. 1.Institute of Electronics and TelecommunicationsPoznań University of TechnologyPoznańPoland

Personalised recommendations