Incorporating priors for medical image segmentation using a genetic algorithm

Medical image segmentation is typically performed manually by a physician to delineate gross tumor volumes for treatment planning and diagnosis. Manual segmentation is performed by medical experts using prior knowledge of organ shapes and locations but is prone to reader subjectivity and inconsistency. Automating the process is challenging due to poor tissue contrast and ill-defined organ/tissue boundaries in medical images. This paper presents a genetic algorithm for combining representations of learned information such as known shapes, regional properties and relative position of objects into a single framework to perform automated three-dimensional segmentation. The algorithm has been tested for prostate segmentation on pelvic computed tomography and magnetic resonance images.

[1]  Anil K. Jain,et al.  Markov Random Field Texture Models , 1983, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[2]  Tony F. Chan,et al.  Active contours without edges , 2001, IEEE Trans. Image Process..

[3]  Anca L. Ralescu,et al.  Spatial organization in 2D segmented images: representation and recognition of primitive spatial relations , 1994, CVPR 1994.

[4]  Riccardo Poli,et al.  Genetic algorithm-based interactive segmentation of 3D medical images , 1999, Image Vis. Comput..

[5]  Isabelle Bloch,et al.  Fuzzy Relative Position Between Objects in Image Processing: A Morphological Approach , 1999, IEEE Trans. Pattern Anal. Mach. Intell..

[6]  Alireza Ahmadian,et al.  An efficient texture classification algorithm using Gabor wavelet , 2003, Proceedings of the 25th Annual International Conference of the IEEE Engineering in Medicine and Biology Society (IEEE Cat. No.03CH37439).

[7]  Peter J. Angeline,et al.  Algorithm Discovery using the Genetic Programming Paradigm: Extracting Low-Contrast Curvilinear Features from SAR Images of Arctic Ice , 1996 .

[8]  Payel Ghosh,et al.  LSGA: combining level-sets and genetic algorithms for segmentation , 2010, Evol. Intell..

[9]  L. R. Dice.  Measures of the Amount of Ecologic Association Between Species , 1945 .

[10]  Marjorie Skubic,et al.  Qualitative analysis of sketched route maps: translating a sketch into linguistic descriptions , 2004, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

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

[12]  L. Vieu.  Spatial Representation and Reasoning in Artificial Intelligence , 1997 .

[13]  S. Rossitti.  Introduction to Functional Magnetic Resonance Imaging, Principles and Techniques , 2002 .

[14]  Neal R. Harvey,et al.  Comparison of GENIE and conventional supervised classifiers for multispectral image feature extraction , 2002, IEEE Trans. Geosci. Remote. Sens..

[15]  Lucia Ballerini.  Genetic Snakes for Medical Images Segmentation , 1999, EvoWorkshops.

[16]  Bir Bhanu,et al.  Adaptive image segmentation using a genetic algorithm , 1989, IEEE Transactions on Systems, Man, and Cybernetics.

[17]  Gang Hua,et al.  Context-Aware Visual Tracking , 2009, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[18]  Olivier D. Faugeras,et al.  Statistical shape influence in geodesic active contours , 2000, Proceedings IEEE Conference on Computer Vision and Pattern Recognition. CVPR 2000 (Cat. No.PR00662).

[19]  Jasjit S. Suri,et al.  Handbook of Biomedical Image Analysis , 2005 .

[20]  Anil K. Jain,et al.  A spatial filtering approach to texture analysis , 1985, Pattern Recognit. Lett..

[21]  Isabelle Bloch,et al.  Fuzzy methods in medical imaging , 2015 .

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

[23]  Jamshid Dehmeshki,et al.  Automated detection of lung nodules in CT images using shape-based genetic algorithm , 2007, Comput. Medical Imaging Graph..

[24]  H. Bunke,et al.  Graph matching for visual object recognition. , 2000, Spatial vision.

[25]  Mihran Tucceryan,et al.  Moment-based texture segmentation , 1994 .

