Please use this identifier to cite or link to this item:
https://open.uns.ac.rs/handle/123456789/6668
Title: | Exact linear time euclidean distance transforms of grid line sampled shapes | Authors: | Lindblad J. Sladoje N. |
Issue Date: | 1-Jan-2015 | Journal: | Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) | Abstract: | © Springer International Publishing Switzerland 2015. We propose a method for computing, in linear time, the exact Euclidean distance transform of sets of points s. t. one coordinate of a point can be assigned any real value, whereas other coordinates are restricted to discrete sets of values. The proposed distance transform is applicable to objects represented by grid line sampling, and readily provides sub-pixel precise distance values. The algorithm is easy to implement; we present complete pseudo code. The method is easy to parallelize and extend to higher dimensional data. We present two ways of obtaining approximate grid line sampled representations, and evaluate the proposed EDT on synthetic examples. The method is competitive w. r. t. state-of-the-art methods for sub-pixel precise distance evaluation. | URI: | https://open.uns.ac.rs/handle/123456789/6668 | ISBN: | 9783319187198 | ISSN: | 03029743 | DOI: | 10.1007/978-3-319-18720-4_54 |
Appears in Collections: | FTN Publikacije/Publications |
Show full item record
SCOPUSTM
Citations
5
checked on May 3, 2024
Page view(s)
2
Last Week
1
1
Last month
0
0
checked on May 10, 2024
Google ScholarTM
Check
Altmetric
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.