Skip to main content

Advertisement

SpringerLink
Log in

An improved multilevel thresholding approach based modified bacterial foraging optimization

  • Published:
Applied Intelligence Aims and scope Submit manuscript

Abstract

In this work, a multilevel thresholding approach that uses modified bacterial foraging optimization (MBFO) is presented for enhancing the applicability and practicality of optimal thresholding techniques. First, the diversity of solutions is considered during the reproduction step. Each weak bacterium randomly selects a strong bacterium from the healthiest bacteria, attempts to reach a location near the chosen strong bacterium, and maintains the same direction. Particle swarm optimization is subsequently incorporated into each chemotactic step to strengthen the global searching capability and quicken the convergence rate of the bacterial foraging algorithm. Finally, the optimal thresholds are obtained by maximizing the Tsallis thresholding functions using the proposed MBFO algorithm. The performance of the proposed algorithm in solving complex stochastic optimization problems is compared with other popular approaches such as a bacterial foraging algorithm, particle swarm optimization algorithm, and genetic algorithm. Experimental results show that the optimal thresholds produced using MBFO require less computation time. The devised algorithm generates more stable results, and the proposed method performs better than the other algorithms in terms of multilevel thresholding. In addition, MBFO method can achieve significantly better results than other compare algorithms on a set of benchmark functions.

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

Fig. 1
Fig. 2
Fig. 3

Similar content being viewed by others

