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

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

Macroblock Layer Bit-rates Control Algorithm based on the Linear Source Model

선형 모델 기반 매크로블록 레이어 비트율 제어 기법

  • Seo Dong-Wan (Department of Electrical & Electronics Engineering, Yonsei University) ;
  • Choe Yoonsik (Department of Electrical & Electronics Engineering, Yonsei University)
  • 서동완 (연세대학교 전기전자공학과) ;
  • 최윤식 (연세대학교 전기전자공학과)
  • Published : 2005.11.01
Download PDF
⟨ Previous Next ⟩

Abstract

In this paper, we propose the bit-rate control algorithm for the block based image compression like H.263, H.263+ or MPEG-4. The proposed algorithm is designed to identify the quantization parameter set through the Lagrangian optimization technique based on the well-known linear source model. We set the Lagrangian cost function with the rates and distortion calculated from the linear source model. We calculate the quantization parameter set using the Vitervi algorithm to solve the Lagrangian optimization problem considering the Dquant method of H.263 and MPEG-4. The proposed algorithm improves the video quality by up to 1.5 dB compared with the TMN8 scheme, and is more effective in the video sources with dynamic activities than the consistent quality approaches.

본 논문에서는 H.263, H.263+, MPEG-4와 같은 블록 기반 비디오 압축을 위한 비트-율 제어 기법을 제안한다. 제안 알고리즘은 선형 모델에 기반한 라그랑지안 최적화 기법을 통해서 매크로블록 당 할당되는 양자화 파라미터의 조합을 산출한다. 제안 알고리즘에 사용하는 라그랑지안 비용함수는 선형 모델에 의해서 산출되는 비트-율과 왜곡을 통해 구한다. H.263과 MPEG-4의 양자화 파라미터를 부호화하는 Dquant 방법에 맞도록 하기 위해 Dquant 방법을 고려하면서 동시에 라그랑지안 최적화 기법에 의한 해를 구하는 비터비 알고리즘에 의해 양자화 파라미터 조합을 구한다. 제안 알고리즘은 모델 기반 비트-율 제어 기법 중 하나인 TMN8 기법에 비해 1.5 dB 정도의 비디오 화질 개선 효과를 가지며, 선형 모델 기반 비트-율 제어 기법인 일정화질 접근 방법에 비해 화질은 거의 동일하게 유지하면서 비트-율의 변동폭이 줄어드는 효과가 있다.

Keywords

References

  1. J. Ribas-Cobera and S. Lei, 'Rate control in DCT video coding for low-delay communications, ' IEEE Trans. Circuits and Systems for Video Tech, Vol. 9, no. 1, pp. 172-185, Feb. 1999 https://doi.org/10.1109/76.744284
  2. T. Chiang and Y. Zhang, 'A new rate control scheme using quadratic rate distortion model,' IEEE Trans. Circuits and Systems for Video Tech, Vol. 7, no. 1, pp. 246-250, Feb. 1997 https://doi.org/10.1109/76.554439
  3. J. Ribas-Cobera and S. Lei, 'A frame-layer bit allocation for H.263+,' IEEE Trans. Circuits and Systems for Video Tech., Vol. 10, no. 7, pp. 1154-1158, Oct. 2000 https://doi.org/10.1109/76.875518
  4. L. Lin and A. Ortega, 'Bit-rate control using piecewise approximated rate-distortion characteristics,' IEEE Trans. Circuits and Systems for Video Tech., Vol. 8, no. 4, pp. 446-459, Aug. 1998 https://doi.org/10.1109/76.709411
  5. Z. He and S. K. Mitra 'A linear source model and a unified rate control algorithm for DCT video coding,' IEEE Trans. Circuit and Systems for Video Tech., Vol. 12, no. 11, pp. 970-982, Nov. 2002 https://doi.org/10.1109/TCSVT.2002.805511
  6. Z. He and S. K. Mitra 'Optimum bit allocation and accurate rate constrol for video coding via ${\rho}$-domain source modeling,' IEEE Trans. Circuit and Systems for Video Tech., Vol. 12, no. 10, pp. 840-849, Oct. 2002 https://doi.org/10.1109/TCSVT.2002.804883
  7. S. H. Hong and S. J. Yoo, 'Rate control of MPEG Video for consistent picture quality,' IEEE Trans. Broadcasting, Vol. 49, no. 1, pp. 1-13, Mar. 2003 https://doi.org/10.1109/TBC.2003.808912
  8. A. Ortega and K. Ramchandran, 'Optimal trellis-based buffered compression and fast approximations,' IEEE Trans. Image Processing, Vol. 3, no. 1, pp. 26-40, Jan. 1994 https://doi.org/10.1109/83.265978
  9. 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
  10. K. Ramchandran and M. Vetterli, 'Best wavelet packet bases in a rate-distortion sense,' IEEE Trans. Image Processing, Vol. 2, pp. 160-175, Apr. 1993 https://doi.org/10.1109/83.217221
  11. D. Seo and S. Han, 'Optimal quantization parameter set for MPEG-4 bit-rate control,' IEICE Trans. Communications, Vol. E87-B, no. 11, pp. 3338-3342, Nov. 2004
  12. ITU-T, Video coding for low bit rate communication, Draft, ITU-T Recommendation H.263, Sept 1997
  13. ISO/IEC, Information technology - Coding of audio-visual objects - Part 2 : Visual, ISO/IEC 14496-2, Dec. 1999