Sökning: id:"swepub:oai:DiVA.org:uu-265668" >
Precise Euclidean d...
Precise Euclidean distance transforms in 3D from voxel coverage representation
-
- Ilic, Vladimir (författare)
- Faculty of Engineering, University of Novi Sad, Serbia
-
- Lindblad, Joakim (författare)
- Uppsala universitet,Avdelningen för visuell information och interaktion,Bildanalys och människa-datorinteraktion,Faculty of Engineering, University of Novi Sad, Serbia
-
- Sladoje, Natasa (författare)
- Uppsala universitet,Avdelningen för visuell information och interaktion,Bildanalys och människa-datorinteraktion,Faculty of Engineering, University of Novi Sad, Serbia
-
(creator_code:org_t)
- Elsevier BV, 2015
- 2015
- Engelska.
-
Ingår i: Pattern Recognition Letters. - : Elsevier BV. - 0167-8655 .- 1872-7344. ; 65, s. 184-191
- Relaterad länk:
-
https://urn.kb.se/re...
-
visa fler...
-
https://doi.org/10.1...
-
visa färre...
Abstract
Ämnesord
Stäng
- 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.
Ämnesord
- NATURVETENSKAP -- Data- och informationsvetenskap -- Datorseende och robotik (hsv//swe)
- NATURAL SCIENCES -- Computer and Information Sciences -- Computer Vision and Robotics (hsv//eng)
Nyckelord
- Distance transform
- Precision
- Coverage representation
- Vector propagation DT algorithm
- Sub-voxel accuracy
- Computerized Image Processing
- Datoriserad bildbehandling
Publikations- och innehållstyp
- ref (ämneskategori)
- art (ämneskategori)
Hitta via bibliotek
Till lärosätets databas