Multi-stage fuzzy swarm intelligence for automatic hepatic lesion segmentation from CT scans

Abstract Segmentation of liver and hepatic lesions using computed tomography (CT) is a critical and challenging task for doctors to accurately identify liver abnormalities and to reduce the risk of liver surgery. This study proposed a novel dynamic approach to improve the fuzzy c-means (FCM) clustering algorithm for automatic localization and segmentation of liver and hepatic lesions from CT scans. More specifically, we developed a powerful optimization approach in terms of accuracy, speed, and optimal convergence based on fast-FCM, chaos theory, and bio-inspired ant lion optimizer (ALO), named (CALOFCM), for automatic liver and hepatic lesion segmentation. We employed ALO to guide the FCM to determine the optimal cluster centroids for segmentation processes. We used chaos theory to improve the performance of ALO in terms of convergence speed and local minima avoidance. In addition, chaos theory-based ALO prevented the FCM from getting stuck in local minima and increased computational performance, thus increasing stability, reducing sensitivity in the iterative process, and allowing the best centroids to be used by FCM. We validated the proposed approach on a group of patients with abdominal liver CT images, and the results showed good detection and segmentation performance compared with other popular techniques. This new hybrid approach allowed for the clinical diagnosis of hepatic lesions earlier and more systematically, thereby helping medical experts in their decision-making.

[1]  Laith Mohammad Abualigah,et al.  A combination of objective functions and hybrid Krill herd algorithm for text document clustering analysis , 2018, Eng. Appl. Artif. Intell..

[2]  Wang Liang,et al.  A Unified Level Set Framework Combining Hybrid Algorithms for Liver and Liver Tumor Segmentation in CT Images , 2018, BioMed research international.

[3]  Ganapathy Krishnamurthi,et al.  2D-Densely Connected Convolution Neural Networks for automatic Liver and Tumor Segmentation , 2018, ArXiv.

[4]  Yadong Wang,et al.  A hierarchical local region-based sparse shape composition for liver segmentation in CT scans , 2016, Pattern Recognit..

[5]  Yen-Wei Chen,et al.  Tensor-based sparse representations of multi-phase medical images for classification of focal liver lesions , 2020, Pattern Recognit. Lett..

[6]  Zhuofu Deng,et al.  Dynamic Regulation of Level Set Parameters Using 3D Convolutional Neural Network for Liver Tumor Segmentation , 2019, Journal of healthcare engineering.

[7]  Klaus D. Tönnies,et al.  Subject-Specific prior shape knowledge in feature-oriented probability maps for fully automatized liver segmentation in MR volume data , 2018, Pattern Recognit..

[8]  Zheng Zhou,et al.  Semi-automatic Liver Segmentation in CT Images Through Intensity Separation and Region Growing , 2018 .

[9]  Pedram Ghamisi,et al.  Spectral–Spatial Classification of Hyperspectral Images Based on Hidden Markov Random Fields , 2014, IEEE Transactions on Geoscience and Remote Sensing.

[10]  Ahmed M. Anter,et al.  Feature selection strategy based on hybrid crow search optimization algorithm integrated with chaos theory and fuzzy c-means algorithm for medical diagnosis problems , 2019, Soft Computing.

[11]  Hans Meine,et al.  Neural Network-Based Automatic Liver Tumor Segmentation With Random Forest-Based Candidate Filtering , 2017, ArXiv.

[12]  Guanrong Chen,et al.  Dynamic Analysis of Digital Chaotic Maps via State-Mapping Networks , 2014, IEEE Transactions on Circuits and Systems I: Regular Papers.

[13]  Essam Said Hanandeh,et al.  A novel hybridization strategy for krill herd algorithm applied to clustering techniques , 2017, Appl. Soft Comput..

[14]  O. Abe,et al.  Deep Learning with Convolutional Neural Network for Differentiation of Liver Masses at Dynamic Contrast-enhanced CT: A Preliminary Study. , 2017, Radiology.

[15]  Miao Liao,et al.  Automatic liver vessel segmentation using 3D region growing and hybrid active contour model , 2018, Comput. Biol. Medicine.

