Fuzzy image segmentation based upon hierarchical clustering

被引:46
作者
Gomez, Daniel [1 ,4 ]
Yanez, Javier [2 ]
Guada, Carely [2 ]
Tinguaro Rodriguez, J. [2 ]
Montero, Javier
Zarrazola, Edwin [2 ,3 ]
机构
[1] Univ Complutense Madrid, Fac Estudios Estadist, Ave Puerta de Hierro S-N, E-28040 Madrid, Spain
[2] Univ Complutense Madrid, Fac Matemat, E-28040 Madrid, Spain
[3] Univ Antioquia, Inst Matemat, Medellin, Colombia
[4] Univ Complutense Madrid, Escuela Estadist, Madrid 28040, Spain
关键词
Fuzzy set; Image segmentation; Hierarchical segmentation; Graph-based segmentation; ALGORITHMS; SETS;
D O I
10.1016/j.knosys.2015.07.017
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In this paper we introduce the concept of Fuzzy Image Segmentation, providing an algorithm to build fuzzy boundaries based on the existing relations between the fuzzy boundary set problem and the (crisp) hierarchical image segmentation problem. In particular, since a crisp image segmentation can be characterized in terms of the set of edges that separates the adjacent regions of the segmentation, from these edges we introduce the concept of fuzzy image segmentation. Hence, each fuzzy image segmentation is characterized by means of a fuzzy set over the set of edges, which can be then understood as the fuzzy boundary of the image. Some computational experiences are included in order to show the obtained fuzzy boundaries of some digital images. (C) 2015 Elsevier B.V. All rights reserved.
引用
收藏
页码:26 / 37
页数:12
相关论文
共 31 条
[1]  
[Anonymous], EUR J OPER RES
[2]  
[Anonymous], IEEE T PATTERN ANAL
[3]  
[Anonymous], 2001, MATHWARE SOFT COMPUT
[4]  
[Anonymous], 11 INT FLINS C
[5]   Construction of Interval-Valued Fuzzy Relations With Application to the Generation of Fuzzy Edge Images [J].
Barrenechea, Edurne ;
Bustince, Humberto ;
De Baets, Bernard ;
Lopez-Molina, Carlos .
IEEE TRANSACTIONS ON FUZZY SYSTEMS, 2011, 19 (05) :819-830
[6]  
Benchamardimath B., 2014, Int J Comput Appl, P38
[7]   FUZZY CONNECTIVITY AND MATHEMATICAL MORPHOLOGY [J].
BLOCH, I .
PATTERN RECOGNITION LETTERS, 1993, 14 (06) :483-488
[8]   Interval-valued fuzzy sets constructed from matrices: Application to edge detection [J].
Bustince, H. ;
Barrenechea, E. ;
Pagola, M. ;
Fernandez, J. .
FUZZY SETS AND SYSTEMS, 2009, 160 (13) :1819-1840
[10]   Efficient graph-based image segmentation [J].
Felzenszwalb, PF ;
Huttenlocher, DP .
INTERNATIONAL JOURNAL OF COMPUTER VISION, 2004, 59 (02) :167-181