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

Volume

2

fYear

1996

fDate

25-29 Aug 1996

Firstpage

651

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;

fLanguage

English

Publisher

ieee

Conference_Titel

Pattern Recognition, 1996., Proceedings of the 13th International Conference on

Conference_Location

Vienna

ISSN

1051-4651

Print_ISBN

0-8186-7282-X

Type

conf

DOI

10.1109/ICPR.1996.546904

Filename

546904