1
|
Ma J, Hu J. An improved particle swarm optimization for multilevel thresholding medical image segmentation. PLoS One 2024; 19:e0306283. [PMID: 39739898 DOI: 10.1371/journal.pone.0306283] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [MESH Headings] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 03/24/2024] [Accepted: 06/13/2024] [Indexed: 01/02/2025] Open
Abstract
Multilevel thresholding image segmentation is one of the widely used image segmentation methods, and it is also an important means of medical image preprocessing. Replacing the original costly exhaustive search approach, swarm intelligent optimization algorithms are recently used to determine the optimal thresholds for medical image, and medical images tend to have higher bit depth. Aiming at the drawbacks of premature convergence of existing optimization algorithms for high-bit depth image segmentation, this paper presents a pyramid particle swarm optimization based on complementary inertia weights (CIWP-PSO), and the Kapur entropy is employed as the optimization objective. Firstly, according to the fitness value, the particle swarm is divided into three-layer structure. To accommodate the larger search range caused by higher bit depth, the particles in the layer with the worst fitness value are employed random opposition learning strategy. Secondly, a pair of complementary inertia weights are introduced to balance the capability of exploitation and exploration. In the part of experiments, this paper used nine high-bit depth benchmark images to test the CIWP-PSO effectiveness. Then, a group of Brain Magnetic Resonance Imaging (MRI) images with 12-bit depth are utilized to validate the advantages of CIWP-PSO compared with other segmentation algorithms based on other optimization algorithms. According to the segmentation experimental results, thresholds optimized by CIWP-PSO could achieve higher Kapur entropy, and the multi-level thresholding segmentation algorithm based on CIWP-PSO outperforms the similar algorithms in high-bit depth image segmentation. Besides, we used image segmentation quality metrics to evaluate the impact of different segmentation algorithms on images, and the experimental results show that the MRI images segmented by the CIWP-PSO has achieved the best fitness value more times than images segmented by other comparison algorithm in terms of Structured Similarity Index and Feature Similarity Index, which explains that the images segmented by CIWP-PSO has higher image quality.
Collapse
Affiliation(s)
- Jiaqi Ma
- GBA Branch of Aerospace Information Research Institute, Chinese Academy of Sciences, Guangzhou, Guangdong province, China
| | - Jianmin Hu
- GBA Branch of Aerospace Information Research Institute, Chinese Academy of Sciences, Guangzhou, Guangdong province, China
| |
Collapse
|
2
|
Zhang K, He M, Dong L, Ou C. The Application of Tsallis Entropy Based Self-Adaptive Algorithm for Multi-Threshold Image Segmentation. ENTROPY (BASEL, SWITZERLAND) 2024; 26:777. [PMID: 39330110 PMCID: PMC11431406 DOI: 10.3390/e26090777] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Key Words] [Grants] [Track Full Text] [Subscribe] [Scholar Register] [Received: 08/05/2024] [Revised: 09/07/2024] [Accepted: 09/08/2024] [Indexed: 09/28/2024]
Abstract
Tsallis entropy has been widely used in image thresholding because of its non-extensive properties. The non-extensive parameter q contained in this entropy plays an important role in various adaptive algorithms and has been successfully applied in bi-level image thresholding. In this paper, the relationships between parameter q and pixels' long-range correlations have been further studied within multi-threshold image segmentation. It is found that the pixels' correlations are remarkable and stable for images generated by a known physical principle, such as infrared images, medical CT images, and color satellite remote sensing images. The corresponding non-extensive parameter q can be evaluated by using the self-adaptive Tsallis entropy algorithm. The results of this algorithm are compared with those of the Shannon entropy algorithm and the original Tsallis entropy algorithm in terms of quantitative image quality evaluation metrics PSNR (Peak Signal-to-Noise Ratio) and SSIM (Structural Similarity). Furthermore, we observed that for image series with the same background, the q values determined by the adaptive algorithm are consistently kept in a narrow range. Therefore, similar or identical scenes during imaging would produce similar strength of long-range correlations, which provides potential applications for unsupervised image processing.
Collapse
Affiliation(s)
- Kailong Zhang
- College of Information Science and Engineering, Huaqiao University, Xiamen 361021, China
| | - Mingyue He
- College of Information Science and Engineering, Huaqiao University, Xiamen 361021, China
| | - Lijie Dong
- College of Information Science and Engineering, Huaqiao University, Xiamen 361021, China
| | - Congjie Ou
- College of Information Science and Engineering, Huaqiao University, Xiamen 361021, China
| |
Collapse
|
3
|
Zhu D, Shen J, Zheng Y, Li R, Zhou C, Cheng S, Yao Y. Multi-strategy learning-based particle swarm optimization algorithm for COVID-19 threshold segmentation. Comput Biol Med 2024; 176:108498. [PMID: 38744011 DOI: 10.1016/j.compbiomed.2024.108498] [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: 02/29/2024] [Revised: 04/09/2024] [Accepted: 04/21/2024] [Indexed: 05/16/2024]
Abstract
With advancements in science and technology, the depth of human research on COVID-19 is increasing, making the investigation of medical images a focal point. Image segmentation, a crucial step preceding image processing, holds significance in the realm of medical image analysis. Traditional threshold image segmentation proves to be less efficient, posing challenges in selecting an appropriate threshold value. In response to these issues, this paper introduces Inner-based multi-strategy particle swarm optimization (IPSOsono) for conducting numerical experiments and enhancing threshold image segmentation in COVID-19 medical images. A novel dynamic oscillatory weight, derived from the PSO variant for single-objective numerical optimization (PSOsono) is incorporated. Simultaneously, the historical optimal positions of individuals in the particle swarm undergo random updates, diminishing the likelihood of algorithm stagnation and local optima. Moreover, an inner selection learning mechanism is proposed in the update of optimal positions, dynamically refining the global optimal solution. In the CEC 2013 benchmark test, PSOsono demonstrates a certain advantage in optimization capability compared to algorithms proposed in recent years, proving the effectiveness and feasibility of PSOsono. In the Minimum Cross Entropy threshold segmentation experiments for COVID-19, PSOsono exhibits a more prominent segmentation capability compared to other algorithms, showing good generalization across 6 CT images and further validating the practicality of the algorithm.
Collapse
Affiliation(s)
- Donglin Zhu
- School of Computer Science and Technology, Zhejiang Normal University, Jinhua, 321004, China.
| | - Jiaying Shen
- School of Computer Science and Technology, Zhejiang Normal University, Jinhua, 321004, China.
| | - Yangyang Zheng
- School of Computer Science and Technology, Zhejiang Normal University, Jinhua, 321004, China.
| | - Rui Li
- School of Computer Science and Technology, Zhejiang Normal University, Jinhua, 321004, China.
| | - Changjun Zhou
- School of Computer Science and Technology, Zhejiang Normal University, Jinhua, 321004, China.
| | - Shi Cheng
- School of Computer Science, Shaanxi Normal University, Xi'an, 710119, China.
| | - Yilin Yao
- College of Software Engineering, Jiangxi University of Science and Technology, Nanchang, 330013, China.
| |
Collapse
|
4
|
Alsahafi YS, Elshora DS, Mohamed ER, Hosny KM. Multilevel Threshold Segmentation of Skin Lesions in Color Images Using Coronavirus Optimization Algorithm. Diagnostics (Basel) 2023; 13:2958. [PMID: 37761325 PMCID: PMC10529071 DOI: 10.3390/diagnostics13182958] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 08/18/2023] [Revised: 09/06/2023] [Accepted: 09/12/2023] [Indexed: 09/29/2023] Open
Abstract
Skin Cancer (SC) is among the most hazardous due to its high mortality rate. Therefore, early detection of this disease would be very helpful in the treatment process. Multilevel Thresholding (MLT) is widely used for extracting regions of interest from medical images. Therefore, this paper utilizes the recent Coronavirus Disease Optimization Algorithm (COVIDOA) to address the MLT issue of SC images utilizing the hybridization of Otsu, Kapur, and Tsallis as fitness functions. Various SC images are utilized to validate the performance of the proposed algorithm. The proposed algorithm is compared to the following five meta-heuristic algorithms: Arithmetic Optimization Algorithm (AOA), Sine Cosine Algorithm (SCA), Reptile Search Algorithm (RSA), Flower Pollination Algorithm (FPA), Seagull Optimization Algorithm (SOA), and Artificial Gorilla Troops Optimizer (GTO) to prove its superiority. The performance of all algorithms is evaluated using a variety of measures, such as Mean Square Error (MSE), Peak Signal-To-Noise Ratio (PSNR), Feature Similarity Index Metric (FSIM), and Normalized Correlation Coefficient (NCC). The results of the experiments prove that the proposed algorithm surpasses several competing algorithms in terms of MSE, PSNR, FSIM, and NCC segmentation metrics and successfully solves the segmentation issue.
Collapse
Affiliation(s)
- Yousef S. Alsahafi
- Department of Information Technology, Khulis College, University of Jeddah, Jeddah 23890, Saudi Arabia;
| | - Doaa S. Elshora
- Department of Information Technology, Faculty of Computers and Informatics, Zagazig University, Zagazig 44519, Egypt; (D.S.E.); (E.R.M.)
| | - Ehab R. Mohamed
- Department of Information Technology, Faculty of Computers and Informatics, Zagazig University, Zagazig 44519, Egypt; (D.S.E.); (E.R.M.)
| | - Khalid M. Hosny
- Department of Information Technology, Faculty of Computers and Informatics, Zagazig University, Zagazig 44519, Egypt; (D.S.E.); (E.R.M.)
| |
Collapse
|
5
|
Zhang C, Pei YH, Wang XX, Hou HY, Fu LH. Symmetric cross-entropy multi-threshold color image segmentation based on improved pelican optimization algorithm. PLoS One 2023; 18:e0287573. [PMID: 37384625 PMCID: PMC10309640 DOI: 10.1371/journal.pone.0287573] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [MESH Headings] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 04/13/2023] [Accepted: 06/07/2023] [Indexed: 07/01/2023] Open
Abstract
To address the problems of low accuracy and slow convergence of traditional multilevel image segmentation methods, a symmetric cross-entropy multilevel thresholding image segmentation method (MSIPOA) with multi-strategy improved pelican optimization algorithm is proposed for global optimization and image segmentation tasks. First, Sine chaotic mapping is used to improve the quality and distribution uniformity of the initial population. A spiral search mechanism incorporating a sine cosine optimization algorithm improves the algorithm's search diversity, local pioneering ability, and convergence accuracy. A levy flight strategy further improves the algorithm's ability to jump out of local minima. In this paper, 12 benchmark test functions and 8 other newer swarm intelligence algorithms are compared in terms of convergence speed and convergence accuracy to evaluate the performance of the MSIPOA algorithm. By non-parametric statistical analysis, MSIPOA shows a greater superiority over other optimization algorithms. The MSIPOA algorithm is then experimented with symmetric cross-entropy multilevel threshold image segmentation, and eight images from BSDS300 are selected as the test set to evaluate MSIPOA. According to different performance metrics and Fridman test, MSIPOA algorithm outperforms similar algorithms in global optimization and image segmentation, and the symmetric cross entropy of MSIPOA algorithm for multilevel thresholding image segmentation method can be effectively applied to multilevel thresholding image segmentation tasks.
Collapse
Affiliation(s)
- Chuang Zhang
- School of Mechanical Engineering and Automation, University of Science and Technology Liaoning, Anshan, China
| | - Yue-Han Pei
- School of Materials and Metallurgy, University of Science and Technology Liaoning, Anshan, China
| | - Xiao-Xue Wang
- Chao Yang Iron & Steel Construction., Ltd. of An steel Group Corporation, Anshan, China
| | - Hong-Yu Hou
- School of Mechanical Engineering and Automation, University of Science and Technology Liaoning, Anshan, China
| | - Li-Hua Fu
- School of Mechanical Engineering and Automation, University of Science and Technology Liaoning, Anshan, China
| |
Collapse
|
6
|
Zafar M, Manwar R, McGuire LS, Charbel FT, Avanaki K. Ultra-widefield and high-speed spiral laser scanning OR-PAM: System development and characterization. JOURNAL OF BIOPHOTONICS 2023:e202200383. [PMID: 36998211 DOI: 10.1002/jbio.202200383] [Citation(s) in RCA: 1] [Impact Index Per Article: 0.5] [Reference Citation Analysis] [Abstract] [Key Words] [Grants] [Track Full Text] [Subscribe] [Scholar Register] [Received: 12/19/2022] [Revised: 03/01/2023] [Accepted: 03/15/2023] [Indexed: 06/19/2023]
Abstract
Photoacoustic microscopy (PAM) is a high-resolution imaging modality that has been mainly implemented with small field of view applications. Here, we developed a fast PAM system that utilizes a unique spiral laser scanning mechanism and a wide acoustic detection unit. The developed system can image an area of 12.5 cm2 in 6.4 s. The system has been characterized using highly detailed phantoms. Finally, the imaging capabilities of the system were further demonstrated by imaging a sheep brain ex vivo and a rat brain in vivo.
Collapse
Affiliation(s)
- Mohsin Zafar
- The Richard and Loan Hill, Department of Biomedical Engineering, University of Illinois at Chicago, Chicago, Illinois, USA
- Department of Biomedical Engineering, Wayne State University, Detroit, Michigan, USA
| | - Rayyan Manwar
- The Richard and Loan Hill, Department of Biomedical Engineering, University of Illinois at Chicago, Chicago, Illinois, USA
| | - Laura S McGuire
- Department of Neurological Surgery, University of Illinois at Chicago - College of Medicine, Chicago, Illinois, USA
| | - Fady T Charbel
- Department of Neurological Surgery, University of Illinois at Chicago - College of Medicine, Chicago, Illinois, USA
| | - Kamran Avanaki
- The Richard and Loan Hill, Department of Biomedical Engineering, University of Illinois at Chicago, Chicago, Illinois, USA
- Department of Dermatology, University of Illinois at Chicago, Chicago, Illinois, USA
| |
Collapse
|