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

The Korean Institute of Commucations and Information Sciences (한국통신학회)
권호 표지

A conditional entropy codingscheme for tree structured vector quantization

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

  • 송준석 (서울대학교 전자공학과) ;
  • 이승준 (서울대학교 전자공학과) ;
  • 이충웅 (서울대학교 전자공학과)
  • Published : 1997.02.01
Download PDF
⟨ Previous Next ⟩

Abstract

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.

Keywords

References

  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