HAL : lirmm-00137917, version 1

DOI : 10.1016/j.cviu.2003.09.001

Fiche détaillée

Récupérer au format BibTeX - EndNote - TEI - RefWorks -

Computer Vision and Image Understanding 93, 2 (2004) 111-154

Topological Model for Two-Dimensional Image Representation: Definition and Optimal Extraction Algorithm

Guillaume Damiand 1, Yves Bertrand 1, Christophe Fiorio 2

(02/2004)

We define the two-dimensional topological map, a model which represents both topological and geometrical information of a two-dimensional labeled image. Since this model is minimal, complete, and unique, we can use it to define efficient image processing algorithms. The topological map is the last level of a map hierarchy. Each level represents the region boundaries of the image and is defined from the previous one in the hierarchy, thus giving a simple constructive definition. This model is similar to two existing structures but the main innovation of our approach is the progressive definition based on the successive map levels. These different maps can easily be extended in order to define the topological map in any dimension. Furthermore we provide an optimal extraction algorithm which extracts the different maps of the hierarchy in a single image scan. This algorithm is based on local configurations called precodes. Due to our constructive definition, different configurations are factorized which simplifies the implementation.

1 :	SIGNAL-IMAGE-COMMUNICATION (SIC)
	CNRS : FRE2731 – Université de Poitiers
2 :	Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier (LIRMM)
	CNRS : UMR5506 – Université Montpellier II - Sciences et Techniques du Languedoc

Équipe de recherche : [INFO/ARITH : ARITHmétique Informatique]

Domaine

:

Informatique/Mathématique discrète

Mots-clés : Combinatorial Map – Topological Map – Labeled Image – Local Configurations – Image Representation – Interpixel – Topological Representation – Image Reconstruction

lirmm-00137917, version 1

http://hal-lirmm.ccsd.cnrs.fr/lirmm-00137917

oai:hal-lirmm.ccsd.cnrs.fr:lirmm-00137917

Contributeur : Christophe Fiorio <>

Soumis le : Jeudi 22 Mars 2007, 15:08:17

Dernière modification le : Lundi 8 Décembre 2008, 18:25:14