The quasi-distance transform introduced by Beucher shows interesting properties for various tasks in image processing such as segmentation, filtering and images simplification. Despite its simple formulation, a naive and direct implementation of the transform leads to poor results in terms of computational time. This article proposes a new algorithm for computing the quasi-distance, based on a front propagating approach by means of queues and hierarchical queues. Quantitative analysis of the running time are provided, and show an exponential downscale of the complexity compared to the original algorithm. © 2010 Springer-Verlag.
CITATION STYLE
Enficiaud, R. (2010). Queue and priority queue based algorithms for computing the quasi-distance transform. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 6111 LNCS, pp. 35–44). https://doi.org/10.1007/978-3-642-13772-3_4
Mendeley helps you to discover research relevant for your work.