As one of the most popular image segmentation techniques, multi-level thresholding is widely used. Much work has been done to improve the efficiency of multi-level thresholding, but satisfied affect is hard to achieve. In this paper, a multi-level image segmentation method using between-class variance (Otsu) based on improved bat algorithm (DWBA) with dynamically adjusting inertia weight and velocity stratification theory is proposed. DWBA algorithm has strong global search ability at the beginning. Then, the local search capability is enhanced with numbers increasing of iterations. More importantly, the performance of DWBA further improved, because bats with different fitness values have diverse velocities. Furthermore, an improved local search strategy is proposed to avoid the current best solution being replaced during iterations. The experimental results established that the proposed DWBA algorithm obtains better outcome than other algorithms.
GonzalezR.C., WoodsR.E., EddinsS.L., Digital image processing using MATLAB[M]. Upper Saddle River, New Jersey: Pearson-Prentice-Hall, 2004.
2.
AkayB., A study on particle swarm optimization and artificial bee colony algorithms for multilevel thresholding[J], Applied Soft Computing13(6) (2013), 3066–3091.
3.
OtsuN., A threshold selection method from gray-level histograms[J], IEEE Transactions on Systems, Man, and Cybernetics9(1) (1979), 62–66.
4.
CoverT.M., ThomasJ.A., Elements of information theory[M]. John Wiley & Sons, 2012.
5.
LiL. and LiD., Fuzzy entropy image segmentation based on particle swarm optimization[J], Progress in Natural Science18(9) (2008), 1167–1171.
6.
LiangH., JiaH., XingZ., et al., Modified grasshopper algorithm-based multilevel thresholding for color image segmentation[J], IEEE Access7 (2019), 11258–11295.
7.
GaoH., FuZ., PunC.M., et al., A multi-level thresholding image segmentation based on an improved artificial bee colony algorithm[J], Computers & Electrical Engineering70 (2018), 931–938.
8.
LiuW., ShiH., HeX., et al., An application of optimized Otsu multi-threshold segmentation based on fireworks algorithm in cement SEM image[J], Journal of Algorithms & Computational Technology (2018), 1748301818797025.
9.
KhairuzzamanA.K.M. and ChaudhuryS., Multilevel thresholding using grey wolf optimizer for image segmentation[J], Expert Systems with Applications86 (2017), 64–76.
10.
KwongS.T.W., GaoH., PunC.M., et al., An improved artificial bee colony algorithm with its application to metallographic image segmentation[J], IEEE Transactions on Industrial Informatics (2018).
11.
PareS., BhandariA.K., KumarA., et al., A new technique for multilevel color image thresholding based on modified fuzzy entropy and Lévy flight firefly algorithm[J], Computers & Electrical Engineering70 (2018), 476–495.
12.
YangX.S., A new metaheuristic bat-inspired algorithm[M]//Nature inspired cooperative strategies for optimization (NICSO 2010). Springer, Berlin, Heidelberg, 2010, pp. 65–74.
13.
LuoQ., LiL. and ZhouY., A quantum encoding bat algorithm for uninhabited combat aerial vehicle path planning[J], International Journal of Innovative Computing and Applications8(3) (2017), 182–193.
14.
ZhouY., LiL. and MaM., A complex-valued encoding bat algorithm for solving 0–1 knapsack problem[J], Neural Processing Letters44(2) (2016), 407–430.
15.
BasettiV. and ChandelA.K., Optimal PMU placement for power system observability using Taguchi binary bat algorithm[J], Measurement95 (2017), 8–20.
16.
RiffiM.E., SajiY. and BarkatouM., Incorporating a modified uniform crossover and 2-exchange neighborhood mechanism in a discrete bat algorithm to solve the quadratic assignment problem[J], Egyptian Informatics Journal18(3) (2017), 221–232.
17.
NiuT., WangJ., ZhangK., et al., Multi-step-ahead wind speed forecasting based on optimal feature selection and a modified bat algorithm with the cognition strategy[J], Renewable Energy118 (2018).
18.
LiL. and ZhouY., A novel complex-valued bat algorithm[J], Neural Computing & Applications25(6) (2014), 1369–1381.
19.
ChenZ., ZhouY. and LuM., A simplified Adaptive Bat Algorithm Based on Frequency* [J], 2013.
20.
ShiY. and EberhartR., A modified particle swarm optimizer[C], Evolutionary Computation Proceedings, 1998 IEEE World Congress on Computational Intelligence, The 1998 IEEE International Conference on IEEE (1998), pp. 69–73.
21.
YilmazS. and KucuksilleE.U., Improved bat algorithm (IBA) on continuous optimization problems[J], Lecture Notes on Software Engineering1(3) (2013), 279.
22.
YangN.C. and LeM.D., Multi-objective bat algorithm with time-varying inertia weights for optimal design of passive power filters set[J], IET Generation, Transmission & Distribution9(7) (2015), 644–654.
StornR. and PriceK., Differential evolution–a simple and efficient heuristic for global optimization over continuous spaces[J], Journal of Global Optimization11(4) (1997), 341–359.
25.
EberhartR. and KennedyJ., A new optimizer using particle swarm theory[C], Micro Machine and Human Science, 1995 MHS’95, Proceedings of the Sixth International Symposium on IEEE1995, pp. 39–43.
26.
MirjaliliS. and LewisA., The whale optimization algorithm[J], Advances in Engineering Software95 (2016), 51–67.
27.
HoreA. and ZiouD., Image Quality Metrics: PSNR vs. SSIM[C], International Conference on Pattern Recognition IEEE2010, pp. 2366–2369.
28.
WilcoxonF., Individual comparisons by ranking methods[J], Biometrics Bulletin1(6) (1945), 80–83.
29.
GarcíaS., MolinaD., LozanoM., et al., A study on the use of non-parametric tests for analyzing the evolutionary algorithms’ behaviour: A case study on the CEC’special session on real parameter optimization[J], Journal of Heuristics15(6) (2009), 617.
