A Novel Algorithm for Distance Transformation on Irregular Isothetic Grids - Archive ouverte HAL Access content directly
Conference Papers Year : 2009

A Novel Algorithm for Distance Transformation on Irregular Isothetic Grids

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

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.

Dates and versions

hal-01437722 , version 1 (17-01-2017)

Identifiers

Cite

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

Altmetric

Share

Gmail Facebook Twitter LinkedIn More