Segmentation of medical images using a genetic algorithm

ABSTRACT

Segmentation of medical images is challenging due to poor image contrast and artifacts that result in missing or diffuse organ/tissue boundaries. Consequently, this task involves incorporating as much prior information as possible (e.g., texture, shape, and spatial location of organs) into a single framework. In this paper, we present a genetic algorithm for automating the segmentation of the prostate on two-dimensional slices of pelvic computed tomography (CT) images. In this approach the segmenting curve is represented using a level set function, which is evolved using a genetic algorithm (GA). Shape and textural priors derived from manually segmented images are used to constrain the evolution of the segmenting curve over successive generations.We review some of the existing medical image segmentation techniques. We also compare the results of our algorithm with those of a simple texture extraction algorithm (Laws' texture measures) as well as with another GA-based segmentation tool called GENIE. Our preliminary tests on a small population of segmenting contours show promise by converging on the prostate region. We expect that further improvements can be achieved by incorporating spatial relationships between anatomical landmarks, and extending the methodology to three dimensions.

REFERENCES

• 1: Cagnoni, A., Dobrzeniecki, A. B., Poli, R., and. Yanch, J. C. Genetic algorithm-based interactive segmentation of 3D medical images. Image and Vision Computing, 17(12), 881--895, 1999.
• 2: Vicent Caselles , Ron Kimmel , Guillermo Sapiro, Geodesic Active Contours, International Journal of Computer Vision, v.22 n.1, p.61-79, Feb./March 1997 [doi>10.1023/A:1007979827043 ]
• 3: Chan, T., and Vese, L. Active contours without edges. IEEE Trans. Image Proc., 10, 266--277, 2001.
• 4: Laurent D. Cohen, On active contour models and balloons, CVGIP: Image Understanding, v.53 n.2, p.211-218, March 1991 [doi>10.1016/1049-9660(91)90028-N]
• 5: Jason M. Daida , Jonathan D. Hommes , Tommaso F. Bersano-Begey , Steven J. Ross , John F. Vesecky, Algorithm discovery using the genetic programming paradigm: extracting low-contrast curvilinear features from SAR images of arctic ice, Advances in genetic programming: volume 2, MIT Press, Cambridge, MA, 1996
• 6: Harris, C., and Buxton, B. Evolving edge detectors with genetic programming. In Koza, J. R., Goldberg, D. E., Fogel, D. B., and Riolo, R. L., editors, Genetic Programming 1996: Proceedings of the First Annual Conference, pp. 309--315. MIT Press, 1996.
• 7: Harvey, N., Levenson, R. M., Rimm, D. L. Investigation of automated feature extraction techniques for applications in cancer detection from multi-spectral histopathology images. Proc. of SPIE 2003, 5032, 557--566.
• 8: Neal R. Harvey , Simon Perkins , Steven P. Brumby , James Theiler , Reid B. Porter , A. Cody Young , Anil K. Varghese , John J. Szymanski , Jeffrey J. Bloch, Finding Golf Courses: The Ultra High Tech Approach, Real-World Applications of Evolutionary Computing, EvoWorkshops 2000: EvoIASP, EvoSCONDI, EvoTel, EvoSTIM, EvoROB, and EvoFlight, p.54-64, April 17, 2000
• 9: Kass, M., Witkin, A., and Terzopoulos, D. Snakes: Active contour models. Intl. J. Computer Vision, 1, 321--331, 1988.
• 10: Laws, K. I. Rapid texture identification. SPIE, Image Processing for Missile Guidance, 238, 376--380, 1980.
• 11: Laws, K. I. Texture Image Segmentation. PhD dissertation, Univ. of Southern Calif., Jan. 1980.
• 12: Leventon, M., Grimson, E., and Faugeras, O. Statistical shape influence in geodesic active contours. In Proc. IEEE Conf. on Computer Vision and Patt. Recog., 1, 316--323, 2000.
• 13: Ravikanth Malladi , James A. Sethian , Baba C. Vemuri, Shape Modeling with Front Propagation: A Level Set Approach, IEEE Transactions on Pattern Analysis and Machine Intelligence, v.17 n.2, p.158-175, February 1995 [doi>10.1109/34.368173 ]
• 14: Melanie Mitchell, An introduction to genetic algorithms, MIT Press, Cambridge, MA, 1996
• 15: Nordin, P., and Banzhaf, W. Programmatic compression of images and sound. In Genetic Programming 1996, Proceedings of the First Annual Conference, Koza J. R. et al. editors, pp. 345--350, MIT Press, 1996.
• 16: Perkins, S., Theiler, J., Brumby, S. P., Harvey, N. R., Porter, R. B., Szymanski, J. J., and Bloch. J. J. GENIE: A Hybrid Genetic Algorithm for Feature Classification in Multi-Spectral Images. Proc. SPIE 4120 Applications and Science of Neural Networks, Fuzzy Systems, and Evolutionary Computation III, pp. 52--62, 2000.
• 17: Pham, D. L., Xu, C., Prince, J. L. Survey of current methods in medical image segmentation. Annual Review of Biomedical Eng., 2, pp. 315--337, 2000.
• 18: Poli, R., and Cagoni, S. Genetic programming with user-driven selection: Experiments on the evolution of algorithms for image enhancement. In Genetic Programming 1997, Proceedings of the 2nd Annual Conference, J. R. Koza et al. editors, pp. 269--277, 1997.
• 19: Sonka, M., Hlavac, V., and Boyle, R. Image Processing, Analysis and Machine Vision. London, Chapman & Hall, UK, 1994.
• 20: Tsai, A., Yezzi, A., Wells, W., Tempany, C., Tucker, D., Fan, A., Grimson, E., Willsky A. A shape-based approach to the segmentation of medical imagery using level sets. IEEE Trans. on Medical Imaging, 22,137--154, 2003.
• 21: Tsai, A., Wells, W., Warfield, S., Willsky, A. An EM algorithm for shape classification based on level sets. Medical Image Analysis, Vol. 9, No. 5, 491--502, October 2005.
• 22: Luminita A. Vese , Tony F. Chan, A Multiphase Level Set Framework for Image Segmentation Using the Mumford and Shah Model, International Journal of Computer Vision, v.50 n.3, p.271-293, December 2002 [doi>10.1023/A:1020874308076 ]

INDEX TERMS

Primary Classification:
  I. Computing Methodologies
  I.4 IMAGE PROCESSING AND COMPUTER VISION
      I.4.6 Segmentation
          Subjects: Pixel classification

Additional Classification:
  I. Computing Methodologies
  I.4 IMAGE PROCESSING AND COMPUTER VISION
      I.4.6 Segmentation
          Subjects: Edge and feature detection

General Terms:
Algorithms, Experimentation

Keywords:
genetic algorithms, level set methods, texture segmentation