Image Compression Using Address-Vector Quantization

IEEE Transactions on Communications

Volumn 38, Issue 12, 1990, Pages 2166-2173

  Nasrabadi, Nasser M ^a   Feng, Yushu ^a  

^a WORCESTER POLYTECHNIC INSTITUTE   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CODES, SYMBOLIC--ENCODING;

ADDRESS CODE BOOK; ADDRESS-VECTOR QUANTIZER; CODEVECTORS; ENCODING - DECODING PROCESS; IMAGE COMPRESSION; INTERBLOCK CORRELATION;

IMAGE PROCESSING;

EID: 0025596369     PISSN: 00906778     EISSN: None     Source Type: Journal    
DOI: 10.1109/26.64659     Document Type: Article

References (38)

1. R. M. Gray, “Vector quantization,” IEEE ASSP Mag., pp. 4–29. Apr. 1984.
2. N. M. Nasrabadi and R. A. King, “Image coding using vector quantization: A review,” IEEE Trans. Commun., vol. 36, pp. 957–971, Aug. 1988.
3. S. P. Lloyd, “Least-squares quantization in PCM,” IEEE Trans. Inform. Theory, vol. IT-28, pp. 129–137, Mar. 1982.
4. Y. Linde, A. Buzo, and R. M. Gray, “An algorithm for vector quantizer design,” IEEE Trans. Commun., vol. COM-28, pp. 84–95, Jan. 1980.
5. J. A. Hartigan, Clustering Algorithms. New York: Wiley, 1975.
6. 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.
7. S. Kirkpartrick, C. D. Gelatt, Jr., and M. P. Vecchi, “Optimization by simulated annealing,” Science, vol. 220, no. 4598, pp. 671–680, May 1983.
8. D. J. Vaisey and D. Gersho, “Simulated annealing and codebook design,” in Proc. IEEE Int. Conf. Acoust., Speech, Signal Processing, Apr. 1988, pp. 1176–1179.
9. T. Kohonen, Self-Organization and Associative Memory. New York: Springer-Verlag, 1988, 2nd ed.
10. —, “The neural phonetic typewriter,” IEEE Comput., vol. 21, pp. 11–21, Mar. 1988.
11. N. M. Nasrabadi and Y. Feng, “Vector quantization of images using Kohonen self-organization,” in Proc. IEEE Int. Conf. Neural Networks, July 1988, vol. I, pp. 101–108.
12. A. Gersho and B. Ramamurthi, “Image coding using vector quantization,” in Proc IEEE Int. Conf. Acoust., Speech, Signal Processing, May 1982, pp. 428–431.
13. B. Ramamurthi and A. Gersho, “Classified vector quantization of images,” IEEE Trans. Commun., vol. COM-34, pp. 1105–1115, Nov. 1986.
14. T. Murakami, K. Asai, and H. Miyakawa, “Vector quantization of video signals,” Electron. Lett., vol. 7, pp. 1005–1006, Nov. 1982.
15. M. Goldberg, P. R. Boucher, and S. Shlien, “Image compression using adaptive vector quantization,” IEEE Trans. Commun., vol. COM-34, pp. 180–187, Feb. 1986.
16. M. Goldberg and H. F. Sun, “Image sequence coding using vector quantization,” IEEE Trans. Commun., vol. COM-34, pp. 703–710, July 1986.
17. A. Gersho and M. Yano, “Adaptive vector quantization by progressive codevector replacement,” in Proc. IEEE Int. Conf. Acoust., Speech, Signal Processing, Mar. 1985, pp. 133–136.
18. H. H. Hang and B. G. Haskell, “Interpolative vector quantization of color images,” IEEE Trans. Commun., vol. 36, pp. 465–470, Apr. 1988.
19. E. E. Hilbert, “Clustering compression algorithm: A joint clustering/data compression concept,” Jet Prop. Lab., Pub. 77–43, Dec. 1977.
20. A. Habibi and A. S. Samulon, “Bandwidth compression of multispectral data,” SPIE, vol. 66, pp. 23–35, 1975.
21. P. Boucher and M. Goldberg, “Color image compression by adaptive vector quantization,” in Proc. IEEE Int. Conf. Acoust., Speech, Signal Processing, 1984, pp. 29.6.1–29.6.4.
22. H. Yamaguchi, “Efficient encoding of colored pictures in ft, G, B components,” IEEE Trans. Commun., vol. COM-32, pp. 1201–1209, Nov. 1984.
23. 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. 129–132.
24. N. M. Nasrabadi and R. A. King, “Image coding using vector quantization in the transform domain,” Patt. Recog. Lett., pp. 323–329, 1983.
25. T. Saito, H. Takeo, K. Aizawa, H. Harashima, and H. Mikakawa, “Adaptive discrete cosine transform image coding using gain/shape vector quantizers,” in Proc. IEEE Int. Conf. Acoust., Speech, Signal Processing, Mar. 1986, pp. 129–132.
26. D. J. Vaisey and A. Gersho, “Variable block-size image coding,” IEEE Int. Conf. Acoust., Speech, Signal Processing, Apr. 1987, pp. 1051–1054.
27. N. M. Nasrabadi, S. E. Lin, and Y. Feng, “Interframe hierarchical vector quantization,” Opt. Eng., vol. 28, no. 7, pp. 717–725, July 1989.
28. J. Foster, R. M. Gray, and M. Dunham, “Finite-state vector quantization of waveform coding,” IEEE Trans. Inform. Theory, vol. IT-31, pp. 348–355, May 1985.
29. M. Dunham and R. Gray, “An algorithm for the design of labeled-transition finite-state vector quantizers,” IEEE Trans. Commun., vol. COM-33, pp. 83–89, Jan. 1985.
30. 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.
31. —, “Low-rate image coding with finite-state vector quantization,” in IEEE Proc. Int. Conf. Acoust., Speech, Signal Processing, Mar. 1986, pp. 137–140.
32. H. Samet, “The quad-tree and related hierarchical data structures,” ACM Comput. Surv., vol. 16, no. 2, pp. 188–260, June 1984.
33. R. L. Baker, “Vector quantization of digital images,” Ph.D. dissertation, Stanford Univ., June 1984.
34. R. L. Baker and R. M. Gray, “Image compression using non-adaptive spatial vector quantization,” in Conf. Rec. Sixteenth Asilomar Conf. Circuits, Syst., Comput., vol.-I, Oct. 1982, pp. 55–61.
35. Y. Feng and N. M. Nasrabadi, “A new vector quantization technique: Address-vector quantization,” in IEEE Global Commun., Nov. 1988, pp. 755–759.
36. F. Schmitt, M. Goldberg, and M. Montagner, “Hierarchical method of vector quantization: application to texture coding,” CESTA Image Symp., Nice, France, Apr. 1986, pp. 544–550.
37. Y. Feng and N. M. Nasrabadi, “A dynamic address-vector quantization algorithm based on interblock and intercolor correlation for color image coding,” in IEEE Int. Conf. Acoust., Speech, Signal Processing, May 1989, pp. 1755–1758.
38. N. M. Nasrabadi and Y. Feng, “A multi-layer address-vector quantization,” IEEE Trans. Circuits Syst., vol. CAS-37, pp. 912–921, July 1990.