Genetic algorithm-based interactive segmentation of 3D medical images

This article describes a method for evolving adaptive procedures for the contour-based segmentation of anatomical structures in 3D medical data sets. With this method, the user first manually traces one or more 2D contours of an anatomical structure of interest on parallel planes arbitrarily cutting the data set. Such contours are then used as training examples for a genetic algorithm to evolve a contour detector. By applying the detector to the rest of the image sequence it is possible to obtain a full segmentation of the structure. The same detector can then be used to segment other image sequences of the same sort. Segmentation is driven by a contour-tracking strategy that relies on an elastic-contour model whose parameters are also optimized by the genetic algorithm. We report results obtained on a software-generated phantom and on real tomographic images of different sorts.

[1]  A. B. Dobrzenieckiy,et al.  Optimized Contour-based Segmentation of 3d Medical Data Using Genetic Algorithms , 1995 .

[2]  Jan Cornelis,et al.  Segmentation of medical images , 1993, Image Vis. Comput..

[3]  Riccardo Poli,et al.  Shape from Radiological Density , 1997, Comput. Vis. Image Underst..

[4]  Riccardo Poli,et al.  Recovery of the 3-D shape of the left ventricle from echocardiographic images , 1995, IEEE Trans. Medical Imaging.

[5]  Kostas Delibasis,et al.  Genetic algorithms applied to Fourier-descriptor-based geometric models for anatomical object recognition in medical images , 1996, Medical Imaging.

[6]  Ramesh C. Jain,et al.  An approach to three-dimensional image segmentation , 1991, CVGIP Image Underst..

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

[8]  M Demi.  New approach to automatic contour detection from image sequences: an application to ventriculographic images. , 1994, Computers and biomedical research, an international journal.

[9]  R. Poli,et al.  Genetic design of optimum linear and nonlinear QRS detectors , 1995, IEEE Transactions on Biomedical Engineering.

[10]  Fernand Klein,et al.  Fast direct display of volume data for medical diagnosis , 1991, CVGIP Graph. Model. Image Process..

[11]  A. B. Dobrzeniecki,et al.  Interactive and intuitive segmentation of volumetric data: the segmentVIEW system and the Kooshball algorithm , 1995, Proceedings., International Conference on Image Processing.

[12]  D. Suckley.  Genetic algorithm in the design of FIR filters , 1991 .

[13]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[14]  Riccardo Poli,et al.  Interactive segmentation of multi-dimensional medical data with contour-based application of genetic algorithms , 1994, Proceedings of 1st International Conference on Image Processing.

[15]  R A Robb,et al.  Interactive display and analysis of 3-D medical images. , 1989, IEEE transactions on medical imaging.

[16]  D Caramella,et al.  Neural network segmentation of magnetic resonance spin echo images of the brain. , 1993, Journal of biomedical engineering.

[17]  Laurent D. Cohen,et al.  Using Deformable Surfaces to Segment 3-D Images and Infer Differential Structures , 1992, ECCV.

[18]  Hyun Seung Yang,et al.  Robust image segmentation using genetic algorithm with a fuzzy measure , 1996, Pattern Recognit..

[19]  D. E. Goldberg,et al.  Genetic Algorithms in Search , 1989 .

[20]  P. Mars,et al.  Genetic and learning automata algorithms for adaptive digital filters , 1992, [Proceedings] ICASSP-92: 1992 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[21]  Bernard Mazoyer,et al.  Three-dimensional segmentation and interpolation of magnetic resonance brain images , 1993, IEEE Trans. Medical Imaging.

[22]  Ray L. Somorjai,et al.  A fast, simple active contour algorithm for biomedical images , 1996, Pattern Recognit. Lett..

[23]  Dimitris N. Metaxas,et al.  Dynamic 3D models with local and global deformations: deformable superquadrics , 1990, [1990] Proceedings Third International Conference on Computer Vision.

[24]  Riccardo Poli,et al.  Recovery of 3D closed surfaces from sparse data , 1994 .

[25]  R. Poli.  Genetic programming for image analysis , 1996 .

[26]  S. Webb.  The Physics of Medical Imaging , 1990 .

[27]  ISAAC COHEN,et al.  Using deformable surfaces to segment 3-D images and infer differential structures , 1992, CVGIP Image Underst..

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

[29]  A. B. Dobrzenieckiy,et al.  Segmentation of 3d Medical Images through Genetically-optimized Contour-tracking Algorithms , 1997 .

[30]  Riccardo Poli,et al.  Neural inhabitants of MR and echo images segment cardiac structures , 1993, Proceedings of Computers in Cardiology Conference.

[31]  John R. Koza,et al.  Genetic Programming II , 1992 .

[32]  J.K. Udupa,et al.  Display of 3D information in discrete 3D scenes produced by computerized tomography , 1983, Proceedings of the IEEE.

[33]  Petia Radeva,et al.  A snake for model-based segmentation , 1995, Proceedings of IEEE International Conference on Computer Vision.

[34]  Takeo Kanade,et al.  Recursive region segmentation by analysis of histograms , 1982, ICASSP.

[35]  Nicol N. Schraudolph,et al.  A User's Guide to GAucsd 1.4 , 1992 .

[36]  Suchendra M. Bhandarkar,et al.  An edge detection technique using genetic algorithm-based optimization , 1994, Pattern Recognit..