International Journal of Advanced Technology and Engineering Exploration ISSN (Print): 2394-5443    ISSN (Online): 2394-7454 Volume-12 Issue-125 April-2025
  1. 4774
    Citations
  2. 2.8
    CiteScore
Optimized fuzzy c-means clustering for liver segmentation using Jaccard-interpolated tuna swarm algorithm

S. Subha1 and U. Kumaran2

Research Scholar, Department of Computer Applications,Noorul Islam Centre for Higher Education, Noorul Islam University, Thuckalay, Kanyakumari, Tamilnadu,India1
Associate Professor, Department of Artificial Intelligence and Data Science,Saveetha Engineering College, Thandalam, Chennai, Tamilnadu,India2
Corresponding Author : S. Subha

Recieved : 24-February-2024; Revised : 15-April-2025; Accepted : 18-April-2025

Abstract

Accurate liver segmentation from CT images is essential for diagnosis, treatment planning, and surgical interventions in hepatic diseases. Manual segmentation is time-consuming and subject to inter-observer variability, necessitating efficient automated solutions. This study proposes a novel liver segmentation approach based on the Jaccard with interpolation scaled tuna swarm-based fuzzy c-means (JISTS-FCM) clustering algorithm. The methodology comprises four primary stages: pre-processing, feature extraction, clustering, and bounding box generation. Pre-processing enhances CT images using Z-score normalization, contrast enhancement through covarianced contrast limited adaptive histogram equalization (CCLAHE), and noise reduction via the edge preserved median filter (EPMF). Feature extraction is performed using the local tetra pattern (LTP) and adaptive edge detectors. For segmentation, the proposed JISTS-FCM algorithm integrates the tuna swarm optimization (TSO) to improve cluster initialization, replaces Euclidean distance with the Jaccard similarity measure, and incorporates interpolation scaling to enhance convergence and segmentation precision. The random walker method is then used to construct accurate bounding boxes around the segmented liver regions. The method is validated on the 3D-IRCADb dataset, achieving superior performance with a dice similarity coefficient (DSC) of 97.55%, outperforming baseline methods including traditional FCM and cuckoo search algorithm (CSA)-FCM. Additional metrics such as Jaccard similarity coefficient (JSC), volumetric overlap error (VOE), average symmetric surface distance (ASSD), relative volume difference (RVD), and root mean square symmetric surface distance (RMSSD) further confirm the accuracy and robustness of the proposed method. The results demonstrate that JISTS-FCM effectively addresses over-segmentation, irregular boundary delineation, and computational inefficiencies, providing a reliable and automated liver segmentation framework for clinical applications.

Keywords

Liver segmentation, Fuzzy c-means clustering, Tuna swarm optimization, Jaccard similarity, Medical image processing, Computed tomography.

Cite this article

Subha S, Kumaran U. Optimized fuzzy c-means clustering for liver segmentation using Jaccard-interpolated tuna swarm algorithm. International Journal of Advanced Technology and Engineering Exploration. 2025;12(125):613-627. DOI : 10.19101/IJATEE.2024.111100206

