Kapur’s Entropy for Color Image Segmentation Based on a Hybrid Whale Optimization Algorithm

Entropy - Tập 21 Số 3 - Trang 318
Chunbo Lang1, Heming Jia1
1College of Mechanical and Electrical Engineering, Northeast Forestry University, Harbin 150040, China

Tóm tắt

In this paper, a new hybrid whale optimization algorithm (WOA) called WOA-DE is proposed to better balance the exploitation and exploration phases of optimization. Differential evolution (DE) is adopted as a local search strategy with the purpose of enhancing exploitation capability. The WOA-DE algorithm is then utilized to solve the problem of multilevel color image segmentation that can be considered as a challenging optimization task. Kapur’s entropy is used to obtain an efficient image segmentation method. In order to evaluate the performance of proposed algorithm, different images are selected for experiments, including natural images, satellite images and magnetic resonance (MR) images. The experimental results are compared with state-of-the-art meta-heuristic algorithms as well as conventional approaches. Several performance measures have been used such as average fitness values, standard deviation (STD), peak signal to noise ratio (PSNR), structural similarity index (SSIM), feature similarity index (FSIM), Wilcoxon’s rank sum test, and Friedman test. The experimental results indicate that the WOA-DE algorithm is superior to the other meta-heuristic algorithms. In addition, to show the effectiveness of the proposed technique, the Otsu method is used for comparison.

Từ khóa


Tài liệu tham khảo

Qian, 2017, Knowledge-leveraged transfer fuzzy C-Means for texture image segmentation with self-adaptive cluster prototype matching, Knowl.-Based Syst., 130, 33, 10.1016/j.knosys.2017.05.018

Robert, 2010, Automatic Segmentation of Rotational X-Ray Images for Anatomic Intra-Procedural Surface Generation in Atrial Fibrillation Ablation Procedures, IEEE Trans. Med. Imaging, 29, 260, 10.1109/TMI.2009.2021946

Lee, 2010, Image segmentation algorithms based on the machine learning of features, Pattern Recognit. Lett., 31, 2325, 10.1016/j.patrec.2010.07.004

Ye, 2005, High-accuracy edge detection with Blurred Edge Model, Image Vis. Comput., 23, 453, 10.1016/j.imavis.2004.07.007

Khairuzzaman, 2017, Multilevel thresholding using grey wolf optimizer for image segmentation, Expert Syst. Appl., 86, 64, 10.1016/j.eswa.2017.04.029

Chen, 2014, An improved edge detection algorithm for depth map inpainting, Opt. Lasers Eng., 55, 69, 10.1016/j.optlaseng.2013.10.025

Liu, 2009, Fusion of Infrared and Visible Light Images Based on Region Segmentation, Chin. J. Aeronaut., 22, 75, 10.1016/S1000-9361(08)60071-0

Fu, 2018, Segmentation of histological images and fibrosis identification with a convolutional neural network, Comput. Biol. Med., 98, 147, 10.1016/j.compbiomed.2018.05.015

Demirhan, 2015, Segmentation of Tumor and Edema Along With Healthy Tissues of Brain Using Wavelets and Neural Networks, IEEE J. Biomed. Health Inf., 19, 1451, 10.1109/JBHI.2014.2360515

Ouadfel, 2016, Social spiders optimization and flower pollination algorithm for multilevel image thresholding: A performance study, Expert Syst. Appl., 55, 566, 10.1016/j.eswa.2016.02.024

Otsu, 1979, A threshold selection method from gray-level histograms, IEEE Trans. Syst. Man Cybern., 9, 62, 10.1109/TSMC.1979.4310076

Kapura, 1985, A new method for gray-level picture thresholding using the entropy of the histogram, Comput. Vis. Graph. Image Proc., 29, 273, 10.1016/0734-189X(85)90125-2

Shen, 2018, Multi-Level Image Thresholding Using Modified Flower Pollination Algorithm, IEEE Access, 6, 30508, 10.1109/ACCESS.2018.2837062

Sambandam, 2018, Self-adaptive dragonfly based optimal thresholding for multilevel segmentation of digital images, J. King Saud Univ. Comput. Inf. Sci., 30, 449

Gao, 2018, A multi-level thresholding image segmentation based on an improved artificial bee colony algorithm, Comput. Electr. Eng., 70, 931, 10.1016/j.compeleceng.2017.12.037

