Title :
Analysis of optimal dynamic rate shaping of Markov-1 sources
Author :
Batra, Padma ; Eleftheriadis, A.
Author_Institution :
Dept. of Electr. Eng., Columbia Univ., New York, NY, USA
Abstract :
We discuss the behavior of the optimal solution to the dynamic rate shaping problem assuming an AR(1) source model. By analyzing the statistical and rate-distortion behavior of the different components of this minimization problem, the following key result is mathematically proven: "the set of optimal breakpoint values for any frame is invariant to the accumulated motion compensated shaping error from past frames and may be very reasonably approximated using the current frame shaping error alone".
Keywords :
Markov processes; autoregressive processes; minimisation; motion compensation; rate distortion theory; video signal processing; AR(1) source model; Markov-1 sources; frame shaping error; minimization problem; optimal dynamic rate shaping; rate-distortion behavior; statistical behavior; Bit rate; Constraint optimization; Discrete cosine transforms; Lagrangian functions; Manipulator dynamics; Mathematical programming; Motion analysis; Quantization; Rate distortion theory; Vectors;
Conference_Titel :
Image Processing, 2003. ICIP 2003. Proceedings. 2003 International Conference on
Print_ISBN :
0-7803-7750-8
DOI :
10.1109/ICIP.2003.1247363