Skip to main content
Disciplines
Automotive Business IT + Informatics Construction + Real Estate Electrical Engineering + Electronics Energy + Sustainability Insurance + Risk Finance + Banking Management + Leadership Marketing + Sales Mechanical Engineering + Materials
Events
DE
EN
Books
Journals
Topic Page
Marketing
Start single access now
Access for companies
EXTENDED SEARCH
Log in
Top
Arabian Journal for Science and Engineering
Published in: Arabian Journal for Science and Engineering 11/2019

02-05-2019 | Research Article - Computer Engineering and Computer Science

Improved Hybrid Bat Algorithm with Invasive Weed and Its Application in Image Segmentation

Authors: Xiaofeng Yue, Hongbo Zhang

Published in: Arabian Journal for Science and Engineering | Issue 11/2019

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

As one of the most popular and effective image segmentation methods, multi-level thresholding is widely used. However, too much computation is needed to select the optimal thresholds with basic ergodic method. In order to solve this problem, a hybrid bat algorithm (IWBA) which incorporates bat algorithm with invasive weed optimization (IWO) is employed to choose the optimal thresholds. In IWBA algorithm, the local search ability is enhanced by integrating with IWO algorithm. Furthermore, a new inertia weight based on Lagrange interpolation is proposed to balance exploration and exploitation. In IWBA algorithm, scale parameter of normal distribution is adjusted according to the value of fitness. It is established that IWBA algorithm is able to segment the image in more efficient and accurate way than other algorithms. More importantly, IWBA algorithm can also be applied to other fields.
previous article Hybrid Cascade Forward Neural Network with Elman Neural Network for Disease Prediction
next article AE-MCCF: An Autoencoder-Based Multi-criteria Recommendation Algorithm

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

