Abstract
This paper is a review of recent research on image fuzzy segmentation using the fuzzy c-means clustering algorithm based on a distance function constructed by applying the aggregation function on the sequence of the initial distance functions and pixel descriptors. In image segmentation algorithms, distance functions compare pixels and represent a decision criterion for the classification of pixels into image segments. Determination of the segmentation criterion is based on the information fusion process, where the application of the appropriated aggregation function enables the adjustment of the segmentation criteria according to the intuitively expected decision. Initial distance functions represents the basic criteria which are relevant for segmentation, and applied aggregation function represent a model for this basic criteria fusion into one final decision criteria. With regards to a new distance function construction by applying aggregation functions, in this article we present relevant properties of the following aggregation functions: minimum, maximum, weighted arithmetic mean, generalized means, product of powers, weighted arithmetic mean of powers and OWA aggregation functions. Beside the pixel color or color components, other pixel descriptors are important for image segmentation and other image processing tasks. For experimental verification of the methodology used in image segmentation, the fuzzy c-means clustering algorithm is used.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
Notes
- 1.
Some authors regard it as non-increasing.
References
Ball, G.H., Hall, D.J.: ISODATA, a novel method of data analysis and pattern classification. Stanford Research Institute, Menlo Park, CA (1965)
Bezdek, J.C.: Pattern recognition with fuzzy objective function algorithms. Kluwer Academic Publishers, Norwell (1981)
Bezdek, J.C., Ehrlich, R., Full, W.: FCM: The fuzzy c-means clustering algorithm. Comput. Geosci. 10, 191–203 (1984)
Bezdek, J.C., Keller, J., Krisnapuram, R., Pal, N.: Fuzzy models and algorithms for pattern recognition and image processing. Springer, Berlin, US (1999)
Bloch, I.: Fuzzy geodesic distance in images. In: Martin, T.P., Ralescu, A.L. (eds.) Fuzzy Logic in Artificial Intelligence Towards Intelligent Systems, pp. 153–166. Springer, Berlin, Heidelberg (1997)
Bloch, I.: On fuzzy distances and their use in image processing under imprecision. Pattern Recogn. 32, 1873–1895 (1999)
Bouchon-Meunier, B., Kacprzyk, J.: Aggregation and fusion of imperfect information. Physica-Verlag, Heidelberg (1998)
Calvo, T., Kolesárová, A., Komorníková, M., Mesiar, R.: Aggregation operators: properties, classes and construction methods. In: Calvo, T., Mayor, G., Mesiar, R. (eds.) Aggregation Operators: New Trends and Applications, pp. 3–104. Physica-Verlag HD, Heidelberg (2002)
Calvo, T., Mayor, G., Suñer, J.: Globally monotone extended aggregation functions. In: Magdalena, L., Verdegay, J.L., Esteva, D. (eds.) Enric Trillas: A Passion for Fuzzy Sets, pp. 49–66. Springer International Publishing, Cham (2015)
Calvo, T., Mesiar, R.: Generalized medians. Fuzzy Sets Syst. 124, 59–64 (2001)
Cannon, R.L., Dave, J.V., Bezdek, J.C.: Efficient implementation of the fuzzy c-means clustering algorithms. In: IEEE Transactions on Pattern Analysis and Machine Intelligence PAMI-8, pp. 248–255 (1986)
Chaudhuri, B.B., Rosenfeld, A.: On a metric distance between fuzzy sets. Pattern Recogn. Lett. 17, 1157–1160 (1996)
Ćurić, V., Lindblad, L., Sladoje, N., Sarve, H., Borgefors, G.: A new set distance and its application to shape registration. Pattern Anal. Appl. 17, 141–152 (2014)
Delić, M., Lindblad, J., Sladoje, N.: \(\alpha \)LBP—a novel member of the local binary pattern family based on \(\alpha \)-cutting. In: Proceedings of the 9th International Symposium on Image and Signal Processing and Analysis ISPA 2015, pp. 13–18 (2015)
Delić, M., Nedović, Lj., Pap, E.: Extended power-based aggregation of distance functions and application in image segmentation. Inf. Sci. 494, 155–173 (2019)
Deza, M.M., Deza, E.: Encyclopedia of distances. Springer, Berlin, Heidelberg (2012)
Dubois, D., Prade, H.: Aggregation of possibility measures. In: Kacprzyk, J., Fedrizzi, M. (eds.) Multiperson Decision-Making Models Using Fuzzy Sets and Possibility Theory, pp. 55–63. Springer, Netherlands (1990)
Dubois, D., Prade, H.: On the use of aggregation operations in information fusion processes. Fuzzy Sets Syst. 142, 143–161 (2004)
Dubuisson, M.P., Jain, A.K.: A modified Hausdorff distance for object matching. In: Pattern recognition, 1994. Vol. 1-conference A: Computer vision & image processing IAPR, pp. 566–568. IEEE (1994)
Dunn, J.C.: A fuzzy relative of the ISODATA process and its use in detecting compact well-separated clusters. Cybern. Syst. 3, 32–57 (1973)
Grabisch, M., Marichal, J.L., Mesiar, R., Pap, E.: Aggregation Functions. Cambridge University Press, Cambridge (2009)
Grabisch, M., Marichal, J.L., Mesiar, R., Pap, E.: Aggregation functions: means. Inf. Sci. 181, 1–22 (2011)
Grabisch, M., Marichal, J.L., Mesiar, R., Pap, E.: Aggregation functions: construction methods, conjunctive, disjunctive and mixed classes. Inf. Sci. 181, 23–43 (2011)
Klement, E.P., Mesiar, R., Pap, E.: Triangular Norms. Springer Science & Business Media, Dordrecht (2013)
Martin, D., Fowlkes, C., Tal, D., Malik, J.: A database of human segmented natural images and its application to evaluating segmentation algorithms and measuring ecological statistics. In: Proceedings 8th IEEE International Conference on Computer Vision. ICCV 2001, pp. 416–423 (2001)
Mesiar, R., Kolesárová, A., Calvo, T., Komorníková, M.: A review of aggregation functions. In: Bustince, H., Herrera, F., Montero, J. (eds.) Fuzzy Sets and Their Extensions: Representation, Aggregation and Models, pp. 3–104. Springer, Berlin, Heidelberg (2008)
Nanni, L., Lumini, A., Brahnam, S.: Survey on LBP based texture descriptors for image classification. Expert Syst. Appl. 39, 3634–3641 (2012)
Nedović, L., Delić, M.: Image segmentation by applying median-aggregated distance functions. In: Proceedings of the 3rd Conference on Mathematics in Engineering: Theory and Applications. META 2018, pp. 1–6 (2018)
Nedović, L., Delić, M.: New pixel descriptors based on neighbor similarity. In: Proceedings of the 5th Conference on Mathematics in Engineering: Theory and Applications. META 2020, pp. 1–7 (2020)
Nedović, L., Delić, M., Ralević, N.M.: OWA-aggregated distance functions and their application in image segmentation. In: Proceedings of 16th IEEE International Symposium on Intelligent Systems and Informatics. SISY 2018, pp. 311–316 (2018)
Nedović, L., Dragić, Đ.: Minimum, maximum and means aggregation of distance functions. In: Proceedings of the 4th Conference on Mathematics in Engineering: Theory and Applications. META 2020, pp. 41–46 (2019)
Nedović, L., Pap, E.: Aggregation of sequence of fuzzy measures. Iranian J. Fuzzy Syst. 17, 39–55 (2020)
Nedović, L., Pap, E., Ralević, N.M., Delić, M.: X-ray image segmentation using product-type aggregation of distance functions. In: Proceedings of of XVLI Symposium on Operational Research. SYM-OP-IS 2019, pp. 361–366 (2019)
Nedović, L., Ralević, N.M., Pavkov, I.: Aggregated distance functions and their application in image processing. Soft Comput. 22, 4723–4739 (2018)
Pap, E., Delić, M., Nedović, L.: Information fusion by extended power-based aggregation in image segmentation. In: Proceedings of International Scientific Conference on Information Technology and Data Related Research. SINTEZA 2019, pp. 162–167 (2019)
Pietikäinen, M., Hadid, A., Zhao, G., Ahonen, T.: Computer Vision Using Local Binary Patterns. Springer, London (2011)
Ralević, N.M., Karaklić, D., Pištinjat, N.: Fuzzy metric and its applications in removing the image noise. Soft Comput. 23, 12049–12061 (2019)
Rudas, I.J., Pap, E., Fodor, F.: Information aggregation in intelligent systems: an application oriented approach. Knowl.-Based Syst. 38, 3–13 (2013)
Yager, M.R., Kacprzyk, J.: The Ordered Weighted Averaging Operation: Theory, Methodology and Applications. Springer, New York, U.S. (1997)
Zhou, L., Chen, H.: A generalization of the power aggregation operators for linguistic environment and its application in group decision making. Knowl.-Based Syst. 26, 216–224 (2012)
Acknowledgements
The first author was supported by the Science Fund of the Republic of Serbia, \(\#\)Grant No. 6524105, AI-ATLAS. The second and third author has been supported by the Ministry of Education, Science and Technological Development through the project no. 451-03-68/2020-14/200156: “Innovative scientific and artistic research from the FTS (activity) domain”.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2021 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this chapter
Cite this chapter
Pap, E., Nedović, L., Ralević, N. (2021). Image Fuzzy Segmentation Using Aggregated Distance Functions and Pixel Descriptors. In: Pap, E. (eds) Artificial Intelligence: Theory and Applications. Studies in Computational Intelligence, vol 973. Springer, Cham. https://doi.org/10.1007/978-3-030-72711-6_14
Download citation
DOI: https://doi.org/10.1007/978-3-030-72711-6_14
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-72710-9
Online ISBN: 978-3-030-72711-6
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)