Bacterial foraging based edge detection for cell image segmentation

Edge detection is the most popular and common choices for cell image segmentation, in which local searching strategies are commonly used. In spite of their computational efficiency, traditional edge detectors, however, may either produce discontinued edges or rely heavily on initializations. In this paper, we propose a bacterial foraging based edge detection (BFED) algorithm for cell image segmentation. We model the gradients of intensities as the nutrient concentration and propel bacteria to forage along nutrient-rich locations via mimicking the behavior of Escherichia coli, including the chemotaxis, swarming, reproduction, elimination and dispersal. As a nature-inspired evolutionary technique, this algorithm can identify the desired edges and mark them as the tracks of bacteria. We have evaluated the proposed algorithm against the Canny, SUSAN, Verma's and an active contour model (ACM) based edge detectors on both synthetic and real cell images. Our results suggest that the BFED algorithm can identify boundaries more effectively and provide more accurate cell image segmentation.

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

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

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

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

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

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

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

[8]  Nathalie Harder,et al.  A benchmark for comparison of cell tracking algorithms , 2014, Bioinform..

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

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

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

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

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

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

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

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

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