Advertisement

Annales Des Télécommunications

, Volume 52, Issue 7–8, pp 380–387 | Cite as

Segmentation de sÉquences vidÉo et maitrise du dÉbit binaire

  • Beatriz Marcotegui
  • Ferran MarquÉs
  • Joseph Ramon Morros
  • Montse PardÀs
  • Philippe Salembier
Article
  • 28 Downloads

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.

Segmentation of video sequences and rate control

Abstract

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.

Key words

Image processing Moving image Segmentation Image coding Optimization Transmission Transmission rate Decision tree 

Mots clés

Traitement image Image animée Segmentation Codage image Optimisation Débit transmission Arbre décision 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. [1]
    Marcotegui (B.), Crespo (J.), Meyer (F.). Morphological segmentation using texture and coding cost. In I. Pitas, editor,1995 IEEE Workshop on Nonlinear Signal and Image Processing, Hal-kidiki,Greece (June 20-22, 1995), pp. 246–249.Google Scholar
  2. [2]
    Marcotegui (B.), Meyer (F.). Bottom-up segmentation of image sequences for coding.Ann. Télécommunic. (1997),52, n° 7-8, pp. 397–407.Google Scholar
  3. [3]
    Morros (R.), Marqués (F.), Pardàs (M.), Salembier (P.). Video sequence segmentation based on rate-distortion theory.In SPIE Visual Communication and Image Processing, VCIP ’96, Orlando (FL), USA (March 1996), 27-27, pp. 1185–1196.Google Scholar
  4. [4]
    Ortega (A.), Ramchandran (K.), Vetterli (M.). Optimal buffer-constrained source quantization and fast approximations.In Proc. IEEE Int. Symp. Circuits and Systems (May 1992),1. Google Scholar
  5. [5]
    Pardàs (M.), Salembier (P.). Segmentation of video sequences for partition tree generation.Ann. Télécommunic. (1997),52, n° 7-8, pp. 389–396.Google Scholar
  6. [6]
    Pardàs (M.), Salembier (P.), Marqués (F.), Morros (R.). Partition tree for segmentation-based video coding.In IEEE International Conference on Acoustics, Speech and Signal Processing,ICASSP’96, Atlanta (GA), USA (May 1996),IV, pp. 1983–1986.Google Scholar
  7. [7]
    Ramchandran (K.), Vetterli (M.). Best wavelet packet bases in a rate-distorsion sense.IEEE Trans. Image Processing (Apr. 1993),2, n° 2, pp. 160–175.CrossRefGoogle Scholar
  8. [8]
    Reusens (E.). Joint optimization of representation model and frame segmentation for generic video compression.EURASIP Signal Processing (Sep. 1995),46, n° 11, pp. 105–117.MATHGoogle Scholar
  9. [9]
    Salembier (P.), Marqués (F.), Pardàs (M.), Morros (R.), Corset (I.), Jeannin (S.), Bouchard (L.), Meyer (F.), Marco-tegui (B.). Segmentation-based video coding system allowing the manipulation of objects.IEEE Trans. Circuits and Systems for Video Technology (Feb. 1997),7, n° 1, pp. 60–74.CrossRefGoogle Scholar
  10. [10]
    Salembier (P.), Torres (L.), Meyer (F.), Gu (C). Region-based video coding using mathematical morphology.Proc. IEEE (Invited paper) (June 1995),83, n° 6, pp. 843–857.CrossRefGoogle Scholar
  11. [11]
    Shoham (Y.), Gersho (A.). Efficient bit allocation for an arbitrary set of quantizers.IEEE Trans. Acoustics, Speech and Signal Processing (Sep. 1988),36, pp. 1445–1453.MATHCrossRefGoogle Scholar

Copyright information

© Springer-Verlag 1997

Authors and Affiliations

  1. 1.Centre de Morphologie mathématiqueEcole des Mines de ParisFontainebleau CedexFrance
  2. 2.UPCBarcelonaEspagne

Personalised recommendations