Thumbnail

Techniques de Flots et comparaison d'images en 2D

Daoud, Moncef; Mahjoub, Ali Ridha; Tanguy, Michael (1997), Techniques de Flots et comparaison d'images en 2D, 16ème Colloque GRETSI, 1997-09, Grenoble, France

View/Open
Type
Communication / Conférence
Date
1997
Conference title
16ème Colloque GRETSI
Conference date
1997-09
Conference city
Grenoble
Conference country
France
Pages
4
Metadata
Show full item record
Author(s)
Daoud, Moncef
Mahjoub, Ali Ridha
Tanguy, Michael
Abstract (FR)
Récemment, une approche efficace utilisant des techniques de flots a été développée pour des problèmes de traitement d’images dans le cas 1D. Nous étudions dans ce papier une extension de cette approche dans le cas 2D. Nous présentons un algorithme de décomposition du graphe associé aux images. Opérant sur la configuration réelle de l’image, cet algorithme permet d’aboutir à la solution optimale en deux procédures (la détermination d’une solution réalisable et l’optimisation des cycles).
Abstract (EN)
Recently, an efficient approach has been developped for image processing problems in the case 1D, using techniques from flow theory. In this paper we study an extension of that approach to the case 2D.We give a decomposition algorithm for the graph associated to the images. Using the real configuration, this algorithm permits to provide an optimal solution using two procedures (the determination of a feasible solution and cycle optimization).
Subjects / Keywords
decomposition algorithm; image processing