Abstract
Vector quantization is one approach to image compression, the coding of an image so as to preserve the maximum possible quality subject to the available storage or communication capacity. In its most general form, vector quantization includes most algorithms for data compression as structured special cases. This paper is intended as a survey of image compression techniques from the viewpoint of vector quantization. A variety of approaches are described and their relative advantages and disadvantages considered. Our primary focus is on the family of tree-structured vector quantizers, which we believe provide a good balance of performance and simplicity. In addition, we show that with simple modifications of the design technique, this form of compression can incorporate image enhancement and local classification in a natural manner. This can simplify subsequent digital signal processing and can, at sufficient bit rates, result in images that are actually preferred to the originals.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
H. Abut, editor. Vector Quantization. IEEE Reprint Collection. IEEE Press, Piscataway, New Jersey, May 1990.
L. Breiman, J. H. Friedman, R. A. Olshen, and C. J. Stone. Classification and Regression Trees. Wadsworth, Belmont, California, 1984.
P. J. Burt and E. H. Adelson. The Laplacian pyramid as a compact image code. IEEE Trans. Comm., COM-31:552-540, April 1983.
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, 35(2):299–315, March 1989.
R. J. Clarke. Transform Coding of Images. Academic Press, Orlando, Fla., 1985.
P. C. Cosman, K. L. Oehler, A. A. Heaton, and R. M. Gray. Tree-structured vector quantization with input-weighted distortion measures. In Proceedings Visual Communications and Image Processing’ 91, Boston, Massachusetts, November 1991. SPIE-The International Society for Optical Enginering.
P. C. Cosman, E. A. Riskin, and R. M. Gray. Combining vector quantization and histogram equalization. In J. A. Storer and J. H. Reif, editors, Proceedings Data Compression Conference, pages 113–118, Snowbird, Utah, April 1991. IEEE Computer Society Press.
W. H. Equitz. A new vector quantization clustering algorithm. IEEE Trans. Acoust. Speech Signal Process,. pages 1568–1575, October 1989.
R. G. Gallager. Variations on a theme by Huffman. IEEE Trans. Inform. Theory, IT-24:668–674, Nov. 1978.
A. Gersho and R. M. Gray. Vector Quantization and Signal Compression. Kluwer Academic Publishers, Boston, 1992.
R. M. Gray and E. Karnin. Multiple local optima in vector quantizers. IEEE Trans. Inform. Theory, IT-28:256–261, March 1982.
R. M. Gray, S. J. Park, and B. Andrews. Tiling shapes for image vector quantization. In Proceedings Third International Conference on Advances in Communication and Control Systems, Victoria, British Columbia, October 1991.
R. M. Gray and E. A. Riskin. Variable rate pruned tree-structured vector quantizers for medical image coding. In Proceedings 1988 Com Con (Advances in Communication and Control), Baton Rouge, LA, October 1988.
D. A. Huffman. A method for the construction of minimum redundancy codes. Proceedings of the IRE, 40:1098–1101, 1952.
R. Hummel. Image eartnhancement by histogram transformation. Computer graphics and image processing, 6:184–195, 1977.
N. S. Jayant and P. Noll. Digital Coding of Waveforms. Prentice-Hall, Englewood Cliffs, New Jersey, 1984.
M. Kunt, M. Benard, and R. Leonardi. Recent results in high compression image coding. IEEE Trans. Circuits and Systems, CAS-34(11):1306–1336, November 1987.
J. Makhoul, S. Roucos, and H. Gish. Vector quantization in speech coding. Proc. IEEE, 73.No. 11:1551–1587, November 1985.
K. L. Oehler, P. C. Cosman, R. M. Gray, and J. May. Classification using vector quantization. In Conference Record of the Twenty-Fifth Asilomar Conference on Signals, Systems and Computers, Pacific Grove, California, November 1991.
R. A. Olshen, P. C. Cosman, C. Tseng, C. Davidson, L. Moses, R. M. Gray, and C. Bergin. Evaluating compressed medical images. In Proceedings Third International Conference on Advances in Communication and Control Systems, Victoria, British Columbia, October 1991.
R. Pasco. Source coding algorithms for fast data compression. Ph. D. Dissertation, Stanford University, 1976.
M. Rabbani and P. W. Jones. Digital Image Compression Techniques, volume TT7 of Tutorial Texts in Optical Engineering. SPIE Optical Engineering Press, Bellingham, Washington, 1991.
C. J. Read, D. V. Arnold, D. M. Chabries, P. L. Jackson, and R. W. Christiansen. Synthetic aperture radar image formation from compressed data using a new computation technique. IEEE Aerospace and Electronic Systems Magazine, 3(10):3–10, October 1988.
C. J. Read, D. M. Chabries, R. W. Christiansen, and J. K. Flanagan. A method for computing the DFT of vector quantized data. In Proceedings of ICASSP, pages 1015–1018. IEEE Acoustics Speech and Signal Processing Society, 1989.
E. A. Riskin. Variable Rate Vector Quantization of Images. Ph. D. Dissertation, Stanford University, 1990.
E. A. Riskin and R. M. Gray. A greedy tree growing algorithm for the design of variable rate vector quantizers. IEEE Trans. Signal Process., November 1991. To appear.
E. A. Riskin, T. Lookabaugh, P. A. Chou, and R. M. Gray. Variable rate vector quantization for medical image compression. IEEE Transactions on Medical Imaging, 9:290–298, September 1990.
J. Rissanen. Generalized Kraft inequality and arithmetic coding. IBM J. Res. Develop., 20:198–203, 1976.
J. Storer. Data Compression. Computer Science Press, Rockville, Maryland, 1988.
T. A. Welch. A technique for high-performance data compression. Computer, pages 8–18, 1984.
P. A. Wintz. Transform picture coding. In Proc. IEEE, volume 60, pages 809–820, July 1972.
John W. Woods, editor. Subband Image Coding. Kluwer Academic Publishers, Boston, 1991.
X. Wu and K. Zhang. A better tree-structured vector quantizer. In J. A. Storer and J. H. Reif, editors, Proceedings Data Compression Conference, pages 392–401, Snowbird, Utah, April 1991. IEEE Computer Society Press.
J. Ziv and A. Lempel. A universal algorithm for sequential data compression. IEEE Trans. Inform. Theory, IT-23:337–343, 1977.
J. Ziv and A. Lempel. Compression of individual sequences via variable-rate coding. IEEE Trans. Inform. Theory, IT-24:530–536, 1978.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1992 Springer Science+Business Media New York
About this chapter
Cite this chapter
Gray, R.M., Cosman, P.C., Riskin, E.A. (1992). Image Compression and Tree-Structured Vector Quantization. In: Storer, J.A. (eds) Image and Text Compression. The Kluwer International Series in Engineering and Computer Science, vol 176. Springer, Boston, MA. https://doi.org/10.1007/978-1-4615-3596-6_1
Download citation
DOI: https://doi.org/10.1007/978-1-4615-3596-6_1
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4613-6598-3
Online ISBN: 978-1-4615-3596-6
eBook Packages: Springer Book Archive