Volumetric segmentation of brain images using parallel genetic algorithms

被引:59
作者
Fan, Y
Jiang, TZ [1 ]
Evans, DJ
机构
[1] Chinese Acad Sci, Inst Automat, Natl Lab Pattern Recognit, Beijing 100080, Peoples R China
[2] Nottingham Trent Univ, Dept Comp & Math, Nottingham NG1 4BU, England
基金
英国工程与自然科学研究理事会; 中国国家自然科学基金;
关键词
active models; global optimization; image segmentation; parallel genetic algorithm;
D O I
10.1109/TMI.2002.803126
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
Active model-based segmentation has frequently been used in medical image processing with considerable success. Although the active model-based method was initially viewed as an optimization problem, most researchers implement it as a partial differential equation solution. The advantages and disadvantages of the active model-based method are distinct: speed and stability. To improve its performance, a parallel genetic algorithm-based active model method is proposed and applied to segment the lateral ventricles from magnetic resonance brain images. First, an objective function is defined. Then one instance surface was extracted using the finite-difference method-based active model and used to initialize the first generation of a parallel genetic algorithm. Finally, the parallel genetic algorithm is employed to refine the result. We demonstrate that the method successfully overcomes numerical instability and is capable of generating an accurate and robust anatomic descriptor for complex objects in the human brain, such as the lateral ventricles.
引用
收藏
页码:904 / 909
页数:6
相关论文
共 16 条
[1]   USING DYNAMIC-PROGRAMMING FOR SOLVING VARIATIONAL-PROBLEMS IN VISION [J].
AMINI, AA ;
WEYMOUTH, TE ;
JAIN, RC .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1990, 12 (09) :855-867
[2]   B-Spline snakes: A flexible tool for parametric contour detection [J].
Brigger, P ;
Hoeg, J ;
Unser, M .
IEEE TRANSACTIONS ON IMAGE PROCESSING, 2000, 9 (09) :1484-1496
[3]   FINITE-ELEMENT METHODS FOR ACTIVE CONTOUR MODELS AND BALLOONS FOR 2-D AND 3-D IMAGES [J].
COHEN, LD ;
COHEN, I .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1993, 15 (11) :1131-1147
[4]   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
[5]   Designing Fourier descriptor-based geometric models for object interpretation in medical images using genetic algorithms [J].
Delibasis, K ;
Undrill, PE ;
Cameron, GG .
COMPUTER VISION AND IMAGE UNDERSTANDING, 1997, 66 (03) :286-300
[6]  
GOLDBERG DE, 1989, GENETIC ALGORITHM SE
[7]   SNAKES - ACTIVE CONTOUR MODELS [J].
KASS, M ;
WITKIN, A ;
TERZOPOULOS, D .
INTERNATIONAL JOURNAL OF COMPUTER VISION, 1987, 1 (04) :321-331
[8]  
McInerney T, 1996, Med Image Anal, V1, P91, DOI 10.1016/S1361-8415(96)80007-7
[9]   THE PARALLEL GENETIC ALGORITHM AS FUNCTION OPTIMIZER [J].
MUHLENBEIN, H ;
SCHOMISCH, M ;
BORN, J .
PARALLEL COMPUTING, 1991, 17 (6-7) :619-632
[10]   An automated technique for statistical characterization of brain tissues in magnetic resonance imaging [J].
Pham, D ;
Prince, JL ;
Xu, CY ;
Dagher, AP .
INTERNATIONAL JOURNAL OF PATTERN RECOGNITION AND ARTIFICIAL INTELLIGENCE, 1997, 11 (08) :1189-1211