Multilevel thresholding of images with improved Otsu thresholding by black widow optimization algorithm

One of the most important methods of image processing is image thresholding, which is based on image histogram analysis. These methods analyze the image histogram diagram and try to present optimal values for the image thresholds so that the image regions can be distinguished by these thresholds. Thresholding is a popular method in image processing and is used in most research related to image segmentation due to its accuracy and efficiency. Multi-level thresholding, such as the Otsu method, is one of the most common methods of thresholding image processing. These methods have high computational complexity despite their accuracy and efficiency. When the number of thresholds used increases, these methods lose their efficiency due to increased complexity and execution time. One of the ways to find thresholds in the Otsu threshold method is to use metaheuristic algorithms such as the Black Widow Spider Optimization Algorithm. These algorithms can find the appropriate thresholds for the image at the logical time. In the proposed method, each threshold is a component or one dimension of a solution of the Black Widow Spider Optimization Algorithm, and an attempt is made to calculate the optimal threshold value without high complexity by this algorithm. Experiments on several standard images show that the proposed algorithm finds better thresholds than the particle swarm optimization algorithm, the firefly algorithm, the genetic algorithm, and the gray wolf optimization algorithm. The analysis shows that the proposed method in the PSNR index has a better value in 83.33% of the experiments than other algorithms and also in 80% of the experiments the proposed method has a better SSIM index than these methods. Analysis of the proposed algorithm on several pertussis images also shows that the proposed method has a good ability to threshold medical images such as brain tumors and optic disc detection in human retinal images.

[1]  Jitender Kumar Chhabra,et al.  Kapur's entropy based optimal multilevel image segmentation using Crow Search Algorithm , 2020, Appl. Soft Comput..

[2]  Neha Singh,et al.  Lightning search algorithm-based contextually fused multilevel image segmentation , 2020, Appl. Soft Comput..

[3]  Priya Jyotiyana,et al.  Maximal Stable Extremal Region Extraction of MRI Tumor Images Using Successive Otsu Algorithm , 2018, Information and Communication Technology for Competitive Strategies.

[4]  Hao Gao,et al.  A multi-level thresholding image segmentation based on an improved artificial bee colony algorithm , 2017, Comput. Electr. Eng..

[5]  Chi-Man Pun,et al.  A Multi-Level Thresholding Image Segmentation Based on an Improved Artificial Bee Colony Algorithm , 2017 .

[6]  Mahua Bhattacharya,et al.  An automated computer-aided diagnosis system for classification of MR images using texture features and gbest-guided gravitational search algorithm , 2020 .

[7]  Guoying Zhang,et al.  An Improved OTSU Algorithm Using Histogram Accumulation Moment for Ore Segmentation , 2019, Symmetry.

[8]  N. Sri Madhava Raja,et al.  Harmony-Search and Otsu based System for Coronavirus Disease (COVID-19) Detection using Lung CT Scan Images , 2020, ArXiv.

[9]  Chao Kang,et al.  Lorenz Curve-Based Entropy Thresholding on Circular Histogram , 2020, IEEE Access.

[10]  Cao Xulou,et al.  A new automatic thresholding algorithm for unimodal gray-level distribution images by using the gray gradient information , 2020 .

[11]  Firat Hardalaç,et al.  A new approach to optic disc detection in human retinal images using the firefly algorithm , 2015, Medical & Biological Engineering & Computing.

[12]  Manzoor Ahmed Hashmani,et al.  A Survey on Edge Detection based recent Marine Horizon Line Detection Methods and their Applications , 2020, 2020 3rd International Conference on Computing, Mathematics and Engineering Technologies (iCoMET).

[13]  Chander Bhuvan,et al.  Computer Based Diagnosis of Malaria in Thin Blood Smears Using Thresholding Based Approach , 2020, 2020 7th International Conference on Signal Processing and Integrated Networks (SPIN).

[14]  Nilanjan Dey,et al.  Firefly Algorithm-Based Kapur’s Thresholding and Hough Transform to Extract Leukocyte Section from Hematological Images , 2019, Springer Tracts in Nature-Inspired Computing.

[15]  Wei Liu,et al.  An Improved Otsu Multi-Threshold Image Segmentation Algorithm Based on Pigeon-Inspired Optimization , 2018, 2018 11th International Congress on Image and Signal Processing, BioMedical Engineering and Informatics (CISP-BMEI).

[16]  Y. Lubin,et al.  Alternative mating tactics in a cannibalistic widow spider: do males prefer the safer option? , 2020, Animal Behaviour.

[17]  Chaodong Fan,et al.  An improved Otsu method for threshold segmentation based on set mapping and trapezoid region intercept histogram , 2019 .

[18]  Nilesh Bhaskarrao Bahadure,et al.  Image Analysis for MRI Based Brain Tumor Detection and Feature Extraction Using Biologically Inspired BWT and SVM , 2017, Int. J. Biomed. Imaging.

[19]  B. Vinoth Kumar,et al.  A Decennary Survey on Artificial Intelligence Methods for Image Segmentation , 2019, Advanced Engineering Optimization Through Intelligent Techniques.

[20]  Utsav Kumar Malviya,et al.  Tumor Detection in MRI Images using Modified Multi-level Otsu Thresholding (MLOT) and Cross-Correlation of Principle Components , 2020, 2020 Fourth International Conference on Computing Methodologies and Communication (ICCMC).

[21]  Vahideh Hayyolalam,et al.  Black Widow Optimization Algorithm: A novel meta-heuristic approach for solving engineering optimization problems , 2020, Eng. Appl. Artif. Intell..

[22]  N. Shobha Rani,et al.  Extraction of Gliomas from 3D MRI Images using Convolution Kernel Processing and Adaptive Thresholding , 2020 .

[23]  Nhat-Duc Hoang,et al.  Image Processing-Based Pitting Corrosion Detection Using Metaheuristic Optimized Multilevel Image Thresholding and Machine-Learning Approaches , 2020, Mathematical Problems in Engineering.

[24]  Guowu Yuan,et al.  An automatic detection method of solar radio burst based on Otsu binarization , 2019, International Conference on Digital Image Processing.

[25]  Diego Oliva,et al.  Hyper-heuristic method for multilevel thresholding image segmentation , 2020, Expert Syst. Appl..

[26]  Büsranur Küçükugurlu,et al.  Symbiotic Organisms Search Algorithm for multilevel thresholding of images , 2020, Expert Syst. Appl..

[27]  F. Roca,et al.  An Overview on the Latest Nature-Inspired and Metaheuristics-Based Image Registration Algorithms , 2020, Applied Sciences.

[28]  Haniza Yazid,et al.  Performance analysis of image thresholding: Otsu technique , 2018 .

[29]  Mahmoud Elbayoumi,et al.  Efficient solution of Otsu multilevel image thresholding: A comparative study , 2019, Expert Syst. Appl..

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