A New Optimized Thresholding Method Using Ant Colony Algorithm for MR Brain Image Segmentation

被引:61
作者
Khorram, Bahar [1 ]
Yazdi, Mehran [1 ]
机构
[1] Shiraz Univ, Sch Elect & Comp Engn, Shiraz, Iran
关键词
Segmentation; MR brain images; Ant colony optimization; Meta-heuristic algorithms; Multilevel thresholding; Textural feature; GENETIC ALGORITHM; ENTROPY; DESIGN; SCHEME;
D O I
10.1007/s10278-018-0111-x
中图分类号
R8 [特种医学]; R445 [影像诊断学];
学科分类号
1002 ; 100207 ; 1009 ;
摘要
Image segmentation is considered as one of the most fundamental tasks in image processing applications. Segmentation of magnetic resonance (MR) brain images is also an important pre-processing step, since many neural disorders are associated with brain's volume changes. As a result, brain image segmentation can be considered as an essential measure toward automated diagnosis or interpretation of regions of interest, which can help surgical planning, analyzing changes of brain's volume in different tissue types, and identifying neural disorders. In many neural disorders such as Alzheimer and epilepsy, determining the volume of different brain tissues (i.e., white matter, gray matter, and cerebrospinal fluids) has been proven to be effective in quantifying diseases. A traditional way for segmenting brain images involves the use of a medical expert's experience in manually determining the boundary of different regions of interest in brain images. It may seem that manual segmentation of MR brain images by an expert is the first and the best choice. However, this method is proved to be time-consuming and challenging. Hence, numerous MR brain image segmentation methods with different degrees of complexity and accuracy have been introduced recently. Our work proposes an optimized thresholding method for segmentation of MR brain images using biologically inspired ant colony algorithm. In this proposed algorithm, textural features are adopted as heuristic information. Besides, post-processing image enhancement based on homogeneity is also performed to achieve a better performance. The empirical results on axial T1-weighted MR brain images have demonstrated competitive accuracy to traditional meta-heuristic methods, K-means, and expectation maximization.
引用
收藏
页码:162 / 174
页数:13
相关论文
共 51 条
[1]   Performance analysis of the multi-objective ant colony optimization algorithms for the traveling salesman problem [J].
Ariyasingha, I. D. I. D. ;
Fernando, T. G. I. .
SWARM AND EVOLUTIONARY COMPUTATION, 2015, 23 :11-26
[2]   Multilevel thresholding for image segmentation through a fast statistical recursive algorithm [J].
Arora, S. ;
Acharya, J. ;
Verma, A. ;
Panigrahi, Prasanta K. .
PATTERN RECOGNITION LETTERS, 2008, 29 (02) :119-125
[3]  
Chang Y, P 2002 PAN SYDN WORK, V22
[4]  
Cheng HD, 2000, IEEE T IMAGE PROCESS, V9, P2071, DOI 10.1109/83.887975
[5]   Design and construction of a realistic digital brain phantom [J].
Collins, DL ;
Zijdenbos, AP ;
Kollokian, V ;
Sled, JG ;
Kabani, NJ ;
Holmes, CJ ;
Evans, AC .
IEEE TRANSACTIONS ON MEDICAL IMAGING, 1998, 17 (03) :463-468
[6]  
Cuevas E., 2013, IMAGE SEGMENTATION U
[7]   MRI Segmentation of the Human Brain: Challenges, Methods, and Applications [J].
Despotovic, Ivana ;
Goossens, Bart ;
Philips, Wilfried .
COMPUTATIONAL AND MATHEMATICAL METHODS IN MEDICINE, 2015, 2015
[8]   Ant colony optimization theory: A survey [J].
Dorigo, M ;
Blum, C .
THEORETICAL COMPUTER SCIENCE, 2005, 344 (2-3) :243-278
[9]  
Dvorak P, P TEL SIGN PROC TSP
[10]   A multi-level thresholding approach using a hybrid optimal estimation algorithm [J].
Fan, Shu-Kai S. ;
Lin, Yen .
PATTERN RECOGNITION LETTERS, 2007, 28 (05) :662-669