Vector Quantization in SPIHT Image Codec

  • Rafi Mohammad
  • Christopher F. Barnes
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4319)


The image coding algorithm “Set Partitioning in Hierarchical Trees (SPIHT)” introduced by Said and Pearlman achieved an excellent rate-distortion performance by an efficient ordering of wavelet coefficients into subsets and bit plane quantization of significant coefficients. We observe that there is high correlation among the significant coefficients in each SPIHT pass. Hence, in this paper we propose trained scalar-vector quantization (depending on a boundary threshold) of significant coefficients to exploit correlation. In each pass, the decoder reconstructs coefficients with scalar or vector quantized values rather than with bit plane quantized values. Our coding method outperforms the scalar SPIHT coding in the high bit-rate region for standard test images.


Vector Quantization Image Code Scalar Quantization Vector Quantization Index Sorting Step 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Antonini, M., Barlaud, M., Mathieu, P., Daubechies, I.: Image coding using wavelet transform. IEEE Trans. Image Processing 1, 205–220 (1992)CrossRefGoogle Scholar
  2. 2.
    Shapiro, J.M.: Embedded image coding using zerotrees of wavelet coefficients. IEEE Trans. Signal Processing 41, 3445–3462 (1993)CrossRefMATHGoogle Scholar
  3. 3.
    Da Silva, E.A.B., Sampson, D.G., Ghanbari, M.: A successive approximation vector quantizer for wavelet transform image coding. IEEE Trans. Image Processing 5, 299–310 (1996)CrossRefGoogle Scholar
  4. 4.
    Said, A., Pearlman, W.: A new, fast, and efficient image codec based on set partitioning in hierarchical trees. IEEE Trans. Circuits and Syst. Video Technol. 6, 243–250 (1996)CrossRefGoogle Scholar
  5. 5.
    Mukherjee, D., Mitra, S.K.: Vector spiht for embedded wavelet video and image coding. IEEE Trans. Circuits and Syst. Video Technol. 13, 231–246 (2003)CrossRefGoogle Scholar
  6. 6.
    Gersho, A., Gray, R.M.: Vector Quantization and Signal Compression. Kluwer Academic Publishers, Dordrecht (1992)MATHGoogle Scholar
  7. 7.
    Banister, B.A., Fischer, T.R.: Quantization performance in spiht and related wavelet image compression algorithms. IEEE Sig. Proc. Letters 6, 97–99 (1999)CrossRefGoogle Scholar
  8. 8.
    Jayant, N.S., Noll, P.: Digital Coding of Waveforms. Prentice-Hall, Englewood Cliffs (1984)Google Scholar
  9. 9.
    Gray, R.M.: Vector quantization. IEEE ASSP Mag. 1, 4–29 (1984)CrossRefGoogle Scholar
  10. 10.
    Bovik, A.: Hand book of Image and Video Processing. Academic Press, San Diego (2000)Google Scholar
  11. 11.
    Buzo, A., Linde, Y., Gray, R.M.: An algorithm for vector quantizer design. IEEE Trans. Commun, 84–95 (January 1980)Google Scholar
  12. 12.
    Barnes, C.F., Rizvi, S.A., Nasrabadi, N.M.: Advances in residual vector quantization: A review. IEEE Trans. Image Processing 5, 226–262 (1996)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Rafi Mohammad
    • 1
  • Christopher F. Barnes
    • 1
  1. 1.School of Electrical and Computer EngineeringGeorgia Institute of TechnologyAtlantaUSA

Personalised recommendations