A Novel Algorithm for Distance Transformation on Irregular Isothetic Grids

Antoine Vacavant 1 David Coeurjolly 1 Laure 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 a new definition of the E2DT (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.
Document type :
Conference papers
Complete list of metadatas

https://hal.archives-ouvertes.fr/hal-01437722
Contributor : Équipe Gestionnaire Des Publications Si Liris <>
Submitted on : Tuesday, January 17, 2017 - 1:56:56 PM
Last modification on : Tuesday, February 26, 2019 - 4:29:59 PM

Links full text

Identifiers

Citation

Antoine Vacavant, David Coeurjolly, Laure Tougne. A Novel Algorithm for Distance Transformation on Irregular Isothetic Grids. DGCI 2009, Sep 2009, Montréal, Canada. pp.469-480, ⟨10.1007/978-3-642-04397-0_40⟩. ⟨hal-01437722⟩

Share

Metrics

Record views

232