[26]  Milan Sonka,et al.  Image Processing, Analysis and Machine Vision , 1993, Springer US.

[27]  Dorothea Heiss-Czedik,et al.  An Introduction to Genetic Algorithms. , 1997, Artificial Life.

[28]  W. Eric L. Grimson,et al.  A shape-based approach to the segmentation of medical imagery using level sets , 2003, IEEE Transactions on Medical Imaging.

[29]  Riccardo Poli,et al.  Genetic Programming with User-Driven Selection : Experiments on the Evolution of Algorithms for Image Enhancement , 1997 .

[30]  Baba C. Vemuri,et al.  Shape Modeling with Front Propagation: A Level Set Approach , 1995, IEEE Trans. Pattern Anal. Mach. Intell..

[31]  Arnold W. M. Smeulders,et al.  Learning spatial relations in object recognition , 2006, Pattern Recognit. Lett..

[32]  Jitendra Malik,et al.  Normalized cuts and image segmentation , 1997, Proceedings of IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[33]  Fachbereich Informatik,et al.  Programmatic Compression of Images and Sound , 1996 .

[34]  Alex Pentland,et al.  Fractal-Based Description of Natural Scenes , 1984, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[35]  Renaud Keriven,et al.  Active-Contour-Based Image Segmentation Using Machine Learning Techniques , 2007, MICCAI.

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

[37]  Ramalingam Chellappa,et al.  Decision rules for choice of neighbors in random field models of images , 1981 .

[38]  Dennis F. Dunn,et al.  Optimal Gabor filters for texture segmentation , 1995, IEEE Trans. Image Process..

[39]  Hélène Laurent,et al.  Optimization-Based Image Segmentation by Genetic Algorithms , 2008, EURASIP J. Image Video Process..

[40]  Rachid Deriche,et al.  A Review of Statistical Approaches to Level Set Segmentation: Integrating Color, Texture, Motion and Shape , 2007, International Journal of Computer Vision.

[41]  M. Egenhofer,et al.  Modeling Spatial Relations Between Lines and Regions: Combining Formal Mathematical Models and Human Subjects Testing , 2013 .

[42]  Yamina Mohamed Ben Ali,et al.  Edge-based Segmentation Using Robust Evolutionary Algorithm Applied to Medical Images , 2009, J. Signal Process. Syst..

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

[44]  Xun Wang,et al.  A comparative study of deformable contour methods on medical image segmentation , 2008, Image Vis. Comput..

[45]  Ronald Fedkiw,et al.  Level set methods and dynamic implicit surfaces , 2002, Applied mathematical sciences.

[46]  Michal Haindl,et al.  Model-Based Texture Segmentation , 2004, ICIAR.

[47]  P. O. Bishop,et al.  Theory of spatial position and spatial frequency relations in the receptive fields of simple cells in the visual cortex , 1982, Biological Cybernetics.

[48]  W Schlegel,et al.  Usability of semiautomatic segmentation algorithms for tumor volume determination. , 1999, Investigative radiology.

[49]  Neal R. Harvey,et al.  Investigation of automated feature extraction techniques for applications in cancer detection from multispectral histopathology images , 2003, SPIE Medical Imaging.

[50]  Ron Shonkwiler,et al.  Parallel Genetic Algorithms , 1993, ICGA.

[51]  J. David Schaffer,et al.  Representation and Hidden Bias: Gray vs. Binary Coding for Genetic Algorithms , 1988, ML.

[52]  Enrique Alba,et al.  Parallel Metaheuristics: A New Class of Algorithms , 2005 .

[53]  R. Buxton.  Introduction to Functional Magnetic Resonance Imaging: Principles and Techniques , 2002 .

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

[55]  Richard B. Buxton,et al.  Comprar Introduction to Functional Magnetic Resonance Imaging | Richard B. Buxton | 9780521899956 | Cambridge University Press , 2009 .