Discrete Geometry for Computer Imagery
DOI: 10.1007/978-3-540-79126-3_22
|View full text |Cite
|
Sign up to set email alerts
|

Distance Transformation on Two-Dimensional Irregular Isothetic Grids

Abstract: In this article, we propose to investigate the extension of the E 2 DT (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 [22], more convenient for dense grids. Those … Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
3
2

Citation Types

0
12
0

Publication Types

Select...
3
1

Relationship

1
3

Authors

Journals

citations
Cited by 4 publications
(12 citation statements)
references
References 24 publications
0
12
0
Order By: Relevance
“…We can first consider that the distance between two cells R and R is the distance between their centers. If we denote p = (x R , y R ) and p = (x R , y R ) these points, and d 2 e (p, p ) the squared Euclidean distance between them, the I-CDT (Center-based DT on I-grids) of a cell R is defined as follows [16]:…”
Section: Distance Transformations On I-grids and Voronoi Diagramsmentioning
confidence: 99%
See 4 more Smart Citations
“…We can first consider that the distance between two cells R and R is the distance between their centers. If we denote p = (x R , y R ) and p = (x R , y R ) these points, and d 2 e (p, p ) the squared Euclidean distance between them, the I-CDT (Center-based DT on I-grids) of a cell R is defined as follows [16]:…”
Section: Distance Transformations On I-grids and Voronoi Diagramsmentioning
confidence: 99%
“…More precisely, as in the regular case, the I-CDT can be linked with the VD of the background cells centers (i.e. Voronoi sites or VD sites) [16]. The VD of a set of points P = {p i } is a tiling of the plane into Voronoi cells (or VD cells) {C pi } [3].…”
Section: Distance Transformations On I-grids and Voronoi Diagramsmentioning
confidence: 99%
See 3 more Smart Citations