Optimizing the Level Set Algorithm for Detecting Object Edges in MR and CT Images

Specifying the boundary of tissues or an organ is one of the most frequently required tasks for a radiologist. It is a first step for further processing, such as comparing two serial images in time, volume measurements. In the present work, we use genetic algorithms (GA) and where necessary apply a ldquodynamic genetic algorithmrdquo (dGA) procedure, which (we believe) is a unique application, to assess different values for finding an optimal set of parameters that characterize the level set method, a geometric active contour, for use as a boundary detection method. Four quantitative measures are used in calculating geometric differences between the object boundaries, as determined by the level set method, and the desired object boundaries. A semi-automated method is also developed to find the desired boundary for the object. A two-step method requires the user to manipulate the object boundaries obtained by applying an edge detection method based on the Canny filter. By setting the level set method parameters using the output of the GA we obtain accurate boundaries of organs automatically and rapidly.

[1]  Rafael C. González,et al.  Local Determination of a Moving Contrast Edge , 1985, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[2]  Guillermo Sapiro,et al.  Geodesic Active Contours , 1995, International Journal of Computer Vision.

[3]  Lucia Ballerini.  Genetic snakes for medical image segmentation , 1998, Optics & Photonics.

[4]  G.A.R. Rad,et al.  Extraction of the Breast Cancer Tumor in Mammograms Using Genetic Active Contour , 2006, 2006 International Conference on Biomedical and Pharmaceutical Engineering.

[5]  Rodrigo Weber dos Santos,et al.  Automatic Segmentation of Cardiac MRI Using Snakes and Genetic Algorithms , 2008, ICCS.

[6]  Allen D. Elster,et al.  Questions & answers in magnetic resonance imaging , 1994 .

[7]  J. Sethian,et al.  Fronts propagating with curvature-dependent speed: algorithms based on Hamilton-Jacobi formulations , 1988 .

[8]  Yuan Xu,et al.  Optimization of active-contour model parameters using genetic algorithms: segmentation of breast lesions in mammograms , 2002, SPIE Medical Imaging.

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

[10]  T. Omari,et al.  Activation of smooth muscle in the airway wall, force production, and airway narrowing. , 1992, Canadian journal of physiology and pharmacology.

[11]  Lucia Ballerini.  Multiple Genetic Snakes for People Segmentation in Video Sequences , 2003, SCIA.

[12]  L. MacEachern,et al.  Genetic algorithms for active contour optimization , 1998, ISCAS '98. Proceedings of the 1998 IEEE International Symposium on Circuits and Systems (Cat. No.98CH36187).

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

[14]  June Ho Park,et al.  Active Contour Model Based Object Contour Detection Using Genetic Algorithm with Wavelet Based Image Preprocessing , 2004 .

[15]  V. Caselles,et al.  A geometric model for active contours in image processing , 1993 .

[16]  L. G. Uitert,et al.  Permanent Magnet Oxides Containing Divalent Metal Ions. II , 1957 .

[17]  A.R. Hussain.  Optic nerve head segmentation using genetic active contours , 2008, 2008 International Conference on Computer and Communication Engineering.

[18]  Marko Subasic,et al.  Level Set Methods and Fast Marching Methods , 2003 .

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

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

[21]  James A. Sethian,et al.  A unified approach to noise removal, image enhancement, and shape recovery , 1996, IEEE Trans. Image Process..

[22]  Leonardo Bocchi,et al.  Multiple Genetic Snakes for Bone Segmentation , 2003, EvoWorkshops.

[23]  N Saeed,et al.  Magnetic resonance image segmentation using pattern recognition, and applied to image registration and quantitation , 1998, NMR in biomedicine.

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

[25]  D E Olson,et al.  Pressure drop and fluid flow regime of air inspired into the human lung. , 1970, Journal of applied physiology.

[26]  Paul Wintz,et al.  Digital image processing (2nd ed.) , 1987 .

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

[28]  Chunming Li,et al.  Level set evolution without re-initialization: a new variational formulation , 2005, 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05).

[29]  Lucia Ballerini.  Genetic Snakes for Color Images Segmentation , 2001, EvoWorkshops.

[30]  Nicole Vincent,et al.  Genetic Algorithm to Set Active Contour , 2003, CAIP.