1
|
Guo H, Liu H, Zhu H, Li M, Yu H, Zhu Y, Chen X, Xu Y, Gao L, Zhang Q, Shentu Y. Exploring a novel HE image segmentation technique for glioblastoma: A hybrid slime mould and differential evolution approach. Comput Biol Med 2024; 168:107653. [PMID: 37984200 DOI: 10.1016/j.compbiomed.2023.107653] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Key Words] [MESH Headings] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 09/03/2023] [Revised: 10/12/2023] [Accepted: 10/31/2023] [Indexed: 11/22/2023]
Abstract
Glioblastoma is a primary brain tumor with high incidence and mortality rates, posing a significant threat to human health. It is crucial to provide necessary diagnostic assistance for its management. Among them, Multi-threshold Image Segmentation (MIS) is considered the most efficient and intuitive method in image processing. In recent years, many scholars have combined different metaheuristic algorithms with MIS to improve the quality of Image Segmentation (IS). Slime Mould Algorithm (SMA) is a metaheuristic approach inspired by the foraging behavior of slime mould populations in nature. In this investigation, we introduce a hybridized variant named BDSMA, aimed at overcoming the inherent limitations of the original algorithm. These limitations encompass inadequate exploitation capacity and a tendency to converge prematurely towards local optima when dealing with complex multidimensional problems. To bolster the algorithm's optimization prowess, we integrate the original algorithm with a robust exploitative operator called Differential Evolution (DE). Additionally, we introduce a strategy for handling solutions that surpass boundaries. The incorporation of an advanced cooperative mixing model accelerates the convergence of BDSMA, refining its precision and preventing it from becoming trapped in local optima. To substantiate the effectiveness of our proposed approach, we conduct a comprehensive series of comparative experiments involving 30 benchmark functions. The results of these experiments demonstrate the superiority of our method in terms of both convergence speed and precision. Moreover, within this study, we propose a MIS technique. This technique is subsequently employed to conduct experiments on IS at both low and high threshold levels. The effectiveness of the BDSMA-based MIS technique is further showcased through its successful application to the medical image of brain glioblastoma. The evaluation of these experimental outcomes, utilizing image quality metrics, conclusively underscores the exceptional efficacy of the algorithm we have put forth.
Collapse
Affiliation(s)
- Hongliang Guo
- College of Information Technology, Jilin Agricultural University, Changchun 130118, China.
| | - Hanbo Liu
- College of Information Technology, Jilin Agricultural University, Changchun 130118, China.
| | - Hong Zhu
- Department of Pathology, The First Affiliated Hospital of Wenzhou Medical University, Wenzhou, China.
| | - Mingyang Li
- College of Information Technology, Jilin Agricultural University, Changchun 130118, China.
| | - Helong Yu
- College of Information Technology, Jilin Agricultural University, Changchun 130118, China.
| | - Yun Zhu
- Department of Pathology, The First Affiliated Hospital of Wenzhou Medical University, Wenzhou, China.
| | - Xiaoxiao Chen
- Department of Pathology, The First Affiliated Hospital of Wenzhou Medical University, Wenzhou, China.
| | - Yujia Xu
- Department of Pathology, The First Affiliated Hospital of Wenzhou Medical University, Wenzhou, China.
| | - Lianxing Gao
- College of Engineering and Technology, Jilin Agricultural University, Changchun 130118, China.
| | - Qiongying Zhang
- Department of Pathology, The First Affiliated Hospital of Wenzhou Medical University, Wenzhou, China.
| | - Yangping Shentu
- Department of Pathology, The First Affiliated Hospital of Wenzhou Medical University, Wenzhou, China.
| |
Collapse
|
2
|
Ahamed MF, Hossain MM, Nahiduzzaman M, Islam MR, Islam MR, Ahsan M, Haider J. A review on brain tumor segmentation based on deep learning methods with federated learning techniques. Comput Med Imaging Graph 2023; 110:102313. [PMID: 38011781 DOI: 10.1016/j.compmedimag.2023.102313] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Key Words] [MESH Headings] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 06/13/2023] [Revised: 11/13/2023] [Accepted: 11/13/2023] [Indexed: 11/29/2023]
Abstract
Brain tumors have become a severe medical complication in recent years due to their high fatality rate. Radiologists segment the tumor manually, which is time-consuming, error-prone, and expensive. In recent years, automated segmentation based on deep learning has demonstrated promising results in solving computer vision problems such as image classification and segmentation. Brain tumor segmentation has recently become a prevalent task in medical imaging to determine the tumor location, size, and shape using automated methods. Many researchers have worked on various machine and deep learning approaches to determine the most optimal solution using the convolutional methodology. In this review paper, we discuss the most effective segmentation techniques based on the datasets that are widely used and publicly available. We also proposed a survey of federated learning methodologies to enhance global segmentation performance and ensure privacy. A comprehensive literature review is suggested after studying more than 100 papers to generalize the most recent techniques in segmentation and multi-modality information. Finally, we concentrated on unsolved problems in brain tumor segmentation and a client-based federated model training strategy. Based on this review, future researchers will understand the optimal solution path to solve these issues.
Collapse
Affiliation(s)
- Md Faysal Ahamed
- Department of Computer Science & Engineering, Rajshahi University of Engineering & Technology, Rajshahi 6204, Bangladesh
| | - Md Munawar Hossain
- Department of Electrical & Computer Engineering, Rajshahi University of Engineering & Technology, Rajshahi 6204, Bangladesh
| | - Md Nahiduzzaman
- Department of Electrical & Computer Engineering, Rajshahi University of Engineering & Technology, Rajshahi 6204, Bangladesh
| | - Md Rabiul Islam
- Department of Computer Science & Engineering, Rajshahi University of Engineering & Technology, Rajshahi 6204, Bangladesh
| | - Md Robiul Islam
- Department of Electrical & Computer Engineering, Rajshahi University of Engineering & Technology, Rajshahi 6204, Bangladesh
| | - Mominul Ahsan
- Department of Computer Science, University of York, Deramore Lane, Heslington, York YO10 5GH, UK
| | - Julfikar Haider
- Department of Engineering, Manchester Metropolitan University, Chester St, Manchester M1 5GD, UK.
| |
Collapse
|
3
|
Hao S, Huang C, Heidari AA, Xu Z, Chen H, Alabdulkreem E, Elmannai H, Wang X. Multi-threshold image segmentation using an enhanced fruit fly optimization for COVID-19 X-ray images. Biomed Signal Process Control 2023; 86:105147. [PMID: 37361197 PMCID: PMC10266503 DOI: 10.1016/j.bspc.2023.105147] [Citation(s) in RCA: 2] [Impact Index Per Article: 2.0] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 12/10/2022] [Revised: 04/22/2023] [Accepted: 06/08/2023] [Indexed: 06/28/2023]
Abstract
Since the outbreak of COVID-19, it has seriously endangered the health of human beings. Computer automatic segmentation of COVID-19 X-ray images is an important means to assist doctors in rapid and accurate diagnosis. Therefore, this paper proposes a modified FOA (EEFOA) with two optimization strategies added to the original FOA, including elite natural evolution (ENE) and elite random mutation (ERM). To be specific, ENE and ERM can effectively speed up the convergence and deal with the problem of local optima, respectively. The outstanding performance of EEFOA was confirmed by experimental results comparing EEFOA with the original FOA, other FOA variants, and advanced algorithms at CEC2014. After that, EEFOA is implemented for multi-threshold image segmentation (MIS) of COVID-19 X-ray images, where a 2D histogram consisting of the original greyscale image and the non-local means image is used to represent the image information, and Rényi's entropy is used as the objective function to find the maximum value. The evaluation results of the MIS segmentation experiments show that, whether high or low threshold, EEFOA can achieve higher quality segmentation results and greater robustness than other advanced segmentation methods.
Collapse
Affiliation(s)
- Shuhui Hao
- Key Laboratory of Intelligent Informatics for Safety & Emergency of Zhejiang Province, Wenzhou University, Wenzhou 325035, China
| | - Changcheng Huang
- Key Laboratory of Intelligent Informatics for Safety & Emergency of Zhejiang Province, Wenzhou University, Wenzhou 325035, China
| | - Ali Asghar Heidari
- Key Laboratory of Intelligent Informatics for Safety & Emergency of Zhejiang Province, Wenzhou University, Wenzhou 325035, China
| | - Zhangze Xu
- Key Laboratory of Intelligent Informatics for Safety & Emergency of Zhejiang Province, Wenzhou University, Wenzhou 325035, China
| | - Huiling Chen
- Key Laboratory of Intelligent Informatics for Safety & Emergency of Zhejiang Province, Wenzhou University, Wenzhou 325035, China
| | - Eatedal Alabdulkreem
- Department of Computer Science, College of Computer and Information Science, Princess Nourah Bint Abdulrahman University, P.O. Box 84428, Riyadh 11671, Saudi Arabia
| | - Hela Elmannai
- Department of Information Technology, College of Computer and Information Sciences, Princess Nourah Bint Abdulrahman University, P.O. Box 84428, Riyadh 11671, Saudi Arabia
| | - Xianchuan Wang
- Information Technology Center, Wenzhou Medical University, Wenzhou 325035, China
| |
Collapse
|
4
|
Oliva D, Ortega-Sanchez N, Navarro MA, Ramos-Michel A, El-Abd M, Mousavirad SJ, Nadimi-Shahraki MH. Segmentation of thermographies from electronic systems by using the global-best brain storm optimization algorithm. MULTIMEDIA TOOLS AND APPLICATIONS 2023. [DOI: 10.1007/s11042-023-15059-9] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Track Full Text] [Subscribe] [Scholar Register] [Received: 01/29/2022] [Revised: 10/11/2022] [Accepted: 02/27/2023] [Indexed: 09/02/2023]
|
5
|
Zhao X, Liu L, Heidari AA, Chen Y, Ma BJ, Chen H, Quan S. An enhanced ant colony optimizer with Cauchy-Gaussian fusion and novel movement strategy for multi-threshold COVID-19 X-ray image segmentation. Front Neuroinform 2023; 17:1126783. [PMID: 37006638 PMCID: PMC10064065 DOI: 10.3389/fninf.2023.1126783] [Citation(s) in RCA: 1] [Impact Index Per Article: 1.0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 12/18/2022] [Accepted: 02/16/2023] [Indexed: 03/19/2023] Open
Abstract
The novel coronavirus pneumonia (COVID-19) is a respiratory disease of great concern in terms of its dissemination and severity, for which X-ray imaging-based diagnosis is one of the effective complementary diagnostic methods. It is essential to be able to separate and identify lesions from their pathology images regardless of the computer-aided diagnosis techniques. Therefore, image segmentation in the pre-processing stage of COVID-19 pathology images would be more helpful for effective analysis. In this paper, to achieve highly effective pre-processing of COVID-19 pathological images by using multi-threshold image segmentation (MIS), an enhanced version of ant colony optimization for continuous domains (MGACO) is first proposed. In MGACO, not only a new move strategy is introduced, but also the Cauchy-Gaussian fusion strategy is incorporated. It has been accelerated in terms of convergence speed and has significantly enhanced its ability to jump out of the local optimum. Furthermore, an MIS method (MGACO-MIS) based on MGACO is developed, where it applies the non-local means, 2D histogram as the basis, and employs 2D Kapur’s entropy as the fitness function. To demonstrate the performance of MGACO, we qualitatively analyze it in detail and compare it with other peers on 30 benchmark functions from IEEE CEC2014, which proves that it has a stronger capability of solving problems over the original ant colony optimization for continuous domains. To verify the segmentation effect of MGACO-MIS, we conducted a comparison experiment with eight other similar segmentation methods based on real pathology images of COVID-19 at different threshold levels. The final evaluation and analysis results fully demonstrate that the developed MGACO-MIS is sufficient to obtain high-quality segmentation results in the COVID-19 image segmentation and has stronger adaptability to different threshold levels than other methods. Therefore, it has been well-proven that MGACO is an excellent swarm intelligence optimization algorithm, and MGACO-MIS is also an excellent segmentation method.
Collapse
Affiliation(s)
- Xiuzhi Zhao
- College of Artificial Intelligence, Zhejiang Industry & Trade Vocational College, Wenzhou, Zhejiang, China
| | - Lei Liu
- College of Computer Science, Sichuan University, Chengdu, Sichuan, China
- *Correspondence: Lei Liu,
| | - Ali Asghar Heidari
- School of Surveying and Geospatial Engineering, College of Engineering, University of Tehran, Tehran, Iran
| | - Yi Chen
- Institute of Big Data and Information Technology, Wenzhou University, Wenzhou, China
| | - Benedict Jun Ma
- Department of Industrial and Manufacturing Systems Engineering, The University of Hong Kong, Hong Kong, Hong Kong SAR, China
| | - Huiling Chen
- Institute of Big Data and Information Technology, Wenzhou University, Wenzhou, China
- Huiling Chen,
| | - Shichao Quan
- Department of Big Data in Health Science, The First Affiliated Hospital of Wenzhou Medical University, Wenzhou, China
- Key Laboratory of Intelligent Treatment and Life Support for Critical Diseases of Zhejiang Province, Wenzhou, China
- Zhejiang Engineering Research Center for Hospital Emergency and Process Digitization, Wenzhou, China
- Shichao Quan,
| |
Collapse
|
6
|
Xie Y, Sun J. Robust lockwire segmentation with multiscale boundary-driven regional stability. JOURNAL OF THE OPTICAL SOCIETY OF AMERICA. A, OPTICS, IMAGE SCIENCE, AND VISION 2023; 40:397-410. [PMID: 37133006 DOI: 10.1364/josaa.472215] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 05/04/2023]
Abstract
Lockwire segmentation plays a vital role in ensuring mechanical safety in industrial fields. Aiming at the missed detection problem encountered in blurred and low-contrast situations, we propose a robust lockwire segmentation method based on multiscale boundary-driven regional stability. We first design a novel multiscale boundary-driven stability criterion to generate a blur-robustness stability map. Then, the curvilinear structure enhancement metric and linearity measurement function are defined to compute the likeliness of stable regions to belong to lockwires. Finally, the closed boundaries of lockwires are determined to achieve accurate segmentation. Experimental results demonstrate that our proposed method outperforms state-of-the-art object segmentation methods.
Collapse
|
7
|
Zhao S, Wang P, Heidari AA, Zhao X, Chen H. Boosted crow search algorithm for handling multi-threshold image problems with application to X-ray images of COVID-19. EXPERT SYSTEMS WITH APPLICATIONS 2023; 213:119095. [PMID: 36313263 PMCID: PMC9595503 DOI: 10.1016/j.eswa.2022.119095] [Citation(s) in RCA: 3] [Impact Index Per Article: 3.0] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Figures] [Subscribe] [Scholar Register] [Received: 07/28/2021] [Revised: 10/11/2022] [Accepted: 10/18/2022] [Indexed: 06/16/2023]
Abstract
COVID-19 is pervasive and threatens the safety of people around the world. Therefore, now, a method is needed to diagnose COVID-19 accurately. The identification of COVID-19 by X-ray images is a common method. The target area is extracted from the X-ray images by image segmentation to improve classification efficiency and help doctors make a diagnosis. In this paper, we propose an improved crow search algorithm (CSA) based on variable neighborhood descent (VND) and information exchange mutation (IEM) strategies, called VMCSA. The original CSA quickly falls into the local optimum, and the possibility of finding the best solution is significantly reduced. Therefore, to help the algorithm avoid falling into local optimality and improve the global search capability of the algorithm, we introduce VND and IEM into CSA. Comparative experiments are conducted at CEC2014 and CEC'21 to demonstrate the better performance of the proposed algorithm in optimization. We also apply the proposed algorithm to multi-level thresholding image segmentation using Renyi's entropy as the objective function to find the optimal threshold, where we construct 2-D histograms with grayscale images and non-local mean images and maximize the Renyi's entropy on top of the 2-D histogram. The proposed segmentation method is evaluated on X-ray images of COVID-19 and compared with some algorithms. VMCSA has a significant advantage in segmentation results and obtains better robustness than other algorithms. The available extra info can be found at https://github.com/1234zsw/VMCSA.
Collapse
Affiliation(s)
- Songwei Zhao
- College of Computer Science and Artificial Intelligence, Wenzhou University, Wenzhou, Zhejiang 325035, China
| | - Pengjun Wang
- College of Electrical and Electronic Engineering, Wenzhou University, Wenzhou 325035, China
| | - Ali Asghar Heidari
- College of Computer Science and Artificial Intelligence, Wenzhou University, Wenzhou, Zhejiang 325035, China
- School of Surveying and Geospatial Engineering, College of Engineering, University of Tehran, Tehran, Iran
| | - Xuehua Zhao
- School of Digital Media, Shenzhen Institute of Information Technology, Shenzhen 518172, China
| | - Huiling Chen
- College of Computer Science and Artificial Intelligence, Wenzhou University, Wenzhou, Zhejiang 325035, China
| |
Collapse
|
8
|
Emam MM, Houssein EH, Ghoniem RM. A modified reptile search algorithm for global optimization and image segmentation: Case study brain MRI images. Comput Biol Med 2023; 152:106404. [PMID: 36521356 DOI: 10.1016/j.compbiomed.2022.106404] [Citation(s) in RCA: 20] [Impact Index Per Article: 20.0] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 09/24/2022] [Revised: 10/29/2022] [Accepted: 12/03/2022] [Indexed: 12/12/2022]
Abstract
In this paper, we proposed an enhanced reptile search algorithm (RSA) for global optimization and selected optimal thresholding values for multilevel image segmentation. RSA is a recent metaheuristic optimization algorithm depending on the hunting behavior of crocodiles. RSA is inclined to inadequate diversity, local optima, and unbalanced exploitation abilities as other metaheuristic algorithms. The RUNge Kutta optimizer (RUN) is a novel metaheuristic algorithm that has demonstrated effectiveness in solving real-world optimization problems. The enhanced solution quality (ESQ) in RUN utilizes the thus-far best solution to promote the quality of solutions, improve the convergence speed, and effectively balance the exploration and exploitation steps. Also, the Scale factor (SF) has a randomized adaptation nature, which helps RUN in further improving the exploration and exploitation steps. This parameter ensures a smooth transition from exploration to exploitation. In order to mitigate the drawbacks of the RSA algorithm, this paper proposed a modified RSA (mRSA), which combines the RSA algorithm with the RUN. The ESQ mechanism and the scale factor boost the original RSA's performance, enhance convergence speed, bypass local optimum, and enhance the balance between exploitation and exploration. The validity of mRSA was verified using two experimental sequences. First, we applied mRSA to CEC'2020 benchmark functions of various types and dimensions, showing that mRSA has more robust search capabilities than the original RSA and popular counterpart algorithms concerning statistical, convergence, and diversity measurements. The second experiment evaluated mRSA for a real-world application to solve magnetic resonance imaging (MRI) brain image segmentation. Overall experimental results confirm that the mRSA has a strong optimization ability. Also, mRSA method is a more successful multilevel thresholding segmentation and outperforms comparison methods according to different performance measures.
Collapse
Affiliation(s)
- Marwa M Emam
- Faculty of Computers and Information, Minia University, Minia, Egypt.
| | - Essam H Houssein
- Faculty of Computers and Information, Minia University, Minia, Egypt.
| | - Rania M Ghoniem
- Department of Information Technology, College of Computer and Information Sciences, Princess Nourah bint Abdulrahman University, P.O. Box 84428, Riyadh 11671, Saudi Arabia; Department of Computer, Mansoura University, Mansoura, Egypt.
| |
Collapse
|
9
|
Ren L, Zhao D, Zhao X, Chen W, Li L, Wu T, Liang G, Cai Z, Xu S. Multi-level thresholding segmentation for pathological images: Optimal performance design of a new modified differential evolution. Comput Biol Med 2022; 148:105910. [DOI: 10.1016/j.compbiomed.2022.105910] [Citation(s) in RCA: 1] [Impact Index Per Article: 0.5] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 06/07/2022] [Revised: 07/11/2022] [Accepted: 07/23/2022] [Indexed: 02/07/2023]
|
10
|
Segmentation of Infant Brain Using Nonnegative Matrix Factorization. APPLIED SCIENCES-BASEL 2022. [DOI: 10.3390/app12115377] [Citation(s) in RCA: 4] [Impact Index Per Article: 2.0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 02/01/2023]
Abstract
This study develops an atlas-based automated framework for segmenting infants’ brains from magnetic resonance imaging (MRI). For the accurate segmentation of different structures of an infant’s brain at the isointense age (6–12 months), our framework integrates features of diffusion tensor imaging (DTI) (e.g., the fractional anisotropy (FA)). A brain diffusion tensor (DT) image and its region map are considered samples of a Markov–Gibbs random field (MGRF) that jointly models visual appearance, shape, and spatial homogeneity of a goal structure. The visual appearance is modeled with an empirical distribution of the probability of the DTI features, fused by their nonnegative matrix factorization (NMF) and allocation to data clusters. Projecting an initial high-dimensional feature space onto a low-dimensional space of the significant fused features with the NMF allows for better separation of the goal structure and its background. The cluster centers in the latter space are determined at the training stage by the K-means clustering. In order to adapt to large infant brain inhomogeneities and segment the brain images more accurately, appearance descriptors of both the first-order and second-order are taken into account in the fused NMF feature space. Additionally, a second-order MGRF model is used to describe the appearance based on the voxel intensities and their pairwise spatial dependencies. An adaptive shape prior that is spatially variant is constructed from a training set of co-aligned images, forming an atlas database. Moreover, the spatial homogeneity of the shape is described with a spatially uniform 3D MGRF of the second-order for region labels. In vivo experiments on nine infant datasets showed promising results in terms of the accuracy, which was computed using three metrics: the 95-percentile modified Hausdorff distance (MHD), the Dice similarity coefficient (DSC), and the absolute volume difference (AVD). Both the quantitative and visual assessments confirm that integrating the proposed NMF-fused DTI feature and intensity MGRF models of visual appearance, the adaptive shape prior, and the shape homogeneity MGRF model is promising in segmenting the infant brain DTI.
Collapse
|
11
|
Rai R, Das A, Dhal KG. Nature-inspired optimization algorithms and their significance in multi-thresholding image segmentation: an inclusive review. EVOLVING SYSTEMS 2022; 13:889-945. [PMID: 37520044 PMCID: PMC8859498 DOI: 10.1007/s12530-022-09425-5] [Citation(s) in RCA: 4] [Impact Index Per Article: 2.0] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 11/22/2021] [Accepted: 01/15/2022] [Indexed: 12/14/2022]
Abstract
Multilevel Thresholding (MLT) is considered as a significant and imperative research field in image segmentation that can efficiently resolve difficulties aroused while analyzing the segmented regions of multifaceted images with complicated nonlinear conditions. MLT being a simple exponential combinatorial optimization problem is commonly phrased by means of a sophisticated objective function requirement that can only be addressed by nondeterministic approaches. Consequently, researchers are engaging Nature-Inspired Optimization Algorithms (NIOA) as an alternate methodology that can be widely employed for resolving problems related to MLT. This paper delivers an acquainted review related to novel NIOA shaped lately in last three years (2019-2021) highlighting and exploring the major challenges encountered during the development of image multi-thresholding models based on NIOA.
Collapse
Affiliation(s)
- Rebika Rai
- Department of Computer Applications, Sikkim University, Sikkim, India
| | - Arunita Das
- Department of Computer Science and Application, Midnapore College (Autonomous), Paschim Medinipur, West Bengal India
| | - Krishna Gopal Dhal
- Department of Computer Science and Application, Midnapore College (Autonomous), Paschim Medinipur, West Bengal India
| |
Collapse
|
12
|
Çelik G, Talu MF. A new 3D MRI segmentation method based on Generative Adversarial Network and Atrous Convolution. Biomed Signal Process Control 2022. [DOI: 10.1016/j.bspc.2021.103155] [Citation(s) in RCA: 3] [Impact Index Per Article: 1.5] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 01/18/2023]
|
13
|
Nama S. A novel improved SMA with quasi reflection operator: Performance analysis, application to the image segmentation problem of Covid-19 chest X-ray images. Appl Soft Comput 2022. [DOI: 10.1016/j.asoc.2022.108483] [Citation(s) in RCA: 2] [Impact Index Per Article: 1.0] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 12/23/2022]
|
14
|
Bandyopadhyay R, Kundu R, Oliva D, Sarkar R. Segmentation of brain MRI using an altruistic Harris Hawks’ Optimization algorithm. Knowl Based Syst 2021. [DOI: 10.1016/j.knosys.2021.107468] [Citation(s) in RCA: 9] [Impact Index Per Article: 3.0] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/29/2022]
|
15
|
Performance optimization of differential evolution with slime mould algorithm for multilevel breast cancer image segmentation. Comput Biol Med 2021; 138:104910. [PMID: 34638022 DOI: 10.1016/j.compbiomed.2021.104910] [Citation(s) in RCA: 38] [Impact Index Per Article: 12.7] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 09/01/2021] [Revised: 09/23/2021] [Accepted: 09/24/2021] [Indexed: 01/11/2023]
Abstract
Breast cancer is one of the most dangerous diseases for women's health, and it is imperative to provide the necessary diagnostic assistance for it. The medical image processing technology is one of the most critical of all complementary diagnostic technologies. Image segmentation is the core step of image processing, where multilevel image segmentation is considered one of the most efficient and straightforward methods. Many multilevel image segmentation methods based on evolutionary and population-based methods have been proposed in recent years, but many have the fatal weakness of poor convergence accuracy and the tendency to fall into local optimum. Therefore, to overcome these weaknesses, this paper proposes a modified differential evolution (MDE) algorithm with a vision based on the slime mould foraging behavior, where the recently proposed slime mould algorithm (SMA) inspires it. Besides, to obtain high-quality breast cancer image segmentation results, this paper also develops an excellent MDE-based multilevel image segmentation model, the core of which is based on non-local means 2D histogram and 2D Kapur's entropy. To effectively validate the performance of the proposed method, a comparison experiment between MDE and its similar algorithms was first carried out on IEEE CEC 2014. Then, an initial validation of the MDE-based multilevel image segmentation model was performed by utilizing a reference image set. Finally, the MDE-based multilevel image segmentation model was compared with peers using breast invasive ductal carcinoma images. A series of experimental results have proved that MDE is an evolutionary algorithm with high convergence accuracy and the ability to jump out of the local optimum, as well as effectively demonstrated that the developed model is a high-quality segmentation method that can provide practical support for further research of breast invasive ductal carcinoma pathological image processing.
Collapse
|
16
|
Fawzi A, Achuthan A, Belaton B. Brain Image Segmentation in Recent Years: A Narrative Review. Brain Sci 2021; 11:1055. [PMID: 34439674 PMCID: PMC8392552 DOI: 10.3390/brainsci11081055] [Citation(s) in RCA: 22] [Impact Index Per Article: 7.3] [Reference Citation Analysis] [Abstract] [Key Words] [Grants] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 06/14/2021] [Revised: 07/10/2021] [Accepted: 07/19/2021] [Indexed: 11/17/2022] Open
Abstract
Brain image segmentation is one of the most time-consuming and challenging procedures in a clinical environment. Recently, a drastic increase in the number of brain disorders has been noted. This has indirectly led to an increased demand for automated brain segmentation solutions to assist medical experts in early diagnosis and treatment interventions. This paper aims to present a critical review of the recent trend in segmentation and classification methods for brain magnetic resonance images. Various segmentation methods ranging from simple intensity-based to high-level segmentation approaches such as machine learning, metaheuristic, deep learning, and hybridization are included in the present review. Common issues, advantages, and disadvantages of brain image segmentation methods are also discussed to provide a better understanding of the strengths and limitations of existing methods. From this review, it is found that deep learning-based and hybrid-based metaheuristic approaches are more efficient for the reliable segmentation of brain tumors. However, these methods fall behind in terms of computation and memory complexity.
Collapse
Affiliation(s)
| | - Anusha Achuthan
- School of Computer Sciences, Universiti Sains Malaysia, Gelugor 11800, Malaysia; (A.F.); (B.B.)
| | | |
Collapse
|
17
|
Zhao S, Wang P, Heidari AA, Chen H, Turabieh H, Mafarja M, Li C. Multilevel threshold image segmentation with diffusion association slime mould algorithm and Renyi's entropy for chronic obstructive pulmonary disease. Comput Biol Med 2021; 134:104427. [PMID: 34020128 DOI: 10.1016/j.compbiomed.2021.104427] [Citation(s) in RCA: 42] [Impact Index Per Article: 14.0] [Reference Citation Analysis] [Abstract] [Key Words] [MESH Headings] [Journal Information] [Subscribe] [Scholar Register] [Received: 01/17/2021] [Revised: 04/16/2021] [Accepted: 04/20/2021] [Indexed: 01/11/2023]
Abstract
Image segmentation is an essential pre-processing step and is an indispensable part of image analysis. This paper proposes Renyi's entropy multi-threshold image segmentation based on an improved Slime Mould Algorithm (DASMA). First, we introduce the diffusion mechanism (DM) into the original SMA to increase the population's diversity so that the variants can better avoid falling into local optima. The association strategy (AS) is then added to help the algorithm find the optimal solution faster. Finally, the proposed algorithm is applied to Renyi's entropy multilevel threshold image segmentation based on non-local means 2D histogram. The proposed method's effectiveness is demonstrated on the Berkeley segmentation dataset and benchmark (BSD) by comparing it with some well-known algorithms. The DASMA-based multilevel threshold segmentation technique is also successfully applied to the CT image segmentation of chronic obstructive pulmonary disease (COPD). The experimental results are evaluated by image quality metrics, which show the proposed algorithm's extraordinary performance. This means that it can help doctors analyze the lesion tissue qualitatively and quantitatively, improve its diagnostic accuracy and make the right treatment plan. The supplementary material and info about this article will be available at https://aliasgharheidari.com.
Collapse
Affiliation(s)
- Songwei Zhao
- College of Computer Science and Artificial Intelligence, Wenzhou University, Wenzhou, Zhejiang, 325035, China.
| | - Pengjun Wang
- College of Electrical and Electronic Engineering, Wenzhou University, Wenzhou, 325035, China.
| | - Ali Asghar Heidari
- College of Computer Science and Artificial Intelligence, Wenzhou University, Wenzhou, Zhejiang, 325035, China; Department of Computer Science, School of Computing, National University of Singapore, Singapore.
| | - Huiling Chen
- College of Computer Science and Artificial Intelligence, Wenzhou University, Wenzhou, Zhejiang, 325035, China.
| | - Hamza Turabieh
- Department of Information Technology, College of Computers and Information Technology, P.O. Box11099, Taif, 21944, Taif University, Taif, Saudi Arabia.
| | - Majdi Mafarja
- Department of Computer Science, Birzeit University, Birzeit 72439, Palestine.
| | - Chengye Li
- Department of Pulmonary and Critical Care Medicine, The First Affiliated Hospital of Wenzhou Medical University, Wenzhou, 325000, China.
| |
Collapse
|
18
|
Ramos-Soto O, Rodríguez-Esparza E, Balderas-Mata SE, Oliva D, Hassanien AE, Meleppat RK, Zawadzki RJ. An efficient retinal blood vessel segmentation in eye fundus images by using optimized top-hat and homomorphic filtering. COMPUTER METHODS AND PROGRAMS IN BIOMEDICINE 2021; 201:105949. [PMID: 33567382 DOI: 10.1016/j.cmpb.2021.105949] [Citation(s) in RCA: 19] [Impact Index Per Article: 6.3] [Reference Citation Analysis] [Abstract] [Key Words] [MESH Headings] [Track Full Text] [Subscribe] [Scholar Register] [Received: 09/14/2020] [Accepted: 01/18/2021] [Indexed: 06/12/2023]
Abstract
BACKGROUND AND OBJECTIVE Automatic segmentation of retinal blood vessels makes a major contribution in CADx of various ophthalmic and cardiovascular diseases. A procedure to segment thin and thick retinal vessels is essential for medical analysis and diagnosis of related diseases. In this article, a novel methodology for robust vessel segmentation is proposed, handling the existing challenges presented in the literature. METHODS The proposed methodology consists of three stages, pre-processing, main processing, and post-processing. The first stage consists of applying filters for image smoothing. The main processing stage is divided into two configurations, the first to segment thick vessels through the new optimized top-hat, homomorphic filtering, and median filter. Then, the second configuration is used to segment thin vessels using the proposed optimized top-hat, homomorphic filtering, matched filter, and segmentation using the MCET-HHO multilevel algorithm. Finally, morphological image operations are carried out in the post-processing stage. RESULTS The proposed approach was assessed by using two publicly available databases (DRIVE and STARE) through three performance metrics: specificity, sensitivity, and accuracy. Analyzing the obtained results, an average of 0.9860, 0.7578 and 0.9667 were respectively achieved for DRIVE dataset and 0.9836, 0.7474 and 0.9580 for STARE dataset. CONCLUSIONS The numerical results obtained by the proposed technique, achieve competitive average values with the up-to-date techniques. The proposed approach outperform all leading unsupervised methods discussed in terms of specificity and accuracy. In addition, it outperforms most of the state-of-the-art supervised methods without the computational cost associated with these algorithms. Detailed visual analysis has shown that a more precise segmentation of thin vessels was possible with the proposed approach when compared with other procedures.
Collapse
Affiliation(s)
- Oscar Ramos-Soto
- División de Electrónica y Computación, Universidad de Guadalajara, CUCEI, Av. Revolución 1500, C.P. 44430, Guadalajara, Jal., Mexico.
| | - Erick Rodríguez-Esparza
- División de Electrónica y Computación, Universidad de Guadalajara, CUCEI, Av. Revolución 1500, C.P. 44430, Guadalajara, Jal., Mexico; DeustoTech, Faculty of Engineering, University of Deusto, Av. Universidades, 24, 48007 Bilbao, Spain.
| | - Sandra E Balderas-Mata
- División de Electrónica y Computación, Universidad de Guadalajara, CUCEI, Av. Revolución 1500, C.P. 44430, Guadalajara, Jal., Mexico.
| | - Diego Oliva
- División de Electrónica y Computación, Universidad de Guadalajara, CUCEI, Av. Revolución 1500, C.P. 44430, Guadalajara, Jal., Mexico; IN3 - Computer Science Dept., Universitat Oberta de Catalunya, Castelldefels, Spain.
| | | | - Ratheesh K Meleppat
- UC Davis Eyepod Imaging Laboratory, Dept. of Cell Biology and Human Anatomy, University of California Davis, Davis, CA 95616, USA; Dept. of Ophthalmology & Vision Science, University of California Davis, Sacramento, CA, USA.
| | - Robert J Zawadzki
- UC Davis Eyepod Imaging Laboratory, Dept. of Cell Biology and Human Anatomy, University of California Davis, Davis, CA 95616, USA; Dept. of Ophthalmology & Vision Science, University of California Davis, Sacramento, CA, USA.
| |
Collapse
|
19
|
Improved manta ray foraging optimization for multi-level thresholding using COVID-19 CT images. Neural Comput Appl 2021; 33:16899-16919. [PMID: 34248291 PMCID: PMC8261821 DOI: 10.1007/s00521-021-06273-3] [Citation(s) in RCA: 34] [Impact Index Per Article: 11.3] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 04/02/2021] [Accepted: 06/26/2021] [Indexed: 02/06/2023]
Abstract
Coronavirus disease 2019 (COVID-19) is pervasive worldwide, posing a high risk to people's safety and health. Many algorithms were developed to identify COVID-19. One way of identifying COVID-19 is by computed tomography (CT) images. Some segmentation methods are proposed to extract regions of interest from COVID-19 CT images to improve the classification. In this paper, an efficient version of the recent manta ray foraging optimization (MRFO) algorithm is proposed based on the oppositionbased learning called the MRFO-OBL algorithm. The original MRFO algorithm can stagnate in local optima and requires further exploration with adequate exploitation. Thus, to improve the population variety in the search space, we applied Opposition-based learning (OBL) in the MRFO's initialization step. MRFO-OBL algorithm can solve the image segmentation problem using multilevel thresholding. The proposed MRFO-OBL is evaluated using Otsu's method over the COVID-19 CT images and compared with six meta-heuristic algorithms: sine-cosine algorithm, moth flame optimization, equilibrium optimization, whale optimization algorithm, slap swarm algorithm, and original MRFO algorithm. MRFO-OBL obtained useful and accurate results in quality, consistency, and evaluation matrices, such as peak signal-to-noise ratio and structural similarity index. Eventually, MRFO-OBL obtained more robustness for the segmentation than all other algorithms compared. The experimental results demonstrate that the proposed method outperforms the original MRFO and the other compared algorithms under Otsu's method for all the used metrics.
Collapse
|