Volumetric segmentation of brain images using parallel genetic algorithms

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.

[1]  Heinz Mühlenbein,et al.  The parallel genetic algorithm as function optimizer , 1991, Parallel Comput..

[2]  Ramesh C. Jain,et al.  Using Dynamic Programming for Solving Variational Problems in Vision , 1990, IEEE Trans. Pattern Anal. Mach. Intell..

[3]  Kostas Delibasis,et al.  Designing Fourier Descriptor-Based Geometric Models for Object Interpretation in Medical Images Using Genetic Algorithms , 1997, Comput. Vis. Image Underst..

[4]  James S. Duncan,et al.  Boundary Finding with Parametrically Deformable Models , 1992, IEEE Trans. Pattern Anal. Mach. Intell..

[5]  D. Louis Collins,et al.  Design and construction of a realistic digital brain phantom , 1998, IEEE Transactions on Medical Imaging.

[6]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[7]  Jerry L. Prince,et al.  An Automated Technique for Statistical Characterization of Brain Tissues in Magnetic Resonance Imaging , 1997, Int. J. Pattern Recognit. Artif. Intell..

[8]  Demetri Terzopoulos,et al.  Deformable models in medical image analysis: a survey , 1996, Medical Image Anal..

[9]  Demetri Terzopoulos,et al.  Snakes: Active contour models , 2004, International Journal of Computer Vision.

[10]  Laurent D. Cohen,et al.  Finite-Element Methods for Active Contour Models and Balloons for 2-D and 3-D Images , 1993, IEEE Trans. Pattern Anal. Mach. Intell..

[11]  A. Yezzi,et al.  On the relationship between parametric and geometric active contours , 2000, Conference Record of the Thirty-Fourth Asilomar Conference on Signals, Systems and Computers (Cat. No.00CH37154).

[12]  Junaed Sattar Snakes , Shapes and Gradient Vector Flow , 2022 .

[13]  Akshay K. Singh,et al.  Deformable models in medical image analysis , 1996, Proceedings of the Workshop on Mathematical Methods in Biomedical Image Analysis.

[14]  Michael Allen,et al.  Parallel programming: techniques and applications using networked workstations and parallel computers , 1998 .

[15]  Michael Unser,et al.  B-spline snakes: a flexible tool for parametric contour detection , 2000, IEEE Trans. Image Process..

[16]  James A. Sethian,et al.  Level Set Methods and Fast Marching Methods , 1999 .