Abstract
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.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Wu (J.), Wu (L.), Barba (D.). Joint contour-based and motion-based image sequences segmentation for TV image coding at low bit rate.In Visual Communication and Image Processing, Chicago, USA (Sep. 1994), pp. 1075–1085.
Bouthemy (P.), François (E.). Motion segmentation and qualitative dynamic scene analysis from an image sequence.International Journal of Computer Vision (1993),10, n° 2, pp. 157–182.
Gu (C), Kunt (M.). Very low bit-rate video coding using multi-criterion segmentation.In First International Conference on Image Processing, Texas, USA (Nov. 1994),II, pp. 418–422.
Jain (R.), Jain (A. K.). Displacement measurement and its application in interframe coding.IEEE Trans. COM (1981),29, n°12, pp. 1799–1808.
Marcotegui (B.), Marqués (F.), Meyer (F.). Allowing content-based functionalities in segmentation-based coding schemes.Ann. Télécommunic. (1997),52, n° 7-8, pp. 408–413.
Marcotegui (B.), Marqués (F.), Morros (R.), Pardàs (M.), Salembier (P.). Segmentation of video sequences and rate control.Ann. Télécommunic. (1997),52, n° 7-8, pp. 380–388.
Marqués (F.), Marcotegui (B.), Meyer (F.). Tracking areas of interest for content-based functionalities in segmentation-based video coding.In IEEE International Conference on Acoustics,Speech and Signal Processing, ICASSP’96, Atlanta, USA (May 1996).
Marqués (F.), Vera (V.), Gasull (A.). A hierarchical image sequence model for segmentation: application to object-based sequence coding.In Proc. SPIE Visual Communication and Signal Processing-94 Conference, VCIP’94, Chicago, USA (Oct. 1994), pp. 554–563.
Meyer (F.). Color image segmentation.In 4th International Conference on Image Processing and its Applications, Maastricht, The Netherlands (May 1992), pp. 303–304.
Meyer (F.), Oliveras (A.), Salembier (P.), Vachier (C). Morphological tools for segmentation: connected operators and watersheds.Ann. Télécommunic. (1997),52, n° 7-8, pp. 367–379.
Meyer (F.), Oliveras (A.), Salembier (P.), Vachier (C). General requirements for coding oriented segmentation of video-sequences.Ann. Télécommunic. (1997),52, n° 7-8, pp. 359–366.
Musmann (H. G.), Hotter (M), Ostermann (J.). Object-oriented analysis-synthesis coding of moving images.Signal Processing, Image Communication (Oct. 1989),1, n° 2, pp. 117–138.
Pardàs (M.), Salembier (P.). 3D morphological segmentation and motion estimation for image sequences.EURAS1P Signal Processing (Sep. 1994), 38, n° 2, pp. 31–43.
Pardàs (M.), Salembier (P.). Time-recursive segmentation of image sequences. In EURASIP, editor,EUS1PCO 94, VII Euro-peon Signal Processing Conference, Edinburgh, UK (Sep. 13-16, 1994), pp. 18–21.
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).
Salembier (P.). Morphological multiscale segmentation for image coding.EURASIP Signal Processing (Sep. 1994),38, n° 3, pp. 359–386.
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, submitted as an invited paper.
Salembier (P.), Pardàs (M.). Hierarchical morphological segmentation for image sequence coding.IEEE Trans. Image Processing (Sep. 1994),3, n° 5, pp. 639–651.
Salembier (P.), Serra (J.). Flat zones filtering, connected operators and filters by reconstruction.IEEE Trans. Image Processing (Aug. 1995),3, n° 8, pp. 1153–1160.
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.
Willemin (P.), Reed (T.), Kunt (M.). Image sequence coding by split and merge.IEEE Trans. COM (Dec. 1991),39, n° 12, pp. 1845–1855.
Author information
Authors and Affiliations
Corresponding authors
Rights and permissions
About this article
Cite this article
PardÀs, M., Salembier, P. Segmentation of video sequences for partition tree generation. Ann. Télécommun. 52, 388–396 (1997). https://doi.org/10.1007/BF02998458
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF02998458