Distance Transformation en Two-Dimensional Irregular Isothetic Grids

Antoine Vacavant 1 David Coeurjolly 1 L. Tougne 1
1 M2DisCo - Geometry Processing and Constrained Optimization
LIRIS - Laboratoire d'InfoRmatique en Image et Systèmes d'information
Abstract : 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.
Document type :
Conference papers
Complete list of metadatas

Contributor : Équipe Gestionnaire Des Publications Si Liris <>
Submitted on : Tuesday, June 20, 2017 - 1:38:18 PM
Last modification on : Tuesday, February 26, 2019 - 4:29:59 PM


  • HAL Id : hal-01543013, version 1


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⟩



Record views