Cell image segmentation using bacterial foraging optimization

Abstract Edge detection is the most commonly used method for cell image segmentation, where local search strategies are employed. Although traditional edge detectors are computationally efficient, they are heavily reliant on initialization and may produce discontinuous edges. In this paper, we propose a bacterial foraging-based edge detection (BFED) algorithm to segment cell images. We model the gradients of intensities as the nutrient concentration and propel bacteria to forage along nutrient-rich locations that mimic the behavior of Escherichia coli. Our nature-inspired evolutionary algorithm, can identify the desired edges and mark them as the tracks of bacteria. We have evaluated our algorithm against four edge detectors − the Canny, SUSAN, Verma ' s and an active contour model (ACM) technique − on synthetic and real cell images. Our results indicate that the BFED algorithm identifies boundaries more effectively and provides more accurate cell image segmentation.

[1]  Essam A. El-Kwae,et al.  Edge detection in medical images using a genetic algorithm , 1998, IEEE Transactions on Medical Imaging.

[2]  Yong Xi,et al.  Bacterial foraging based edge detection for cell image segmentation , 2015, 2015 37th Annual International Conference of the IEEE Engineering in Medicine and Biology Society (EMBC).

[3]  Chunming Li,et al.  Distance Regularized Level Set Evolution and Its Application to Image Segmentation , 2010, IEEE Transactions on Image Processing.

[4]  Tianzi Jiang,et al.  An evolutionary tabu search for cell image segmentation , 2002, IEEE Trans. Syst. Man Cybern. Part B.

[5]  Om Prakash Verma,et al.  An Optimal Edge Detection Using Gravitational Search Algorithm , 2013 .

[6]  Oscar Cordón,et al.  A comparative study on the application of advanced bacterial foraging models to image registration , 2015, Inf. Sci..

[7]  Qiang Chen,et al.  Active contours driven by local likelihood image fitting energy for image segmentation , 2015, Inf. Sci..

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

[9]  Jing-Li Zhou,et al.  Image segmentation based on edge detection using K-means and an improved ant colony optimization , 2013, 2013 International Conference on Machine Learning and Cybernetics.

[10]  Peng Wang,et al.  Fast SUSAN edge detector by adapting step-size , 2013 .

[11]  Om Prakash Verma,et al.  A Novel Approach for Edge Detection using AntColony Otimization and Fuzz Derivative Technique , 2009, 2009 IEEE International Advance Computing Conference.

[12]  Chunming Li,et al.  Active contours driven by local Gaussian distribution fitting energy , 2009, Signal Process..

[13]  Hui Wang,et al.  An active contour model and its algorithms with local and global Gaussian distribution fitting energies , 2014, Inf. Sci..

[14]  Zhen Ji,et al.  Edge-Preserving Texture Suppression Filter Based on Joint Filtering Schemes , 2013, IEEE Transactions on Multimedia.

[15]  A. Basturk,et al.  Clonal selection algorithm based cloning template learning for edge detection in digital images with CNN , 2008, 2008 IEEE 16th Signal Processing, Communication and Applications Conference.

[16]  John F. Canny,et al.  A Computational Approach to Edge Detection , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[17]  Lei Zhang,et al.  Active contours driven by local image fitting energy , 2010, Pattern Recognit..

[18]  Kevin M. Passino,et al.  Biomimicry of bacterial foraging for distributed optimization and control , 2002 .

[19]  Q. Henry Wu,et al.  Bacterial Foraging Algorithm for Optimal Power Flow in Dynamic Environments , 2008, IEEE Transactions on Circuits and Systems I: Regular Papers.

[20]  Madasu Hanmandlu,et al.  A Novel Optimal Fuzzy System for Color Image Enhancement Using Bacterial Foraging , 2009, IEEE Transactions on Instrumentation and Measurement.

[21]  G. Kavitha,et al.  Proposal of a Content Based retinal Image Retrieval system using Kirsch template based edge detection , 2014, 2014 International Conference on Informatics, Electronics & Vision (ICIEV).

[22]  Ajith Abraham,et al.  Bacterial Foraging Optimization Algorithm: Theoretical Foundations, Analysis, and Applications , 2009, Foundations of Computational Intelligence.

[23]  D Marr,et al.  Theory of edge detection , 1979, Proceedings of the Royal Society of London. Series B. Biological Sciences.

[24]  Iain A. Stewart,et al.  Accelerating ant colony optimization-based edge detection on the GPU using CUDA , 2014, 2014 IEEE Congress on Evolutionary Computation (CEC).

[25]  Madasu Hanmandlu,et al.  A novel bacterial foraging technique for edge detection , 2011, Pattern Recognit. Lett..

[26]  Stephen M. Smith,et al.  SUSAN—A New Approach to Low Level Image Processing , 1997, International Journal of Computer Vision.

[27]  T. W. Ridler,et al.  Picture thresholding using an iterative selection method. , 1978 .

[28]  S. Mishra,et al.  Maiden Application of Bacterial Foraging-Based Optimization Technique in Multiarea Automatic Generation Control , 2009, IEEE Transactions on Power Systems.

[29]  Ellen C. Hildreth,et al.  Edge Detection , 1985, Encyclopedia of Database Systems.

[30]  George Hripcsak,et al.  Technical Brief: Agreement, the F-Measure, and Reliability in Information Retrieval , 2005, J. Am. Medical Informatics Assoc..

[31]  Ganesh K. Venayagamoorthy,et al.  Bio-inspired Algorithms for Autonomous Deployment and Localization of Sensor Nodes , 2010, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[32]  Hossein Nezamabadi-pour,et al.  GSA: A Gravitational Search Algorithm , 2009, Inf. Sci..

[33]  Om Prakash Verma,et al.  An optimal edge detection using universal law of gravity and ant colony algorithm , 2011, 2011 World Congress on Information and Communication Technologies.

[34]  Ben Niu,et al.  Bacterial colony foraging optimization , 2014, Neurocomputing.