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

Volume

2

fYear

1995

fDate

23-26 Oct 1995

Firstpage

559

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;

fLanguage

English

Publisher

ieee

Conference_Titel

Image Processing, 1995. Proceedings., International Conference on

Conference_Location

Washington, DC

Print_ISBN

0-8186-7310-9

Type

conf

DOI

10.1109/ICIP.1995.537540

Filename

537540