Abstract
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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Beucher, S.: Numerical Residues. In: Proceedings of the 7th International Symposium on Mathematical Morphology, pp. 23–32 (2005)
Beucher, S.: Transformations résiduelles en morphologie numérique. Technical report of the Mathematical Morphology Center (2003)
Hanbury, A., Marcotegui, B.: Waterfall segmentation of complex scenes. In: 7th Asian Conference on Computer Vision (2006)
Beucher, S., Lantuéjoul, C.: Use of watersheds in contour detection. In: International Workshop on Image Processing, Real-Time Edge and Motion Detection/Estimation (1979)
Lantuéjoul, C., Beucher, S.: On the use of geodesic metric in image analysis. Journal of Microscopy 121, 39–49 (1981)
Brambor, J.: Algorithmes de la Morphologie Mathématique pour les architectures orientées flux. PhD Thesis, Mathematical Morphology Center (2006)
Enficiaud, R.: Algorithmes multidimensionels et multispectraux en morphologie mathématique: approche par méta-programmation. PhD Thesis, Mathematical Morphology Center (2007)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Enficiaud, R. (2010). Queue and Priority Queue Based Algorithms for Computing the Quasi-distance Transform. In: Campilho, A., Kamel, M. (eds) Image Analysis and Recognition. ICIAR 2010. Lecture Notes in Computer Science, vol 6111. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-13772-3_4
Download citation
DOI: https://doi.org/10.1007/978-3-642-13772-3_4
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-13771-6
Online ISBN: 978-3-642-13772-3
eBook Packages: Computer ScienceComputer Science (R0)