Leukocyte segmentation in tissue images using differential evolution algorithm

Abstract An automatic segmentation of leukocytes can assist pharmaceutical companies to take decisions in the discovery of drugs and encourages for development of automated leukocyte recognition system. Segmentation of leukocytes in tissue images is a complex process due to the presence of various noise effects, large variability in the images and shape of the nuclei. Surprisingly, rare efforts have been made to automate the segmentation of leukocytes in various disease models on hematoxylin and eosin (H&E) stained tissue images. The present work proposes a novel strategy based on differential evolution (DE) algorithm to segment the leukocytes from the images of mice skin sections stained with H&E staining and acquired at 40×magnification. The proposed strategy is a first inline report used in such type of image database. Further, the proposed strategy is compared with well-known segmentation algorithms. The results show that the proposed strategy outperforms the traditional image segmentation techniques.

[1]  Sam Yuan Sung,et al.  A hybrid EM approach to spatial clustering , 2006, Comput. Stat. Data Anal..

[2]  R. Storn,et al.  Differential Evolution: A Practical Approach to Global Optimization (Natural Computing Series) , 2005 .

[3]  Ron Kikinis,et al.  Statistical validation of image segmentation quality based on a spatial overlap index. , 2004, Academic radiology.

[4]  Chien-Ching Chiu,et al.  Application of finite-difference time domain and dynamic differential evolution for inverse scattering of a two-dimensional perfectly conducting cylinder in slab medium , 2010, J. Electronic Imaging.

[5]  Chien-Ching Chiu,et al.  Time Domain Image Reconstruction for Homogenous Dielectric Objects by Dynamic Differential Evolution , 2010 .

[6]  Andries Petrus Engelbrecht,et al.  Differential evolution methods for unsupervised image classification , 2005, 2005 IEEE Congress on Evolutionary Computation.

[7]  Jian Yu,et al.  Otsu Method and K-means , 2009, 2009 Ninth International Conference on Hybrid Intelligent Systems.

[8]  J. A. Hartigan,et al.  A k-means clustering algorithm , 1979 .

[9]  Andries P. Engelbrecht,et al.  Computational Intelligence: An Introduction , 2002 .

[10]  Ponnuthurai N. Suganthan,et al.  An Adaptive Differential Evolution Algorithm With Novel Mutation and Crossover Strategies for Global Numerical Optimization , 2012, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[11]  N. Otsu.  A threshold selection method from gray level histograms , 1979 .

[12]  Ankit Chaudhary,et al.  ABHIVYAKTI: Hand Gesture recognition using Orientation histogram in different light conditions , 2011, IICAI.

[13]  Shengxiang Yang,et al.  Evolutionary dynamic optimization: A survey of the state of the art , 2012, Swarm Evol. Comput..

[14]  Nuno M. Fonseca Ferreira,et al.  Use of Darwinian Particle Swarm Optimization technique for the segmentation of Remote Sensing images , 2012, 2012 IEEE International Geoscience and Remote Sensing Symposium.

[15]  Mojtaba Dehmollaian.  Through-Wall Shape Reconstruction and Wall Parameters Estimation Using Differential Evolution , 2011, IEEE Geoscience and Remote Sensing Letters.

[16]  P. Rocca,et al.  Differential Evolution as Applied to Electromagnetics , 2011, IEEE Antennas and Propagation Magazine.

[17]  P. N. Suganthan,et al.  Differential Evolution: A Survey of the State-of-the-Art , 2011, IEEE Transactions on Evolutionary Computation.

[18]  Patrick Siarry,et al.  A comparative study of various meta-heuristic techniques applied to the multilevel thresholding problem , 2010, Eng. Appl. Artif. Intell..

[19]  Ankit Chaudhary,et al.  An Efficient Real Time Method of Fingertip Detection , 2011, ArXiv.

[20]  Arthur C. Sanderson,et al.  JADE: Adaptive Differential Evolution With Optional External Archive , 2009, IEEE Transactions on Evolutionary Computation.

[21]  Jon C. Aster,et al.  Robbins & Cotran Pathologic Basis of Disease , 2014 .

[22]  Dimitris Glotsos,et al.  Automated segmentation of routinely hematoxylin-eosin-stained microscopic images by combining support vector machine clustering and active contour models. , 2004, Analytical and quantitative cytology and histology.

[23]  Erik Valdemar Cuevas Jiménez,et al.  A Comparison of Nature Inspired Algorithms for Multi-threshold Image Segmentation , 2013, Expert Syst. Appl..

