Segmentation of Brain Tumour Based on Clustering Technique: Performance Analysis

Manual detection and analysis of brain tumours is an exhaustive and time-consuming process. Further, it is subject to intra-observer and inter-observer variabilities. Automated brain tumour segmentation and analysis has thus gained much attention in recent years. However, the existing segmentation t...

Full description

Bibliographic Details
Main Authors: Agrawal Ritu, Sharma Manisha, Singh Bikesh Kumar
Format: Article
Language:English
Published: De Gruyter 2019-04-01
Series:Journal of Intelligent Systems
Subjects:
Online Access:https://doi.org/10.1515/jisys-2017-0027
id doaj-4a5e3ec784554688a1a0632e5f5817a6
record_format Article
spelling doaj-4a5e3ec784554688a1a0632e5f5817a62021-09-06T19:40:37ZengDe GruyterJournal of Intelligent Systems0334-18602191-026X2019-04-0128229130610.1515/jisys-2017-0027Segmentation of Brain Tumour Based on Clustering Technique: Performance AnalysisAgrawal Ritu0Sharma Manisha1Singh Bikesh Kumar2Chhattisgarh Swami Vivekananda Technical University, Bhilai, IndiaDepartment of Electronics and Telecommunications, Bhilai Institute of Technology, Durg, Chhattisgarh, IndiaDepartment of Biomedical Engineering, National Institute of Technology, Raipur, Chhattisgarh, IndiaManual detection and analysis of brain tumours is an exhaustive and time-consuming process. Further, it is subject to intra-observer and inter-observer variabilities. Automated brain tumour segmentation and analysis has thus gained much attention in recent years. However, the existing segmentation techniques do not meet the requirements of real-time use due to limitations posed by poor image quality and image complexity. This article proposes a hybrid approach for image segmentation by combining biorthogonal wavelet transform, skull stripping, fuzzy c-means threshold clustering, Canny edge detection, and morphological operations. Biorthogonal wavelet transform and skull stripping are essential pre-processing steps for analysis of brain images. Initially, biorthogonal wavelet transform is used to remove impulsive noise and skull stripping is employed to eliminate non-cerebral tissue regions from the acquired images, followed by segmentation using fuzzy c-means threshold clustering, Canny edge detection, and morphological processing. The performance of the proposed automated system is tested on standard datasets using performance measures such as Jaccard index, Dice similarity coefficient, execution time, and entropy. The proposed method achieves a Jaccard index and Dice similarity coefficient of 0.886 and 0.935, respectively, which indicate better overlap between the automated segmentation method and manual segmentation method performed by an expert radiologist. The average execution time and average entropy values obtained are 1.001 s and 0.202, respectively. The results obtained are discussed in view of some reported studies in terms of execution time and tumour area. Further work is needed to evaluate the proposed method in routine clinical practice and its effect on radiologists’ performances.https://doi.org/10.1515/jisys-2017-0027brain tumour segmentationhybrid segmentationfuzzy c-means thresholdk-means clusteringregion growing
collection DOAJ
language English
format Article
sources DOAJ
author Agrawal Ritu
Sharma Manisha
Singh Bikesh Kumar
spellingShingle Agrawal Ritu
Sharma Manisha
Singh Bikesh Kumar
Segmentation of Brain Tumour Based on Clustering Technique: Performance Analysis
Journal of Intelligent Systems
brain tumour segmentation
hybrid segmentation
fuzzy c-means threshold
k-means clustering
region growing
author_facet Agrawal Ritu
Sharma Manisha
Singh Bikesh Kumar
author_sort Agrawal Ritu
title Segmentation of Brain Tumour Based on Clustering Technique: Performance Analysis
title_short Segmentation of Brain Tumour Based on Clustering Technique: Performance Analysis
title_full Segmentation of Brain Tumour Based on Clustering Technique: Performance Analysis
title_fullStr Segmentation of Brain Tumour Based on Clustering Technique: Performance Analysis
title_full_unstemmed Segmentation of Brain Tumour Based on Clustering Technique: Performance Analysis
title_sort segmentation of brain tumour based on clustering technique: performance analysis
publisher De Gruyter
series Journal of Intelligent Systems
issn 0334-1860
2191-026X
publishDate 2019-04-01
description Manual detection and analysis of brain tumours is an exhaustive and time-consuming process. Further, it is subject to intra-observer and inter-observer variabilities. Automated brain tumour segmentation and analysis has thus gained much attention in recent years. However, the existing segmentation techniques do not meet the requirements of real-time use due to limitations posed by poor image quality and image complexity. This article proposes a hybrid approach for image segmentation by combining biorthogonal wavelet transform, skull stripping, fuzzy c-means threshold clustering, Canny edge detection, and morphological operations. Biorthogonal wavelet transform and skull stripping are essential pre-processing steps for analysis of brain images. Initially, biorthogonal wavelet transform is used to remove impulsive noise and skull stripping is employed to eliminate non-cerebral tissue regions from the acquired images, followed by segmentation using fuzzy c-means threshold clustering, Canny edge detection, and morphological processing. The performance of the proposed automated system is tested on standard datasets using performance measures such as Jaccard index, Dice similarity coefficient, execution time, and entropy. The proposed method achieves a Jaccard index and Dice similarity coefficient of 0.886 and 0.935, respectively, which indicate better overlap between the automated segmentation method and manual segmentation method performed by an expert radiologist. The average execution time and average entropy values obtained are 1.001 s and 0.202, respectively. The results obtained are discussed in view of some reported studies in terms of execution time and tumour area. Further work is needed to evaluate the proposed method in routine clinical practice and its effect on radiologists’ performances.
topic brain tumour segmentation
hybrid segmentation
fuzzy c-means threshold
k-means clustering
region growing
url https://doi.org/10.1515/jisys-2017-0027
work_keys_str_mv AT agrawalritu segmentationofbraintumourbasedonclusteringtechniqueperformanceanalysis
AT sharmamanisha segmentationofbraintumourbasedonclusteringtechniqueperformanceanalysis
AT singhbikeshkumar segmentationofbraintumourbasedonclusteringtechniqueperformanceanalysis
_version_ 1717768121694027776