References

  1. Osuna-Enciso V, Cuevas E, Sossa H (2014) A comparison of nature inspired algorithms for multi-threshold image segmentation. Expert Systems with Applications 40:1213–1219

    Article  Google Scholar 

  2. Huang LW, He DJ, Yang SX (2013) Segmentation on Ripe Fuji Apple with Fuzzy 2D Entropy based on 2D histogram and GA Optimization. Intelligent Automation &, Soft Computing 19:239–251

    Article  Google Scholar 

  3. Caponetti L, Castellano G, Basile MT, et al. (2014) Fuzzy mathematical morphology for biological image segmentation. Appl Intell 41:117–127

    Article  Google Scholar 

  4. Han XH, Xiong X, Duan F (2015) A new method for image segmentation based on BP neural network and gravitational search algorithm enhanced by cat chaotic mapping. Appl Intell 43:855–873

    Article  Google Scholar 

  5. Castellano G, Fanelli AM, Torsello MA (2014) Shape annotation by semi-supervised fuzzy clustering. Inf Sci 289:148–161

    Article  MATH  Google Scholar 

  6. Ramík D M, Sabourin C, Moreno R, et al. (2014) A machine learning based intelligent vision system for autonomous object detection and recognition. Appl Intell 40:358–375

    Article  Google Scholar 

  7. Nakib A, Oulhadj H, Siarry P (2010) Image thresholding based on Pareto multiobjective optimization. Eng Appl Artif Intell 23:313–320

    Article  MATH  Google Scholar 

  8. Peng B, Zhang L, Zhang D (2013) A survey of graph theoretical approaches to image segmentation. Pattern Recogn 46:1020– 1038

    Article  Google Scholar 

  9. Kapur JN, Sahoo PK (1985) A new method for gray-level picture thresholding using the entropy of the histogray. Computer Vision Graphics and Image Processing 29:273–285

    Article  Google Scholar 

  10. Brink AD (1995) Minimum spatial entropy threshold selection. IEE Proceedings Vision Image &, Signal Processing 142:128– 132

    Article  Google Scholar 

  11. Maitra M, Chatterjee A (2008) A novel technique for multilevel optimal magnetic resonance brain image thresholding using bacterial foraging. Measurement 41:1124–1134

    Article  Google Scholar 

  12. Ohtsu N (1979) A Threshold Selection Method from Gray-Level Histograms. IEEE Trans Syst Man Cybern 9:62–66

    Article  Google Scholar 

  13. Kittler J, Illingworth J (1986) Minimum error thresholding. Pattern Recogn 19:41–47

    Article  Google Scholar 

  14. Albuquerque MP, Esquef IA, et al. (2004) Image thresholding using Tsallis entropy. Pattern Recogn Lett 25:1059–1065

    Article  Google Scholar 

  15. Lu SW, Wang ZQ, Shen J (2003) Neuro-fuzzy synergism to the intelligent system for edge detection and enhancement. Pattern Recogn 36:2395–2409

    Article  MATH  Google Scholar 

  16. Zheng H, Kong LX, Nahavandi S (2002) Automatic inspection of metallic surface defects using genetic algorithms. J Mater Process Technol 125-126:427–433

    Article  Google Scholar 

  17. Huang P, Cao HZ, Luo SQ (2008) An artificial ant colonies approach to medical image segmentation. Computer Methods and Programs In Biomedicine 92:267–273

    Article  Google Scholar 

  18. Liang JJ, Qin AK, Suganthan PN, Baskar S (2006) Comprehensive learning particle swarm optimizer for global optimization of multimodal functions. IEEE Trans Evol Comput 10:281– 295

    Article  Google Scholar 

  19. Lu JJ, Zhao TZ, Zhang YF (2008) Feature selection based-on genetic algorithm for image annotation. Knowl-Based Syst 21:887–891

    Article  Google Scholar 

  20. Elalami ME (2011) A novel image retrieval model based on the most relevant features. Knowl-Based Syst 24:23–32

    Article  Google Scholar 

  21. Wong ML, Guo YY (2008) Learning Bayesian networks from incomplete databases using a novel evolutionary algorithm. Decis Support Syst 45:368–383

    Article  Google Scholar 

  22. Passino KM (2002) Biomimicry of bacterial foraging for distributed optimization and control. IEEE Transactions on Control Systems Magazine 22:52–67

    Article  Google Scholar 

  23. Guzmán MA, Delgado A, Carvalho JD (2010) A novel multiobjective optimization algorithm based on bacterial chemotaxis. Eng Appl Artif Intell 23:292–301

    Article  Google Scholar 

  24. Müller SD, Marchetto J, Airaghi S, Koumoutsakos P (2002) Optimization based on bacterial chemotaxis. IEEE Trans Evol Comput 6:16–29

    Article  Google Scholar 

  25. Dasgupta S, Das S, Abraham A, Biswas A (2009) Adaptive computational chemotaxis in bacterial foraging optimization: an analysis. IEEE Trans Evol Comput 13:919–941

    Article  Google Scholar 

  26. Sathya PD, Kayalvizhi R (2011) Modified bacterial foraging algorithm based multilevel thresholding for image segmentation. Eng Appl Artif Intell 24(2):595–615

    Article  Google Scholar 

  27. Wang LY, Yang SP (2013) Bacterial foraging optimization combined with relevance vector machine with an improved kernel for pressure fluctuation of hydroelectric units. J Comput 8(5):1273–1278

    MathSciNet  Google Scholar 

  28. Li XJ, Yang DL, Wu JG (2011) SVM Optimization based on BFA and its application in AE rotor crack fault diagnosis. J Comput 6(10):2084–2091

    Google Scholar 

  29. Suarent S, Ochoa A, Jöns S, Montes F, et al. (2009) Evolving optimization to improve diorama’s representation using a mosaic image. J Comput 4:734–737

    Article  Google Scholar 

  30. Sathya PD, Kayalvizhi R (2011) Modified bacterial foraging algorithm based multilevel thresholding for image segmentation. Eng Appl Artif Intell 24:595–615

    Article  Google Scholar 

  31. Sathya PD, Kayalvizhi R (2010) Optimum multilevel image thresholding based on tsallis entropy method with bacterial foraging algorithm. International Journal of Computer Science Issues 7:336–343

    Google Scholar 

  32. Maitra M, Chatterjee A (2008) A hybrid cooperative-comprehensive learning based PSO algorithm for image segmentation using multilevel thresholding. Expert Systems with Applications 34:1341–1350

    Article  Google Scholar 

  33. Lebowitz JL (1993) Boltzmann’s entropy and time’s arrow. Physics Toady 46:32–38

    Article  Google Scholar 

  34. Panda R, Naik MK (2012) A crossover bacterial foraging optimization algorithm. Applied Computational Intelligence &, Soft Computing:1–8

  35. Shen H, Zhu Y (2014) Adaptive bacterial foraging optimization algorithm based on social foraging strategy. J Netw 9:799– 806

    Google Scholar 

  36. Gholami-Boroujeny S, Eshghi M (2014) Active noise control using an adaptive bacterial foraging optimization algorithm. SIViP 8:1507–1516

    Article  Google Scholar 

  37. Yan X, Zhu Y, Zhang H, et al. (2012) An adaptive bacterial foraging optimization algorithm with lifecycle and social learning. Discret Dyn Nat Soc 65:1461–1466

    MATH  Google Scholar 

Download references

Acknowledgments

This study was Supported by the National Natural Science Foundation of China (Grant No. C060703, 51162017) and the Open Project Program of Key Laboratory of Intelligent Perception and Systems for High-Dimensional Information of Ministry of Education (No.JYB201507)

Author information

Authors and Affiliations

  1. Information Engineering Institute, Jingdezhen Ceramic Institute, Jingdezhen, 333000, China

    Kezong Tang, Xuan Xiao & Jun Wu

  2. Key Laboratory of Intelligence Perception and Systems for High-Dimensional Information of Ministry of Education, Nanjing University of Science and Technology, Nanjing, 210094, China

    Jingyu Yang

  3. School of Computer science and Engineering, Southeast University, Nanjing, 210018, China

    Limin Luo

Authors
  1. Kezong Tang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Xuan Xiao
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Jun Wu
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Jingyu Yang
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Limin Luo
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Kezong Tang.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Tang, K., Xiao, X., Wu, J. et al. An improved multilevel thresholding approach based modified bacterial foraging optimization. Appl Intell 46, 214–226 (2017). https://doi.org/10.1007/s10489-016-0832-9

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10489-016-0832-9

Keywords

Search

Navigation