Abstract
In this paper, we compare two different definitions of distance transform for gray level images: the Gray Weighted Distance Transform (GWDT), and the Weighted Distance Transform On Curved Space (WDTOCS). We show through theoretical and experimental comparisons the differences, the strengths and the weaknesses of these two distances.
Chapter PDF
Similar content being viewed by others
References
Bloch, I.: Fuzzy spatial relationships for image processing and interpretation: a review. Image and Vision Computing 23(2), 89–110 (2005)
Sladoje, N., Nyström, I., Saha, P.K.: Mesurements of digitized objects with fuzzy borders in 2D and 3D. Image and Vision Computing 23(2), 123–132 (2005)
Arcelli, C., Luca, S.: Skeletoinization of labeled gray-tone images. Image and Vision Computing 23(2), 159–167 (2005)
Borgefors, G.: Applications using distance transforms. In: Arcelli, C., Cordella, L.P., Sanniti di Baja, G. (eds.) Aspects of Visual Form Processing, pp. 83–108. World Scientific, Singapore (1994)
Rutovitz, D.: Data structures for operations on digital images. In: Cheng, G.C. (ed.) Pictorial Pattern Recognition, Washington, Thompson, pp. 105–133 (1968)
Levi, G., Montanari, U.: A gray-weighted skeleton. Information and Control 17(1), 62–91 (1970)
Saha, P., Wehrli, F.W., Gomberg, B.R.: Fuzzy distance transform: Theory, algorithms, and applications. Computer Vision and Image Understanding 86(3), 171–190 (2002)
Verbeek, P., Verwer, B.: Shading from shape, the eikonal equation solved by greyweighted sitance transform. Pattern Recognition Letters 11, 681–690 (1990)
Kimmel, R., Kiryati, N., Bruckstein, A.: Sub-pixel distance maps and weighted distance transforms. Journal of Mathematical Imaging and Vision 6, 223–233 (1996)
Toivanen, P.J.: New geodesic distance transforms for gray-scale images. Pattern Recognition Letters 17(5), 437–450 (1996)
Bloch, I.: On fuzzy distances and their use in image processing under imprecision. Pattern Recognition 32(11), 1873 (1999)
Bloch, I.: Geodesic balls in a fuzzy set and fuzzy geodesic mathematical morphology. Pattern Recognition 33(6), 897–906 (2000)
Soille, P.: Generalized geodesy via geodesic time. Pattern Recognition Letters 15, 1235–1240 (1994)
Saito, T., Toriwaki, J.: New algorithms for euclidean distance transformations of an n-dimensional digitizd picture with applications. Pattern Recognition 27, 1551–1565 (1994)
Borgefors, G.: Distance transformations in digital images. Computer Vision, Graphics, and Image Processing 34, 344–371 (1986)
Rosenfeld, A., Pfaltz, J.L.: Sequential operations in digital picture processing. Jornal of the ACM 13(4), 471–494 (1966)
Ikonen, L.: Pixel queue algorithm for geodesic distance transforms. In: Andrès, É., Damiand, G., Lienhardt, P. (eds.) DGCI 2005. LNCS, vol. 3429, pp. 228–239. Springer, Heidelberg (2005)
Sladoje, N., Lindblad, J.: Estimation of moments of digitized objects with fuzzy borders. In: Roli, F., Vitulano, S. (eds.) ICIAP 2005. LNCS, vol. 3617, pp. 188–195. Springer, Heidelberg (2005)
Gedda, M., Svensson, S.: Separation of blob-like structures using fuzzy distance based hierarchical clustering. In: Georgsson, F., Börlin, N. (eds.) Symposium on Image Analysis, SSBA 2006, Proceedings, Umeå, Sweden, March 16-17, 2006, pp. 73–76 (2006)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Fouard, C., Gedda, M. (2006). An Objective Comparison Between Gray Weighted Distance Transforms and Weighted Distance Transforms on Curved Spaces. In: Kuba, A., Nyúl, L.G., Palágyi, K. (eds) Discrete Geometry for Computer Imagery. DGCI 2006. Lecture Notes in Computer Science, vol 4245. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11907350_22
Download citation
DOI: https://doi.org/10.1007/11907350_22
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-47651-1
Online ISBN: 978-3-540-47652-8
eBook Packages: Computer ScienceComputer Science (R0)
