Region Merging with Topological Control - Archive ouverte HAL
Article Dans Une Revue Discrete Applied Mathematics Année : 2009

Region Merging with Topological Control

Alexandre Dupas
  • Fonction : Auteur
  • PersonId : 921273
SIC

Résumé

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.
Fichier principal
Vignette du fichier
dam-2008.pdf (304.5 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00422688 , version 1 (08-10-2009)

Identifiants

Citer

Alexandre Dupas, Guillaume Damiand. Region Merging with Topological Control. Discrete Applied Mathematics, 2009, 157 (16), pp.3435-3446. ⟨10.1016/j.dam.2009.04.005⟩. ⟨hal-00422688⟩
372 Consultations
221 Téléchargements

Altmetric

Partager

More