He, 2017, Modified firefly algorithm based multilevel thresholding for color image segmentation, Neurocomputing, 240, 152, 10.1016/j.neucom.2017.02.040

Pare, 2017, An efficient method for multilevel color image thresholding using cuckoo search algorithm based on minimum cross entropy, Appl. Soft Comput., 61, 570, 10.1016/j.asoc.2017.08.039

Kotte, 2018, Optimal multilevel thresholding selection for brain MRI image segmentation based on adaptive wind driven optimization, Measurement, 130, 340, 10.1016/j.measurement.2018.08.007

Beevi, 2016, Automatic segmentation of cell nuclei using Krill Herd optimization based multi-thresholding and Localized Active Contour Model, Biocybern. Biomed. Eng., 36, 584, 10.1016/j.bbe.2016.06.005

Aziz, 2017, Whale Optimization Algorithm and Moth-Flame Optimization for multilevel thresholding image segmentation, Expert Syst. Appl., 83, 242, 10.1016/j.eswa.2017.04.023

Mirjalili, 2016, The Whale Optimization Algorithm, Adv. Eng. Softw., 95, 51, 10.1016/j.advengsoft.2016.01.008

Oliva, 2017, Parameter estimation of photovoltaic cells using an improved chaotic whale optimization algorithm, Appl. Energy, 200, 141, 10.1016/j.apenergy.2017.05.029

Xiong, 2018, Parameter extraction of solar photovoltaic models using an improved whale optimization algorithm, Energy Convers. Manag., 174, 388, 10.1016/j.enconman.2018.08.053

Sun, 2018, A modified whale optimization algorithm for large-scale global optimization problems, Expert Syst. Appl., 114, 563, 10.1016/j.eswa.2018.08.027

Mafarja, 2017, Hybrid Whale Optimization Algorithm with simulated annealing for feature selection, Neurocomputing, 260, 302, 10.1016/j.neucom.2017.04.053

Pare, 2016, A multilevel color image segmentation technique based on cuckoo search algorithm and energy curve, Appl. Soft Comput., 47, 76, 10.1016/j.asoc.2016.05.040

Hinojosa, 2018, A multi-level thresholding method for breast thermograms analysis using Dragonfly algorithm, Infrared Phys. Technol., 93, 346, 10.1016/j.infrared.2018.08.007

Ewees, 2018, Image segmentation via multilevel thresholding using hybrid optimization algorithms, J. Electron. Imaging, 27, 1, 10.1117/1.JEI.27.6.063008

Bhandari, 2015, Tsallis entropy based multilevel thresholding for colored satellite image segmentation using evolutionary algorithms, Expert Syst. Appl., 42, 8707, 10.1016/j.eswa.2015.07.025

Sathya, 2011, Modified bacterial foraging algorithm based multilevel thresholding for image segmentation, Eng. Appl. Artif. Intell., 42, 595, 10.1016/j.engappai.2010.12.001

Manikandan, 2014, Multilevel thresholding for segmentation of medical brain images using real coded genetic algorithm, Measurement, 47, 558, 10.1016/j.measurement.2013.09.031

Bhandari, 2014, Cuckoo search algorithm and wind driven optimization based study of satellite image segmentation for multilevel thresholding using Kapur’s entropy, Expert Syst. Appl., 41, 3538, 10.1016/j.eswa.2013.10.059

Pare, 2018, A new technique for multilevel color image thresholding based on modified fuzzy entropy and Lévy flight firefly algorithm, Comput. Electr. Eng., 70, 476, 10.1016/j.compeleceng.2017.08.008

Ibrahim, 2018, Chaotic opposition-based grey-wolf optimization algorithm based on differential evolution and disruption operator for global optimization, Expert Syst. Appl., 108, 1, 10.1016/j.eswa.2018.04.028

Zorlu, 2017, Optimization of weighted myriad filters with differential evolution algorithm, AEU Int. J. Electron. Commun., 77, 1, 10.1016/j.aeue.2017.04.020

Lin, 2015, A novel hybrid multi-objective immune algorithm with adaptive differential evolution, Comput. Oper. Res., 62, 95, 10.1016/j.cor.2015.04.003

Jadon, 2017, Hybrid Artificial Bee Colony algorithm with Differential Evolution, Appl. Soft Comput., 58, 11, 10.1016/j.asoc.2017.04.018

