Please use this identifier to cite or link to this item: http://hdl.handle.net/10553/47435
Title: Fast and accurate geodesic distance transform by ordered propagation
Authors: Cárdenes, Rubén
Alberola-López, Carlos
Ruiz-Alzola, Juan 
UNESCO Clasification: 3307 Tecnología electrónica
Keywords: Algorithms
Images
Maps
Issue Date: 2010
Publisher: 0262-8856
Journal: Image and Vision Computing 
Abstract: In this paper, we present a new geodesic distance transform that uses a non-Euclidean metric suitable for non-convex discrete 2D domains. The geodesic metric used is defined as the shortest path length through a set of pixels called Locally Nearest Hidden Pixels, and manages visibility zones using bounding angles. The algorithm is designed using ordered propagation, which makes it extremely efficient and linear in the number of pixels in the domain. We have compared our algorithm with the four most similar geodesic distance transform techniques, and we show that our approach has higher accuracy and lower computational complexity. (C) 2009 Elsevier B.V. All rights reserved.
URI: http://hdl.handle.net/10553/47435
ISSN: 0262-8856
DOI: 10.1016/j.imavis.2009.05.013
Source: Image and Vision Computing[ISSN 0262-8856],v. 28, p. 307-316
Appears in Collections:Artículos
Show full item record

SCOPUSTM   
Citations

17
checked on Jul 25, 2021

WEB OF SCIENCETM
Citations

13
checked on Jan 10, 2021

Page view(s)

9
checked on Jul 18, 2021

Google ScholarTM

Check

Altmetric


Share



Export metadata



Items in accedaCRIS are protected by copyright, with all rights reserved, unless otherwise indicated.