Image Compression Using Finite-State Vector Quantization with Derailment Compensation

IEEE Transactions on Circuits and Systems for Video Technology

Volumn 3, Issue 5, 1993, Pages 341-349

  Hsieh, Chaur Heh ^a   Chuang, Kuo Chiang ^a,b   Shue, Jin Sen ^a  

^a NATIONAL DEFENSE UNIVERSITY   (Taiwan)

^b Chinese Navy Academy ^*  (Taiwan)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTATIONAL METHODS; CORRELATION METHODS; FINITE AUTOMATA; IMAGE CODING; STATE ASSIGNMENT; VECTORS;

DERAILMENT COMPENSATION; FINITE STATE VECTOR QUANTIZER; K VORONOI REGIONS; STATE COMPENSATION;

IMAGE COMPRESSION;

EID: 0027680627     PISSN: 10518215     EISSN: 15582205     Source Type: Journal    
DOI: 10.1109/76.246086     Document Type: Article

References (28)

1. A. Gersho and R. M. Gray, Vector Quantization and Signal Compression. Boston: Kluwer, 1992.
2. B. Ramamurthi and A. Gersho, “Classified vector quantization of images,” IEEE Trans. Commun., Vol. COM-34, pp. 1105-1115, Nov. 1986.
3. J. Foster, R. M. Gray, and M. O. Dunham, “Finite-state vector quantization for waveform coding,” IEEE Trans. Inform. Theory, Vol. IT-31, pp. 348-359, May 1985.
4. A. Haoui and D. G. Messerschmitt, “Predictive vector quantization,” in Proc. IEEE Int. Conf. ASSP, San Diego, CA, Mar. 19-21, 1984.
5. M. O. Dunham and R. M. Gray, “An algorithm for the design of label-transition finite-state vector quantizers,” IEEE Trans. Commun., Vol. COM-33, pp. 83-89, Jan. 1985.
6. R. Aravind and A. Gersho, “Image compression based on vector with finite memory,” Opt. Eng., Vol. 26, pp. 570-580, July 1987.
7. T. Kim, “New finite state vector quantizers for images,” in Proc. Int. Conf. ASSP, 1988, pp. 1180-1183.
8. T. Kim, “Side match and overlap match vector quantization for images,” IEEE Trans. Image Processing, Vol. 1, pp. 170-185, Apr. 1992.
9. N. M. Nasrabadi and Y. S. Feng, “A dynamic finite-state vector quantization scheme,” in Proc. Int. Conf. ASSP, 1990, pp. 2261-2264.
10. Y. Feng and N. M. Nasrabadi, “A new vector quantization technique: Address-vector quantization,” in IEEE Global Commun., Nov. 1988, pp. 755-759.
11. N. M. Nasrabadi and V. Peng, “Image compression using address- vector quantization,” IEEE Trans. Commun., Vol. 38, pp. 2166–2173, Dec. 1990.
12. N. M. Nasrabadi and Y. Feng, “A multi-layer address-vector quantization,” IEEE Trans. Circuits Syst., Vol. 37, pp. 912-921, July 1990.
13. R. L. Baker and H. H. Shen, “A finite-state vector quantizer for low-rate image sequence coding,” Proc. ICASSP, pp. 760-763, Apr. 1987.
14. H. H. Shen and R. L. Baker, “A finite-state/frame difference interpolative vector quantizer for low-rate image sequence coding,” in Proc. Int. Conf. ASSP, 1988, pp. 1188-1191.
15. H. H. Shen and R. L. Baker, “A fixed quality, variable rate finite state vector quantizer for encoding video over packet networks,” SPIE Proc, Vol. 1001, Visual Communications and Image Processing '88, pp. 406-416, 1988.
16. W. T. Chen, R. F. Chang, and J. S. Wang, “Image sequence coding using adaptive finite-state vector quantization,” IEEE Trans. Circuits Syst. Video Technol., Vol. 2, pp. 15-24, Mar. 1992.
17. Y. Linde, A. Buzo, and R. M. Gray, “An algorithm for vector quantizer design,” IEEE Trans. Commun., Vol. COM-28, pp. 83-89, Jan. 1980.
18. S. P. Lloyd, “Least-squares quantization in PCM,” IEEE Trans. Inform. Theory, Vol. IT-28, pp. 129-137, Mar. 1982.
19. W. Equitz, “Fast algorithm for vector quantization picture coding,” in Proc. Int. Conf. ASSP, 1987, pp. 725-727.
20. W. Equitz, “A new vector quantization clustering algorithm,” IEEE Trans. Acoust., Speech, Signal Processing, Vol. 37, pp. 1568-1575, Oct. 1989.
21. C. H. Hsieh, P. C. Lu, and J. C. Chang, “Fast codebook generation algorithm for vector quantization,” Patt. Recog. Lett., Vol. 12, pp. 605-609, Oct. 1991.
22. C. H. Hsieh, “DCT-based codebook design for vector quantization of images,” IEEE Trans. Circuits Syst. Video Technol., Vol. 2, pp. 401-409, Dec. 1992.
23. Y. Shoman and A. Gersho, “Efficient bit allocation for an arbitrary set of quantizers,” IEEE Trans. Acoust., Speech, Signal Processing, Vol. ASSP-36, pp. 1445-1453, Sept. 1988.
24. J. Y. Huang and P. M. Schultheiss, “Block quantization of correlated Gaussian random variables,” IEEE Trans. Commun., Vol. COM-11, pp. 289-296, Sept. 1963.
25. A. Segall, “Bit allocation and encoding for vector sources,” IEEE Trans. Inform. Theory, Vol. IT-22, pp. 162-169, Mar. 1976.
26. T. A. Ramstad, “Sub-band coder with a simple bit allocation algorithm: A possible candidate for digital mobile telephony,” in Proc. Int. Conf. ASSP, May 1982, pp. 203-207.
27. A. Haoui and D. G. Messerschmitt, “A fixed delay speech coder with variable length binary coding,” in Proc. IEEE Int. Conf. ASSP, Apr. 1986, pp. 137-140.
28. J. S. Shue, C. H. Hiseh, and S. S. Chen, “Frame adaptive finite-state vector quantization for image sequence compression,” submitted for publication.