Skip to main content
SpringerLink
Log in

Tree-structured vector quantization for progressive transmission image coding

  • Conference paper
  • First Online:
Book cover Advances in Communications and Signal Processing

Part of the book series: Lecture Notes in Control and Information Sciences ((LNCIS,volume 129))

  • 161 Accesses

Abstract

We have reviewed the design and properties of tree-structured vector quantization (TSVQ) and its amenability to progressive transmission image coding systems. By optimally pruning a TSVQ to trade off average distortion for average rate, one obtains a variable rate (or variable length) tree-structured code. This encoder can send more (fewer) bits for more (less) active or important subblocks. The variable rate code can be used in a progressive transmission scheme by sending the first bit for each subblock codeword, then the second (if there is one), and so on. If lossy transmission is required, the VQ code can be followed by a noiseless coding of the residual error to eventually provide a perfect reproduction.

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

Access this chapter

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. R. M. Gray, “Vector quantization,” IEEE ASSP Magazine, vol. 1, pp. 4–29, Apr. 1984.

    Google Scholar 

  2. A. Buzo, A. H. Gray Jr., R. M. Gray, and J. D. Markel, “Speech coding based upon vector quantization,” IEEE Transactions on Information Theory, vol. 28, pp. 562–574, Oct. 1980.

    Google Scholar 

  3. R. M. Gray, “Tree-searched block codes,” in Proceedings of the 1980 Allerton Conference, (Allerton, IL), Oct. 1980.

    Google Scholar 

  4. K. Tzou, “Progressive image transmission: a review and comparison of techniques,” Optical Engineering, vol. 26, pp. 581–589, July 1987.

    Google Scholar 

  5. P. A. Chou, T. Lookabaugh, and R. M. Gray, “Optimal pruning with applications to tree structured source coding and modeling,” IEEE Transactions on Information Theory, 1988. To appear.

    Google Scholar 

  6. L. Breiman, J. H. Friedman, R. A. Olshen, and C. J. Stone, Classification and Regression Trees. The Wadsworth Statistics/Probability Series, Belmont, California: Wadsworth, 1984.

    Google Scholar 

  7. J. Makhoul, S. Roucos, and H. Gish, “Vector quantization in speech coding,” Proceedings of the IEEE, vol. 73, pp. 1551–1588, 1985.

    Google Scholar 

  8. D. Cheng and A. Gersho, “A fast codebook search algorithm for nearest neighbor pattern matching,” in Proceedings of ICASSP, pp. 265–268, IEEE Acoustics Speech and Signal Processing Society, 1986.

    Google Scholar 

Download references

Authors
  1. Robert M. Gray
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Eve A. Riskin
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

William A. Porter Subhash C. Kak

Rights and permissions

Reprints and permissions

Copyright information

© 1989 Springer-Verlag

About this paper

Cite this paper

Gray, R.M., Riskin, E.A. (1989). Tree-structured vector quantization for progressive transmission image coding. In: Porter, W.A., Kak, S.C. (eds) Advances in Communications and Signal Processing. Lecture Notes in Control and Information Sciences, vol 129. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0042727

Download citation

  • DOI: https://doi.org/10.1007/BFb0042727

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-51424-4

  • Online ISBN: 978-3-540-46259-0

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation