Efficient Rate Control by Fast Adaptive Mode Selection

  • Ryu, Chul (Dept. of Information and Communications Eng., Dongguk University)
  • Published : 1999.12.01

Abstract

A fast converging coding algorithm that adaptively selects the modes of macroblocks is introduced. For a given frame, the optimal modes are selected based on the decision curves that minimize the overall distortion at a given bit rate. The method proposed in this paper is different from the conventional ones in that it does not manipulate the quantizer to meet the target bit rate but it satisfies the target bit rate by finding optimal modes of macroblocks which result consistent visual quality. Lagrange multiplier of the unconstrained cost function is controlled to trigger decision curves to generate appropriate modes to meet bit rate and the curve is obtained by utilizing simulated annealing optimization technique. The algorithm is implemented within H.261 video codec and simulation results demonstrate superior visual quality.

Keywords

References

  1. CCITT SDM XV-R 37-E, CCITT Recommendation H.261 Video codec for audivisual services px64 kbps
  2. ISO/IEC 11172-2, International Standard Information technology-Generic coding of moving pictures and associated audio for digital storage media at up to about 105 Mbit/s-Part 2 : Video
  3. CCITT SC XV, Document 525 Description of reference model 8 (RM8)
  4. 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
  5. IEEE Trans. on Circuits Syst. Video Technol. v.6 no.1 Rate control of MPEG video coding and recording by rate-quantization modeling W.Ding;B.Liu
  6. IEEE Trans. Circuits Syst. Video Technol. v.1 no.4 Motion video adaptive quantization in the transform domain C.A.Gonzales;E.Viscito
  7. Mathematical and Computer Modelling v.16 no.11 Genetic algorithms and very fast simulated reannealing : a comparison L.Ingber;B.Rosen
  8. IEEE Trans. on Circuits Syst. Video Technol. v.1 no.4 Motion-compensated video coding with adaptive perceptual quantization A.Puri;R.Aravind
  9. IEEE Trans. Image Processing v.2 no.2 Best wavelet packet bases in a rate-distortion sense K.Ramchandran;M.Vetterli
  10. IEEE Trans. Image Processing v.3 no.5 Bit allocation for dependent quantization with applications to multiresolution and MPEG video coders K.Ramchandran;A.Ortega;M.Vetterli
  11. IEEE 5th Signal and Image Processing Conference Bit-plane hierarchical search motion estimation C.Ryu;S.P.Kim
  12. IEEE Trans. of Acoust. Speech, Signal Processing v.36 Efficient bit allocation for an arbitrary set of quantizers Y.Shoham;A.Gersho
  13. IRE Nat. Conv. Rec. Coding Theorems for a discrete source with a fidelity criterion Claude,E.Shannon
  14. SPIE Visual Commun. Image Processing v.1605-1 A video compression algorithm with adaptive bit allocation and quantization E.Viscito;C.Gonzales
  15. IEEE Trans. on Circuits 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