1
|
Zheng J, Wang L, Gui J, Yussuf AH. Study on lung CT image segmentation algorithm based on threshold-gradient combination and improved convex hull method. Sci Rep 2024; 14:17731. [PMID: 39085327 PMCID: PMC11291637 DOI: 10.1038/s41598-024-68409-4] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Key Words] [MESH Headings] [Grants] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 12/20/2023] [Accepted: 07/23/2024] [Indexed: 08/02/2024] Open
Abstract
Lung images often have the characteristics of strong noise, uneven grayscale distribution, and complex pathological structures, which makes lung image segmentation a challenging task. To solve this problems, this paper proposes an initial lung mask extraction algorithm that combines threshold and gradient. The gradient used in the algorithm is obtained by the time series feature extraction method based on differential memory (TFDM), which is obtained by the grayscale threshold and image grayscale features. At the same time, we also proposed a lung contour repair algorithm based on the improved convex hull method to solve the contour loss caused by solid nodules and other lesions. Experimental results show that on the COVID-19 CT segmentation dataset, the advanced lung segmentation algorithm proposed in this article achieves better segmentation results and greatly improves the consistency and accuracy of lung segmentation. Our method can obtain more lung information, resulting in ideal segmentation effects with improved accuracy and robustness.
Collapse
Affiliation(s)
- Junbao Zheng
- School of Computer Science and Technology (School of Artificial Intelligence), Zhejiang Sci-tech University, Hangzhou, 310018, Zhejiang, People's Republic of China
| | - Lixian Wang
- School of Information Science and Engineering, Zhejiang Sci-tech University, Hangzhou, 310018, Zhejiang, People's Republic of China
| | - Jiangsheng Gui
- School of Computer Science and Technology (School of Artificial Intelligence), Zhejiang Sci-tech University, Hangzhou, 310018, Zhejiang, People's Republic of China.
| | - Abdulla Hamad Yussuf
- School of Computer Science and Technology (School of Artificial Intelligence), Zhejiang Sci-tech University, Hangzhou, 310018, Zhejiang, People's Republic of China
| |
Collapse
|
2
|
Lin CY, Wu JCH, Kuan YM, Liu YC, Chang PY, Chen JP, Lu HHS, Lee OKS. Precision Identification of Locally Advanced Rectal Cancer in Denoised CT Scans Using EfficientNet and Voting System Algorithms. Bioengineering (Basel) 2024; 11:399. [PMID: 38671820 PMCID: PMC11048699 DOI: 10.3390/bioengineering11040399] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Key Words] [Grants] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 03/04/2024] [Revised: 04/11/2024] [Accepted: 04/16/2024] [Indexed: 04/28/2024] Open
Abstract
BACKGROUND AND OBJECTIVE Local advanced rectal cancer (LARC) poses significant treatment challenges due to its location and high recurrence rates. Accurate early detection is vital for treatment planning. With magnetic resonance imaging (MRI) being resource-intensive, this study explores using artificial intelligence (AI) to interpret computed tomography (CT) scans as an alternative, providing a quicker, more accessible diagnostic tool for LARC. METHODS In this retrospective study, CT images of 1070 T3-4 rectal cancer patients from 2010 to 2022 were analyzed. AI models, trained on 739 cases, were validated using two test sets of 134 and 197 cases. By utilizing techniques such as nonlocal mean filtering, dynamic histogram equalization, and the EfficientNetB0 algorithm, we identified images featuring characteristics of a positive circumferential resection margin (CRM) for the diagnosis of locally advanced rectal cancer (LARC). Importantly, this study employs an innovative approach by using both hard and soft voting systems in the second stage to ascertain the LARC status of cases, thus emphasizing the novelty of the soft voting system for improved case identification accuracy. The local recurrence rates and overall survival of the cases predicted by our model were assessed to underscore its clinical value. RESULTS The AI model exhibited high accuracy in identifying CRM-positive images, achieving an area under the curve (AUC) of 0.89 in the first test set and 0.86 in the second. In a patient-based analysis, the model reached AUCs of 0.84 and 0.79 using a hard voting system. Employing a soft voting system, the model attained AUCs of 0.93 and 0.88, respectively. Notably, AI-identified LARC cases exhibited a significantly higher five-year local recurrence rate and displayed a trend towards increased mortality across various thresholds. Furthermore, the model's capability to predict adverse clinical outcomes was superior to those of traditional assessments. CONCLUSION AI can precisely identify CRM-positive LARC cases from CT images, signaling an increased local recurrence and mortality rate. Our study presents a swifter and more reliable method for detecting LARC compared to traditional CT or MRI techniques.
Collapse
Affiliation(s)
- Chun-Yu Lin
- Institute of Clinical Medicine, National Yang Ming Chiao Tung University, Taipei 11221, Taiwan;
- Division of Colorectal Surgery, Department of Surgery, Taichung Veterans General Hospital, Taichung 40705, Taiwan
- School of Medicine, National Defense Medical Center, Taipei 11490, Taiwan
| | - Jacky Chung-Hao Wu
- Institute of Statistics, National Yang Ming Chiao Tung University, Hsinchu 300093, Taiwan;
| | - Yen-Ming Kuan
- Institute of Multimedia Engineering, National Yang Ming Chiao Tung University, Hsinchu 300093, Taiwan;
| | - Yi-Chun Liu
- Department of Post-Baccalaureate Medicine, College of Medicine, National Chung Hsing University, Taichung 402202, Taiwan;
- Department of Radiation Oncology, Taichung Veterans General Hospital, Taichung 40705, Taiwan
| | - Pi-Yi Chang
- Department of Radiology, Taichung Veterans General Hospital, Taichung 40705, Taiwan;
| | - Jun-Peng Chen
- Biostatistics Task Force, Taichung Veterans General Hospital, Taichung 40705, Taiwan;
| | - Henry Horng-Shing Lu
- Institute of Statistics, National Yang Ming Chiao Tung University, Hsinchu 300093, Taiwan;
- Department of Statistics and Data Science, Cornell University, Ithaca, NY 14853, USA
| | - Oscar Kuang-Sheng Lee
- Institute of Clinical Medicine, National Yang Ming Chiao Tung University, Taipei 11221, Taiwan;
- Stem Cell Research Center, National Yang Ming Chiao Tung University, Taipei 11221, Taiwan
- Department of Medical Research, Taipei Veterans General Hospital, Taipei 112201, Taiwan
- Department of Orthopedics, China Medical University Hospital, Taichung 40402, Taiwan
- Center for Translational Genomics & Regenerative Medicine Research, China Medical University Hospital, Taichung 40402, Taiwan
| |
Collapse
|
3
|
Kumar Sahoo S, Houssein EH, Premkumar M, Kumar Saha A, Emam MM. Self-adaptive moth flame optimizer combined with crossover operator and Fibonacci search strategy for COVID-19 CT image segmentation. EXPERT SYSTEMS WITH APPLICATIONS 2023; 227:120367. [PMID: 37193000 PMCID: PMC10163947 DOI: 10.1016/j.eswa.2023.120367] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Figures] [Subscribe] [Scholar Register] [Received: 01/23/2023] [Revised: 04/15/2023] [Accepted: 05/01/2023] [Indexed: 05/18/2023]
Abstract
The COVID-19 is one of the most significant obstacles that humanity is now facing. The use of computed tomography (CT) images is one method that can be utilized to recognize COVID-19 in early stage. In this study, an upgraded variant of Moth flame optimization algorithm (Es-MFO) is presented by considering a nonlinear self-adaptive parameter and a mathematical principle based on the Fibonacci approach method to achieve a higher level of accuracy in the classification of COVID-19 CT images. The proposed Es-MFO algorithm is evaluated using nineteen different basic benchmark functions, thirty and fifty dimensional IEEE CEC'2017 test functions, and compared the proficiency with a variety of other fundamental optimization techniques as well as MFO variants. Moreover, the suggested Es-MFO algorithm's robustness and durability has been evaluated with tests including the Friedman rank test and the Wilcoxon rank test, as well as a convergence analysis and a diversity analysis. Furthermore, the proposed Es-MFO algorithm resolves three CEC2020 engineering design problems to examine the problem-solving ability of the proposed method. The proposed Es-MFO algorithm is then used to solve the COVID-19 CT image segmentation problem using multi-level thresholding with the help of Otsu's method. Comparison results of the suggested Es-MFO with basic and MFO variants proved the superiority of the newly developed algorithm.
Collapse
Affiliation(s)
- Saroj Kumar Sahoo
- Department of Mathematics, National Institute of Technology Agartala, Tripura 799046, India
| | - Essam H Houssein
- Faculty of Computers and Information, Minia University, Minia, Egypt
| | - M Premkumar
- Department of Electrical and Electronics Engineering, Dayananda Sagar College of Engineering, Bengaluru, Karnataka 560078, India
| | - Apu Kumar Saha
- Department of Mathematics, National Institute of Technology Agartala, Tripura 799046, India
| | - Marwa M Emam
- Faculty of Computers and Information, Minia University, Minia, Egypt
| |
Collapse
|
4
|
Xing J, Zhou X, Zhao H, Chen H, Heidari AA. Elite levy spreading differential evolution via ABC shrink-wrap for multi-threshold segmentation of breast cancer images. Biomed Signal Process Control 2023. [DOI: 10.1016/j.bspc.2023.104592] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 01/20/2023]
|
5
|
Patel RK, Kashyap M. Machine learning- based lung disease diagnosis from CT images using Gabor features in Littlewood Paley empirical wavelet transform (LPEWT) and LLE. COMPUTER METHODS IN BIOMECHANICS AND BIOMEDICAL ENGINEERING: IMAGING & VISUALIZATION 2023. [DOI: 10.1080/21681163.2023.2187244] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 03/14/2023]
Affiliation(s)
- Rajneesh Kumar Patel
- Department of Electronics & Communication, Maulana Azad National Institute of Technology, Bhopal (M.P.), India
| | - Manish Kashyap
- Department of Electronics & Communication, Maulana Azad National Institute of Technology, Bhopal (M.P.), India
| |
Collapse
|
6
|
Rao Y, Lv Q, Zeng S, Yi Y, Huang C, Gao Y, Cheng Z, Sun J. COVID-19 CT ground-glass opacity segmentation based on attention mechanism threshold. Biomed Signal Process Control 2023; 81:104486. [PMID: 36505089 PMCID: PMC9721288 DOI: 10.1016/j.bspc.2022.104486] [Citation(s) in RCA: 1] [Impact Index Per Article: 1.0] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 08/15/2022] [Revised: 11/23/2022] [Accepted: 12/01/2022] [Indexed: 12/12/2022]
Abstract
The ground glass opacity (GGO) of the lung is one of the essential features of COVID-19. The GGO in computed tomography (CT) images has various features and low-intensity contrast between the GGO and edge structures. These problems pose significant challenges for segmenting the GGO. To tackle these problems, we propose a new threshold method for accurate segmentation of GGO. Specifically, we offer a framework for adjusting the threshold parameters according to the image contrast. Three functions include Attention mechanism threshold, Contour equalization, and Lung segmentation (ACL). The lung is divided into three areas using the attention mechanism threshold. Further, the segmentation parameters of the attention mechanism thresholds of the three parts are adaptively adjusted according to the image contrast. Only the segmentation regions restricted by the lung segmentation results are retained. Extensive experiments on four COVID datasets show that ACL can segment GGO images at low contrast well. Compared with the state-of-the-art methods, the similarity Dice of the ACL segmentation results is improved by 8.9%, the average symmetry surface distance ASD is reduced by 23%, and the required computational power F L O P s are only 0.09% of those of deep learning models. For GGO segmentation, ACL is more lightweight, and the accuracy is higher. Code will be released at https://github.com/Lqs-github/ACL.
Collapse
Affiliation(s)
- Yunbo Rao
- School of Information and Software Engineering, University of Electronic Science and Technology of China, Chengdu, 611731, China
| | - Qingsong Lv
- School of Information and Software Engineering, University of Electronic Science and Technology of China, Chengdu, 611731, China
| | - Shaoning Zeng
- Yangtze Delta Region Institute (Huzhou), University of Electronic Science and Technology of China, Huzhou, 313000, China
| | - Yuling Yi
- School of Information and Software Engineering, University of Electronic Science and Technology of China, Chengdu, 611731, China
| | - Cheng Huang
- Fifth Clinical College of Chongqing Medical University, Chongqing, 402177, China
| | - Yun Gao
- Chongqing University of Posts and Telecommunications, Chongqing, 400065, China
| | - Zhanglin Cheng
- Advanced Technology Chinese Academy of Sciences, Shenzhen, 610042, China
| | - Jihong Sun
- Sir Run Run Shaw Hospital, Zhejiang University School of Medicine, Hangzhou, 310014, China
| |
Collapse
|
7
|
Hao S, Huang C, Heidari AA, Xu Z, Chen H, Althobaiti MM, Mansour RF, Chen X. Performance optimization of water cycle algorithm for multilevel lupus nephritis image segmentation. Biomed Signal Process Control 2023. [DOI: 10.1016/j.bspc.2022.104139] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/06/2022]
|
8
|
Jiang Y, Zhang D, Zhu W, Wang L. Multi-Level Thresholding Image Segmentation Based on Improved Slime Mould Algorithm and Symmetric Cross-Entropy. ENTROPY (BASEL, SWITZERLAND) 2023; 25:178. [PMID: 36673319 PMCID: PMC9858507 DOI: 10.3390/e25010178] [Citation(s) in RCA: 4] [Impact Index Per Article: 4.0] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Figures] [Subscribe] [Scholar Register] [Received: 12/08/2022] [Revised: 01/11/2023] [Accepted: 01/12/2023] [Indexed: 06/17/2023]
Abstract
Multi-level thresholding image segmentation divides an image into multiple regions of interest and is a key step in image processing and image analysis. Aiming toward the problems of the low segmentation accuracy and slow convergence speed of traditional multi-level threshold image segmentation methods, in this paper, we present multi-level thresholding image segmentation based on an improved slime mould algorithm (ISMA) and symmetric cross-entropy for global optimization and image segmentation tasks. First, elite opposition-based learning (EOBL) was used to improve the quality and diversity of the initial population and accelerate the convergence speed. The adaptive probability threshold was used to adjust the selection probability of the slime mould to enhance the ability of the algorithm to jump out of the local optimum. The historical leader strategy, which selects the optimal historical information as the leader for the position update, was found to improve the convergence accuracy. Subsequently, 14 benchmark functions were used to evaluate the performance of ISMA, comparing it with other well-known algorithms in terms of the optimization accuracy, convergence speed, and significant differences. Subsequently, we tested the segmentation quality of the method proposed in this paper on eight grayscale images and compared it with other image segmentation criteria and well-known algorithms. The experimental metrics include the average fitness (mean), standard deviation (std), peak signal to noise ratio (PSNR), structure similarity index (SSIM), and feature similarity index (FSIM), which we utilized to evaluate the quality of the segmentation. The experimental results demonstrated that the improved slime mould algorithm is superior to the other compared algorithms, and multi-level thresholding image segmentation based on the improved slime mould algorithm and symmetric cross-entropy can be effectively applied to the task of multi-level threshold image segmentation.
Collapse
Affiliation(s)
- Yuanyuan Jiang
- School of Electrical and Information Engineering, Anhui University of Science and Technology, Huainan 232000, China
- Institute of Environment-Friendly Materials and Occupational Health, Anhui University of Science and Technology, Wuhu 241003, China
| | - Dong Zhang
- School of Electrical and Information Engineering, Anhui University of Science and Technology, Huainan 232000, China
| | - Wenchang Zhu
- School of Electrical and Information Engineering, Anhui University of Science and Technology, Huainan 232000, China
| | - Li Wang
- School of Electrical and Information Engineering, Anhui University of Science and Technology, Huainan 232000, China
| |
Collapse
|
9
|
Wang G, Guo S, Han L, Zhao Z, Song X. COVID-19 ground-glass opacity segmentation based on fuzzy c-means clustering and improved random walk algorithm. Biomed Signal Process Control 2023; 79:104159. [PMID: 36119901 PMCID: PMC9464590 DOI: 10.1016/j.bspc.2022.104159] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 04/07/2022] [Revised: 08/10/2022] [Accepted: 09/04/2022] [Indexed: 11/17/2022]
Abstract
Accurate segmentation of ground-glass opacity (GGO) is an important premise for doctors to judge COVID-19. Aiming at the problem of mis-segmentation for GGO segmentation methods, especially the problem of adhesive GGO connected with chest wall or blood vessel, this paper proposes an accurate segmentation of GGO based on fuzzy c-means (FCM) clustering and improved random walk algorithm. The innovation of this paper is to construct a Markov random field (MRF) with adaptive spatial information by using the spatial gravity Model and the spatial structural characteristics, which is introduced into the FCM model to automatically balance the insensitivity to noise and preserve the effectiveness of image edge details to improve the clustering accuracy of image. Then, the coordinate values of nodes and seed points in the image are combined with the spatial distance, and the geodesic distance is added to redefine the weight. According to the edge density of the image, the weight of the grayscale and the spatial feature in the weight function is adaptively calculated. In order to reduce the influence of edge noise on GGO segmentation, an adaptive snowfall model is proposed to preprocess the image, which can suppress the noise without losing the edge information. In this paper, CT images of different types of COVID-19 are selected for segmentation experiments, and the experimental results are compared with the traditional segmentation methods and several SOTA methods. The results suggest that the paper method can be used for the auxiliary diagnosis of COVID-19, so as to improve the work efficiency of doctors.
Collapse
Affiliation(s)
- Guowei Wang
- State Key Laboratory of Intelligent Control and Decision of Complex Systems, School of Automation, Beijing Institute of Technology, Beijing, 100081, China
| | - Shuli Guo
- State Key Laboratory of Intelligent Control and Decision of Complex Systems, School of Automation, Beijing Institute of Technology, Beijing, 100081, China
| | - Lina Han
- Department of Cardiology, The Second Medical Center, National Clinical Research Center for Geriatric Diseases, Chinese PLA General Hospital, Beijing, China
| | - Zhilei Zhao
- State Key Laboratory of Intelligent Control and Decision of Complex Systems, School of Automation, Beijing Institute of Technology, Beijing, 100081, China
| | - Xiaowei Song
- State Key Laboratory of Intelligent Control and Decision of Complex Systems, School of Automation, Beijing Institute of Technology, Beijing, 100081, China
| |
Collapse
|