A convex-optimization framework for frame-level optimal rate allocation in predictive video coding

Aniello Fiengo (1) , Giovanni Chierchia (2) , Marco Cagnazzo (1) , Béatrice Pesquet-Popescu (1)

1 LTCI - Laboratoire Traitement et Communication de l'Information
2 Interdepartmental Centre for Mind/Brain Sciences

Optimal rate allocation is among the most challenging tasks to perform in the context of predictive video coding, because of the dependencies between frames induced by motion compensation. In this paper, we derive an analytical rate-distortion model that explicitly takes into account the dependencies between frames. The proposed approach allows us to formulate the frame-level optimal rate allocation as a convex optimization problem. Within this framework, we are able to achieve the exact solution in limited time (even for large-size problems), thanks to the flexibility offered by recent convex optimization techniques. Experiments on standard sequences demonstrate the interest of considering the proposed rate-distortion model and confirm that the optimal rate allocation ensures a better distribution of the total bit budget, with superior results (in the rate-distortion sense) with respect to the standard H.264/AVC rate control.

Mots clés: Index Terms— Video coding; rate distortion; convex op-timization; resource allocation

Domaines: Traitement du signal et de l'image [eess.SP]; Génie logiciel [cs.SE]

Aniello Fiengo, Giovanni Chierchia, Marco Cagnazzo, Béatrice Pesquet-Popescu. A convex-optimization framework for frame-level optimal rate allocation in predictive video coding. IEEE International Conference on Acoustics, Speech, and Signal Processing (ICASSP), May 2014, Florence, Italy. ⟨10.1109/ICASSP.2014.6855023⟩. ⟨hal-01202774⟩