Medical image segmentation using exchange market algorithm

Abstract Color medical images hold noteworthy impact in clinical conclusion and treatment. Medical image segmentation reduces the uncertainty by providing detailed information about the shape, size, or location characteristics. However, traditional methods suffer from low accuracy, high complexity, and are less robust. To overcome these drawbacks, this paper proposes an efficient metaheuristic algorithm, exchange market algorithm (EMA) for multilevel thresholding (MLT) of distinct medical images. Optimal threshold is effectively obtained through the most promising objective functions such as Kapur, Otsu and minimum cross entropy (MCE) aided with EMA. The EMA involves exchange of shares among the investors in stable and unstable market situations to achieve profit. Exploration and exploitation are achieved by second and third groups of stable and unstable modes of EMA. Moreover, the execution time is reduced by the highly competent shareholders retaining their top rank without any changes in their shares. The efficacy of the proposed paper is evaluated on three distinct medical images at 4, 5, 6 and 7th threshold levels and compared with the recent algorithms such as Krill herd (KHA), Teaching-learning based optimization (TLBO) and Cuckoo search algorithm (CSA). Quantitative and qualitative validation by metrics such as computational time, Peak signal to noise ratio (PSNR), Structural similarity index (SSIM) and Wilcoxon rank sum test affirm that the EMA is superior to other algorithms. On the other hand, Otsu based EMA method is found to be more accurate and robust for improved clinical decision making and diagnosis.

[1]  Andrew K. C. Wong,et al.  A new method for gray-level picture thresholding using the entropy of the histogram , 1985, Comput. Vis. Graph. Image Process..

[2]  H. Koong,et al.  Differences between small-cell lung cancer and non-small-cell lung cancer among tobacco smokers. , 2007, Lung cancer.

[3]  Z. Wang,et al.  Clinical utility of quantitative dual-energy CT iodine maps and CT morphological features in distinguishing small-cell from non-small-cell lung cancer. , 2019, Clinical radiology.

[4]  Bram van Ginneken,et al.  Automatic Segmentation of Pulmonary Segments From Volumetric Chest CT Scans , 2009, IEEE Transactions on Medical Imaging.

[5]  Provas Kumar Roy,et al.  Oppositional symbiotic organisms search optimization for multilevel thresholding of color image , 2019, Appl. Soft Comput..

[6]  V. Vilela,et al.  Current Approach to Dry Eye Disease , 2015, Clinical Reviews in Allergy & Immunology.

[7]  Shilpa Suresh,et al.  An efficient cuckoo search algorithm based multilevel thresholding for segmentation of satellite images using different objective functions , 2016, Expert Syst. Appl..

[8]  Jasjit S. Suri,et al.  First review on psoriasis severity risk stratification: An engineering perspective , 2015, Comput. Biol. Medicine.

[9]  Ebrahim Babaei,et al.  Exchange market algorithm , 2014, Appl. Soft Comput..

[10]  R. Venkata Rao,et al.  Teaching-learning-based optimization: A novel method for constrained mechanical design optimization problems , 2011, Comput. Aided Des..

[11]  Márcio Portes de Albuquerque,et al.  Image thresholding using Tsallis entropy , 2004, Pattern Recognit. Lett..

[12]  Haifeng Shen,et al.  An adaptive differential evolution algorithm to optimal multi-level thresholding for MRI brain image segmentation , 2019, Expert Syst. Appl..

[13]  Anil Kumar,et al.  An efficient method for multilevel color image thresholding using cuckoo search algorithm based on minimum cross entropy , 2017, Appl. Soft Comput..

[14]  Wei Li,et al.  A multilevel image thresholding segmentation algorithm based on two-dimensional K-L divergence and modified particle swarm optimization , 2016, Appl. Soft Comput..

[15]  Harish Sharma,et al.  Leukocyte segmentation in tissue images using differential evolution algorithm , 2013, Swarm Evol. Comput..

[16]  Swagatam Das,et al.  Multilevel Image Thresholding Based on 2D Histogram and Maximum Tsallis Entropy— A Differential Evolution Approach , 2013, IEEE Transactions on Image Processing.

[17]  Madhu S. Nair,et al.  Multilevel thresholding for image segmentation using Krill Herd Optimization algorithm , 2018, J. King Saud Univ. Comput. Inf. Sci..

[18]  K. V. Arya,et al.  A new heuristic for multilevel thresholding of images , 2019, Expert Syst. Appl..

[19]  Tahar Battikh,et al.  A new expert system based on fuzzy logic and image processing algorithms for early glaucoma diagnosis , 2018, Biomed. Signal Process. Control..

[20]  Li Shi,et al.  An autonomous teaching-learning based optimization algorithm for single objective global optimization , 2016, Int. J. Comput. Intell. Syst..

[21]  A. Bouzid,et al.  Automated segmentation of ophthalmological images by an optical based approach for early detection of eye tumor growing. , 2018, Physica medica : PM : an international journal devoted to the applications of physics to medicine and biology : official journal of the Italian Association of Biomedical Physics.

[22]  Yangyang Li,et al.  Dynamic-context cooperative quantum-behaved particle swarm optimization based on multilevel thresholding applied to medical image segmentation , 2015, Inf. Sci..

[23]  Ebrahim Babaei,et al.  Exchange market algorithm for economic load dispatch , 2016 .

[24]  Heming Jia,et al.  A Novel Hybrid Harris Hawks Optimization for Color Image Multilevel Thresholding Segmentation , 2019, IEEE Access.

[25]  Songfeng Lu,et al.  Swarm selection method for multilevel thresholding image segmentation , 2019, Expert Syst. Appl..

[26]  Songwei Huang,et al.  An efficient krill herd algorithm for color image multilevel thresholding segmentation problem , 2020, Appl. Soft Comput..

[27]  Qiao Wei,et al.  Segmentation of Lung Lobes in High-Resolution Isotropic CT Images , 2009, IEEE Transactions on Biomedical Engineering.

[28]  Lisa A. DeLouise,et al.  Nanoparticle-Enabled Transdermal Drug Delivery Systems for Enhanced Dose Control and Tissue Targeting , 2016, Molecules.

[29]  M. Sonka,et al.  Retinal Imaging and Image Analysis. , 2010, IEEE transactions on medical imaging.

[30]  Heming Jia,et al.  Hybrid Multiverse Optimization Algorithm With Gravitational Search Algorithm for Multithreshold Color Image Segmentation , 2019, IEEE Access.

[31]  Yu Xue,et al.  Partitioned-cooperative quantum-behaved particle swarm optimization based on multilevel thresholding applied to medical image segmentation , 2017, Appl. Soft Comput..

[32]  Ashish Kumar Bhandari,et al.  Tsallis entropy based multilevel thresholding for colored satellite image segmentation using evolutionary algorithms , 2015, Expert Syst. Appl..

[33]  Amir Hossein Alavi,et al.  An effective krill herd algorithm with migration operator in biogeography-based optimization , 2014 .

[34]  N. Otsu A threshold selection method from gray level histograms , 1979 .

[35]  Laura J. Uribe-Valencia,et al.  Automated Optic Disc region location from fundus images: Using local multi-level thresholding, best channel selection, and an Intensity Profile Model , 2019, Biomed. Signal Process. Control..

[36]  Jun Wang,et al.  A multilevel color image thresholding scheme based on minimum cross entropy and alternating direction method of multipliers , 2019, Optik.

[37]  Raúl Rojas,et al.  A multi-level thresholding method for breast thermograms analysis using Dragonfly algorithm , 2018, Infrared Physics & Technology.