Title :
Coding of structure in the region-based coder as a problem of optimization on graphs
Author :
Benois-Pineau, J. ; Khenchaf, A. ; Barba, D.
Author_Institution :
CNRS, Nantes, France
Abstract :
This paper deals with the coding of structure in region-based coders for moving sequences of images. The sequence of images is represented as spatio-temporal map of regions homogeneous regarded to motion-based criterion and characterized by their shape model, topological relations and motion parameters. Topological and geometrical models of spatio-temporal segmentation are introduced. The coding of geometrical information is formulated as the problem of the construction of the Eulerian circuit in planar non-connected graph. A suboptimal algorithm is proposed. Some results for teleconference sequence are given
Keywords :
computational geometry; data compression; image representation; image segmentation; image sequences; optimisation; teleconferencing; topology; video coding; Eulerian circuit; geometrical model; image coding; moving image sequences; optimization; planar nonconnected graph; region-based coder; segmentation; shape model; spatio-temporal map; suboptimal algorithm; teleconference; topological model; Circuits; Image coding; Image segmentation; Layout; Linear approximation; MPEG 4 Standard; Shape; Solid modeling; Spline; Standards development;
Conference_Titel :
Pattern Recognition, 1996., Proceedings of the 13th International Conference on
Conference_Location :
Vienna
Print_ISBN :
0-8186-7282-X
DOI :
10.1109/ICPR.1996.546904
