Segmentation of video sequences and rate control

This paper deals with the relation between segmentation for coding and rate control. The efficiency of a segmentation-based coding scheme heavily relies on this step that defines how many and which regions have to be segmented. In this paper, we show that this problem can be formulated as a rate/distortion problem. The proposed solution not only controls the segmentation, but also defines the coding strategy to be used in each region. Together with the general approach, several simplified versions of the segmentation control are proposed and discussed.RésuméCet article traite de la relation entre segmentation pour le codage et maîtrise du débit binaire. L’efficacité d’un système de codage à base de segmentation repose largement sur cette étape qui définit le nombre de régions et quelles sont celles qui doivent être segmentées. Cet article montre que ce problème peut être formulé comme un problème d’optimisation de débit/distorsion. La solution proposée non seulement détermine la segmentation, mais définit également la stratégie de codage qui doit être utilisée dans chaque région. En parallèle avec l’approche générale, plusieurs approches simplifiées sont proposées et discutées.