Distance Transformation en Two-Dimensional Irregular Isothetic Grids - Archive ouverte HAL Access content directly
Conference Papers Year : 2008

Distance Transformation en Two-Dimensional Irregular Isothetic Grids

(1) , (1) , (1)
1

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.
Not file

Dates and versions

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

Identifiers

  • HAL Id : hal-01543013 , version 1

Cite

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⟩
71 View
0 Download

Share

Gmail Facebook Twitter LinkedIn More