Abstract
We present two different extensions of the Sum of minimal distances and the Complement weighted sum of minimal distances to distances between fuzzy sets. We evaluate to what extent the proposed distances show monotonic behavior with respect to increasing translation and rotation of digital objects, in noise free, as well as in noisy conditions. Tests show that one of the extension approaches leads to distances exhibiting very good performance. Furthermore, we evaluate distance based classification of crisp and fuzzy representations of objects at a range of resolutions. We conclude that the proposed distances are able to utilize the additional information available in a fuzzy representation, thereby leading to improved performance of related image processing tasks.
Keywords
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Bloch, I., Maitre, H.: Fuzzy distances and image processing, In: Proc. of the ACM Symposium on Applied Computing, Tennessee, USA, pp. 570–573 (1995)
Bloch, I.: On fuzzy distances and their use in image processing under imprecision. Pattern Recognition Letters 32, 1873–1895 (1999)
Borgefors, G.: Hierarchical Chamfer Matching: A Parametric Edge Matching Algorithm. IEEE Transactions on Pattern Analysis and Machine Intelligence 10(6), 849–865 (1988)
Boxer, L.: On Hausdorff-like metrics for fuzzy sets. Pattern Recognition Letters 18, 115–118 (1997)
Brass, P.: On the nonexistence of Hausdorff-like metrics for fuzzy sets. Pattern Recognition Letters 23, 39–43 (2002)
Chaudhuri, B.B., Rosenfeld, A.: On a metric distance between fuzzy sets. Pattern Recognition Letters 17, 1157–1160 (1996)
Ćurić, V., Lindblad, J., Sladoje, N., Sarve, H.: Set distances and their performance in binary image registration (2010) (submitted for publication)
Dubuisson, M., Jain, A.: A Modified Hausdorff Distance for Object Matching. In: Proc. of International Conference on Pattern Recognition, Jerusalem, Israel, pp. 566–568 (1994)
Eiter, T., Mannila, H.: Distance measures for point sets and their computation. Acta Informatica 34, 103–133 (1997)
Fan, J.: Note on Hausdorff-like metrics for fuzzy sets. Pattern Recognition Letters 19, 739–796 (1998)
Fudos, I., Palios, L., Pitoura, E.: Geometric-Similarity Retrieval in Large Image Bases. In: International Conference on Data Engineering, pp. 441–450. IEEE, Los Alamitos (2002)
Lindblad, J., Ćurić, V., Sladoje, N.: On set distances and their application in image analysis. In: Proc. of International Symposium on Image and Signal Processing and Analysis (ISPA), pp. 449–545. IEEE, Salzburg (2009)
MPEG7 CE Shape-1 Part B, URL(2010), http://www.imageprocessingplace.com
Ralescu, A., Ralescu, D.: Probability and fuzziness. Information Sciences 34(2), 85–92 (1984)
Rosenfeld, A.: Distances between fuzzy sets. Pattern Recognition Letters 3, 229–233 (1985)
Sladoje, N., Lindblad, J.: High-precision boundary length estimation by utilizing gray-level information. IEEE Transaction on Pattern Analysis and Machine Intelligence 31(2), 357–363 (2009)
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)
Sladoje, N., Nyström, I., Saha, K.P.: Measurements of digitized objects with fuzzy borders in 2D and 3D. Image Vision Computing 23(2), 123–132 (2005)
Zadeh, L.: Fuzzy sets. Information and control 8, 338–353 (1965)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Ćurić, V., Lindblad, J., Sladoje, N. (2011). Distance Measures between Digital Fuzzy Objects and Their Applicability in Image Processing. In: Aggarwal, J.K., Barneva, R.P., Brimkov, V.E., Koroutchev, K.N., Korutcheva, E.R. (eds) Combinatorial Image Analysis. IWCIA 2011. Lecture Notes in Computer Science, vol 6636. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-21073-0_34
Download citation
DOI: https://doi.org/10.1007/978-3-642-21073-0_34
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-21072-3
Online ISBN: 978-3-642-21073-0
eBook Packages: Computer ScienceComputer Science (R0)