Abstract:Background: Image segmentation is an important step during the processing of medical images. For example, for the computer aid diagnostic systems for lung cancer image analysis, the segmented regions of tumors would help doctors in early diagnosis to determine timely and appropriate treatment possibilities and thereby improve the survival rate of the patients. However, general clinical routines of manual segmentation for large number of medical images are very difficult and time consuming, which is the challenge we aim to tackle using our proposed method. Methods: A novel image segmentation method with evolutionary learning technique named Group Theoretic Particle Swarm Optimization is proposed. It can tackle multi-level thresholding optimization problem during the segmentation process and rebuild the search paradigm according to the solid mathematical foundation of symmetric group from four designable aspects, which are particle encoding, solution landscape, neighborhood movement and swarm topology, respectively. The Kapur's entropy of multi-level thresholds is assessed as the objective function. Results: In contrast to those conventional metaheuristics methods for lung cancer image segmentation, this newly presented method generates the best performance result among them. Experimental results show that its Kapur's entropy has the value of 9.07, which is 16% higher than the worst case. Computational time is acceptable at the cost of 173.730 seconds, average level of evaluation metrics [Kappa, Precision, Recall, F1-measure, intersection over union (IoU) and receiver operating characteristic (ROC)] is over 90%, and search process of multi-level threshold combination would finally converge in the later phase of iterations after 700. The ablation study indicates that all components are significant to the contributions of our proposed method. Conclusions: Group Theoretic Particle Swarm Optimization for multi-level threshold segmentation is an efficient way to split a medical image into distinct regions and extract tumor tissues regions from the background. It maintains the balanced relationship between diversification and intensification during the search process and helps clinicians to make the diagnosis more accurately. Our proposed method processes potential medical value and clinical meanings.

Multi-threshold Image Segmentation Through an Improved Quantum-Behaved Particle Swarm Optimization Algorithm.

Quantum Fuzzy Particle Swarm Optimization Algorithm for Image Clustering

Subpixel Mapping Method of Hyperspectral Images Based on Modified Binary Quantum Particle Swarm Optimization

Optimization of Bayesian Algorithms for Multi-Threshold Image Segmentation

Medical Image Registration Based on JS Measure and Niche Chaotic Mutation Quantum-Behaved Particle Swarm Optimization

A Multilevel Image Thresholding Segmentation Algorithm Based on Two-Dimensional K-L Divergence and Modified Particle Swarm Optimization

A Quantum-Based Particle Swarm Optimization Algorithm Applied to Inverse Problems

Design Optimization of Electromagnetic Devices Using an Improved Quantum Inspired Particle Swarm Optimizer

An Adaptive Quantum-Behaved Particle Swarm Optimizer for Global Optimization of Inverse Problem

A multi-level thresholding image segmentation method using hybrid Arithmetic Optimization and Harris Hawks Optimizer algorithms

Constriction coefficient based particle swarm optimization and gravitational search algorithm for multilevel image thresholding

Global Optimization of Electromagnetic Devices using Quantum Particle Swarm Optimization with Novel Methodology

Multi-Source Remote Sensing Image Registration Based on Scale-Invariant Feature Transform and Optimization of Regional Mutual Information

Group theoretic particle swarm optimization for multi-level threshold lung cancer image segmentation

A Hybridized Vector Optimal Algorithm for Multiobjective Designs of Inverse Problems

Improved dual-threshold quantum image segmentation algorithm and simulation

Ultrasound Image Segmentation Based on Multi-Scale Fuzzy C-Means and Particle Swarm Optimization

A Quantum Optimization Method for Geometric Constrained Image Segmentation

A Hybrid Smart Quantum Particle Swarm Optimization for Multimodal Electromagnetic Design Problems.

Symmetric cross-entropy multi-threshold color image segmentation based on improved pelican optimization algorithm

Multi-strategy learning-based particle swarm optimization algorithm for COVID-19 threshold segmentation