References
[1]
Saha RS, Roy S, Mukherjee P, Halder RA. An automated liver tumour segmentation and classification model by deep learning based approaches. Computer Methods in Biomechanics and Biomedical Engineering: Imaging & Visualization. 2023; 11(3):638-50.
[Crossref] [Google Scholar]
[2]
Li Y, Ou Z, Yu D, He H, Zheng L, Chen J, et al. The trends in death of primary liver cancer caused by specific etiologies worldwide: results from the global burden of disease study 2019 and implications for liver cancer management. BMC Cancer. 2023; 23(1):1-18.
[Crossref] [Google Scholar]
[3]
Anwanwan D, Singh SK, Singh S, Saikam V, Singh R. Challenges in liver cancer and possible treatment approaches. Biochimica et Biophysica Acta (BBA)-Reviews on Cancer. 2020; 1873(1):188314.
[Crossref] [Google Scholar]
[4]
Dulku G, Dhillon R, Goodwin M, Cheng W, Kontorinis N, Mendelson R. The role of imaging in the surveillance and diagnosis of hepatocellular cancer. Journal of Medical Imaging and Radiation Oncology. 2017; 61(2):171-9.
[Crossref] [Google Scholar]
[5]
Krishan A, Mittal D. Ensembled liver cancer detection and classification using CT images. Proceedings of the Institution of Mechanical Engineers, Part H: Journal of Engineering in Medicine. 2021; 235(2):232-44.
[Crossref] [Google Scholar]
[6]
Gupta M, Gabriel H, Miller FH. Role of imaging in surveillance and diagnosis of hepatocellular carcinoma. Gastroenterology Clinics. 2018; 47(3):585-602.
[Crossref] [Google Scholar]
[7]
Matos AP, Altun E, Ramalho M, Velloni F, Alobaidy M, Semelka RC. An overview of imaging techniques for liver metastases management. Expert Review of Gastroenterology & Hepatology. 2015; 9(12):1561-76.
[Crossref] [Google Scholar]
[8]
Goja S, Yadav SK, Yadav A, Piplani T, Rastogi A, Bhangui P, et al. Accuracy of preoperative CT liver volumetry in living donor hepatectomy and its clinical implications. Hepatobiliary Surgery and Nutrition. 2018; 7(3):167-74.
[Crossref] [Google Scholar]
[9]
Araújo JD, Da CLB, Ferreira JL, Da SNOP, Silva AC, De PAC, et al. An automatic method for segmentation of liver lesions in computed tomography images using deep neural networks. Expert Systems with Applications. 2021; 180:115064.
[Crossref] [Google Scholar]
[10]
Long J, Shelhamer E, Darrell T. Fully convolutional networks for semantic segmentation. In proceedings of the conference on computer vision and pattern recognition 2015 (pp. 3431-40). IEEE.
[Crossref] [Google Scholar]
[11]
Hong Y, Mao XW, Hui QL, Ouyang XP, Peng ZY, Kong DX. Automatic liver and tumor segmentation based on deep learning and globally optimized refinement. Applied Mathematics-A Journal of Chinese Universities. 2021; 36(2):304-16.
[Crossref] [Google Scholar]
[12]
Alirr OI, Rahni AA. Hepatic vessels segmentation using deep learning and preprocessing enhancement. Journal of Applied Clinical Medical Physics. 2023; 24(5):1-11.
[Crossref] [Google Scholar]
[13]
Zhang G, Zhang H, Yao Y, Shen Q. Attention-guided feature extraction and multiscale feature fusion 3D ResNet for automated pulmonary nodule detection. IEEE Access. 2022; 10:61530-43.
[Crossref] [Google Scholar]
[14]
Nazir A, Cheema MN, Sheng B, Li P, Kim J, Lee TY. Living donor-recipient pair matching for liver transplant via ternary tree representation with cascade incremental learning. IEEE Transactions on Biomedical Engineering. 2021; 68(8):2540-51.
[Crossref] [Google Scholar]
[15]
Aslam MS, Younas M, Sarwar MU, Shah MA, Khan A, Uddin MI, et al. Liver-tumor detection using CNN ResUNet. Computers, Materials & Continua. 2021; 67(2):1899-1914.
[Crossref] [Google Scholar]
[16]
Macdonald JA, Zhu Z, Konkel B, Mazurowski MA, Wiggins WF, Bashir MR. Duke liver dataset: a publicly available liver MRI dataset with liver segmentation masks and series labels. Radiology: Artificial Intelligence. 2023; 5(5):1-4.
[Crossref] [Google Scholar]
[17]
Zang L, Liang W, Ke H, Chen F, Shen C. Research on liver cancer segmentation method based on PCNN image processing and SE-ResUnet. Scientific Reports. 2023; 13(1):1-14.
[Crossref] [Google Scholar]
[18]
Zhou HY, Guo J, Zhang Y, Han X, Yu L, Wang L, et al. nnFormer: volumetric medical image segmentation via a 3D transformer. IEEE Transactions on Image Processing. 2023; 32:4036-45.
[Crossref] [Google Scholar]
[19]
Riana D, Na'am J, Saputri DU, Hadianti S, Aziz F, Liawatimena SP, et al. Comparison of segmentation analysis in nucleus detection with GLCM features using OTSU and polynomial methods. Jurnal Rekayasa Sistem Dan Teknologi Informasi. 2023; 7(6):1422-9.
[Crossref] [Google Scholar]
[20]
Jamali A, Rostamy-malkhalifeh M, Kargar R. The novel self-organizing map combined with fuzzy C-means and K-means convolution for a soft and hard natural digital image segmentation. AUT Journal of Mathematics and Computing. 2024; 5(2):151-65.
[Crossref] [Google Scholar]
[21]
Budak Ü, Guo Y, Tanyildizi E, Şengür A. Cascaded deep convolutional encoder-decoder neural networks for efficient liver tumor segmentation. Medical Hypotheses. 2020; 134:109431.
[Crossref] [Google Scholar]
[22]
Li Y, Zhao YQ, Zhang F, Liao M, Yu LL, Chen BF, et al. Liver segmentation from abdominal CT volumes based on level set and sparse shape composition. Computer Methods and Programs in Biomedicine. 2020; 195:105533.
[Crossref] [Google Scholar]
[23]
Alalwan N, Abozeid A, Elhabshy AA, Alzahrani A. Efficient 3D deep learning model for medical image semantic segmentation. Alexandria Engineering Journal. 2021; 60(1):1231-9.
[Crossref] [Google Scholar]
[24]
Aghamohammadi A, Ranjbarzadeh R, Naiemi F, Mogharrebi M, Dorosti S, Bendechache M. TPCNN: two-path convolutional neural network for tumor and liver segmentation in CT images using a novel encoding approach. Expert Systems with Applications. 2021; 183:115406.
[Crossref] [Google Scholar]
[25]
Ahmad M, Qadri SF, Qadri S, Saeed IA, Zareen SS, Iqbal Z, et al. A lightweight convolutional neural network model for liver segmentation in medical diagnosis. Computational Intelligence and Neuroscience. 2022; 2022(1):1-16.
[Crossref] [Google Scholar]
[26]
Fan T, Wang G, Li Y, Wang H. Ma-net: a multi-scale attention network for liver and tumor segmentation. IEEE Access. 2020; 8:179656-65.
[Crossref] [Google Scholar]
[27]
Alirr OI. Deep learning and level set approach for liver and tumor segmentation from CT scans. Journal of Applied Clinical Medical Physics. 2020; 21(10):200-9.
[Crossref] [Google Scholar]
[28]
Tang W, Zou D, Yang S, Shi J, Dan J, Song G. A two-stage approach for automatic liver segmentation with Faster R-CNN and DeepLab. Neural Computing and Applications. 2020; 32:6769-78.
[Crossref] [Google Scholar]
[29]
Rahman H, Bukht TF, Imran A, Tariq J, Tu S, Alzahrani A. A deep learning approach for liver and tumor segmentation in CT images using ResUNet. Bioengineering. 2022; 9(8):1-19.
[Crossref] [Google Scholar]
[30]
Kushnure DT, Talbar SN. MS-UNet: a multi-scale UNet with feature recalibration approach for automatic liver and tumor segmentation in CT images. Computerized Medical Imaging and Graphics. 2021; 89:101885.
[Crossref] [Google Scholar]
[31]
Winkel DJ, Weikert TJ, Breit HC, Chabin G, Gibson E, Heye TJ, et al. Validation of a fully automated liver segmentation algorithm using multi-scale deep reinforcement learning and comparison versus manual segmentation. European Journal of Radiology. 2020; 126:108918.
[Crossref] [Google Scholar]
[32]
Almotairi S, Kareem G, Aouf M, Almutairi B, Salem MA. Liver tumor segmentation in CT scans using modified SegNet. Sensors. 2020; 20(5):1-13.
[Crossref] [Google Scholar]
[33]
Tang X, Jafargholi RE, Coudyzer W, Bertels J, Robben D, Schramm G, et al. Whole liver segmentation based on deep learning and manual adjustment for clinical use in SIRT. European Journal of Nuclear Medicine and Molecular Imaging. 2020; 47:2742-52.
[Crossref] [Google Scholar]
[34]
Ranjbarzadeh R, Saadi SB. Automated liver and tumor segmentation based on concave and convex points using fuzzy c-means and mean shift clustering. Measurement. 2020; 150:107086.
[Crossref] [Google Scholar]
[35]
Lei T, Wang R, Zhang Y, Wan Y, Liu C, Nandi AK. DefED-Net: deformable encoder-decoder network for liver and liver tumor segmentation. IEEE Transactions on Radiation and Plasma Medical Sciences. 2021; 6(1):68-78.
[Crossref] [Google Scholar]
[36]
Ranjbarzadeh R, Jafarzadeh GS, Bendechache M, Amirabadi A, Ab RMN, Baseri SS, et al. Lung infection segmentation for covid‐19 pneumonia based on a cascade convolutional network from CT images. BioMed Research International. 2021; 2021(1):1-16.
[Crossref] [Google Scholar]
[37]
Xie L, Han T, Zhou H, Zhang ZR, Han B, Tang A. Tuna swarm optimization: a novel swarm‐based metaheuristic algorithm for global optimization. Computational Intelligence and Neuroscience. 2021; 2021(1):1-22.
[Crossref] [Google Scholar]
[38]
Tuerxun W, Xu C, Guo H, Guo L, Zeng N, Cheng Z. An ultra‐short‐term wind speed prediction model using LSTM based on modified tuna swarm optimization and successive variational mode decomposition. Energy Science & Engineering. 2022; 10(8):3001-22.
[Crossref] [Google Scholar]
[39]
Drees D, Eilers F, Jiang X. Hierarchical random walker segmentation for large volumetric biomedical images. IEEE Transactions on Image Processing. 2022; 31:4431-46.
[Crossref] [Google Scholar]
[40]
Manjunath RV, Kwadiki K. Modified U-NET on CT images for automatic segmentation of liver and its tumor. Biomedical Engineering Advances. 2022; 4:1-5.
[Crossref] [Google Scholar]
[41]
Rodríguez M, Alonso-alonso R, Borregón J, Díaz-alejo JF, Manso-alonso R, Rebollo-gonzález M, et al. Molecular identity revealed by nanostring analysis between tumoral erythroderma and inflammatory erythroderma. European Journal of Cancer. 2023; 190.
[Google Scholar]
[42]
Moghbel M, Mashohor S, Mahmud R, Saripan MI. Automatic liver segmentation on computed tomography using random walkers for treatment planning. EXCLI Journal. 2016; 15:500-17.
[Crossref] [Google Scholar]
[43]
Ma J, Deng Y, Ma Z, Mao K, Chen Y. A liver segmentation method based on the fusion of VNet and WGAN. Computational and Mathematical Methods in Medicine. 2021; 2021(1):1-12.
[Crossref] [Google Scholar]
[44]
Maqsood M, Bukhari M, Ali Z, Gillani S, Mehmood I, Rho S, et al. A residual-learning-based multi-scale parallel-convolutions-assisted efficient CAD system for liver tumor detection. Mathematics. 2021; 9(10):1-15.
[Crossref] [Google Scholar]
[45]
Chartrand G, Cresson T, Chav R, Gotra A, Tang A, De GJA. Liver segmentation on CT and MR using Laplacian mesh optimization. IEEE Transactions on Biomedical Engineering. 2016; 64(9):2110-21.
[Crossref] [Google Scholar]
[46]
Sun C, Guo S, Zhang H, Li J, Chen M, Ma S, et al. Automatic segmentation of liver tumors from multiphase contrast-enhanced CT images based on FCNs. Artificial Intelligence in Medicine. 2017; 83:58-66.
[Crossref] [Google Scholar]