Journal of the Institute of Electronics Engineers of Korea SP (대한전자공학회논문지SP)

The Institute of Electronics and Information Engineers (대한전자공학회)
권호 표지

DCT-based Embedded Image Sequence Coding and Bit Allocation Scheme

DCT 기반 임베디드 동영상 부호화 및 최적 비트 배분의 기법

  • 정차근 (湖西大學敎 電氣情報通信工學部)
  • Published : 2002.11.01
Download PDF
⟨ Previous Next ⟩

Abstract

This paper presents a novel DCT-based embedded zero-tree coding and optimal bit allocation algorithm for image sequence coding. In order to fully utilize the structure of the conventional standard coding algorithm and improve the coding efficiency, motion estimation and compensation(ME/MC)-DCT hybrid coding structure and a modified zero-tree coding algorithm are applied. After the rearrangement DCT coefficients into pyramidal structure according to their significance on the decoded image quality, the modified embedded zero-tree coding is performed on layered coefficients. Moreover, for a given overall bit rates, a new optimal bit control scheme is proposed to achieve the best decoded image quality in the consecutive frames. The rate control scheme can also provide the equal quality of decoded image with the control of bit rate and distortion for each frame. The various simulation results are provided to evaluate the coding performance of the proposed scheme.

동영상 부호화를 위한 새로운 방법으로 DCT 기반의 임베디드 제로트리 부호화와 연속되는 프레임에서의 최적 비트 배분을 위한 기법을 제안한다. 국제 표준화된 기존 부호화 알고리즘의 구조를 충분히 이용하면서 부호화 효율을 개선시키기 위해, 움직임 검출 및 보상과 DCT 복합 영상 부호화 구조 기반의 임베디드 제로트리 부호화 기법을 적용한다. 이를 위해 먼저, DCT 변환 계수를 복호 영상에 미치는 중요도에 따라 트리 구조로 재배치한 후, 임베디드 제로트리 부호화 알고리즘을 수정해서 적용한다. 이때, 주어진 전체 비트율에 대해, 연속되는 각 프레임에 최적의 비트가 배분되도록 해서 최상의 복호 영상을 얻기 위한 최적 비트율 제어기법을 제안한다. 또한, 각 프레임의 비트율 및 부호화 오차를 균일하게 제어해서 각 프레임마다 균일한 품질의 영상이 얻어지도록 한다. 제안 알고리즘의 객관적인 성능을 평가하기 위해 다양한 테스트 영상에 대해, 모의실험 결과를 제시하고, 그 성능의 우수성을 입증한다.

Keywords

References

  1. J. M. Shapiro, 'Embedded image coding using zerotrees of wavelet coefficients', Signal Processing, IEEE Trans. on [see also Acoustics, Speech, and Signal Processing, IEEE Transactions on], Vol. 41 Issue: 12, pp. 3445-3462, Dec. 1993 https://doi.org/10.1109/78.258085
  2. A. Said, W. A. Pearlman, 'A new, fast, and efficient image codec based on set partitioning in hierarchical trees', Circuits and Systems for Video Technology, IEEE Trans. on , Vol. 6Issue: 3, June 1996, pp. 243-250 https://doi.org/10.1109/76.499834
  3. Z. Xiong, O. Guleryuz, and M. T. Orchard, 'A DCT based embedded image coder,' IEEE Trans. Signal Processing Letters, Vol. 3, pp. 289-290, Nov. 1996 https://doi.org/10.1109/97.542157
  4. S. A. Martucci, I. Sodagar, T. Chiang, and Y. Q. Zhang, 'A zerotree wavelet video coder,' IEEE Trans. Circuit & Syst. Video Technol., Vol. 7, No. 1, pp. 109-118, Feb. 1997 https://doi.org/10.1109/76.554422
  5. Z. Xiong, K. Ramchandran, and M. T. Orchard, 'Space-frequency quantization for wavelet image coding,' IEEE Trans. Image Processing, Vol. 6, No. 5, pp. 677-693, May 1997 https://doi.org/10.1109/83.568925
  6. J. Y. Tham, S. Ranganath, and A. A. Kasssim 'Highly scalable wavelet based video codec for very low bit rate environment,' IEEE J. Selected Areas Commun., Vol. 16, No. 1, pp. 12-27, Jan. 1998 https://doi.org/10.1109/49.650917
  7. J. Roh and D. Miller, 'A new set partitioning method for wavelet based image coding,' In Proc. IEEE Int. Conf. Image Processing, pp. 102-106, Oct. 1998 https://doi.org/10.1109/ICIP.1998.723435
  8. J. E. Fowler, 'Video coding using perceptually weighted vector zerotrees and adaptive vector quantization,' In Proc. IEEE Int. Conf. Image Processing, pp. 117-121, Oct. 1998 https://doi.org/10.1109/ICIP.1998.723440
  9. J. Li and S. Lei, 'An embedded still image coder with rate-distortion optimization,' IEEE Trans. Image Processing, Vol. 8, No. 7, pp. 913-923, July 1999 https://doi.org/10.1109/83.772232
  10. A. Islam and W. A. Pearlman, 'An embedded and efficient low-complexity hierarchical image coder,' In Proc. Visual Commun. and Image Processing (VCIP), 1999
  11. C. K. Cheong et al., 'DCT-based significance tree image sequence coding for progressive transmission,' ICIP 2000, Vol. II, pp. 859-862, Sept. 2000 https://doi.org/10.1109/ICIP.2000.899847
  12. A. Ortega and K. Ramchandran, 'Rate-distortion methods for image and video compression,' IEEE Signal Processing Mag., pp. 23-50, Nov. 1998 https://doi.org/10.1109/79.733495
  13. Yair Shoham and Allen Gersho, 'Efficient Bit Allocation for an Arbitrary Set of Quantizers,' IEEE Trans. on Acoustics, Speech and Signal Processing, Vol.36, No.9, pp.1445-1453, Sep., 1988 https://doi.org/10.1109/29.90373
  14. G. Keesman et al, 'Bit-rate control for MPEG encoders,' Signal Processing: Image Commun., pp, 545-560, June 1995 https://doi.org/10.1016/0923-5965(94)00038-K
  15. K. Ramchandran et al, 'Bit allocation for dependent quantization with application to multiresolution and MPEG video coder,' IEEE Trans. On Image Proc., Vol. 3, No. 5, pp. 533-545, Sept. 1996 https://doi.org/10.1109/83.334987
  16. W. Ding and B. Liu, 'Rate control of MPEG video coding and recording by rate-quantization modeling,' IEEE Trans. Circuit and Sys. Video Tech., Vol. 6, No.1, pp. 12-20, Feb. 1996 https://doi.org/10.1109/76.486416
  17. T. Wiegand et al, 'Rate-distortion optimized mode selection for very low bit rate video coding and the emerging H. 263 standard,' IEEE Trans. Circuit and Sys. Video Tech., Vol. 6, No. 2, pp. 182-190, April 1996 https://doi.org/10.1109/76.488825
  18. P. Cheng et al, 'Rate control for an embedded wavelet video coder,' IEEE Trans. Circuit and Sys. for Video Technology, Vol. 7, No. 4, pp. 696-702, Aug. 1997 https://doi.org/10.1109/76.611180
  19. Y. Yang and S. S. Hemami, 'Minmax frame rate control using a rate-distortion optimized wavelet coder,' ICIP99, pp. 551-555, 1999 https://doi.org/10.1109/ICIP.1999.817175