Please use this identifier to cite or link to this item:
https://open.uns.ac.rs/handle/123456789/5951
Title: | Precise Euclidean distance transforms in 3D from voxel coverage representation | Authors: | Ilić, Vladimir Lindblad J. Sladoje N. |
Issue Date: | 1-Nov-2015 | Journal: | Pattern Recognition Letters | Abstract: | © 2015 Elsevier Inc. All rights reserved. Distance transforms (DTs) are, usually, defined on a binary image as a mapping from each background element to the distance between its centre and the centre of the closest object element. However, due to discretization effects, such DTs have limited precision, including reduced rotational and translational invariance. We show in this paper that a significant improvement in performance of Euclidean DTs can be achieved if voxel coverage values are utilized and the position of an object boundary is estimated with sub-voxel precision. We propose two algorithms of linear time complexity for estimating Euclidean DT with sub-voxel precision. The evaluation confirms that both algorithms provide 4-14 times increased accuracy compared to what is achievable from a binary object representation. | URI: | https://open.uns.ac.rs/handle/123456789/5951 | ISSN: | 01678655 | DOI: | 10.1016/j.patrec.2015.07.035 |
Appears in Collections: | FTN Publikacije/Publications |
Show full item record
SCOPUSTM
Citations
5
checked on May 3, 2024
Page view(s)
11
Last Week
8
8
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.