×

Upper bounding overlaps by groupings. (English) Zbl 1361.62040

Summary: The notions of overlapping and grouping arise from the problem how to assign an object to exactly one class among several available. In this respect, overlaps and groupings are connected with \(t\)-norms and \(t\)-conorms. However, there are some properties of \(t\)-norms and \(t\)-conorms that are not valid for overlaps and groupings, for example, that any \(t\)-norm is less than or equal than any \(t\)-conorm. This fact motivates the proposed research. Specifically, we determine conditions to ensure that an overlap is smaller than a certain grouping and methods to define operators satisfying such ordering. The relevance of this study is visible at the end of the paper by the inclusion of an illustrative example in the context of image processing.

MSC:

62H86 Multivariate analysis and fuzziness
62H30 Classification and discrimination; cluster analysis (statistical aspects)
62H35 Image analysis in multivariate analysis
68U10 Computing methodologies for image processing
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Baczynski, M.; Jayaram, B., Fuzzy Implications, Studies in Fuzziness and Soft Computing, vol. 231 (2008), Springer · Zbl 1147.03012
[2] Barrenechea, E.; Bustince, H.; De Baets, B.; Lopez-Molina, C., Construction of interval-valued fuzzy relations with application to the generation of fuzzy edge images, IEEE Trans. Fuzzy Syst., 19, 5, 819-830 (Oct. 2011)
[3] Bedregal, B.; Pereira Dimuro, G.; Bustince, H.; Barrenechea, E., New results on overlap and grouping functions, Inf. Sci., 249, 148-170 (Nov. 2013)
[4] Bedregal, B.; Pereira Dimuro, G., Additive generators of overlap functions, (Advances in Intelligent Systems and Computing, vol. 228 (2013)), 167-178 · Zbl 1277.03022
[5] Bowyer, K.; Kranenburg, C.; Dougherty, S., Edge detector evaluation using empirical ROC curves, (IEEE Computer Society Conference on Computer Vision and Pattern Recognition. IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 1999, vol. 1 (1999)), 1354-1359
[6] Bustince, H.; Barrenechea, E.; Pagola, M.; Fernandez, J., Interval-valued fuzzy sets constructed from matrices: application to edge detection, Fuzzy Sets Syst., 160, 13, 1819-1840 (2009) · Zbl 1182.68191
[7] Bustince, H.; Fernandez, J.; Mesiar, R.; Montero, J.; Orduna, R., Overlap functions, Nonlinear Anal., 72, 3-4, 1488-1499 (2010) · Zbl 1182.26076
[8] Bustince, H.; Pagola, M.; Mesiar, R.; Hullermeier, E.; Herrera, F., Grouping, overlap, and generalized bientropic functions for fuzzy modeling of pairwise comparisons, IEEE Trans. Fuzzy Syst., 20, 3, 405-415 (June 2012)
[9] Canny, J., A computational approach to edge detection, IEEE Trans. Pattern Anal. Mach. Intell., 8, 6, 679-698 (Nov. 1986)
[10] Dankova, M.; Hodakova, P.; Perfilieva, I.; Vajgl, M., Edge detection using f-transform, (11th International Conference on Intelligent Systems Design and Applications. 11th International Conference on Intelligent Systems Design and Applications, ISDA, 2011 (Nov. 2011)), 672-677
[11] Jurio, A.; Bustince, H.; Pagola, M.; Pradera, A.; Yager, R., Some properties of overlap and grouping functions and their application to image thresholding, Fuzzy Sets Syst., 229, 0, 69-90 (2013) · Zbl 1284.68549
[12] Lopez-Molina, C.; De Baets, B.; Bustince, H.; Sanz, J.; Barrenechea, E., Multiscale edge detection based on Gaussian smoothing and edge tracking, Knowl.-Based Syst., 44, 101-111 (2013)
[13] Melin, P.; Mendoza, O.; Castillo, O., An improved method for edge detection based on interval type-2 fuzzy logic, Expert Syst. Appl., 37, 12, 8527-8535 (2010)
[14] Rosenfeld, A.; Thurston, M., Edge and curve detection for visual scene analysis, IEEE Trans. Comput., C-20, 5, 562-569 (May 1971)
[15] Rosin, P. L., Unimodal thresholding, Pattern Recognit., 34, 2083-2096 (2001) · Zbl 0991.68075
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.