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

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

벡터양자화에서의 계산량과 압축률의 개선

An Improvement on Computation Cost and Compression Ratio of Vector Quantization

  • 발행 : 2000.11.01
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

본 논문에서는 영상 벡터양자화에서의 계산량과 압축률 개선을 위한 새로운 방법을 제안하였다. 제안된 방법은 코드북 부분검색, 코드벡터 요소의 부분사용, 검색 중단조건 등을 이용하여 코드북 구성, 인코딩 과정에서의 계산량을 줄일 수 있었다. 또한, 선택된 코드북 인덱스 무손실 압축에서의 압축률을 높이기 위해 코드북 재배열과 가변길이 코딩(Variable Length Coding)을 사용하였다.

In this paper,new image vector quantization method for improvemtnt computation cost and compression ratio is proposed. A proposed method could saved the cornputatio cost of codebook eneration and encoding using partial codebook search, partial codevector elements, and interuplion criterion. And to improve cornpression ratio of codegook index lossless coding, codebook rearrangement, and variable length coding scheme are used.

키워드

참고문헌

  1. Y Linde, A Buzo, R. M. Gray, 'An Algorithm for Vector Quantizer Design,' IEEE Trans on Communications. Vol COM-28. No.1, pp.84-95, 1980 https://doi.org/10.1109/TCOM.1980.1094577
  2. Robert M. Gray, 'Vector Quantization,' IEEE ASSP Magazine, pp.4-29, 1984
  3. C. Bei, R. M Gray, 'An Improvement of the Minimum Distortion Encoding Algorithm for Vector Quantization.' lEEE Trans on Commun., Vol.33, pp,1132-1133, 1985
  4. Rafael C Gonzalez. Paul Wintz, Digital Image Processing . Addison-Wesley. 1987
  5. Anil K. Jain, Fundamentals of Digital Image Processing : Prentice Hall, 1989
  6. S W. Ra, J K. Kim, 'A Fast Mean -Distance-Ordered Partial Codebook Search Algorithm for Image Vector Quantization.' IEEE Trans. on Circuits and Syatems- II : Analog and Digital Signal Processing, VoI.10 No.9, pp.576-579, 1993
  7. Pamela C Cosman, Robert M. Gray, Martin Vatteli. 'Vector Quantization of Image Subbands A Survey,' IEEE Trans on Image Processing, Vol 5, N.2 pp202-225, 1996 https://doi.org/10.1109/83.480760
  8. C H. HsIeh, J. C. Tsai, 'Lossless Compression of VQ index with Search-Order Coding' IEEE Trans. on Image Processing, Vol.5, No,11 pp.1579-1582, 1996 https://doi.org/10.1109/83.541428
  9. 김백기 '지문영상의 무손실 압축 및 분류 알고리즘에 관한 연구', 박사학위논문, 경희대학교, 1997
  10. E. C. Liu. T. C. Wang, 'An Improvement on Lossless Compression of VQ Indexes' Proceedings of the Globecom '98 - Vol.3, pp,1699-1704, 1998 https://doi.org/10.1109/GLOCOM.1998.776677
  11. Kuang-Shyr Wu. Ja-Chen Lin, 'Fast VQ Encoding by an Efficient Kick-Out Condition,' IEEE Trans. on Circuits and System for Video Technology, Vol 10, No.1, pp59-62, 2000 https://doi.org/10.1109/76.825859
  12. Jacho Hwang, Choongseon Hong, Daeyoung Lee, 'Improved wavelet image compression using correlation of VQ index,' 한국정보처리학회 논문지 제7권 제6호 pp.1956-1963. 2000