A hierarchical evolutionary algorithm for automatic medical image segmentation

被引:60
作者
Lai, Chih-Chin [2 ]
Chang, Chuan-Yu [1 ]
机构
[1] Natl Yunlin Univ Sci & Technol, Dept Comp & Commun Engn, Yunlin 640, Taiwan
[2] Natl Univ Kaohsiung, Dept Elect Engn, Kaohsiung 81148, Taiwan
关键词
Image segmentation; Hierarchical evolutionary algorithm; HOPFIELD NEURAL-NETWORK; DESIGN; MRI;
D O I
10.1016/j.eswa.2007.09.003
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Image segmentation denotes a process of partitioning an image into distinct regions. A large variety of different segmentation approaches for images have been developed. Among them, the clustering methods have been extensively investigated and used. In this paper, a clustering based approach using a hierarchical evolutionary algorithm (HEA) is proposed for medical image segmentation. The HEA can be viewed as a variant of conventional genetic algorithms. By means of a hierarchical structure in the chromosome, the proposed approach can automatically classify the image into appropriate classes and avoid the difficulty of searching for the proper number of classes. The experimental results indicate that the proposed approach can produce more continuous and smoother segmentation results in comparison with four existing methods, competitive Hopfield neural networks (CHNN), dynamic thresholding, k-means, and fuzzy c-means methods. (C) 2007 Elsevier Ltd. All rights reserved.
引用
收藏
页码:248 / 259
页数:12
相关论文
共 24 条
[1]   A modified fuzzy C-means algorithm for bias field estimation and segmentation of MRI data [J].
Ahmed, MN ;
Yamany, SM ;
Mohamed, N ;
Farag, AA ;
Moriarty, T .
IEEE TRANSACTIONS ON MEDICAL IMAGING, 2002, 21 (03) :193-199
[2]   Medical image segmentation using a contextual-constraint-based Hopfield neural cube [J].
Chang, CY ;
Chung, PC .
IMAGE AND VISION COMPUTING, 2001, 19 (9-10) :669-678
[3]   Robust image segmentation using FCM with spatial constraints based on new kernel-induced distance measure [J].
Chen, SC ;
Zhang, DQ .
IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART B-CYBERNETICS, 2004, 34 (04) :1907-1916
[4]  
Cheng KS, 1996, IEEE T MED IMAGING, V15, P560, DOI 10.1109/42.511759
[5]   A recursive thresholding technique for image segmentation [J].
Cheriet, M ;
Said, JN ;
Suen, CY .
IEEE TRANSACTIONS ON IMAGE PROCESSING, 1998, 7 (06) :918-921
[6]   Fuzzy c-means clustering with spatial information for image segmentation [J].
Chuang, KS ;
Tzeng, HL ;
Chen, S ;
Wu, J ;
Chen, TJ .
COMPUTERIZED MEDICAL IMAGING AND GRAPHICS, 2006, 30 (01) :9-15
[7]   IMAGE SEGMENTATION BY CLUSTERING [J].
COLEMAN, GB ;
ANDREWS, HC .
PROCEEDINGS OF THE IEEE, 1979, 67 (05) :773-785
[8]  
Deb K, 2001, WIL INT S SYS OPT, V16
[9]   Efficient graph-based image segmentation [J].
Felzenszwalb, PF ;
Huttenlocher, DP .
INTERNATIONAL JOURNAL OF COMPUTER VISION, 2004, 59 (02) :167-181
[10]  
Goldberg D. E., 1989, Genetic algorithms in machine learning, search and optimization