The Transactions of the Korea Information Processing Society (한국정보처리학회논문지)

Korea Information Processing Society (한국정보처리학회)
권호 표지

Image Coding Using DCT and Block Hierarchical Segmentation Finite-State Vector Quantization

DCT와 블록 계층 분할 유한상태 벡터 양자화를 이용한 영상 부호화

  • 조성환 (동서울대학 전자계산기과) ;
  • 김응성 (경기공업대학 컴퓨터응용과)
  • Published : 2000.03.01
Download PDF
⟨ Previous Next ⟩

Abstract

In this paper, we propose an algorithm which segments hierarchically blocks of image using discrete cosine transform(DCT) and execute finite-state vector quantization (FSVQ) for each block. Using DCT coefficient feature, image is segmented hierarchically to large smooth block and small edge block, then the block hierarchy informations are transmitted. The codebooks are respectively constructed for each hierarchical blocks, the encoder transmits codeword index using FSVQ for reducing encoded bit with hierarchical segmentation. Compared with side match VQ(SMVQ) and hierarchical FSVQ(HFSVQ) algorithm, about Zelda and Boat image, the new algorithm shows better picture quality with 1.97dB and 2.85 dB difference as to SMVQ, 1.78dB and 1.85dB diffences as to HFSVQ respectively.

Keywords

References

  1. R. M. Gray, 'Vector Quantization,' IEEE ASSP Mag., Vol.1, pp.4-29, April 1984
  2. J. Makhoul et al., 'Vector Quantization in Speech Coding,' Proc. IEEE, Vol. 73, pp.1551-1588 Nov. 1985
  3. N. M. Nasrabadi and R. B. King, 'Image Coding Using Vector Quantization: a review,' IEEE Trans. Commun., Vol.COM-36, pp.957-971, Aug .1988 https://doi.org/10.1109/26.3776
  4. D. J. Vaisey and A. Gershot, 'Variable Block-Size Image Coding,' in Proc. ICASSP, 1987, pp.1051-1054
  5. P. Yu and A. N. Venetsanopoulos, 'Hierarchical Multirate Vector Quantization for Image Coding,' Signal Processing : Image Commun., Vol.4, No.6, pp.497-505, Nov. 1992 https://doi.org/10.1016/0923-5965(92)90034-D
  6. A. Gersho and R. M. Gray, 'Vector Quantization and Signal Compression,' Boston: Kluwer Academic Publishers, 1992
  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-355, May 1985
  8. T. Kim, 'New Finite State Vector Quantizers for Images,' in Proc. ICASSP, 1988, pp.1180-1183 https://doi.org/10.1109/ICASSP.1988.196809
  9. P. Yu and N. Venetsanopoulos, 'Hierarchical Finite-State Vector Quantization for Image Coding,' IEEE Trans. Commun., Vol.42, No.11, pp.3020-3026, Nov. 1994 https://doi.org/10.1109/26.328983
  10. R. L. Baker and H. H. Shen, 'A Finite-State Vector Quantizer for Low-rate Image Sequence Coding,' in Proc. ICASSP, 1987, pp.760-763
  11. N. M. Nasrabadi and Y. Feng, 'A Dynamic Finite-State Vector Quantization Scheme,' in Proc. ICASSP, 1990, pp.2261-2264 https://doi.org/10.1109/ICASSP.1990.116022
  12. Y. Linde, A. Buzo, and R. M. Gray, 'An Algorithm for Vector Quantizer Design,' IEEE Trans. Commun., Vol.COM-28, pp.84-95, Jan. 1900