A novel fuzzy system for edge detection in noisy image using bacterial foraging

Bio-inspired edge detection using fuzzy logic has achieved great attention in the recent years. The bacterial foraging (BF) algorithm, introduced in Passino (IEEE Control Syst Mag 22(3):52–67, 2002) is one of the powerful bio-inspired optimization algorithms. It attempts to imitate a single bacterium or groups of E. Coli bacteria. In BF algorithm, a set of bacteria forages towards a nutrient rich medium to get more nutrients. A new edge detection technique is proposed to deal with the noisy image using fuzzy derivative and bacterial foraging algorithm. The bacteria detect edge pixels as well as noisy pixels in its path during the foraging. The new fuzzy inference rules are devised and the direction of movement of each bacterium is found using these rules. During the foraging if a bacterium encounters a noisy pixel, it first removes the noisy pixel using an adaptive fuzzy switching median filter in Toh and Isa (IEEE Signal Process Lett 17(3):281–284, 2010). If the bacterium does not encounter any noisy pixel then it searches only the edge pixel in the image and draws the edge map. This approach can detect the edges in an image in the presence of impulse noise up to 30%.

[1]  Dong Hwa Kim,et al.  A hybrid genetic algorithm and bacterial foraging approach for global optimization , 2007, Inf. Sci..

[2]  Chien-Chang Chen,et al.  Edge detection improvement by ant colony optimization , 2008, Pattern Recognit. Lett..

[3]  Madasu Hanmandlu,et al.  Fuzzy Model Based Recognition of Handwritten Hindi Numerals using Bacterial Foraging , 2007, 6th IEEE/ACIS International Conference on Computer and Information Science (ICIS 2007).

[4]  Madasu Hanmandlu,et al.  Edge Preserving Fuzzy Filter for Color Images , 2010, 2010 International Conference on Computational Intelligence and Communication Networks.

[5]  Sukumar Mishra,et al.  A hybrid least square-fuzzy bacterial foraging strategy for harmonic estimation , 2005, IEEE Transactions on Evolutionary Computation.

[6]  Mustafa Alçi,et al.  Edge Detection of Highly Distorted Images Suffering from Impulsive Noise , 2004 .

[7]  Shu-Mei Guo,et al.  Genetic-based fuzzy image filter and its application to image processing , 2005, IEEE Trans. Syst. Man Cybern. Part B.

[8]  Vishvjit S. Nalwa,et al.  A guided tour of computer vision , 1993 .

[9]  Lotfi A. Zadeh,et al.  Fuzzy Sets , 1996, Inf. Control..

[10]  E. Cox,et al.  Fuzzy fundamentals , 1992, IEEE Spectrum.

[11]  Wenbin Luo Efficient removal of impulse noise from digital images , 2006, IEEE Trans. Consumer Electron..

[12]  Shu-Mei Guo,et al.  An intelligent image agent based on soft-computing techniques for color image processing , 2005, Expert Syst. Appl..

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

[14]  Sanguk Noh,et al.  Flexible multi-agent decision making under time pressure , 2005, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[15]  Ayman A. Aly,et al.  Edge Detection in Digital Images Using Fuzzy Logic Technique , 2009 .

[16]  S. Mohamed Mansoor Roomi,et al.  A Particle Swarm Optimization Based Edge Preserving Impulse Noise Filter , 2010 .

[17]  Ajith Abraham,et al.  Automatic circle detection on images with an adaptive bacterial foraging algorithm , 2008, GECCO '08.

[18]  Dong Hwa Kim,et al.  Bacteria Foraging Based Neural Network Fuzzy Learning , 2005, IICAI.

[19]  S.L. Ho,et al.  A modified ant colony optimization algorithm modeled on tabu-search methods , 2006, IEEE Transactions on Magnetics.

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

[21]  Haidi Ibrahim,et al.  Salt-and-pepper noise detection and reduction using fuzzy switching median filter , 2008, IEEE Transactions on Consumer Electronics.

[22]  Madasu Hanmandlu,et al.  A Novel Fuzzy Ant System for Edge Detection , 2010, 2010 IEEE/ACIS 9th International Conference on Computer and Information Science.

[23]  M. Emin Yüksel,et al.  Edge detection in noisy images by neuro-fuzzy processing , 2007 .

[24]  Etienne E. Kerre,et al.  A fuzzy impulse noise detection and reduction method , 2006, IEEE Transactions on Image Processing.

[25]  Fabrizio Russo Edge detection in noisy images using fuzzy reasoning , 1998, IEEE Trans. Instrum. Meas..

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

[27]  Mengjie Zhang,et al.  A new homogeneity-based approach to edge detection using PSO , 2009, 2009 24th International Conference Image and Vision Computing New Zealand.

[28]  Iti Saha Misra,et al.  IMPROVED ADAPTIVE BACTERIA FORAGING ALGORITHM IN OPTIMIZATION OF ANTENNA ARRAY FOR FASTER CONVERGENCE , 2008 .

[29]  Madasu Hanmandlu,et al.  Fuzzy filters for noise reduction in color images , 2009 .

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

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

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

[33]  Sukumar Mishra,et al.  Transmission Loss Reduction Based on FACTS and Bacteria Foraging Algorithm , 2006, PPSN.

[34]  Ajith Abraham,et al.  Adaptive Computational Chemotaxis in Bacterial Foraging Optimization: An Analysis , 2009, IEEE Transactions on Evolutionary Computation.

[35]  Nor Ashidi Mat Isa,et al.  Noise Adaptive Fuzzy Switching Median Filter for Salt-and-Pepper Noise Reduction , 2010, IEEE Signal Processing Letters.

[36]  DasSwagatam,et al.  Adaptive computational chemotaxis in bacterial foraging optimization , 2009 .