Skip to main content
SpringerLink
Log in

Multilevel Minimum Cross Entropy Threshold Selection Based on the Improved Bat Optimization

  • Conference paper
  • First Online:
Advances in Intelligent, Interactive Systems and Applications (IISA 2018)

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 885))

Abstract

Thresholding is a simple and most commonly used method for image segmentation. It’s known that the minimum cross entropy thresholding (MCET) has been widely used in image threshold selection. The bat algorithm (BA) come from the social behavior of the swarm of bats, and it’s one of the popular techniques for optimization. This paper proposed an improved BA (IBA) by using time-varying inertia weights into the update formula, and six benchmark functions were selected for the simulation test. Then, the IBA was used for searching the optimal MCET thresholds. What’s more, three different methods that the improved particle swarm optimization (IPSO), the fuzzy-clustering method (FC) and basic BA are carried out for comparison with the proposed algorithm. The results demonstrate that the proposed IBA can obtain more fast and stable results.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 169.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  • Sankur, B., Sezgin, M.: Survey over image thresholding techniques and quantitative performance evaluation. J. Electron. Imaging 13, 146–165 (2004)

    Article  Google Scholar 

  • Rosenfeld, A., De la Torre, P.: Histogram concavity analysis as an aid in threshold selection. IEEE Trans. Syst. Man Cybern. SMC 13, 231–235 (1983)

    Article  Google Scholar 

  • Lim, Y.K., Lee, S.U.: On the color image segmentation algorithm based on the thresholding and the fuzzy c-means techniques. Pattern Recogn. 23, 935–952 (1990)

    Article  Google Scholar 

  • Pun, T.: Entropy thresholding: a new approach. Comput. Vis. Graph. Image Process. 16, 210–239 (1981)

    Article  Google Scholar 

  • Wu, Y.-Q., Yin, J., Bi, S.-B., Wu, Y.-Q.: Multi-threshold selection using maximum reciprocal entropy/reciprocal gray entropy. J. Signal Process. 29(2), 143–151 (2013)

    Google Scholar 

  • Khehra, B.S., Pharwaha, A.P.S., Kaushal, M.: Fuzzy 2-partition entropy threshold selection based on big bang-big crunch optimization algorithm. Egypt. Inform. J. 16(1), 133–150 (2015)

    Article  Google Scholar 

  • Engelbrecht, A.P.: Computational Intelligence: An Introduction, pp. 5–24. Wiley, Hoboken (2007)

    Book  Google Scholar 

  • Yang, X.S.: Nature-Inspired Metaheuristic Algorithms. Luniver Press, Beckington (2008)

    Google Scholar 

  • Yang, X.S.: Firefly algorithms for multimodal optimization. In: Stochastic Algorithms: Foundation and Applications, SAGA. Lecture Notes in Computer Sciences, vol. 5792, pp. 169–178 (2009)

    Chapter  Google Scholar 

  • Lukasik, S., Zak, S.: Firefly algorithm for continuous constrained optimization tasks. In: 1st International Conference on Computational Collective Intelligence. Semantic Web, Social Networks and Multiagent Systems, Wrocław, 5–7 October 2009

    Chapter  Google Scholar 

  • Yang, X.S.: Bat algorithm for multi-objective optimization. Int. J. Bio-Inspired Comput. 3(5), 267–274 (2011)

    Article  Google Scholar 

  • Mishra, S., Shaw, K., Mishra, D.: A new metaheuristic classification approach for microarray data. Procedia Technol. 4(1), 802–806 (2012)

    Article  Google Scholar 

  • He, L.F., Huang, S.W.: Modified firefly algorithm based on multilevel thresholding for color image segmentation. Neurocomputing 240, 152–174 (2017)

    Article  Google Scholar 

  • Yang, X.S.: A new metaheuristic bat-inspired algorithm. In: Nature Inspired Cooperative Strategies for Optimization, pp. 65–74 (2010)

    Chapter  Google Scholar 

  • Kullback, S.: Information Theory and Statistics. Dover, New York (1968)

    MATH  Google Scholar 

  • Tang, L.M., Wang, H.K., Chen, Z.H., Huang, D.R.: Image fuzzy clustering segmentation based on variational level set. J. Softw. 25(7), 1570–1582 (2014)

    MATH  Google Scholar 

  • Wang, S.L., Zhao, H.J.: Multilevel thresholding gray-scale image segmentation based on improved particle swarm optimization. J. Comput. Appl. 32(S2), 147–150 (2012)

    Google Scholar 

Download references

Acknowledgment

The authors would like to thank the Natural Science Basic Research Plan in Shaanxi province of China No. 2015JM6296 for support of this work.

Author information

Authors and Affiliations

  1. Department of Applied Mathematics, College of Natural and Applied Sciences, Northwestern Polytechnical University, Xi’an, 710072, People’s Republic of China

    Si Chen & Guo-Hua Peng

Authors
  1. Si Chen
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Guo-Hua Peng
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Si Chen .

Editor information

Editors and Affiliations

  1. Department de Ciències de la Computació, Universitat Politècnica de Catalunya, Barcelona, Spain

    Fatos Xhafa

  2. Department of Computer Science and Engineering, Faculty of Engineering and Technology, SOA University, Bhubaneswar, Odisha, India

    Srikanta Patnaik

  3. Department of Business Systems and Analytics, La Salle University, Philadelphia, PA, USA

    Madjid Tavana

Rights and permissions

Reprints and permissions

Copyright information

© 2019 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Chen, S., Peng, GH. (2019). Multilevel Minimum Cross Entropy Threshold Selection Based on the Improved Bat Optimization. In: Xhafa, F., Patnaik, S., Tavana, M. (eds) Advances in Intelligent, Interactive Systems and Applications. IISA 2018. Advances in Intelligent Systems and Computing, vol 885. Springer, Cham. https://doi.org/10.1007/978-3-030-02804-6_42

Download citation

Publish with us

Policies and ethics

Search

Navigation