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

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

Efficient Rate Control by Lagrange Multiplier Using Adaptive Mode Selection in Video Coding

비디오 코팅시 Lagrage 승수를 조정하여 적응 모드 선택에 따른 비트율의 제어

  • Published : 2000.01.01
Download PDF
⟨ Previous Next ⟩

Abstract

This paper presents an approach for rate control by adaptively selecting macroblock modes in video coding.The problem of rate control has been investigated by many authors where quantizer level is adjustedbased on the buffer fullness. The proposed approach is different fron the previous ones [4] id that it finds the optimal decision curve rather than finding a set of the modes. Proposed algorithm extends the coding decision options for rate control to motion/no-motion compensation as well as inter/intra decisions. Instead of having a fixed motion/no-notion compensation or inter/intra decision curve, one can utilize an adaptive decision curvebased on the characteristics of input frames so that the PSNR at a given bit rate is maximized. Therefore, the proposed approach provides better rate control than simple quantizer feedback approach interns of visual quality. The curve is obtained by utilizing simulated annealing optimization technique. Thealgorithm is implemented and simulations are compared with other approaches within H.261 video codec.

본 논문은 블록 단위의 비디오 코더 (Video coder)에서 최적 모드들을 적절하게 선택할 수 있는 방법을 설명한다. 비트율의 제어에 관한 문제는 버퍼가 차 있는 양에 따라 양자화 레벨이 변하는 방법이 여러 학자들로부터 연구되어 왔다. 제시된 방법은 각각의 매크로블록(macroblock)에 관한 최적 모드를 검색하지 않고 최적 결정 곡선을 검색한다는 점에서 이전의 것, 즉[4]와는 다르다. 제시된 방법은 비트율의 제어를 위하여 운동보상 또는 비 운동 보상 및 intra/inter 코딩에 관한 결정 방법까지 포함된다. 이러한 결정 방법은 주어진, 즉 고장된 결정 곡선을 이용하는 것 보다 주어진 프레임에서 설정된 비트율(bit-rate)에 따른 총체적인 왜곡을 최소화시키는 유동적인 결정 곡선을 이용하는 것이 더 바람직하다. 가열냉각 최적화기술 (annealing optimization technique)의 모의실험을 통해 곡선을 도출할 수 있다. 알고리즘은 H.261 비디오 코텍(video codec)범위에서 수행되고 모의실험 또한 그 범위에서 결과들을 보여주고 이들을 여타의 접근방법들과 비교한다.

Keywords

References

  1. International Standard Information technology Generic coding of moving picture and associated audio for digital storage media at up to about 1.5 Mbits/s -Part 2: Video ISO/IEC
  2. Description of Reference Model 8 (RM 8) CCITT SC XV
  3. Test Model 5 ISO-IEC/JTC1/SC29/WG11
  4. IEEE Trans. on Circuit Syst. Video. Technol. v.6 no.2 Rate-Distortion Optimized Mode Selection for Very Low Bit Rate Video Coding and the Emerging H.263 Standard T. Wiegand;M. Lightstone;D. Mukherjee;T. g. Campbell;S. Mitra
  5. IEEE Int. Symposium on Circuit and Systems Rate Control in Video Coding by Adaptive Mode Selection C. Ryu;S. P. Kim
  6. IRE. Nat. Conv. Rec. Coding Theorems for Discrete Source with a Fidelity Criterion Claude E. Shannon
  7. IEEE Trans. on Acoust. Speech, Signal Processing v.36 Efficient Bit Allocation for an Arbitrary Set of Quantizers Y. Shoham;A. Gersho
  8. IEEE Trans. on Image Processing v.2 no.1 A Self-Governing Rate Buffer Control Strategy for Pseudoconstant Bit Rate Video Coding C. T. Chen;A. Wong
  9. IEEE Trans. on Circuit Syst. Video Technol. v.6 no.1 Rate Control of MPEG Video Coding and Recording by Rage Quantization Modeling W. Ding;B. Liu
  10. IEEE Trans. on Circuit Syst. Video Technol. v.1 no.4 Motion Video Adaptive Quantization in the Transform Domain C. A. Gonzales and E. Viscito
  11. IEEE Trans. on Circuits Syst. Video. Technol. v.1 no.4 Motion Compensated Video Coding with Adaptive Perceptual Quantization A. Puri;R. Aravind
  12. IEEE Trans. on Image Processing v.2 no.2 Best Wavelet Packet Bases in a Rate-Distortion Sense K. Ramchandran;M. Vetterli
  13. IEEE Trans. on Image Processing v.3 no.5 Bit Allocation for Dependent Quantization with Applications to Multiresoltion and MPEG Video Coders K. Ramchandran;A. Ortega;M. Viteerli
  14. 29th Asilomar Conference Deinterlacing Using Motion Compensated Local Spectra C. Ryu;S. P. Kim
  15. IEEE Trans. on Circuit Syst. Video Technol. v.7 no.3 MPEG Coding Performance Improvement by Jointly Optimizing Coding Mode Decisions and Rate Control H. Sun;W Kwork;M. Chien;C. H. Ju
  16. SPIE Visual Comm. Image Processing v.1605-1 A Video Compression Algorithm with Adaptive Bit Allocations and Quantization E. Viscito;C. Gonzales
  17. Mathematical and Computer Modeling v.16 no.11 Generic Algorithm and Very Fast Simulated Reannealing: A Comparison L. Ingber;B. Rosen