Dynamic Universal Variable Length Coding with Fixed Re-Association Table

고정 재배정 테이블 기반 동적 UVLC 부호화 방법

  • Choe, Ung-Il (Dept.of Electric Electronics Computer Engineering, Sungkyunkwan University) ;
  • Jeon, Byeong-U (Dept.of Electric Electronics Computer Engineering, Sungkyunkwan University) ;
  • Yu, Guk-Yeol (Dept.of Electronics Information Engineering, Yeungnam University) ;
  • Cheon, Gang-Uk (Samsung Electronics Corporation)
  • 최웅일 (성균관대학교 전기전자컴퓨터공학부) ;
  • 전병우 (성균관대학교 전기전자컴퓨터공학부) ;
  • 유국열 (영남대학교 전자정보공학부) ;
  • 천강욱 (삼성전자(주) DM연구소)
  • Published : 2002.03.01

Abstract

The Universal Variable Length Coding(UVLC) scheme in H.26L has nice features such as error resiliency and two-way decodability. However, it has lower coding efficiency than the conventional Huffman coding. To improve the coding efficiency of UVLC, we Propose to use a dynamic codeword mapping that changes association between symbols and codewords in order to utilize the statistical characteristics of symbols as much as possible but without losing any features of the UVLC. Both encoder and decoder use the same re-association table, and hence the encoder need not send additional overhead for the re-mapping relationship to the decoder. Simulation results show that without significant change of the current H.26L coding scheme, the proposed method additionally attains up to about 8% and about 5% bit reductions respectively in intra and inter frames over the current H.26L encoding method.

최근 표준화가 진행중인 H.26L에서 사용되는 Universal Variable Length Coding(UVLC) 부호화 기법은 오류에 강인하며 역방향으로 복호가 가능하다는 장점 등으로 인해 H.26L의 모든 심볼 부호화에 사용되고 있으나, 이 방법은 기존 Huffman 부호화 기법에 비해 부호화 효율이 떨어지는 단점을 가지고 있다. 본 논문은 UVLC의 장점을 모두 살리면서 부호화 효율을 높이기 위해 부호화 요소의 통계적 특성에 따라 부호화 요소와 부호어간의 관계를 동적으로 재배정하는 새로운 UVLC 방법을 제안한다. 고정된 재배정 테이블을 사용하므로 부호어 재배정 관계에 대한 부가 정보를 보내지 않아도 되는 장점이 있다. 실험 결과, 제안된 방법을 사용할 경우 저 비트율에서 매우 효율적이라고 알려진 H.26L 부호화 방법을 최소한으로 변형하며 inter 프레임에서 최대 8%, intra 프레임에서 최대 5%의 비트 감소율을 추가로 얻을 수 있음을 확인하였다.

Keywords

References

  1. Gisle Bjontegaard, 'H.26L Test Model Long Term Number 1(TML-2) draft 0, Q15-I-57d0,' Red Bank, New Jersey, 1999
  2. Yuji Itoh, 'Bi-directional motion vector coding using universal VLC,' Signal Processing: Image Communication 14, pp. 541-557, 1999 https://doi.org/10.1016/S0923-5965(98)00067-8
  3. B. Jeon, J. Park, and J. Jeong, 'Huffman coding of DCT coefficients using dynamic codeword assignment and adaptive codebook selection,' Signal Processing: Image Communications, pp. 253-262, 1998 https://doi.org/10.1016/S0923-5965(97)00041-6
  4. 이진학, 김재균, '비디오 압축을 위한 영상간 차분 DCT 계수의 문맥값 기반 부호화 방법,' 제13회 신호처리합동학술대회, pp. 281-286, 2000
  5. Fan Ling, Weiping Li, and Hongqiao Sun, 'Bitplane Coding of DCT Coefficients for Image and Video Compression,' SPIE Conference on Visual Communications and Image Proce-ssing'99, SPIE Vol. 3653, January 1999
  6. T. Wiegand, X. Zhau, and B. Girod, 'Long-term Memory Motion-Compensated Prediction,' IEEE Trans. Circuits and Systems for Video Technology, vol.9, no.1, pp. 70-84, Feb. 1999 https://doi.org/10.1109/76.744276