Image Coding Using Vector Quantization: A Review

IEEE Transactions on Communications

Volumn 36, Issue 8, 1988, Pages 957-971

  Nasrabadi, Nasser M ^a   King, Robert A ^b  

^a WORCESTER POLYTECHNIC INSTITUTE   (United States)

^b IMPERIAL COLLEGE LONDON   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

SIGNAL PROCESSING -- DIGITAL TECHNIQUES;

BINARY VECTOR QUANTIZER; PREDICTIVE VECTOR QUANTIZER; SUBBAND VECTOR QUANTIZER; TRANSFORM VECTOR QUANTIZER; VECTOR QUANTIZATION;

IMAGE PROCESSING;

EID: 0024056708     PISSN: 00906778     EISSN: None     Source Type: Journal    
DOI: 10.1109/26.3776     Document Type: Article

References (114)

1. T. S. Huang, “Coding of two-tone images,” IEEE Trans. Commun vol. COM-25, 1406-1428, Nov. 1977.
2. A. N. Netravali and F. W. Mounts, “Ordering techniques for facsimile coding: A review,” Proc. IEEE, vol. 68, pp. 796-807, July 1980.
3. A. N. Netravali and J. O. Limb, “Picture Coding: A review,” Proc IEEE, vol. 68, pp. 366-406, Mar. 1980.
4. A. K. Jain, “Image data compression: A review,” Proc. IEEE, vol 69, pp. 349-389, Mar. 1981.
5. A. Habibi, “Survey of adaptive image coding techniques,” IEEE Trans. Commun., vol. COM-25, pp. 1275-1284, Nov. 1977.
6. M. Kunt, A. Ikonomopoulos, and M. Kocher, “Second-generation image-coding techniques,” Proc. IEEE, vol. 73, pp. 549-574, Apr 1985.
7. A. Buzo, A. H. Gray, R. M. Gray, and J. D. Markel, “Speech coding based upon vector quantization,” IEEE Trans. Acoust. Speech, Signal Processing, vol. ASSP-28, pp. 562-574, Oct. 1980.
8. A. Gersho and V. Cuperman, “Vector quantization: A pattern matching technique for speech coding,” IEEE Commun. Mag., pp 15-21, Dec. 1983.
9. Y. Linde, A. Buzo, and R. M. Gray, “An algorithm for vector quantizer design,” IEEE Trans. Commun., vol. COM-28, pp. 84- Jan. 1980.
10. H. Abut, R. M. Gray, and G. Rebolledo, “Vector quantization o speech and speech-like waveforms,” IEEE Trans. Acoust., Speech, Signal Processing., vol. ASSP-30, pp. 423-435, June 1982.
11. R. M. Gray, “Vector quantization,” IEEE ASSP Mag., pp. 4-29 Apr. 1984.
12. W. K. Pratt, Image Transmission Techniques. New York: Academic, 1979.
13. A. Gersho, “On the structure of vector quantizers,” IEEE Trans Inform. Theory, vol. IT-28, pp. 157-166, Mar. 1982.
14. J. P. Adoul, C. Collin, and D. Dalle, “Block encoding and it; application to data compression of PCM speech,” in Proc. Canadian Commun. EHV Conf., Montreal, P.Q., Canada, 1978, pp. 145-148.
15. D. T. S. Chen, “On two- or more dimensional optimum quantizers,” in Proc. IEEE Int. Conf. Acoust., Speech, Signal Processing
16. A. Gersho, “Asymptotically optimal block quantization,” IEEE Trans. Inform. Theory, vol. IT-25, pp. 373-380, July 1979.
17. S. P. Lloyd, “Least-squares quantization in PCM,” IEEE Trans. Inform. Theory, vol. IT-28, pp. 129-137, Mar. 1982.
18. R. M. Gray, A. Buzo, A. H. Gray, and Y. Matsuyama, “Distortion measures for speech processing,” IEEE Trans. Acoust., Speech Signal Processing, vol. ASSP-28, pp. 367-376, Aug. 1980.
19. R. M. Gray and H. Abut, “Full search and tree searched vector quantization of speech waveforms,” in Proc. IEEE Int. Conf Acoust., Speech, Signal Processing, May 1982, 593-596.
20. R. M. Gray and Y. Linde, “Vector quantization and predictive quantizers for Gauss Markov source,” IEEE Trans. Commun., vol. COM-30, 381–389, Feb. 1982.
21. B. H. Juang, Jr., and A. H. Gray, “Multiple stage vector quantization for speech coding,” in Proc. IEEE Int. Conf. Acoust., Speech, Signal Processing, Apr. 1982, pp. 597-600.
22. M. J. Sabin and R. M. Gray, “Product code vector quantizers for waveform and voice coding,” IEEE Trans. Acoust., Speech, Signal Processing, vol. ASSP-32, pp. 474-488, June 1984.
23. R. L. Baker and R. M. Gray, “Differential vector quantization of achromatic imagery,” presented at Proc. Int. Picture Coding Symp., Mar. 1983.
24. S. E. Budge and R. L. Baker, “Compression of color digital images using vector quantization in product codes,” in Proc. IEEE Int. Conf. Acoust., Speech, Signal Procesing, Apr. 1985, pp. 129-132.
25. R. L. Baker and R. M. Gray, “Image compression using non-adaptive spatial vector quantization,” in Proc. Conf. Rec. Sixteenth Asilomar Conf. Circuits, Syst., Comput., Oct. 1982, pp. 55-61.
26. R. L. Baker, “Vector quantization of digital images,” Ph.D. dissertation, Stanford Univ., Stanford, CA, June 1984.
27. Y. Yamada, K. Fujita, and S. Tazaki, “Vector quantization of video signals,” in Proc. Ann. Conf. IECE, 1980, p. 1031.
28. Y. Yamada and S. Tazaki, “Vector quantizer design for video signals,” IECE Trans. J66-B, pp. 965-972, 1983 (in Japanese).
29. ——, “A method for constructing successive approximation vector quantizers for video signals,” in Proc. Ann. Conf. Inst. Television Eng. Japan, 1983, pp. 6-2.
30. T. Murakami, K. Asai, and E. Yamazaki, “Vector quantizer of video signals,” Electron. Lett., vol. 7, pp. 1005-1006, Nov. 1982.
31. T. Saito, H. Takeo, H. Harashima, and H. Miyakawa, “A scheme of diminishing performance deterioration due to mismatch in vector quantization of picture signals,” presented at Proc. Int. Picture Coding Symp., July 1984.
32. H. Van Helden, F. Booman, and J. Biemond, “A generalized tree structured algorithm for vector quantization of images,” presented at Proc. Int. Picture Coding Symp., July 1984.
33. A. Gersho and B. Ramamurthi, “Image coding using vector quantization,” in Proc. IEEE Int. Conf. Acoust., Speech, Signal Processing, Apr. 1982, 428-431.
34. B. Ramamurthi and A. Gersho, “Image coding using segmented codebooks,” presented at Proc. Int. Picture Coding Symp., Mar. 1983.
35. B. Ramamurthi, A. Gersho, and A. Sekey, “Low-rate image coding using vector quantization, “ in Proc. IEEE Global Commum. Conf. Rec., Nov. 1983, pp. 184-187.
36. B. Ramamurthi and A. Gersho, “Image vector quantization with a perceptually-based cell classifier,” presented at IEEE Proc. Int. Conf. Acoust., Speech, Signal Processing, Mar. 1984.
37. ——, “Classified vector quantization of images,” IEEE Trans. Commun., vol. COM-34, pp. 1105-1115, Nov. 1986.
38. B. Ramamurthi, “Vector quantizer of images based on a composite source model,” Ph.D. dissertation, Univ. California, Santa Barbara, CA, Apr. 1985.
39. H. F. Sun and M. Goldberg, “Adaptive vector quantization for image sequence coding,” in Proc. IEEE Int. Conf. Acoust., Speech, Signal Mar.
40. M. Goldberg and H. F. Sun, “Image sequence coding using vector quantization,” IEEE Trans. Commun., vol. COM-34, pp. 703-710, July 1986.
41. A. Gersho and M. Yano, “Adaptive vector quantization by progressive code-vector replacement,” in Proc. IEEE Int. Conf. Acoust., Speech, Signal Processing, 1985, pp. 133-136.
42. N. M. Nasrabadi, “Use of vector quantizers in image coding,” in Proc. IEEE Int. Conf. Acoust., Speech, Signal Processing, Mar. 1985, 125-128.
43. H. Samet, “The quad-tree and related hierarchical data structures,” ACM Comput. Surveys, vol. 16, no. 2, pp. 188-260, June 1984.
44. A. Gersho and Y. Shoham, “Hierarchical vector quantization of speech with dynamic codebook allocation,” in Proc. IEEE Int. Conf. Acoust., Speech, Signal Processing, 1984, pp. 10.9.1-10.9.4.
45. D. J. Vaisey and A. Gersho, “Variable block-size image coding,” in Proc. IEEE Int. Conf. Acoust., Speech, Signal Processing, Apr. 1987, pp. 1051-1054.
46. A. Haoui and D. Messerschmitt, “Predictive vector quantization,” in Proc. IEEE Int. Conf. Acoust., Speech, Signal Processing, Mar. 1984, pp. 10.10.1-10.10.4.
47. M. Dunham and R. Gray, “An algorithm for the design of labelled-transition finite-state vector quantizers,” IEEE Trans. Commun., vol. COM-33, 83-89, Jan. 1985.
48. J. Foster, R. M. Gray, and M. Dunham, “Finite-state vector quantization of waveform coding,” IEEE Trans. Inform. Theory, vol. IT-31.
49. A. Aravind and A. Gersho, “Low-rate image coding with finite-state vector quantization,” in Proc. IEEE Int. Conf. Acoust., Speech, Signal Processing, Mar. 1986, pp. 137-140.
50. R. L. Baker and H. H. Shen, “A finite-state vector quantizer for low-rate image sequence coding,” in Proc. IEEE Int. Conf. Acoust., Speech, Signal Processing, Apr. 1987, 760-763.
51. V. Cuperman and A. Gersho, “Adaptive differential vector coding of speech,” in Proc. Conf. Rec., GLOBECOM ‘82, Dec. 1982, pp. 1092-1096.
52. H. M. Hang, “Predictive coding of images,” Ph.D. dissertation, Elect., Comput., Syst. Dep., Rensselaer Poly. Inst., Troy, NY, Aug. 1984.
53. H. M. Hang and J. W. Woods, “Predictive vector quantization of images,” IEEE Trans. Commun., vol. COM-33, pp. 1208-1219, Nov. 1985.
54. J. O. Limb and R. F. W. Pease, “A simple interframe coder for video telephony,” Bell Syst. Tech. J., vol. 50, pp. 1877-1888, Aug. 1971.
55. B. G. Haskell et al., “Interframe coding of video-telephone pictures,” Proc. IEEE, vol. 60, pp. 792-800, July 1972.
56. B. G. Haskell et al., “Interframe coding of 525-line, monochrome television at 1.5 M bit/s,” IEEE Trans. Commun., vol. COM-25, 1339-1348, Nov. 1977.
57. H. Yasuda et al., “Transmitting 4-MHz TV signals by combinational difference coding,” IEEE Trans. Commun., vol. COM-25, pp. 508-516, May 1977.
58. T. Murakami, K. Asai, A. Itoh, and E. Yamazaki, “Interframe vector coding of color video signals,” presented at Proc. Int. Picture Coding Symp., July 1984, also 1983.
59. C. Cafforio and F. Rocca, “Methods for measuring small displacements of television images,” IEEE Trans. Inform. Theory, vol. IT-22, pp. 573-579, Sept. 1976.
60. A. N. Netravali and J. A. Stuller, “Motion compensation transform coding,” Bell Syst. Tech. J., pp. 1703-1718, Sept. 1974.
61. J. R. Jain and A. K. Jain, “Displacement measurement and its application in interframe image coding,” IEEE Trans. Commun., vol. COM-29, pp. 1799-1808, Dec. 1981.
62. E. Dubois, B. Prasada, and S. Sabri, “Image sequence coding,” in Image Sequence Analysis, T. S. Huang, Ed. New York: Springer-Verlag, 1981, ch. 3.
63. A. N. Netravali and J. D. Robbins, “Motion-compensated television coding: Part I,” Bell Syst. Tech. J., vol. 58, pp. 631-670, Mar. 1979.
64. A. Habibi, “Hybrid coding of pictorial data,” IEEE Trans. Commun., vol. COM-22, pp. 614-624, May 1974.
65. M. J. Bage, “Interframe predictive coding of images using hybrid vector quantization,” IEEE Trans. Commun., vol. COM-34, pp. 411-415, Apr. 1986.
66. J. A. Roese, W. K. Pratt, and G. S. Robinson, “Interframe cosine transform image coding,” IEEE Trans. Commun., vol. COM-25, pp. 1329-1338, Nov. 1977.
67. H. C. Andrews, J. Kane, and W. K. Pratt, “Hadamard transform image coding,” Proc. IEEE, vol. 57, pp. 58-68, Jan. 1969.
68. P. A. Wintz, “Transform picture coding,” Proc. IEEE, vol. 60, pp. 809-823, July 1972.
69. W. K. Pratt, W. H. Chen, and L. R. Welch, “Slant transform image coding,” IEEE Trans. Commun., vol. COM-22, pp. 1075-1093, Aug. 1974.
70. W. H. Chen and C. H. Smith, “Adaptive coding of monochrome and color images,” IEEE Trans. Commun., vol. COM-25, pp. 1285-1292, Nov. 1977.
71. G. B. Anderson and T. S. Huang, “Piecewise Fourier transformation for picture bandwidth compression,” IEEE Trans. Commun., vol. COM-20, pp. 388-491, June 1972.
72. M. Tasto and P. A. Wintz, “Image coding by adaptive block quantization,” IEEE Trans. Commun. Technol., vol. COM-19, pp. 956-972, Dec. 1971.
73. K. N. Nagan, “Adaptive transform coding of video signals,” Proc. IEE, vol. 129, Pt.F, Feb. 1982.
74. N. M. Nasrabadi and R. A. King, “Computationally efficient adaptive block-transform coding,” presented at Proc. EUSIPCO-83, 2nd European Conf. Sig., Sept. 1983.
75. T. Saito, H. Takeo, K. Aizawa, H. Harashima, and H. Miyakawa, “Adaptive discrete cosine transform image coding using gain/shape vector quantization,” in Proc. IEEE Int. Conf. Acoust., Speech, Signal Processing, Apr. 1986, pp. 129-132.
76. J. P. Mareseq and C. Labit, “Vector quantization in transformed image coding,” in Proc. IEEE Int. Conf. Acoust., Speech, Signal Processing, Apr. 1986, 145-147.
77. A. A. Abdelwahab and S. C. Kwatra, “Image data compression with vector quantization in the transform domain,” in Proc. IEEE Int. Conf. Commun., 1986, pp. 1285-1288.
78. B. Hammer and M. Schielein, “Image coding by vector quantization of M-Hadamard transform coefficients,” SPIE, vol. 594, Image Coding, pp. 72-78, 1985.
79. M. Haqhiri and C. Renius, “An adaptive block-quantizer approach to transform coding of pictures,” SPIE, vol. 594, Image Coding, pp. 66-71, 1985.
80. K. S. Thyagarajan, H. Abut, and H. Bheda, “A matrix quantizer for image processing,” in Proc. IEEE Int. Conf. Acoust., Speech, Signal Processing, Mar. 1984, pp. 48.2.1-48.2.3.
81. N. M. Nasrabadi and R. A. King, “Image coding using vector quantization in the transform domain,” Pat. Recog. Lett., pp. 323-329, 1983.
82. N. M. Nasrabadi, “Orthogonal transforms and their applications to image coding,” Ph.D. dissertation, Imperial College, Univ. London, England, 1984.
83. N. M. Nasrabadi, J. O. Ibikunle, and R. A. King, “Design of a new codec system for video conferencing,” presented at Int. Conf. Digital Signal Proc., Florence, Italy, Sept. 1984.
84. N. M. Nasrabadi and R. A. King, “A new image coding technique using transform vector quantization,” presented at 1984 IEEE Int. Conf. Acoust., Speech, Signal Processing, Mar. 1984.
85. D. R. Knudson, “Digital encoding of newspaper graphics,” Electron. Syst. Lab., Mass. Inst. Technol., Rep. ESL-616, Aug. 1975.
86. E. J. Delp and D. R. Mitchell, “Image compression using block truncation coding,” IEEE Trans. Commun., vol. COM-27, Sept. 1979.
87. D. J. Healy and D. R. Mitchell, “Digital video bandwidth compression using block truncation coding,” IEEE Trans. Commun., vol. COM-29, pp. 1809-1817, Dec. 1981.
88. V. R. Udpikar and J. P. Raina, “BTC image coding using vector quantization,” IEEE Trans. Commun., vol. COM-35, pp. 352-356, Mar. 1987.
89. G. Westheimer and F. W. Campbell, “Light distribution in the image formed by the living human eye,” J. Opt. Soc. Amer., vol. 67, no. 2, pp. 207-212, Feb. 1977.
90. R. E. Crochiere, S. A. Webber, and J. L. Flanagan, “Digital coding of speech in sub-bands,” Bell Syst. Tech. J., vol. 55, Oct. 1986.
91. J. D. Johnston, ‘‘A filter family designed for use in quadrature mirror filter banks,” presented at Proc. IEEE Int. Conf. Acoust., Speech, Signal Processing, 1980.
92. H. Abut and S. A. Luse, “Vector quantization for sub-band coded waveforms,” presented at Proc. IEEE Int. Conf. Acoust., Speech, Signal Processing, 1984.
93. A. Gersho, T. Ramstad, and I. Versvik, “Fully vector-quantized subband coding with adaptive codebook allocation,” presented at Proc. IEEE Int. Conf. Acoust., Speech, Signal Processing, 1980.
94. E. E. Hilbert, “Cluster compression algorithm: A joint clustering/ data compression concept,” Jet Prop. Lab., Pub. 77-43, Dec. 1977.
95. A. Habibi and A. S. Samulon, “Bandwidth compression of multi-spectral data,” SPIE, vol. 66, pp. 23-35, 1975.
96. A. Habibi, “A review of image bandwidth compressed techniques,” SPIE, vol. 528, 138-144, 1985.
97. G. E. Lowitz, “Image data reduction,” in Proc. Int. Conf. Spacecraft On-Board Data Manage., Nice 24-27, Oct. 1978, pp. 291-294.
98. P. Boucher, “Adaptive vector quantization of pictorial data,” Masters thesis, Univ. Ottawa, Appl. Sci. Elec. 1984.
99. P. Boucher and M. Goldberg, “Color image compression by adaptive vector quantization,” presented at Proc. IEEE Int. Conf. Acoust., Speech, Signal Processing, 1984.
100. M. Goldberg, P. R. Boucher, and S. Shlien, “Image compression using adaptive vector quantization,” IEEE Trans. Commun., vol. COM-34, Feb. 1986.
101. H. Yamaguchi, “Efficient encoding of colored pictures in R, G, B components,” IEEE Trans. Commun., vol. COM-32, pp. 1201-1209, Nov. 1984.
102. S. E. Budge and R. L. Baker, “Compression of color digital image using vector quantization in product codes,” in Proc. IEEE Int. Conf. Acoust., Speech, Signal Processing, Mar. 1985, pp. 1290-132.
103. T. Murakami, K. Asai, and A. Itoh, “Vector quantization of color images,” in Proc. IEEE Int. Conf. Acoust., Speech, Signal Processing, 1986, 133-135.
104. J. Barrilleaux, R. Hinkle, and S. Wells, “Efficient vector quantization for color image coding,” in Proc. IEEE Int. Conf. Acoust., Speech, Signal Processing, 1987, pp. 740-743.
105. C. L. Yeh, “Color image-sequence compression using adaptive binary-tree vector quantization with codebook replenishment,” in Proc. IEEE Int. Conf. Acoust., Speech, Signal Processing, Apr. 1987, pp. 1059-1062.
106. J. W. Woods and S. D. O’Neil, “Sub-band coding of images,” IEEE Trans. Acoust., Speech, Signal Procesing, vol. ASSP-34, pp. 1278-1289, Oct. 1986.
107. P. H. Westerink, J. Biemond and D. E. Boekee, “Sub-band coding of images using predictive vector quantizer, “ in Proc. IEEE Int. Conf. Acoust., Speech, Signal Processing, Apr. 1987, pp. 1378-1381.
108. A. Aravind and A. Gersho, “Image compression based on vector quantization with finite memory,” Opt. Eng., vol. 26, no. 7, pp. 570-580, July 1987.
109. T. R. Fischer, “A pyramid vector quantizer,” IEEE Trans. Inform. Theory, vol. IT-32, pp. 568-583, July 1986.
110. H. Tseng and T. R. Fischer, “Transform and hybrid transform/ DPCM coding of images using pyramid vector quantization,” IEEE Trans. Commun., vol. COM-35, pp. 79-86, Jan. 1987.
111. T. Kohonen, Self-Organization and Associative Memory. New York: Springer-Verlag, 1984.
112. ——, “The neural phonetic typewriter,” IEEE Comput., vol. 21, pp. 11-21, Mar. 1988.
113. N. Metropolis, A. Rosenbluth, M. Rosenbluth, A. Teller, and E. Teller, “Equation of state calculations by fast computing machines,” J. Chem. Phys., vol. 21, no. 6, pp. 1087-1092, June 1953.
114. S. Kirkpartrick, C. D. Gelatt, Jr., and M. P. Vecchi, “Optimization by simulated annealing,” Science, vol. 220, no. 4598, pp. 671-680, May 1983.