A new dynamic finite-state vector quantization algorithm for image compression

IEEE Transactions on Image Processing

Volumn 9, Issue 11, 2000, Pages 1825-1836

  Tsai, Jyi Chang ^a   Hsieh, Chaur Heh ^b   Hsu, Te Cheng ^b  

^a DEPARTMENT OF PHYSICS   (Taiwan)

^b I SHOU UNIVERSITY   (Taiwan)

Author keywords

Codebook; Dynamic finite state vector quantization; Image compression; Next state function; Vector quantization

Indexed keywords

ALGORITHMS; BIT ERROR RATE; BLOCK CODES; CORRELATION METHODS; IMAGE CODING; IMAGE QUALITY; PATTERN MATCHING;

CODEBOOKS; FINITE STATE VECTOR QUANTIZATION; SIDE MATCH TECHNIQUE;

IMAGE COMPRESSION;

EID: 0034316204     PISSN: 10577149     EISSN: None     Source Type: Journal    
DOI: 10.1109/83.877206     Document Type: Article

References (20)

1. R. M. Gray and A. Gersho, Vector Quantization and Signal Compression. Norwell, MA: Kluwer, 1992.
2. N. M. Nasrabadi and R. A. King, "Image coding using vector quantization: A review," IEEE Trans. Commun., vol. COM-36, pp. 957-971, Aug. 1988.
3. W. Li and Y. Q. Zhang, "Vector-based signal processing and quantization for image and video compression," Proc. IEEE, vol. 83, pp. 317-335, Feb. 1995.
4. V. Cuperman and A. Gersho, "Adaptive vector predictive coding of speech at 16 Kbps," IEEE Trans. Commun., vol. COM-33, pp. 685-696, July 1985.
5. H. M. Hang and J. W. Woods, "Predictive vector quantization of images," IEEE Trans. Commun., vol. COM-33, pp. 1208-1219, Nov. 1985.
6. P. C. Chang and R. M. Gray, "Gradient algorithms for designing predictive vector quantizers," IEEE Trans. Acoust., Speech, Signal Processing, vol. ASSP-34, pp. 679-690, Aug. 1986.
7. 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.
8. A. Aravind and A. Gersho, "Image compression based on vector quantization with finite memory," Opt. Eng., vol. 26, pp. 570-580, July 1987.
9. C. H. Hsieh, K. C. Chuang, and J. S. Shue, "Image compression using finite-state vector quantization with derailment compensation," IEEE Trans. Circuits Syst. Video Technol., vol. 3, pp. 341-349, Oct. 1993.
10. T. Kim, "Side match and overlap match vector quantizers for images," IEEE Trans. Image Processing, vol. 1, pp. 170-185, Apr. 1992.
11. C. H. Hsieh and J. S. Shue, "Frame adaptive finite-state vector quantization for image sequence coding," Image Commun., vol. 7, pp. 13-26, Mar. 1995.
12. 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.
13. N. M. Nasrabadi, C. Y. Choo, and Y. Feng, "Dynamic finite-state vector quantization," IEEE Trans. Commun., vol. COM-42, pp. 2145-2154, May 1994.
14. N. M. Nasrabadi and S. A. Rizvi, "Next-state functions for finite-state vector quantization," IEEE Trans. Image Processing, vol. 4, pp. 1592-1601, Dec. 1995.
15. N. M. Nasrabadi, C. Y. Choo, and Y. Feng, "Image compression using address-vector quantization," IEEE Trans. Commun., vol. 38, pp. 2166-2173, Dec. 1990.
16. N. M. Nasrabadi, C. Y. Choo, and J. U. Roy, "Interframe hierarchical address-vector quantization," IEEE J. Select. Areas Commun., vol. 10, pp. 960-967, June 1992.
17. C. H. Hsieh and J. C. Tsai, "Lossless compression of VQ index with search-order coding," IEEE Trans. Image Processing, vol. 5, pp. 1579-1582, Nov. 1996.
18. C. H. Hsieh, J. C. Tsai, and P. C. Lu, "Noiseless coding of VQ index using index grouping," IEEE Trans. Commun., vol. 44, pp. 1643-1648, Dec. 1996.
19. 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.
20. V. Bhaskaran and K. Konstantinides, "Image and video compression standards, algorithms and architectures," Hewlett-Packard Labs., 1996.