[16]  Hayit Greenspan,et al.  Automated method for detection and segmentation of liver metastatic lesions in follow-up CT examinations , 2015, Journal of medical imaging.

[17]  Hichem Frigui,et al.  Robust fuzzy clustering for multiple instance regression , 2019, Pattern Recognit..

[18]  Samuel Kadoury,et al.  Liver lesion segmentation informed by joint liver segmentation , 2017, 2018 IEEE 15th International Symposium on Biomedical Imaging (ISBI 2018).

[19]  Laith Mohammad Abualigah,et al.  APPLYING GENETIC ALGORITHMS TO INFORMATION RETRIEVAL USING VECTOR SPACE MODEL , 2015 .

[20]  Yuan-Chiao Lu,et al.  Probabilistic Analysis of the Material and Shape Properties for Human Liver , 2014 .

[21]  Yanhua Zhang,et al.  3D Liver Tumor Segmentation in CT Images Using Improved Fuzzy C-Means and Graph Cuts , 2017, BioMed research international.

[22]  Haiyan Lu,et al.  An improved grey model optimized by multi-objective ant lion optimization algorithm for annual electricity consumption forecasting , 2018, Appl. Soft Comput..

[23]  Xiao Han,et al.  MR‐based synthetic CT generation using a deep convolutional neural network method , 2017, Medical physics.

[24]  V. Mukherjee,et al.  A novel quasi-oppositional chaotic antlion optimizer for global optimization , 2017, Applied Intelligence.

[25]  Lu Meng,et al.  Liver tumor segmentation based on 3D convolutional neural network with dual scale , 2019, Journal of applied clinical medical physics.

[26]  Seyed Mohammad Mirjalili,et al.  The Ant Lion Optimizer , 2015, Adv. Eng. Softw..

[27]  Hong Song,et al.  Liver tumor segmentation in CT volumes using an adversarial densely connected network , 2019, BMC Bioinformatics.

[28]  Zheng Zhang,et al.  The global burden of liver disease: The major impact of China , 2014, Hepatology.

[29]  Erik Valdemar Cuevas Jiménez,et al.  A better balance in metaheuristic algorithms: Does it exist? , 2020, Swarm Evol. Comput..

[30]  Erik Valdemar Cuevas Jiménez,et al.  A hybrid optimization approach based on clustering and chaotic sequences , 2020, Int. J. Mach. Learn. Cybern..

[31]  Kartik Shankar,et al.  Optimal key based homomorphic encryption for color image security aid of ant lion optimization algorithm , 2018 .

[32]  Hans Meine,et al.  Automatic liver tumor segmentation in CT with fully convolutional neural networks and object-based postprocessing , 2018, Scientific Reports.

[33]  Yong Yin,et al.  A Likelihood and Local Constraint Level Set Model for Liver Tumor Segmentation from CT Volumes , 2013, IEEE Transactions on Biomedical Engineering.

[34]  Crina Grosan,et al.  Feature Selection via Chaotic Antlion Optimization , 2016, PloS one.

[35]  Dalia Yousri,et al.  Chaotic whale optimizer variants for parameters estimation of the chaotic behavior in Permanent Magnet Synchronous Motor , 2019, Appl. Soft Comput..

[36]  Chi-Wing Fu,et al.  H-DenseUNet: Hybrid Densely Connected UNet for Liver and Tumor Segmentation From CT Volumes , 2018, IEEE Transactions on Medical Imaging.

[37]  Sebastian J. Schlecht,et al.  Automatic Liver and Tumor Segmentation of CT and MRI Volumes using Cascaded Fully Convolutional Neural Networks , 2017, ArXiv.

[38]  Almoataz Y. Abdelaziz,et al.  Ant Lion Optimization Algorithm for optimal location and sizing of renewable distributed generations , 2017 .

[39]  Yen-Wei Chen,et al.  Detection of Liver Tumor Candidates from CT Images Using Deep Convolutional Neural Networks , 2017 .

