한국통신학회논문지 (The Journal of Korean Institute of Communications and Information Sciences)

  • 제22권2호
  • /
  • Pages.344-352
  • /
  • 1997
  • /
  • 1226-4717(pISSN)
  • /
  • 2287-3880(eISSN)
한국통신학회 (The Korean Institute of Commucations and Information Sciences)
권호 표지

나무구조 벡터양자화를 위한 조건부 엔트로피 부호화기법

A conditional entropy codingscheme for tree structured vector quantization

  • 송준석 (서울대학교 전자공학과) ;
  • 이승준 (서울대학교 전자공학과) ;
  • 이충웅 (서울대학교 전자공학과)
  • 발행 : 1997.02.01
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

This paper proposes an efficient lossless coding scheme for tree structured vector quantization (TSVQ) system which efficiently exploits inter-block correlation. The TSVQ index of the current block is adaptively arithmeticencoded depending on the indices of the previous blocks. This paper also presents a reductio method, which effectively resolve the memory problem which usually arises in many conditional entropy coding schemes. Simulation results show that the proposed scheme provides remarkable bitrate reduction by effectively exploiting not only linear but also non-linear inter-block correlation.

키워드

참고문헌

  1. IEEE Trans. Comm. v.38 no.12 Image compression using address-vector quantization N. M. Nasrabadi;Y. Feng
  2. Proc. of ICASSP-95 A variant of address vector quantization for image compression using lossless conditional entrop coding W. Chen;E. Yang;Z. Zhang
  3. Electronics Letters. v.31 no.17 An Efficient Lossless Coding Scheme for Vector Quantization Using Dynamic Index Mapping S. J. Lee;K. H. Yang;C. W. Kim;C. W. Lee
  4. JPEG Still Image Data Compression Standard W. B. Pennebaker;J. L. Mitchell
  5. J. Institute Electron. Radio Eng. v.56 no.5 Conditional entrop coding of digital pictures H. Gharavi
  6. Digital Image Compression Techniques M. Rabbani;P. W. Jones
  7. IBM J. Res. Dev. v.32 no.6 An overview of the basic principles of the Q-coder adaptive binary arithmetic coder W. B. Pennebaker;J. L. Mitchell;G. G. Langdon, Jr.;R. B. Arps
  8. Vector Quantization and Signal Compression A. Gersho;R. M. Gray
  9. IEEE Trans. Signal Processing v.39 no.11 A greedy tree growing algorithm for the design of variable rate vector quantizaers E. A. Riskin;R. M. Gray
  10. IEEE Trans. Inform. Theory v.35 no.2 Optimal pruning with applications to tree-structured source coding and modeling P. A. Chou;T. Lookabaugh;R. M. Gray
  11. IEEE Trans. Acoust.,Speech,Signal Processing v.33 Predictive vector quantization of images H. M. Hang;J. W. Woods