Segmentation of video sequences for partition tree generation

In this paper we propose a segmentation structure to generate a partition tree with multiple partition proposals. These multiple partitions are obtained for every image in a hierarchical way, from the coarsest one to the finest one. Time evolution of the regions is defined through a projection step which relates the previous coded partition with the current partition tree. Finer partitions than the projected one are defined segmenting the projected partition using texture criteria, while coarser partitions are obtained merging regions with motion criteria. Morphological tools are used both in the projection and the re-segmentation steps.RésuméDans cet article, une structure de segmentation pour créer unarbre de partitions représentant un ensemble de propositions de partitions est proposée. Cet ensemble de partitions est obtenu pour chaque image de façon hiérarchique. L’évolution temporelle des régions est définie ° travers une étape de projection qui fait le lien entre la dernière partition codée et l’arbre de partitions courant. Les partitions plus fines que la partition projetée sont définies à l’aide d’un critère de texture, et les partitions plus grossières sont obtenues à partir d’un critère de mouvement. Des outils morphologiques sont utilisés pour la projection et pour la re-segmentation.

[1]  F. Meyer,et al.  Color image segmentation , 1992 .

[2]  Ferran Marqués,et al.  General requirements for coding oriented segmentation of video-sequences , 1997, Ann. des Télécommunications.

[3]  Luis Torres,et al.  Region-based video coding using mathematical morphology , 1995 .

[4]  Jörn Ostermann,et al.  Object-oriented analysis-synthesis coding of moving images , 1989, Signal Process. Image Commun..

[5]  Ferran Marqués,et al.  Tracking areas of interest for content-based functionalities in segmentation-based video coding , 1996, 1996 IEEE International Conference on Acoustics, Speech, and Signal Processing Conference Proceedings.

[6]  Ferran Marqués,et al.  Allowing content-based functionalities in segmentation-based coding schemes , 1997, Ann. des Télécommunications.

[7]  Philippe Salembier,et al.  Morphological multiscale segmentation for image coding , 1994, Signal Process..

[8]  Philippe Jean Salembier Clairon,et al.  Time-recursive segmentation of image sequences , 1994 .

[9]  Murat Kunt,et al.  Image sequence coding by split and merge , 1991, IEEE Trans. Commun..

[10]  Patrick Bouthemy,et al.  Motion segmentation and qualitative dynamic scene analysis from an image sequence , 1993, International Journal of Computer Vision.

[11]  Montse Pardàs,et al.  3D morphological segmentation and motion estimation for image sequences , 1994, Signal Process..

[12]  Jenny Benois-Pineau,et al.  Joint contour-based and motion-based image sequence segmentation for TV image coding at very low bit rate , 1994, Other Conferences.

[13]  Ferran Marqués,et al.  Segmentation-based video coding system allowing the manipulation of objects , 1997, IEEE Trans. Circuits Syst. Video Technol..

[14]  Murat Kunt,et al.  Very low bit-rate video coding using multi-criterion segmentation , 1994, Proceedings of 1st International Conference on Image Processing.

[15]  Ferran Marqués,et al.  Segmentation of video sequences and rate control , 1997, Ann. des Télécommunications.