Distance Transformation en Two-Dimensional Irregular Isothetic Grids - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2008

Distance Transformation en Two-Dimensional Irregular Isothetic Grids

Résumé

In this article, we propose to investigate the extension of the E2DT (squared Euclidean Distance Transformation) on irregular isothetic grids. We give two algorithms to handle different structurations of grids. We first describe a simple approach based on the complete Voronoi diagram of the background irregular cells. Naturally, this is a fast approach on sparse and chaotic grids. Then, we extend the separable algorithm defined on square regular grids proposed in [saito94], more convenient for dense grids. Those two methodologies permit to process efficiently E2DT on every irregular isothetic grids.
Fichier non déposé

Dates et versions

hal-01543013 , version 1 (20-06-2017)

Identifiants

  • HAL Id : hal-01543013 , version 1

Citer

Antoine Vacavant, David Coeurjolly, L. Tougne. Distance Transformation en Two-Dimensional Irregular Isothetic Grids. 14th Discrete Geometry for Computer Imagery, Apr 2008, Lyon, France, France. pp.238-249. ⟨hal-01543013⟩
90 Consultations
0 Téléchargements

Partager

Gmail Facebook X LinkedIn More