Fuzzy Image Segmentation based on the hierarchical Divide and Link clustering algorithm

被引:4
作者
Guada, Carely [1 ]
Gomez, Daniel [2 ]
Tinguaro Rodriguez, J. [1 ]
Yanez, Javier [1 ]
Montero, Javier [3 ]
机构
[1] Univ Complutense, Fac Ciencias Matemat, E-28040 Madrid, Spain
[2] Univ Complutense, Fac Estudios Estadist, E-28040 Madrid, Spain
[3] Univ Complutense, Fac Ciencias Matemat, Inst IGEO UCM CSIC UCM, E-28040 Madrid, Spain
来源
2015 10TH INTERNATIONAL CONFERENCE ON INTELLIGENT SYSTEMS AND KNOWLEDGE ENGINEERING (ISKE) | 2015年
关键词
Fuzzy Image Segmentation; Hierarchical Image Segmentation; image network; spanning forest; clustering;
D O I
10.1109/ISKE.2015.89
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In this paper, we present a method to obtain a Fuzzy Image Segmentation from the hierarchical clustering algorithm Divide and Link. The Divide and Link algorithm consists on treating a digital image as a graph, then building spanning forest through a Kruskal scheme to successively sort the edges while partitions are obtained. This process is driven until all the pixels of the image are segmented, that is, there are as many regions as pixels.
引用
收藏
页码:12 / 17
页数:6
相关论文
共 16 条
[1]  
[Anonymous], 11 INT FLINS C
[2]   Contour Detection and Hierarchical Image Segmentation [J].
Arbelaez, Pablo ;
Maire, Michael ;
Fowlkes, Charless ;
Malik, Jitendra .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 2011, 33 (05) :898-916
[3]   FUZZY CONNECTIVITY AND MATHEMATICAL MORPHOLOGY [J].
BLOCH, I .
PATTERN RECOGNITION LETTERS, 1993, 14 (06) :483-488
[4]  
Cheng HD, 2000, IEEE T IMAGE PROCESS, V9, P2071, DOI 10.1109/83.887975
[5]   Community structure in social and biological networks [J].
Girvan, M ;
Newman, MEJ .
PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2002, 99 (12) :7821-7826
[6]  
Gomez D., 2011, Proceedings of the 2011 11th International Conference on Intelligent Systems Design and Applications (ISDA), P1247, DOI 10.1109/ISDA.2011.6121830
[7]   Fuzzy image segmentation based upon hierarchical clustering [J].
Gomez, Daniel ;
Yanez, Javier ;
Guada, Carely ;
Tinguaro Rodriguez, J. ;
Montero, Javier ;
Zarrazola, Edwin .
KNOWLEDGE-BASED SYSTEMS, 2015, 87 :26-37
[8]   A Divide-and-Link algorithm for hierarchical clustering in networks [J].
Gomez, Daniel ;
Zarrazola, Edwin ;
Yanez, Javier ;
Montero, Javier .
INFORMATION SCIENCES, 2015, 316 :308-328
[9]   Hierarchical image segmentation based on similarity of NDVI time series [J].
Lhermitte, Stefaan ;
Verbesselt, Jan ;
Jonckheere, Inge ;
Nackaerts, Kris ;
van Aardt, Jan A. N. ;
Verstraeten, Willem W. ;
Coppin, Pol .
REMOTE SENSING OF ENVIRONMENT, 2008, 112 (02) :506-521
[10]  
Newman MEJ, 2004, PHYS REV E, V69, DOI 10.1103/PhysRevE.69.066133