[24]  Michael H. F. Wilkinson,et al.  Automatic Image Segmentation Using a Deformable Model Based on Charged Particles , 2004, ICIAR.

[25]  Rémi Ronfard,et al.  A survey of vision-based methods for action representation, segmentation and recognition , 2011, Comput. Vis. Image Underst..

[26]  Uday K. Chakraborty,et al.  Advances in Differential Evolution , 2010 .

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

[28]  Swagatam Das,et al.  Automatic Clustering Using an Improved Differential Evolution Algorithm , 2007 .

[29]  P. N. Suganthan,et al.  Differential Evolution Algorithm With Strategy Adaptation for Global Numerical Optimization , 2009, IEEE Transactions on Evolutionary Computation.

[30]  A. Madabhushi,et al.  Histopathological Image Analysis: A Review , 2009, IEEE Reviews in Biomedical Engineering.

[31]  James J. Filliben,et al.  Handbook 151: NIST/SEMATECH e-Handbook of Statistical Methods , 2002 .

[32]  Jayasooriah,et al.  Image analysis of tissue sections , 1996, Comput. Biol. Medicine.

[33]  Janez Brest,et al.  Self-Adapting Control Parameters in Differential Evolution: A Comparative Study on Numerical Benchmark Problems , 2006, IEEE Transactions on Evolutionary Computation.

[34]  J J Vaquero,et al.  Applying watershed algorithms to the segmentation of clustered nuclei. , 1998, Cytometry.

[35]  Rainer Storn,et al.  Differential Evolution – A Simple and Efficient Heuristic for global Optimization over Continuous Spaces , 1997, J. Glob. Optim..

[36]  Bülent Sankur,et al.  Survey over image thresholding techniques and quantitative performance evaluation , 2004, J. Electronic Imaging.

[37]  Anyong Qing,et al.  Dynamic differential evolution strategy and applications in electromagnetic inverse scattering problems , 2006, IEEE Trans. Geosci. Remote. Sens..

[38]  Pushpendra Singh,et al.  Optimum load shedding based on sensitivity to enhance static voltage stability using DE , 2012, Swarm Evol. Comput..

[39]  Seema M. Jadhav,et al.  Evaluation of wound-healing formulation against sulphur mustard-induced skin injury in mice , 2012, Human & experimental toxicology.

[40]  Yong Yang,et al.  Leukocyte image segmentation by visual attention and extreme learning machine , 2011, Neural Computing and Applications.

[41]  M. Vasko,et al.  Models of Inflammation: Carrageenan Air Pouch , 2012, Current Protocols in Pharmacology.

[42]  René Thomsen,et al.  A comparative study of differential evolution, particle swarm optimization, and evolutionary algorithms on numerical benchmark problems , 2004, Proceedings of the 2004 Congress on Evolutionary Computation (IEEE Cat. No.04TH8753).

[43]  Nipon Theera-Umpon,et al.  Morphological Granulometric Features of Nucleus in Automatic Bone Marrow White Blood Cell Classification , 2007, IEEE Transactions on Information Technology in Biomedicine.

[44]  Amit Konar,et al.  Differential Evolution Using a Neighborhood-Based Mutation Operator , 2009, IEEE Transactions on Evolutionary Computation.

[45]  James C. Bezdek,et al.  Pattern Recognition with Fuzzy Objective Function Algorithms , 1981, Advanced Applications in Pattern Recognition.

[46]  D. Alspach.  A gaussian sum approach to the multi-target identification-tracking problem , 1975, Autom..

[47]  Lawrence O. Hall,et al.  Single Pass Fuzzy C Means , 2007, 2007 IEEE International Fuzzy Systems Conference.

[48]  Rini Akmeliawati,et al.  Performance Comparison of Differential Evolution and Particle Swarm Optimization in Constrained Optimization , 2012 .

[49]  V Lomash,et al.  Effect of Solanum nigrum and Ricinus communis extracts on histamine and carrageenan-induced inflammation in the chicken skin. , 2010, Cellular and molecular biology.

[50]  D. Rubin,et al.  Maximum likelihood from incomplete data via the EM - algorithm plus discussions on the paper , 1977 .

[51]  V. Aslantas,et al.  Differential Evolution Algorithm For Segmentation Of Wound Images , 2007, 2007 IEEE International Symposium on Intelligent Signal Processing.