HAL : hal-00422688, version 1

DOI : 10.1016/j.dam.2009.04.005

Fiche détaillée

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

Discrete Applied Mathematics 157, 16 (2009) 3435-3446

Region Merging with Topological Control

Alexandre Dupas 1, Guillaume Damiand 2

(28/08/2009)

This paper presents a region merging process controlled by topological features on regions in three-dimensional (3D) images. Betti numbers, a well-known topological invariant, are used as criteria. Classical and incremental algorithms to compute the Betti numbers using information represented by the topological map of an image are provided. The region merging algorithm, which merges any number of connected components of regions together, is explained. A topological control of the merging process is implemented using Betti numbers to control the topology of an evolving 3D image partition. The interest in incremental approaches of the computation of Betti numbers is established by providing a processing time comparison. A visual example showing the result of the algorithm and the impact of topological control is also given.

1 :	XLIM (XLIM)
	CNRS : UMR6172 – Université de Limoges
2 :	Laboratoire d'InfoRmatique en Images et Systèmes d'Information (LIRIS)
	CNRS : UMR5205 – Université Claude Bernard - Lyon I – Université Lumière - Lyon II – Institut National des Sciences Appliquées de Lyon – Ecole Centrale de Lyon

Équipe de recherche : SIC

Domaine

:

Informatique/Traitement des images

Mots Clés : Topological constraint – Betti numbers – Region merging – Topological map – Image processing

hal-00422688, version 1

http://hal.archives-ouvertes.fr/hal-00422688

oai:hal.archives-ouvertes.fr:hal-00422688

Contributeur : Alexandre Dupas <>

Soumis le : Jeudi 8 Octobre 2009, 12:00:38

Dernière modification le : Mardi 26 Janvier 2010, 18:28:06