An efficient brain tumor segmentation based on cellular automata and improved tumor-cut algorithm

被引:34
作者
Sompong, Chaiyanan [1 ]
Wongthanavasu, Sartra [1 ]
机构
[1] Khon Kaen Univ, Dept Comp Sci, Fac Sci, Khon Kaen 40002, Thailand
关键词
Gray-level co-occurrence matrix; Cellular automata; Tumor-cut segmentation; Spatial information; EDEMA SEGMENTATION; CLASSIFICATION; MRI;
D O I
10.1016/j.eswa.2016.10.064
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Over the last few decades, segmentation applied to numerous applications using medical images have rapidly been increased, especially for the big data of magnetic resonance (MR) images. Brain tumor segmentation on MR images is a challenging task in clinical analysis for surgical and treatment planning. Numerous brain tumor segmentation algorithms have been proposed. However, they have still faced the problems of over and under segmentation according to characteristics of ambiguous tumor boundaries. Improving segmentation method is still a challenging research. This paper presents a framework of two paradigms to improve the brain tumor segmentation; image transformation and segmentation algorithm. To cope with ambiguous tumor boundaries, the proposed novel gray-level co-occurrence matrix based cellular automata (GLCM-CA) is presented. GLCM-CA aims to transform an original MR image to the target featured image. It enhances features of the tumor similar to the background areas prior to segmentation. For segmentation, the efficient Tumor-Cut algorithm is improved. Tumor-Cut is an efficient algorithm in tumor segmentation, but faces the problem of robustness in seed growing leading to under segmentation. To cope with this problem, the novel patch weighted distance is proposed in the proposed Improved Tumor-Cut (ITC). ITC significantly enhances the robustness of seed growing. For performance evaluation, BraTS2013 benchmark dataset is empirically experimented throughout in comparison with the state-of-the-art methods using dice quantitative evaluation metrics. Experiments are carried out on 55 real MR images consisting of training and testing datasets. In this regard, the proposed method based on GLCM-CA feature space and ITC provides the outstanding result superior to the state-of-the-art compared methods. (C) 2016 Elsevier Ltd. All rights reserved.
引用
收藏
页码:231 / 244
页数:14
相关论文
共 50 条
[41]   Path planning of gravel soil paving based on cellular automata and improved A* algorithm [J].
Jiao Z. ;
Wang J. ;
Wang X. ;
Cui B. ;
Tong D. ;
Guan T. .
Shuili Xuebao/Journal of Hydraulic Engineering, 2021, 52 (02) :203-214
[42]   An Improved Cellular Automata Based Algorithm for the 45-Convex Hull Problem [J].
Clarridge, Adam G. ;
Salomaa, Kai .
JOURNAL OF CELLULAR AUTOMATA, 2010, 5 (1-2) :107-120
[43]   Kernel Weighted FCM Based MR Image Segmentation for Brain Tumor Detection [J].
Francis, Jolly K. ;
Premi, Godwin M. S. .
2015 INTERNATIONAL CONFERENCED ON CIRCUITS, POWER AND COMPUTING TECHNOLOGIES (ICCPCT-2015), 2015,
[44]   BRAIN TUMOR SEGMENTATION BASED ON SUPERPIXELS AND HYBRID CLUSTERING WITH FAST GUIDED FILTER [J].
Zhang, Chong ;
Shen, Xuanjing ;
Chen, Haipeng .
JOURNAL OF MECHANICS IN MEDICINE AND BIOLOGY, 2020, 20 (06)
[45]   Improved Brain Tumor Segmentation in MR Images with a Modified U-Net [J].
Alquran, Hiam ;
Alslatie, Mohammed ;
Rababah, Ali ;
Mustafa, Wan Azani .
APPLIED SCIENCES-BASEL, 2024, 14 (15)
[46]   AN IMPROVED FRAMEWORK CALLED DU plus plus APPLIED TO BRAIN TUMOR SEGMENTATION [J].
Chen, Fujuan ;
Ding, Yi ;
Wu, Zhixing ;
Wu, Dongyuan ;
Wen, Jinmei .
2018 15TH INTERNATIONAL COMPUTER CONFERENCE ON WAVELET ACTIVE MEDIA TECHNOLOGY AND INFORMATION PROCESSING (ICCWAMTIP), 2018, :85-88
[47]   The Multimodal Brain Tumor Image Segmentation Benchmark (BRATS) [J].
Menze, Bjoern H. ;
Jakab, Andras ;
Bauer, Stefan ;
Kalpathy-Cramer, Jayashree ;
Farahani, Keyvan ;
Kirby, Justin ;
Burren, Yuliya ;
Porz, Nicole ;
Slotboom, Johannes ;
Wiest, Roland ;
Lanczi, Levente ;
Gerstner, Elizabeth ;
Weber, Marc-Andre ;
Arbel, Tal ;
Avants, Brian B. ;
Ayache, Nicholas ;
Buendia, Patricia ;
Collins, D. Louis ;
Cordier, Nicolas ;
Corso, Jason J. ;
Criminisi, Antonio ;
Das, Tilak ;
Delingette, Herve ;
Demiralp, Cagatay ;
Durst, Christopher R. ;
Dojat, Michel ;
Doyle, Senan ;
Festa, Joana ;
Forbes, Florence ;
Geremia, Ezequiel ;
Glocker, Ben ;
Golland, Polina ;
Guo, Xiaotao ;
Hamamci, Andac ;
Iftekharuddin, Khan M. ;
Jena, Raj ;
John, Nigel M. ;
Konukoglu, Ender ;
Lashkari, Danial ;
Mariz, Jose Antonio ;
Meier, Raphael ;
Pereira, Sergio ;
Precup, Doina ;
Price, Stephen J. ;
Raviv, Tammy Riklin ;
Reza, Syed M. S. ;
Ryan, Michael ;
Sarikaya, Duygu ;
Schwartz, Lawrence ;
Shin, Hoo-Chang .
IEEE TRANSACTIONS ON MEDICAL IMAGING, 2015, 34 (10) :1993-2024
[48]   A Survey of MRI-Based Brain Tumor Segmentation Methods [J].
Liu, Jin ;
Li, Min ;
Wang, Jianxin ;
Wu, Fangxiang ;
Liu, Tianming ;
Pan, Yi .
TSINGHUA SCIENCE AND TECHNOLOGY, 2014, 19 (06) :578-595
[49]   Improved Brain Tumor Segmentation and Classification in Brain MRI With FCM-SVM: A Diagnostic Approach [J].
Alqhtani, Samar M. ;
Soomro, Toufique Ahmed ;
Shah, Ahmed Ali ;
Memon, Abdul Aziz ;
Irfan, Muhammad ;
Rahman, Saifur ;
Jalalah, Mohammed ;
Almawgani, Abdulkarem H. M. ;
Eljak, Ladon Ahmed Bade .
IEEE ACCESS, 2024, 12 :61312-61335
[50]   An improved Gabor wavelet transform and rough K-means clustering algorithm for MRI brain tumor image segmentation [J].
Kumar, D. Maruthi ;
Satyanarayana, D. ;
Prasad, M. N. Giri .
MULTIMEDIA TOOLS AND APPLICATIONS, 2021, 80 (05) :6939-6957