Aggregation of fuzzy metrics and its application in image segmentation

Document Type : Research Paper


University of Novi Sad, Faculty of Technical Sciences, Department of Fundamentals Sciences, Trg Dositeja Obradovica 6, 21000 Novi Sad, Serbia


This paper proposes a novel method for the construction of a fuzzy metrics and demonstrates application in image segmentation. Some new properties of t-norms, t-conorms, aggregation functions, and fuzzy metrics are proved, which provides the procedures for constructing a new fuzzy metric. We prove that by applying some types of t-norms, t-conorms and aggregation functions on the sequence of fuzzy metrics, a new fuzzy metric could be obtained. The application of the fuzzy metric constructed in this way is illustrated in image segmentation by using the \textsf{FCM} algorithm. For the purpose of constructing a new fuzzy metric, an extended aggregation function called generalized quasi-arithmetic mean is considered.


[1] J. C. Bezdek, R. Ehrlich, W. Full, FCM: The fuzzy c-means clustering algorithm, Computers and Geosciences, 10(2) (1984), 191-203.
[2] J. C. Bezdek, J. Keller, R. Krisnapuram, N. Pal, Fuzzy models and algorithms for pattern recognition and image processing, Springer US, 1999.
[3] I. Bloch, On fuzzy distances and their use in image processing under imprecision, Pattern Recognition, 32(11) (1999), 1873-1895.
[4] T. Calvo, A. Kolesárová, M. Komorníková, R. Mesiar, Aggregation operators: Properties, classes and construction methods, In: Aggregation operators: New Trends and Applications, 3-104, Physica, Heidelberg, 2002.
[5] B. B. Chaudhuri, A. Rosenfeld, On a metric distance between fuzzy sets, Pattern Recognition Letters, 17(11) (1996), 1157-1160.
[6] M. Delić, J. Lindblad, N. Sladoje, αLBP - a novel member of the local binary pattern family based on α-cutting, Proceeding of the 9th International Symposium on Image and Signal Processing and Analysis (ISPA), 13-18, Zagreb, Croatia, 2015.
[7] M. Delić, Lj. Nedović, E. Pap, Extended power-based aggregation of distance functions and application in image segmentation, Information Sciences, 494 (2019), 155-173.
[8] M. M. Deza, E. Deza, Encyclopedia of distances, Springer-Verlag Berlin Heidelberg, 2012.
[9] D. Dubois, H. Prade, On the use of aggregation operations in information fusion processes, Fuzzy Sets and Systems, 142(1) (2004), 143-161.
[10] A. George, P. Veeramani, On some results in fuzzy metric spaces, Fuzzy Sets and Systems, 64(3) (1994), 395-399.
[11] A. George, P. Veeramani, Some theorems in fuzzy metric spaces, The Journal of Fuzzy Mathematics, 3(4) (1995), 933-940.
[12] A. George, P. Veeramani, On some results of analysis for fuzzy metric spaces, Fuzzy Sets and Systems, 90(3) (1997), 365-368.
[13] R. C. Gonzalez, R. E. Woods, Digital image processing (3rd edition), Prentice-Hall, Inc., 2006.
[14] M. Grabisch, J. L. Marichal, R. Mesiar, E. Pap, Aggregation functions, Cambridge University Press, 2009.
[15] M. Grabisch, J. L. Marichal, R. Mesiar, E. Pap, Aggregation functions: Means, Information Sciences, 181(1) (2011), 1-22.
[16] V. Gregori, S. Morillas, A. Sapena, Examples of fuzzy metrics and applications, Fuzzy Sets and Systems, 170(1) (2011), 95-111.
[17] V. Gregori, S. Romaguera, Some properties of fuzzy metric spaces, Fuzzy Sets and Systems, 115(3) (2000), 485-489.
[18] S. Jenei, J. C. Fodor, On continuous triangular norms, Fuzzy Sets and Systems, 100(1) (1998), 273-282.
[19] E. P. Klement, R. Mesiar, E. Pap, A characterization of the ordering of continuous t-norms, Fuzzy Sets and Systems, 86(2) (1997), 189-195.
[20] E. P. Klement, R. Mesiar, E. Pap, Triangular norms, Kluwer Academic Publishers, 2000.
 [21] G. J. Klir, B. Yuan, Fuzzy sets and fuzzy logic, theory and applications, Prentice Hall, New Jersey, 1995.
[22] C. H. Ling, Representation of associative functions, Publicationes Mathematicae, Debrecen, 12 (1995), 189-212.
[23] R. Lukac, K. N. Plataniotis, Color image processing: Methods and applications, Taylor and Francis, 2006.
[24] D. Martin, C. Fowlkes, D. Tal, J. Malik, A database of human segmented natural images and its application to evaluating segmentation algorithms and measuring ecological statistics, Proceedings Eighth IEEE International Conference on Computer Vision (ICCV), 2 (2001), 416-423.
[25] R. Mesiar, M. Navara, Diagonals of continuous triangular norms, Fuzzy Sets and Systems, 104(1) (1999), 35-41.
[26] S. Morillas, V. Gregori, G. Peris-Fajarn´es, P. Carmona, A new vector median filter based on fuzzy metrics, In: Image Analysis and Recognition. Lecture Notes in Computer Science, ICIAR’05, Vol. 3656, 81-90, Springer, Berlin, Heidelberg, 2005.
[27] Lj. Nedović, M. Delić, N. M. Ralević, OWA-aggregated distance functions and their application in image segmentation, Proceeding of 16th IEEE International Symposium on Intelligent Systems and Informatics (SISY), 311-316, Subotica, Serbia, 2018.
[28] L. Nedović, N. M. Ralević, I. Pavkov, Aggregated distance functions and their application in image processing, Soft Computing, 22(14) (2018), 4723-4739.
[29] H. T. Nguyen, V. Kreinovich, P. Wojciechowski, Strict Archimedean t-norms and t-conorms as universal approximators, International Journal of Approximate Reasoning, 18(3) (1998), 239-249.
[30] M. Pietikäinen, A. Hadid, G. Zhao, T. Ahonen, Computer vision using local binary patterns, Springer-Verlag London, 2011.
[31] M. Pietikäinen, G. Zhao, Chapter 9 - Two decades of local binary patterns: A survey, In: Advances in Independent Component Analysis and Learning Machines, 175-210, Academic Press, 2015.
[32] X. Pu, Z. Wang, R. Mesiar, R. R. Yager, J. Qin, X. Feng, L. Jin, Extended and infinite ordered weighted averaging and sum operators with numerical examples, Iranian Journal of Fuzzy Systems, 17(3) (2020), 33-41.
[33] N. M. Ralević, D. Karaklić, N. Pištinjat, Fuzzy metric and its applications in removing the image noise, Soft Computing, 23(22) (2019), 12049-12061.
[34] B. Schweizer, A. Sklar, Associative functions and abstract semigroups, Publicationes Mathematicae, Debrecen, 10 (1963), 69-81.
[35] S. Weber, A general concept of fuzzy connectives, negations and implications based on t-norms and t-conorms, Fuzzy Sets and Systems, 11(1) (1983), 115-134.
[36] Y. Zhong, A. Šostak, A new definition of fuzzy k-pseudo metric and its induced fuzzifying structures, Iranian Journal of Fuzzy Systems, 18(6) (2021), 55-66.