Eser, 2018, Chaotic based differential evolution algorithm for optimization of baker’s yeast drying process, Egypt. Inf. J., 19, 151

(2018, June 15). The Berkeley Segmentation Dataset and Benchmark. Available online: https://www2.eecs.berkeley.edu/Research/Projects/CS/vision/grouping/segbench/.

(2018, October 17). Landsat Imagery Courtesy of NASA Goddard Space Flight Center and U.S. Geological Survey, Available online: https://landsat.visibleearth.nasa.gov/index.php?&p=1.

(2018, December 22). Harvard Medical School. Available online: http://www.med.harvard.edu/AANLIB/.

Mirjalili, 2017, Salp Swarm Algorithm: A bio-inspired optimizer for engineering design problems, Adv. Eng. Softw., 114, 163, 10.1016/j.advengsoft.2017.07.002

Mirjalili, 2016, SCA: A Sine Cosine Algorithm for solving optimization problems, Knowl.-Based Syst., 96, 120, 10.1016/j.knosys.2015.12.022

Mirjalili, 2015, The Ant Lion Optimizer, Adv. Eng. Softw., 83, 80, 10.1016/j.advengsoft.2015.01.010

Geem, 2001, A new heuristic optimization algorithm: Harmony search, Simulation, 76, 60, 10.1177/003754970107600201

Ye, 2015, Fuzzy entropy based optimal thresholding using bat algorithm, Appl. Soft Comput., 31, 381, 10.1016/j.asoc.2015.02.012

Kennedy, J., and Eberhart, R.C. (December, January 27). Particle swarm optimization. Proceedings of the IEEE International Conference on Neural Networks, Perth, Australia.

Li, 2017, Partitioned-cooperative quantum-behaved particle swarm optimization based on multilevel thresholding applied to medical image segmentation, Appl. Soft Comput., 56, 345, 10.1016/j.asoc.2017.03.018

Bhandari, A.K. (2018). A novel beta differential evolution algorithm-based fast multilevel thresholding for color image segmentation. Neural Comput. Appl., 1–31.

Kotte, 2018, An efficient approach for optimal multilevel thresholding selection for gray scale images based on improved differential search algorithm, Ain Shams Eng. J., 9, 1043, 10.1016/j.asej.2016.06.007

Esquef, 2004, Image thresholding using Tsallis entropy, Pattern Recognit. Lett., 25, 1059, 10.1016/j.patrec.2004.03.003

John, 2016, A novel approach for detection and delineation of cell nuclei using feature similarity index measure, Biocybern. Biomed. Eng., 36, 76, 10.1016/j.bbe.2015.11.002

Wang, 2004, Image quality assessment: From error visibility to structural similarity, IEEE Trans. Image Process., 13, 600, 10.1109/TIP.2003.819861

Pare, 2017, An optimal color image multilevel thresholding technique using grey-level co-occurrence matrix, Expert Syst. Appl., 87, 335, 10.1016/j.eswa.2017.06.021

Zhang, 2011, FSIM: A Feature Similarity Index for Image Quality Assessment, IEEE Trans. Image Process., 20, 2378, 10.1109/TIP.2011.2109730

Frank, 1946, Individual Comparisons of Grouped Data by Ranking Methods, J. Econ. Entomol., 39, 269, 10.1093/jee/39.2.269

Wolpert, 1997, No free lunch theorems for optimization, Evolut. Comput. IEEE Trans., 1, 67, 10.1109/4235.585893

(2018, December 07). The USC-SIPI Image Database. Available online: http://sipi.usc.edu/database/.

Oliva, 2017, Cross entropy based thresholding for magnetic resonance brain images using Crow Search Algorithm, Expert Syst. Appl., 79, 164, 10.1016/j.eswa.2017.02.042

Sathya, 2011, Optimal segmentation of brain MRI based on adaptive bacterial foraging algorithm, Neurocomputing, 74, 2299, 10.1016/j.neucom.2011.03.010

Friedman, 1937, The use of ranks to avoid the assumption of normality implicit in the analysis of variance, J. Am. Stat. Assoc., 32, 676, 10.1080/01621459.1937.10503522

Derrac, 2011, A practical tutorial on the use of nonparametric statistical tests as a methodology for comparing evolutionary and swarm intelligence algorithms, Swarm Evol. Comput., 1, 3, 10.1016/j.swevo.2011.02.002