Title :
Efficient mode selection for block-based motion compensated video coding
Author :
Wiegand, Thomas ; Lightstone, Michael ; Campbell, T. George ; Mitra, Sanjit
Author_Institution :
Centre for Inf. Process. Res., California Univ., Santa Barbara, CA, USA
Abstract :
A method for efficiently selecting the operating modes within a block-based multi-mode video compression system is described. For a given image region, the optimum combination of modes is selected so as to minimize the overall distortion for a given bit-rate budget. Necessary conditions for optimizing the encoder operation are derived within a rate-constrained product code framework. When rate and distortion dependencies exist between adjacent blocks, the ensuing encoder complexity is surmounted using a dynamic programming strategy based on the Viterbi algorithm so as to achieve the optimum selection of macroblock modes. Results are provided for the emerging H.263 video coding standard
Keywords :
code standards; data compression; dynamic programming; image segmentation; maximum likelihood estimation; motion compensation; rate distortion theory; telecommunication standards; video coding; H.263 video coding standard; Viterbi algorithm; bit rate budget; block based motion compensated video coding; distortion; distortion dependency; dynamic programming; encoder operation optimisation; image region; macroblock modes; mode selection; multimode video compression system; necessary conditions; operating modes; rate constrained product code; rate dependency; Constraint optimization; Decoding; Dynamic programming; Image coding; Information processing; Product codes; Rate distortion theory; Video coding; Video compression; Viterbi algorithm;
Conference_Titel :
Image Processing, 1995. Proceedings., International Conference on
Conference_Location :
Washington, DC
Print_ISBN :
0-8186-7310-9
DOI :
10.1109/ICIP.1995.537540
