Advertisement

A Multi-Level Thresholding Image Segmentation Based on an Improved Artificial Bee Colony Algorithm

  • Xingyu Xia
  • Hao Gao
  • Haidong Hu
  • Rushi Lan
  • Chi-Man Pun
Conference paper
Part of the EAI/Springer Innovations in Communication and Computing book series (EAISICC)

Abstract

As a popular evolutionary algorithm, artificial bee colony (ABC) algorithm has been successfully applied into the threshold-based image segmentation problem. Based on our analysis, we find that the Otsu segmentation function is separable which means each variable is independent. Due to its one-dimensional search strategy and relative power global but poorer local search abilities, ABC could find an acceptable but not precise segmentation results. For making more precise search and further enhancing the achievements on image segmentation, we propose an Otsu segmentation method based on a new ABC algorithm with an improved scout bee strategy. Different from the traditional scout bee strategy, we use a local search strategy when a bee stagnates for a defined value. The experimental results on Berkeley segmentation database demonstrate the effectiveness of our algorithm.

Keywords

Image segmentation Otsu Artificial bee colony Scout bee Separable 

Notes

Acknowledgements

The authors acknowledge the support from National Nature Science Foundation of China (No. 61571236, 61533010, 61320106008, 61602255) and Postgraduate Research & Practice Innovation Program of Jiangsu Province (KYCX17_0795).

References

  1. 1.
    Mylonas, S. K., Stavrakoudis, D. G., Theocharis, J. B., et al. (2016). A local search-based GeneSIS algorithm for the segmentation and classification of remote-sensing images. IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing, 9(4), 1470–1492.CrossRefGoogle Scholar
  2. 2.
    Pinheiro, M., & Alves, J. L. (2015). A new level-set-based protocol for accurate bone segmentation from CT imaging. IEEE Access, 3, 1894–1906.CrossRefGoogle Scholar
  3. 3.
    Dang, C., Gao, J., Wang, Z., et al. (2015). Multi-step radiographic image enhancement conforming to weld defect segmentation. IET Image Processing, 9(11), 943–950.CrossRefGoogle Scholar
  4. 4.
    Otsu, N. (1979). A threshold selection method from gray-level histograms. IEEE Transactions on Systems, Man, and Cybernetics, 9(1), 62–66.CrossRefGoogle Scholar
  5. 5.
    Karaboga, D. (2005). An idea based on honey bee swarm for numerical optimization. Technical report-tr06. Kayseri: Erciyes University.Google Scholar
  6. 6.
    Omidvar, M. N., Li, X., Mei, Y., & Yao, X. (2014). Cooperative co-evolution with differential grouping for large scale optimization. IEEE Transactions on Evolutionary Computation, 18(3), 378–393.CrossRefGoogle Scholar
  7. 7.
    Akay, B. (2013). A study on particle swarm optimization and artificial bee colony algorithms for multilevel thresholding. Applied Soft Computing, 13(6), 3066–3091.CrossRefGoogle Scholar
  8. 8.
    Cao, L. L., Ding, S., Fu, X. W., et al. (2016). Otsu multilevel thresholding segmentation based on quantum particle swarm optimisation algorithm. International Journal of Wireless and Mobile Computing, 10(3), 272–277.CrossRefGoogle Scholar
  9. 9.
    Sarkar, S., & Das, S. (2013). Multilevel image thresholding based on 2D histogram and maximum Tsallis entropy—A differential evolution approach. IEEE Transactions on Image Processing, 22(12), 4788–4797.MathSciNetCrossRefGoogle Scholar
  10. 10.
    Kumar, S., Kumar, P., Sharma, T. K., et al. (2013). Bi-level thresholding using PSO, artificial bee colony and MRLDE embedded with Otsu method. Memetic Computing, 5(4), 323–334.MathSciNetCrossRefGoogle Scholar
  11. 11.
    Horng, M. H. (2011). Multilevel thresholding selection based on the artificial bee colony algorithm for image segmentation. Expert Systems with Applications, 38(11), 13785–13791.Google Scholar
  12. 12.
    Bhandari, A. K., Kumar, A., & Singh, G. K. (2015). Modified artificial bee colony based computationally efficient multilevel thresholding for satellite image segmentation using Kapur’s, Otsu and Tsallis functions. Expert Systems with Applications, 42(3), 1573–1601.CrossRefGoogle Scholar

Copyright information

© Springer Nature Switzerland AG 2020

Authors and Affiliations

  • Xingyu Xia
    • 1
  • Hao Gao
    • 1
    • 2
  • Haidong Hu
    • 3
  • Rushi Lan
    • 4
  • Chi-Man Pun
    • 2
  1. 1.The Institute of Advanced TechnologyNanjing University of Posts and TelecommunicationsNanjingChina
  2. 2.Department of Computer and Information ScienceUniversity of MacauMacau SARChina
  3. 3.Beijing Institute of Control EngineeringBeijingChina
  4. 4.Key Laboratory of Intelligent Processing of Computer Image and GraphicsGuilin University of Electronic TechnologyGuilinChina

Personalised recommendations