Image segmentation by three-level thresholding based on maximum fuzzy entropy and genetic algorithm

被引:190
作者
Tao, WB [1 ]
Tian, JW
Liu, J
机构
[1] Huazhong Univ Sci & Technol, Inst Pattern Recognit & Artificial Intelligence, Wuhan 430074, Hubei, Peoples R China
[2] Huazhong Univ Sci & Technol, State Key Lab Image Proc & Intelligence Control, Wuhan 430074, Hubei, Peoples R China
关键词
image segmentation; fuzzy entropy; genetic algorithm; probability partition;
D O I
10.1016/S0167-8655(03)00166-1
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In the paper, a three-level thresholding method for image segmentation is presented, based on probability partition, fuzzy partition and entropy theory. A new fuzzy entropy has been defined through probability analysis. The image is divided into three parts, namely, dark, gray and white part, whose member functions of the fuzzy region are Z-function and Pi-function and S-function, respectively, while the width and attribute of the fuzzy region can be determined by maximizing fuzzy entropy. The procedure for finding the optimal combination of all the fuzzy parameters is implemented by a genetic algorithm with appropriate coding method so as to avoid useless chromosomes. The experiment results show that the proposed method gives good performance. (C) 2003 Elsevier B.V. All rights reserved.
引用
收藏
页码:3069 / 3078
页数:10
相关论文
共 23 条
[1]   AUTOMATIC THRESHOLDING OF GRAY-LEVEL PICTURES USING TWO-DIMENSIONAL ENTROPY [J].
ABUTALEB, AS .
COMPUTER VISION GRAPHICS AND IMAGE PROCESSING, 1989, 47 (01) :22-32
[2]  
[Anonymous], 1989, GENETIC ALGORITHM SE
[3]  
[Anonymous], 1972, INFORM CONTROL
[4]  
ANSARI N, 1992, DYNAMIC GENETIC CHAO, P353
[5]   Genetic object recognition using combinations of views [J].
Bebis, G ;
Louis, S ;
Varol, Y ;
Yfantis, A .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2002, 6 (02) :132-146
[6]   Image segmentation using evolutionary computation [J].
Bhandarkar, SM ;
Zhang, H .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 1999, 3 (01) :1-21
[7]   ADAPTIVE IMAGE SEGMENTATION USING A GENETIC ALGORITHM [J].
BHANU, B ;
LEE, S ;
MING, J .
IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS, 1995, 25 (12) :1543-1567
[8]  
Brink A., 1994, Journal of Computing and Information Technology - CIT, V2, P77
[9]   Thresholding using two-dimensional histogram and fuzzy entropy principle [J].
Cheng, HD ;
Chen, YH ;
Jiang, XH .
IEEE TRANSACTIONS ON IMAGE PROCESSING, 2000, 9 (04) :732-735
[10]   Fuzzy homogeneity approach to multilevel thresholding [J].
Cheng, HD ;
Chen, CH ;
Chiu, HH ;
Xu, HJ .
IEEE TRANSACTIONS ON IMAGE PROCESSING, 1998, 7 (07) :1084-1088