Skip to main content
SpringerLink
Log in

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

  • Published:
Multidimensional Systems and Signal Processing Aims and scope Submit manuscript

Abstract

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%.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  • Abdallah A. A., Ayman A. A. (2009) Edge detection in digital images using fuzzy logic techniques. World Academy of Science, Engineering and Technology, Turkey, pp 178–186

    Google Scholar 

  • Biswas A., Dasgupta S., Das S., Abrahamy A. (2007) A synergy of differential evolution and bacterial foraging algorithm for global optimization. International Journal on Neural and Mass-Parallel Computing and Information Systems, Neural Network World 17(6): 607–626

    Google Scholar 

  • Canny J. F. (1986) A computational approach to edge detection. IEEE Transactions Pattern Analysis and Machine Intelligence 8(6): 679–698

    Article  Google Scholar 

  • Civicioglu P., Alci M. (2004) Edge detection of highly distorted image suffering from impulse noise. International Journal of Electronics and Communications 58(6): 413–419

    Article  Google Scholar 

  • Cox E. (1992) Fuzzy fundamentals spectrum. Spectrum IEEE 29(10): 58–61

    Article  Google Scholar 

  • Danafar, S., Sheikh, L. T., & Moghadam, A. M. E. (2006). A new approach for edge detection based on fuzzy rules. In Proceedings of the international conference on artificial intelligence, Las Vegas, USA.

  • Dasgupta, S., Biswas, A., Das, S., & Abraham, A. (2008). Automatic circle detection on images with an adaptive bacterial foraging algorithm. In Proceedings of the 10th annual conference on Genetic and evolutionary computation (pp. 1695–1696).

  • Dasgupta S., Biswas A., Abraham A., Das S. (2009) Adaptive computational chemotaxis in bacterial foraging optimization. IEEE Transactions on Evolutionary Computation 13(4): 919–941

    Article  Google Scholar 

  • Datta T., Misra I. S., Mangaraj B. B., Imtiaj S. (2008) Improved adaptive bacteria foraging algorithm in optimization of antenna array for faster convergence. Progress In Electromagnetics Research C 1: 143–157

    Article  Google Scholar 

  • Dorigo, M., Colorni, A, & Maniezzo, V. (1991). Positive feedback as a search strategy. Technical report no. 91-016, Politecnico di Milano, Italy.

  • Gonzalez R. C., Woods R. E. (2008) Digital image processing. Pearson Education, Boston

    Google Scholar 

  • Gudmundsson M., El-Kwae E. A., Kabuka M. R. (1998) Edge detection in medical images using genetic algorithm. IEEE Transactions on Medical Imaging 17(3): 469–474

    Article  Google Scholar 

  • Guo S. M., Lee C. S., Hsu C. Y. (2005) An intelligent image agent based on soft-computing techniques for color image processing. Expert Systems with Applications 28(3): 483–494

    Article  Google Scholar 

  • Hanmandlu, M., Nath, A. V., Mishra, A. C., & Madasu, V. K. (2007). Fuzzy model based recognition of handwritten hindi numerals using bacterial foraging. In Proceedings of the 6th IEEE/ACIS international conference computer and information science (pp. 309–314).

  • Hanmandlu M., Verma O. P., Kumar N. K., Kulkarni M. (2009) A novel optimal fuzzy system for color image enhancement using bacterial foraging. IEEE Transactions on Instrumentation and Measurement 58(8): 2867–2879

    Article  Google Scholar 

  • Ho S. L., Yang S., Ni G., Machado J. M. (2006) A modified ant colony optimization algorithm modeled on tabu search methods. IEEE Transactions on Magnetics 42(4): 1195–1198

    Article  Google Scholar 

  • Kim D. H., Abraham A., Cho J. H. (2007) A hybrid genetic algorithm and bacterial foraging approach for global optimization. Information Sciences 177(18): 3918–3937

    Article  Google Scholar 

  • Kim, D. H., & Cho, C. H. (2005). Bacterial foraging based neural network fuzzy learning. In Proceedings of Indian international conference on artificial intelligence. (pp. 2030–2036).

  • Lee C. S., Guo S. M., Hsu C. Y. (2005) Genetic-based fuzzy image filter and its application to image processing. IEEE Transactions on Systems, Man, and Cybernetics, Part B, Cybernetics 35(4): 697–711

    Article  Google Scholar 

  • Lu D.-S., Chen C. C. (2008) Edge Detection improvement by ant colony optimization. Pattern Recognition Letters 29(4): 416–425

    Article  Google Scholar 

  • Luo W. (2006) Efficient removal of impulse noise from digital images. IEEE Transactions On Consumer Electronics 52(2): 523–524

    Article  MATH  Google Scholar 

  • Mishra S. (2005) A hybrid least square-fuzzy bacterial foraging strategy for harmonic estimation. IEEE Transactions on Evolutionary Computation 9(1): 61–73

    Article  Google Scholar 

  • Nalawa V. S. (1993) A guided tour of computer vision. Addison-Wesley, Reading, MA, USA

    Google Scholar 

  • Passino K. M. (2002) Biomimicry of bacterial foraging for distributed optimization control. IEEE Control System Magazine 22(3): 52–67

    Article  MathSciNet  Google Scholar 

  • Roomi S. M. M., Karuppi P. L. M., Rajesh P., Revathi B. G. (2010) A particle swarm optimization based edge preserving impulse noise filter. Journal of Computer Science 6(9): 1014–1020

    Article  Google Scholar 

  • Russo F. (1998) Edge detection in noisy images using fuzzy reasoning. IEEE Transactions on Instrumentation and Measurement 47(5): 1102–1105

    Article  Google Scholar 

  • Schulte S., Nachtegael M., De Witte V., Vander Weken D., Kerre E. E. (2006) A fuzzy impulse noise detection and reduction method. IEEE Transaction Image Processing 15(5): 1153–1162

    Article  Google Scholar 

  • Setayesh, M., Zhang, M., Jonhston, M. (2009). A new homogeneity-based approach to edge detection using PSO. In Proceedings of 24th international conference image and vision computing, pp. 231–236.

  • Toh K. K. V., Ibrahim H., Mahyuddin M. N. (2008) Salt-and-pepper noise detection and reduction using fuzzy switching median filter. IEEE Transaction Consumer Electronics 54(4): 1956–1961

    Article  Google Scholar 

  • Toh K. K. V., Isa N. A. M. (2010) Noise adaptive fuzzy switching median filter for salt- and-pepper noise reduction. IEEE Signal Processing Letters 17(3): 281–284

    Article  Google Scholar 

  • Tripathy M., Mishra S., Lai L. L., Zhang Q. P. (2006) Transmission loss reduction based on facts and bacteria foraging algorithm. Parallel Problem Solving from Nature 4193: 222–231

    Article  Google Scholar 

  • Verma, O. P., Hanmandlu, M., Kumar, P., & Srivashtava, S. (2009a). A novel approach for edge detection using ant colony optimization and fuzzy derivative technique. In Proceedings of the IEEE international advance computing conference. (pp. 1206–1212).

  • Verma O. P., Hanmandlu M., Parihar A. S., Madasu V. K. (2009b) Fuzzy filters for noise reduction in color images. ICGST-GVIP Journal 9(5): 29–43

    Google Scholar 

  • Verma, O. P., Parihar A. S., & Hanmandlu, M. (2010a). Edge preserving fuzzy filter for color images. In Proceedings of the international conference on computational intelligence and communication networks (pp. 122-127).

  • Verma, O. P., Hanmandlu, M., Sultania, A. K., & Dhruv, D. (2010b). A novel fuzzy ant system for edge detection. In Proceedings of IEEE/ACIS 9th international conference on computer and information science (pp. 228–233).

  • Verma O. P., Hanmandlu M., Kumar P., Chhabra S., Jindal A. (2011) A novel bacterial foraging technique for edge detection. Pattern Recognition Letters 32(8): 1187–1196

    Article  Google Scholar 

  • Yuksel M. E. (2007) Edge detection in noisy images by neuro-fuzzy processing. International Journal of Electronics and Communications 61(2): 82–89

    Article  MathSciNet  Google Scholar 

  • Zadeh L. A. (1965) Fuzzy sets. Information & Control 8(3): 338–353

    Article  MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Information Technology, Delhi Technological University (Formerly Delhi College of Engineering), Delhi, India

    Om Prakash Verma, Ashish Kumar Sultania & Anil Singh Parihar

  2. Department of Electrical Engineering, Indian Institute of Technology, Delhi, India

    Madasu Hanmandlu

Authors
  1. Om Prakash Verma
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Madasu Hanmandlu
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Ashish Kumar Sultania
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Anil Singh Parihar
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Om Prakash Verma.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Verma, O.P., Hanmandlu, M., Sultania, A.K. et al. A novel fuzzy system for edge detection in noisy image using bacterial foraging. Multidim Syst Sign Process 24, 181–198 (2013). https://doi.org/10.1007/s11045-011-0164-1

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11045-011-0164-1

Keywords

Search

Navigation