Rate-Distortion Optimized Mode Selection for Very Low Bit Rate Video Coding and the Emerging H.263 Standard (1995)
| Venue: | ACCEPTED FOR PUBLICATION IN THE IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS FOR VIDEO |
| Citations: | 102 - 14 self |
BibTeX
@MISC{Wiegand95rate-distortionoptimized,
author = {Thomas Wiegand and Michael Lightstone and Debargha Mukherjee and T. George Campbell and Sanjit K. Mitra},
title = {Rate-Distortion Optimized Mode Selection for Very Low Bit Rate Video Coding and the Emerging H.263 Standard},
year = {1995}
}
Share
 |
 |
 |
 |
||
OpenURL
Abstract
This paper addresses the problem of encoder optimization in a macroblock-based multi-mode video compression system. An e cient solution is proposed in which, for a given image region, the optimum combination of macroblock modes and the associated mode parameters are jointly selected so as to minimize the overall distortion for a given bit-rate budget. Conditions for optimizing the encoder operation are derived within a rate-constrained product code framework using a Lagrangian formulation. The instantaneous rate of the encoder is controlled by a single Lagrange multiplier that makes the method amenable to mobile wireless networks with time-varying capacity. When rate and distortion dependencies are introduced between adjacent blocks (as is the case when the motion vectors are di fferentially encoded and/or overlapped block motion compensation is employed), the ensuing encoder complexity is surmounted using dynamic programming. Due to the generic nature of the algorithm, it can be successfully applied to the problem of encoder control in numerous video coding standards, including H.261, MPEG-1, and MPEG-2. Moreover, the strategy is especially relevant for very low bit rate coding over wireless communication channels where the low dimensionality of the images associated with these bit rates makes real-time implementation very feasible. Accordingly, in this paper the method is successfully applied to the emerging H.263 video coding standard with excellent results at rates as low as 8.0 Kbits per second. Direct comparisons with the H.263 test model, TMN5, demonstrate that gains in PSNR are achievable over a wide range of rates.
Keyphrases
low bit rate video coding rate-distortion optimized mode selection encoder control encoder complexity time-varying capacity instantaneous rate wide range cient solution adjacent block encoder optimization bit-rate budget image region encoder operation wireless communication channel bit rate wireless network macroblock mode distortion dependency generic nature overall distortion direct comparison ieee transaction associated mode parameter macroblock-based multi-mode video compression system test model excellent result numerous video coding standard lagrangian formulation dynamic programming low bit rate coding motion vector real-time implementation optimum combination block motion compensation rate-constrained product code framework single lagrange multiplier low dimensionality
