Adaptive Rough Entropy Clustering Algorithms in Image Segmentation

被引:15
作者
Malyszko, Dariusz [1 ]
Stepaniuk, Jaroslaw [1 ]
机构
[1] Bialystok Tech Univ, Dept Comp Sci, PL-15351 Bialystok, Poland
关键词
adaptive algorithms; rough entropy measure; image segmentation; image clustering;
D O I
10.3233/FI-2010-224
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
High quality performance of image segmentation methods presents one leading priority in design and implementation of image analysis systems. Incorporating the most important image data information into segmentation process has resulted in development of innovative frameworks such as fuzzy systems, rough systems and recently rough - fuzzy systems. Data analysis based on rough and fuzzy systems is designed to apprehend internal data structure in case of incomplete or uncertain information. Rough entropy framework proposed in [12, 13] has been dedicated for application in clustering systems, especially for image segmentation systems. We extend that framework into eight distinct rough entropy measures and related clustering algorithms. The introduced solutions are capable of adaptive incorporation of the most important factors that contribute to the relation between data objects and makes possible better understanding of the image structure. In order to prove the relevance of the proposed rough entropy measures, the evaluation of rough entropy segmentations based on the comparison with human segmentations from Berkeley and Weizmann image databases has been presented. At the same time, rough entropy based measures applied in the domain of image segmentation quality evaluation have been compared with standard image segmentation indices. Additionally, rough entropy measures seem to comprehend properly properties validated by different image segmentation quality indices.
引用
收藏
页码:199 / 231
页数:33
相关论文
共 24 条
[1]  
[Anonymous], 2008, Handbook of Granular Computing
[2]  
[Anonymous], THESIS U PARIS 9 DAU
[3]  
[Anonymous], HDB PATTERN RECOGNIT
[4]  
[Anonymous], P IEEE C COMP VIS PA
[5]  
BORKOWSKI M, 2006, MATCHING 2D IMAGE SE, P63
[6]  
CHABRIER S, EURASIP J APPL SIGNA, V2006, P217
[7]   A METHOD FOR COMPARING 2 HIERARCHICAL CLUSTERINGS [J].
FOWLKES, EB ;
MALLOWS, CL .
JOURNAL OF THE AMERICAN STATISTICAL ASSOCIATION, 1983, 78 (383) :553-569
[8]  
Halkidi M, 2002, SIGMOD REC, V31, P19, DOI 10.1145/601858.601862
[9]  
Huang Q, 1995, INTERNATIONAL CONFERENCE ON IMAGE PROCESSING - PROCEEDINGS, VOLS I-III, pC53
[10]   Data clustering: A review [J].
Jain, AK ;
Murty, MN ;
Flynn, PJ .
ACM COMPUTING SURVEYS, 1999, 31 (03) :264-323