Segmentation of thermographic images of hands using a genetic algorithm

This paper presents a new technique for segmenting thermographic images using a genetic algorithm (GA). The individuals of the GA also known as chromosomes consist of a sequence of parameters of a level set function. Each chromosome represents a unique segmenting contour. An initial population of segmenting contours is generated based on the learned variation of the level set parameters from training images. Each segmenting contour (an individual) is evaluated for its fitness based on the texture of the region it encloses. The fittest individuals are allowed to propagate to future generations of the GA run using selection, crossover and mutation. The dataset consists of thermographic images of hands of patients suffering from upper extremity musculo-skeletal disorders (UEMSD). Thermographic images are acquired to study the skin temperature as a surrogate for the amount of blood flow in the hands of these patients. Since entire hands are not visible on these images, segmentation of the outline of the hands on these images is typically performed by a human. In this paper several different methods have been tried for segmenting thermographic images: Gabor-wavelet-based texture segmentation method, the level set method of segmentation and our GA which we termed LSGA because it combines level sets with genetic algorithms. The results show a comparative evaluation of the segmentation performed by all the methods. We conclude that LSGA successfully segments entire hands on images in which hands are only partially visible.

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

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

[3]  D. Mumford,et al.  Optimal approximations by piecewise smooth functions and associated variational problems , 1989 .

[4]  Daniel P. Huttenlocher,et al.  Comparing Images Using the Hausdorff Distance , 1993, IEEE Trans. Pattern Anal. Mach. Intell..

[5]  Ibrahim M. Elfadel,et al.  Gibbs Random Fields, Cooccurrences, and Texture Modeling , 1994, IEEE Trans. Pattern Anal. Mach. Intell..

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

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

[8]  Thomas G. Dietterich.  What is machine learning? , 2020, Archives of Disease in Childhood.

[9]  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).

[10]  R. Larsson,et al.  Changes of trapezius muscle blood flow and electromyography in chronic neck pain due to trapezius myalgia , 1999, Pain.

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

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

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

[14]  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).

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

[16]  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).

[17]  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.

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

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

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

[21]  C. J. van Rijsbergen,et al.  The geometry of information retrieval , 2004 .

[22]  B. Julesz,et al.  Texton gradients: The texton theory revisited , 2004, Biological Cybernetics.

[23]  Roger S. Pressman,et al.  Software Engineering: A Practitioner's Approach (McGraw-Hill Series in Computer Science) , 2004 .

[24]  Payel Ghosh,et al.  Segmentation of medical images using a genetic algorithm , 2006, GECCO.

[25]  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.

[26]  J. Brunnekreef,et al.  Forearm blood flow and oxygen consumption in patients with bilateral repetitive strain injury measured by near‐infrared spectroscopy , 2006, Clinical physiology and functional imaging.

[27]  Antonio Criminisi,et al.  TextonBoost: Joint Appearance, Shape and Context Modeling for Multi-class Object Recognition and Segmentation , 2006, ECCV.

[28]  Stefano Cagnon,et al.  Genetic and Evolutionary Computation for Image Processing and Analysis , 2008 .

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

[30]  J. Dennerlein,et al.  Skin temperature in the dorsal hand of office workers and severity of upper extremity musculoskeletal disorders , 2009, International archives of occupational and environmental health.

[31]  Payel Ghosh,et al.  A Genetic Algorithm-Based Level Set Curve Evolution for Prostate Segmentation on Pelvic CT and MRI Images , 2010 .