Title :
Convexity results for a predictive video coder
Author :
Sermadevi, Yegnaswamy ; Hemami, Sheila S.
Author_Institution :
Sch. of Electr. & Comput. Eng., Cornell Univ., Ithaca, NY, USA
Abstract :
The problem of bit allocation among frames in a predictively encoded video sequence is fundamental to video compression. This paper examines the convexity of multivariate distortion-rate data generated by predictive encoding of video. The underlying convex structure of the distortion-rate data is used to motivate an efficient near-optimal steepest-descent (SD) algorithm for the bit allocation problem. Faster variations on the SD method are also constructed and evaluated. Both the convex data model and the SD algorithm are experimentally validated using an MPEG-2 encoder.
Keywords :
data compression; distortion; image sequences; video coding; MPEG-2 encoder; bit allocation; convexity results; multivariate distortion-rate data; predictive video coder; steepest-descent algorithm; video compression; video sequence encoding; Bit rate; Distortion measurement; Encoding; MPEG 4 Standard; Quantization; Rate distortion theory; Rate-distortion; Video coding; Video compression; Video sequences;
Conference_Titel :
Signals, Systems and Computers, 2004. Conference Record of the Thirty-Eighth Asilomar Conference on
Print_ISBN :
0-7803-8622-1
DOI :
10.1109/ACSSC.2004.1399452
