A Novel Algorithm for Distance Transformation on Irregular Isothetic Grids

In this report, we propose a new definition of the E2 DT (Squared Euclidean Distance Transformation) on irregular isothetic grids. We describe a new separable algorithm to compute this transformation on every grids, which is independent of the background representation. We show that our proposal is able to efficiently handle various kind of classical irregular two-dimensional grids in imagery, and that it can be easily extended to higher dimensions.

• Type: Conference
• Year: 2009
• Where: DGCI
• Authors: Antoine Vacavant, David Coeurjolly, Laure Tougne
• Keywords: DGCI 2009, Discrete Geometry, Euclidean Distance Transformation, Irregular Isothetic Grids, Irregular Two-dimensional Grids