Skip to Main content Skip to Navigation
Conference papers

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 metadata
Contributor : Équipe gestionnaire des publications SI LIRIS Connect in order to contact the contributor
Submitted on : Tuesday, January 17, 2017 - 1:56:56 PM
Last modification on : Tuesday, June 1, 2021 - 2:08:07 PM

Links full text



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⟩



Record views