DocumentCode :
1674061
Title :
Directed acyclic graph based mode optimization for H.263 video encoding
Author :
Cheung, Gene
Author_Institution :
Hewlett-Packard Labs., Tokyo, Japan
Volume :
3
fYear :
2001
fDate :
6/23/1905 12:00:00 AM
Firstpage :
530
Abstract :
Optimal mode selection for video coding is important in minimizing visual distortion given a rate constraint, and it has been studied in the literature using a single previous macroblock dependency assumption. We relax the assumption to multiple-macroblocks and develop a directed acyclic graph based procedure that solves the now generalized optimization problem. We demonstrate that in certain cases, multiple block dependencies can be accounted for while remaining computationally feasible. The optimization is sufficiently general that it can be applied to most multimode block-based video coding standards. Experiments show coding gain of up to 0.32 dB over University of British Columbia´s TMN10 implementation. We conjecture that the more general optimization can be more flexibly applied to irregular video objects, as encountered in multiple-VOP (video object plan) mode in MPEG-4
Keywords :
directed graphs; optimisation; video coding; H.263 video coding; TMN10; directed acyclic graph; mode optimization; multiple block dependency; rate constraint; visual distortion minimization; Computers; Constraint optimization; Encoding; Laboratories; Lagrangian functions; Layout; MPEG 4 Standard; Quantization; Rate distortion theory; Video coding;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Image Processing, 2001. Proceedings. 2001 International Conference on
Conference_Location :
Thessaloniki
Print_ISBN :
0-7803-6725-1
Type :
conf
DOI :
10.1109/ICIP.2001.958168
Filename :
958168
Link To Document :
بازگشت