[40]  Sukanta Sabut,et al.  Detection of Liver Cancer Using Modified Fuzzy Clustering and Decision Tree Classifier in CT Images , 2019, Pattern Recognition and Image Analysis.

[41]  Xiaoyang Liu,et al.  FMST: an Automatic Neuron Tracing Method Based on Fast Marching and Minimum Spanning Tree , 2018, Neuroinformatics.

[42]  Xiaopeng Yang,et al.  Segmentation of liver and vessels from CT images and classification of liver segments for preoperative liver surgical planning in living donor liver transplantation , 2017, Comput. Methods Programs Biomed..

[43]  Zhe Yang,et al.  Modified Dolphin Swarm Algorithm Based on Chaotic Maps for Solving High-Dimensional Function Optimization Problems , 2019, IEEE Access.

[44]  Laith Mohammad Abualigah,et al.  Unsupervised text feature selection technique based on hybrid particle swarm optimization algorithm with genetic operators for the text clustering , 2017, The Journal of Supercomputing.

[45]  Ahmed M. Anter,et al.  An improved fast fuzzy c-means using crow search optimization algorithm for crop identification in agricultural , 2019, Expert Syst. Appl..

[46]  Wojciech Wieclawek,et al.  Information granules in image histogram analysis , 2017, Comput. Medical Imaging Graph..

[47]  Fernando Fausto,et al.  From ants to whales: metaheuristics for all tastes , 2019, Artificial Intelligence Review.

[48]  Erik Valdemar Cuevas Jiménez,et al.  An optimization algorithm guided by a machine learning approach , 2019, Int. J. Mach. Learn. Cybern..

[49]  Oscar Castillo,et al.  A novel parameter estimation in dynamic model via fuzzy swarm intelligence and chaos theory for faults in wastewater treatment plant , 2020, Soft Comput..

[50]  T. Rajalakshmi,et al.  SEGMENTATION OF LIVER TUMOR USING FAST GREEDY SNAKE ALGORITHM , 2019 .

[51]  Fan Zhang,et al.  Segmentation of liver cyst in ultrasound image based on adaptive threshold algorithm and particle swarm optimization , 2016, Multimedia Tools and Applications.

[52]  Laith Mohammad Abualigah,et al.  Hybrid clustering analysis using improved krill herd algorithm , 2018, Applied Intelligence.

[53]  Mrityunjaya V. Latte,et al.  A Novel Approach to Extract Exact Liver Image Boundary from Abdominal CT Scan using Neutrosophic Set and Fast Marching Method , 2019, J. Intell. Syst..

[54]  Aboul Ella Hassanien,et al.  Automatic liver parenchyma segmentation system from abdominal CT scans using hybrid techniques , 2015 .

[55]  Kai Zhang,et al.  Deep learning for image-based cancer detection and diagnosis - A survey , 2018, Pattern Recognit..

[56]  Victor S. Sheng,et al.  Liver CT sequence segmentation based with improved U-Net and graph cut , 2019, Expert Syst. Appl..

[57]  Siu Kai Choy,et al.  Fuzzy model-based clustering and its application in image segmentation , 2017, Pattern Recognit..

[58]  Aboul Ella Hassanien,et al.  Particle Swarm Optimization Based Fast Fuzzy C-Means Clustering for Liver CT Segmentation , 2016, Applications of Intelligent Optimization in Biology and Medicine.

[59]  Honglun Wang,et al.  Dynamic Adaptive Ant Lion Optimizer applied to route planning for unmanned aerial vehicle , 2017, Soft Comput..

[60]  Nilanjan Dey,et al.  Multi-level image thresholding using Otsu and chaotic bat algorithm , 2016, Neural Computing and Applications.

[61]  Bradley J. Erickson,et al.  Deep Learning in Radiology: Does One Size Fit All? , 2018, Journal of the American College of Radiology : JACR.

[62]  Aboul Ella Hassenian,et al.  CT liver tumor segmentation hybrid approach using neutrosophic sets, fast fuzzy c-means and adaptive watershed algorithm , 2019, Artif. Intell. Medicine.