inform now
Literature
1.
Naidu, M.S.R.; Kumar, P.R.; Chiranjeevi, K.: Shannon and fuzzy entropy based evolutionary image thresholding for image segmentation. Alex. Eng. J. 57(3), 1643–1655 (2018)CrossRef
2.
Akay, B.: A study on particle swarm optimization and artificial bee colony algorithms for multilevel thresholding. Appl. Soft Comput. 13(6), 3066–3091 (2013)CrossRef
3.
Gao, H.; Fu, Z.; Pun, C.M.; et al.: A multi-level thresholding image segmentation based on an improved artificial bee colony algorithm. Comput. Electr. Eng. 70, 931–938 (2018)CrossRef
4.
Dallali, A.; El Khediri, S; Slimen, A.; et al.: Breast tumors segmentation using Otsu method and K-means. In: 2018 4th International Conference on Advanced Technologies for Signal and Image Processing (ATSIP). IEEE, pp. 1–6 (2018)
5.
Nag, S.: A Type II Fuzzy Entropy Based Multi-Level Image Thresholding Using Adaptive Plant Propagation Algorithm. arXiv preprint arXiv:​1708.​09461 (2017)
6.
Rodrigues, P.S.; Wachs-Lopes, G.A.; Erdmann, H.R.; et al.: Improving a firefly meta-heuristic for multilevel image segmentation using Tsallis entropy. Pattern Anal. Appl. 20(1), 1–20 (2017)MathSciNetCrossRef
7.
Zhang, H.; Cao, X.; Ho, J.K.L.; et al.: Object-level video advertising: an optimization framework. IEEE Trans. Ind. Inform. 13(2), 520–531 (2017)CrossRef
8.
Sayed, G.I.; Hassanien, A.E.; Azar, A.T.: Feature selection via a novel chaotic crow search algorithm. Neural Comput. Appl. 31(1), 171–188 (2019)CrossRef
9.
Osaba, E.; Yang, X.S.; Fister Jr., I.; et al.: A discrete and improved bat algorithm for solving a medical goods distribution problem with pharmacological waste collection. Swarm Evolut. Comput. 44, 273–286 (2019)CrossRef
10.
Pare, S.; Bhandari, A.K.; Kumar, A.; et al.: Satellite image segmentation based on different objective functions using genetic algorithm: a comparative study. In: 2015 IEEE International Conference on Digital Signal Processing (DSP). IEEE, pp. 730–734 (2015)
11.
Muppidi, M.; Rad, P.; Agaian, S.S.; et al.: Image segmentation by multi-level thresholding based on fuzzy entropy and genetic algorithm in cloud. In: 2015 10th System of Systems Engineering Conference (SoSE). IEEE, pp. 492–497 (2015)
12.
Sehgal, S.; Kumar, S.; Bindu, M.H.: Remotely sensed image thresholding using OTSU and differential evolution approach. In: 2017 7th International Conference on Cloud Computing, Data Science and Engineering-Confluence. IEEE, pp. 138–142 (2017)
13.
Bhandari, A.K.: A novel beta differential evolution algorithm-based fast multilevel thresholding for color image segmentation. Neural Comput. Appl. 2018, 1–31 (2018)
14.
Wang, B.; Chen, L.L.; Cheng, J.: New result on maximum entropy threshold image segmentation based on P system. Optik 163, 81–85 (2018)CrossRef
15.
Suresh, S.; Lal, S.: Multilevel thresholding based on chaotic Darwinian particle swarm optimization for segmentation of satellite images. Appl. Soft Comput. 55, 503–522 (2017)CrossRef
16.
Tang, K.; Xiao, X.; Wu, J.; et al.: An improved multilevel thresholding approach based modified bacterial foraging optimization. Appl. Intell. 46(1), 214–226 (2017)CrossRef
17.
Liu, Y.; Hu, K.; Zhu, Y.; et al.: Color image segmentation using multilevel thresholding-cooperative bacterial foraging algorithm. In: 2015 IEEE International Conference on Cyber Technology in Automation, Control, and Intelligent Systems (CYBER). IEEE, pp. 181–185 (2015)
18.
Bhandari, A.K.; Kumar, A.; Singh, G.K.: Modified artificial bee colony based computationally efficient multilevel thresholding for satellite image segmentation using Kapur’s, Otsu and Tsallis functions. Expert Syst. Appl. 42(3), 1573–1601 (2015)CrossRef
19.
Li, L.; Sun, L.; Guo, J.; et al.: A quick artificial bee colony algorithm for image thresholding. Information 8(1), 16 (2017)CrossRef
20.
Pare, S.; Kumar, A.; Bajaj, V.; et al.: An efficient method for multilevel color image thresholding using cuckoo search algorithm based on minimum cross entropy. Appl. Soft Comput. 61, 570–592 (2017)CrossRef
21.
Pare, S.; Kumar, A.; Bajaj, V.; et al.: A multilevel color image segmentation technique based on cuckoo search algorithm and energy curve. Appl. Soft Comput. 47, 76–102 (2016)CrossRef
22.
Naidu, M.S.R.; Kumar, R.: Multilevel image thresholding for image segmentation by optimizing fuzzy entropy using Firefly algorithm. Int. J. Eng. Technol. 9(2), 472–488 (2017)CrossRef
23.
He, L.; Huang, S.: Modified firefly algorithm based multilevel thresholding for color image segmentation. Neurocomputing 240, 152–174 (2017)CrossRef
24.
El Aziz, M.A.; Ewees, A.A.; Hassanien, A.E.: Whale optimization algorithm and moth-flame optimization for multilevel thresholding image segmentation. Expert Syst. Appl. 83, 242–256 (2017)CrossRef
25.
Muangkote, N.; Sunat, K.; Chiewchanwattana, S.: Multilevel thresholding for satellite image segmentation with moth-flame based optimization. In: 2016 13th International Joint Conference on Computer Science and Software Engineering (JCSSE). IEEE, pp. 1–6 (2016)
26.
Ouadfel, S.; Taleb-Ahmed, A.: Social spiders optimization and flower pollination algorithm for multilevel image thresholding: a performance study. Expert Syst. Appl. 55, 566–584 (2016)CrossRef
27.
Wang, R.; Zhou, Y.; Zhao, C.; et al.: A hybrid flower pollination algorithm based modified randomized location for multi-threshold medical image segmentation. Bio-Med. Mater. Eng. 26(s1), S1345–S1351 (2015)CrossRef
28.
Alihodzic, A.; Tuba, M.: Improved bat algorithm applied to multilevel image thresholding. Sci. World J. 2014, 1–16 (2014)CrossRef
29.
Satapathy, S.C.; Raja, N.S.M.; Rajinikanth, V.; et al.: Multi-level image thresholding using Otsu and chaotic bat algorithm. Neural Comput. Appl. 2016, 1–23 (2016)
30.
Yang, X.S.: A new metaheuristic bat-inspired algorithm. In: Krasnogor, N., Nicosia, V., Pavone, M., Pelta, D.A. (eds.) Nature inspired cooperative strategies for optimization (NICSO 2010), pp. 65–74. Springer, Berlin (2010)CrossRef
31.
Dhar, S.; Alam, S.; Santra, M.; et al.: A novel method for edge detection in a gray image based on human psychovisual phenomenon and bat algorithm. Comput. Commun. Electr. Technol. 2017, 3–7 (2017)CrossRef
32.
Osaba, E.; Yang, X.S.; Diaz, F.; et al.: An improved discrete bat algorithm for symmetric and asymmetric traveling salesman problems. Eng. Appl. Artif. Intell. 48, 59–71 (2016)CrossRef
33.
Zhou, Y.; Xie, J.; Zheng, H.: A hybrid bat algorithm with path relinking for the capacitated vehicle routing problem. Math. Probl. Eng. 2013(3), 831–842 (2013)MathSciNetMATH
34.
Abd-Elazim, S.M.; Ali, E.S.: Load frequency controller design via BAT algorithm for nonlinear interconnected power system. Int. J. Electr. Power Energy Syst. 77, 166–177 (2016)CrossRef
35.
Roy, A.G.; Rakshit, P.: Motion planning of non-holonomic wheeled robots using modified bat algorithm. In: Banati, Hema, Mehta, Shikha, Kaur, Parmeet (eds.) Nature-Inspired Algorithms for Big Data Frameworks, pp. 94–123. Hershey, IGI Global (2019)CrossRef
36.
Yuvaraj, T.; Ravi, K.; Devabalaji, K.R.: DSTATCOM allocation in distribution networks considering load variations using bat algorithm. Ain Shams Eng. J. 8(3), 391–403 (2017)CrossRef
37.
Adarsh, B.R.; Raghunathan, T.; Jayabarathi, T.; et al.: Economic dispatch using chaotic bat algorithm. Energy 96, 666–675 (2016)CrossRef
38.
Chakri, A.; Khelif, R.; Benouaret, M.; et al.: New directional bat algorithm for continuous optimization problems. Expert Syst. Appl. 69, 159–175 (2017)CrossRef
39.
Osaba, E.; Yang, X.S.; Fister Jr, I.; et al.: A discrete and improved bat algorithm for solving a medical goods distribution problem with pharmacological waste collection. Swarm Evolut. Comput. 44, 273–286 (2019)CrossRef
40.
41.
42.
Wang, G.; Guo, L.: A novel hybrid bat algorithm with harmony search for global numerical optimization. J. Appl. Math. 2013, 1–21 (2013)MathSciNetMATH
43.
Yang, N.C.; Le, M.D.: Multi-objective bat algorithm with time-varying inertia weights for optimal design of passive power filters set. IET Gener. Transm. Distrib. 9(7), 644–654 (2015)CrossRef
44.
Mehrabian, A.R.; Lucas, C.: A novel numerical optimization algorithm inspired from weed colonization. Ecol. Inform. 1(4), 355–366 (2006)CrossRef
45.
Otsu, N.: A threshold selection method from gray-level histograms. IEEE Trans. Syst. Man Cybern. 9(1), 62–66 (1979)CrossRef
46.
Burden, R.L.; Faires, J.D.: Numerical Analysis, 9th edn. Brooks Cole, Pacific Grove (2010)MATH
47.
Storn, R.; Price, K.: Differential evolution: a simple and efficient heuristic for global optimization over continuous spaces. J. Glob. Optim. 11(4), 341–359 (1997)MathSciNetCrossRefMATH
48.
Rashedi, E.; Nezamabadi-Pour, H.; Saryazdi, S.: GSA: A Gravitational Search Algorithm. Elsevier, Amsterdam (2009)MATH
49.
Mirjalili, S.; Hashim, S.Z.M.: A new hybrid PSOGSA algorithm for function optimization. In: 2010 International Conference on Computer and Information Application. IEEE, pp. 374–377 (2010)
50.
Wang, Z.; Bovik, A.C.; Sheikh, H.R.; et al.: Image quality assessment: from error visibility to structural similarity. IEEE Trans. Image Process. 13(4), 600–612 (2004)CrossRef
Metadata
Title
Improved Hybrid Bat Algorithm with Invasive Weed and Its Application in Image Segmentation
Authors
Xiaofeng Yue
Hongbo Zhang
Publication date
02-05-2019
Publisher
Springer Berlin Heidelberg
Published in
Arabian Journal for Science and Engineering / Issue 11/2019
Print ISSN: 2193-567X
Electronic ISSN: 2191-4281
DOI
https://doi.org/10.1007/s13369-019-03874-y

Other articles of this Issue 11/2019

Arabian Journal for Science and Engineering 11/2019 Go to the issue

Research Article - Computer Engineering and Computer Science

Bidirectional Encoder–Decoder Model for Arabic Named Entity Recognition

Research Article - Computer Engineering and Computer Science

Prediction Using Cuckoo Search Optimized Echo State Network

Research Article - Computer Engineering and Computer Science

Filterbank Optimization for Text-Dependent Speaker Verification by Evolutionary Algorithm Using Spline-Defined Design Parameters

Review - Computer Engineering and Computer Science

Toward an Efficient Deployment of Open Source Software in the Internet of Vehicles Field

Research Article - Computer Engineering and Computer Science

Hybrid Cascade Forward Neural Network with Elman Neural Network for Disease Prediction

Research Article - Computer Engineering and Computer Science

An Empirical Study on Using Class Stability as an Indicator of Class Similarity

Premium Partners

    Image Credits