Fully automatic method for segmentation of brain tumor from multimodal magnetic resonance images using wavelet transformation and clustering technique

Fully automatic brain tumor segmentation is one of the critical tasks in magnetic resonance imaging (MRI) images. This proposed work is aimed to develop an automatic method for brain tumor segmentation process by wavelet transformation and clustering technique. The proposed method using discrete wavelet transform (DWT) for pre‐ and post‐processing, fuzzy c‐means (FCM) for brain tissues segmentation. Initially, MRI images are preprocessed by DWT to sharpen the images and enhance the tumor region. It assists to quicken the FCM clustering technique and classified into four major classes: gray matter (GM), white matter (WM), cerebrospinal fluid (CSF), and background (BG). Then check the abnormality detection using Fuzzy symmetric measure for GM, WM, and CSF classes. Finally, DWT method is applied in segmented abnormal region of images respectively and extracts the tumor portion. The proposed method used 30 multimodal MRI training datasets from BraTS2012 database. Several quantitative measures were calculated and compared with the existing. The proposed method yielded the mean value of similarity index as 0.73 for complete tumor, 0.53 for core tumor, and 0.35 for enhancing tumor. The proposed method gives better results than the existing challenging methods over the publicly available training dataset from MICCAI multimodal brain tumor segmentation challenge and a minimum processing time for tumor segmentation. © 2016 Wiley Periodicals, Inc. Int J Imaging Syst Technol, 26, 305–314, 2016     

MRI brain image classification—a hybrid approach

The present article proposes a novel computer‐aided diagnosis (CAD) technique for the classification of the magnetic resonance brain images. The current method adopt color converted hybrid clustering segmentation algorithm with hybrid feature selection approach based on IGSFFS (Information gain and Sequential Forward Floating Search) and Multi‐Class Support Vector Machine (MC‐SVM) classifier technique to segregate the magnetic resonance brain images into three categories namely normal, benign and malignant. The proposed hybrid evolutionary segmentation algorithm which is the combination of WFF(weighted firefly) and K‐means algorithm called WFF‐K‐means and modified cuckoo search (MCS) and K‐means algorithm called MCS‐K‐means, which can find better cluster partition in brain tumor datasets and also overcome local optima problems in K‐means clustering algorithm. The experimental results show that the performance of the proposed algorithm is better than other algorithms such as PSO‐K‐means, color converted K‐means, FCM and other traditional approaches. The multiple feature set comprises color, texture and shape features derived from the segmented image. These features are then fed into a MC‐SVM classifier with hybrid feature selection algorithm, trained with data labeled by experts, enabling the detection of brain images at high accuracy levels. The performance of the method is evaluated using classification accuracy, sensitivity, specificity, and receiver operating characteristic (ROC) curves. The proposed method provides highest classification accuracy of greater than 98% with high sensitivity and specificity rates of greater than 95% for the proposed diagnostic model and this shows the promise of the approach. © 2015 Wiley Periodicals, Inc. Int J Imaging Syst Technol, 25, 226–244, 2015     

Unsupervised tissue classification of brain MR images for voxel‐based morphometry analysis

In this article, a fully unsupervised method for brain tissue segmentation of T1‐weighted MRI 3D volumes is proposed. The method uses the Fuzzy C‐Means (FCM) clustering algorithm and a Fully Connected Cascade Neural Network (FCCNN) classifier. Traditional manual segmentation methods require neuro‐radiological expertise and significant time while semiautomatic methods depend on parameter's setup and trial‐and‐error methodologies that may lead to high intraoperator/interoperator variability. The proposed method selects the most useful MRI data according to FCM fuzziness values and trains the FCCNN to learn to classify brain’ tissues into White Matter, Gray Matter, and Cerebro‐Spinal Fluid in an unsupervised way. The method has been tested on the IBSR dataset, on the BrainWeb Phantom, on the BrainWeb SBD dataset, and on the real dataset “University of Palermo Policlinico Hospital” (UPPH), Italy. Sensitivity, Specificity, Dice and F‐Factor scores have been calculated on the IBSR and BrainWeb datasets segmented using the proposed method, the FCM algorithm, and two state‐of‐the‐art brain segmentation software packages (FSL and SPM) to prove the effectiveness of the proposed approach. A qualitative evaluation involving a group of five expert radiologists has been performed segmenting the real dataset using the proposed approach and the comparison algorithms. Finally, a usability analysis on the proposed method and reference methods has been carried out from the same group of expert radiologists. The achieved results show that the segmentations of the proposed method are comparable or better than the reference methods with a better usability and degree of acceptance.     

MRI brain segmentation in combination of clustering methods with Markov random field

Medical image segmentation is a preliminary stage of inclusion in identification tools. The correct segmentation of brain Magnetic Resonance Imaging (MRI) images is crucial for an accurate detection of the disease diagnosis. Due to in‐homogeneity, low distinction and noise the segmentation of the brain MRI images is treated as the most challenging task. In this article, we proposed hybrid segmentation, by combining the clustering methods with Hidden Markov Random Field (HMRF) technique. This aims to decrease the computational load and improves the runtime of segmentation method, as MRF methodology is used in post‐processing the images. Its evaluation has performed on real imaging data, resulting in the classification of brain tissues with dice similarity metric. These results indicate the improvement in performance of the proposed method with various noise levels, compared with existing algorithms. In implementation, selection of clustering method provides better results in the segmentation of MRI brain images.     

Fuzzy C means integrated with spatial information and contrast enhancement for segmentation of MR brain images

This paper proposes a fully automated method for MR brain image segmentation into Gray Matter, White Matter and Cerebro‐spinal Fluid. It is an extension of Fuzzy C Means Clustering Algorithm which overcomes its drawbacks, of sensitivity to noise and inhomogeneity. In the conventional FCM, the membership function is computed based on the Euclidean distance between the pixel and the cluster center. It does not take into consideration the spatial correlation among the neighboring pixels. This means that the membership values of adjacent pixels belonging to the same cluster may not have the same range of membership value due to the contamination of noise and hence misclassified. Hence, in the proposed method, the membership function is convolved with mean filter and thus the local spatial information is incorporated in the clustering process. The method further includes pixel re‐labeling and contrast enhancement using non‐linear mapping to improve the segmentation accuracy. The proposed method is applied to both simulated and real T1‐weighted MR brain images from BrainWeb and IBSR database. Experiments show that there is an increase in segmentation accuracy of around 30% over the conventional methods and 6% over the state of the art methods.     

Tumor detection in T1, T2, FLAIR and MPR brain images using a combination of optimization and fuzzy clustering improved by seed‐based region growing algorithm

Tumor and Edema region present in Magnetic Resonance (MR) brain image can be segmented using Optimization and Clustering merged with seed‐based region growing algorithm. The proposed algorithm shows effectiveness in tumor detection in T1 ‐ w, T2 – w, Fluid Attenuated Inversion Recovery and Multiplanar Reconstruction type MR brain images. After an initial level segmentation exhibited by Modified Particle Swarm Optimization (MPSO) and Fuzzy C – Means (FCM) algorithm, the seed points are initialized using the region growing algorithm and based on these seed points; tumor detection in MR brain images is done. The parameters taken for comparison with the conventional techniques are Mean Square Error, Peak Signal to Noise Ratio, Jaccard (Tanimoto) index, Dice Overlap indices and Computational Time. These parameters prove the efficacy of the proposed algorithm. Heterogeneous type tumor regions present in the input MR brain images are segmented using the proposed algorithm. Furthermore, the algorithm shows augmentation in the process of brain tumor identification. Availability of gold standard images has led to the comparison of the suggested algorithm with MPSO‐based FCM and conventional Region Growing algorithm. Also, the algorithm recommended through this research is capable of producing Similarity Index value of 0.96, Overlap Fraction value of 0.97 and Extra Fraction value of 0.05, which are far better than the values articulated by MPSO‐based FCM and Region Growing algorithm. The proposed algorithm favors the segmentation of contrast enhanced images. © 2017 Wiley Periodicals, Inc. Int J Imaging Syst Technol, 27, 33–45, 2017     

A complete automated algorithm for segmentation of tissues and identification of tumor region in T1, T2, and FLAIR brain images using optimization and clustering techniques

Tissues in brain are the most complicated parts of our body, a clear examination and study are therefore required by a radiologist to identify the pathologies. Normal magnetic resonance (MR) scanner is capable of producing brain images with bounded tissues, where unique and segregated views of the tissues are required. A distinguished view upon the images is manually impossible and can be subjected to operator errors. With the assistance of a soft computing technique, an automated unique segmentation upon the brain tissues along with the identification of the tumor region can be effectively done. These functionalities assist the radiologist extensively. Several soft computing techniques have been proposed and one such technique which is being proposed is PSO‐based FCM algorithm. The results of the proposed algorithm is compared with fuzzy C‐means (FCM) and particle swarm optimization (PSO) algorithms using comparison factors such as mean square error (MSE), peak signal to noise ratio (PSNR), entropy (energy function), Jaccard (Tanimoto Coefficient) index, dice overlap index and memory requirement for processing the algorithm. The efficiency of the PSO‐FCM algorithm is verified using the comparison factors.     

Robust brain MRI denoising and segmentation using enhanced non‐local means algorithm

Image denoising is an integral component of many practical medical systems. Non‐local means (NLM) is an effective method for image denoising which exploits the inherent structural redundancy present in images. Improved adaptive non‐local means (IANLM) is an improved variant of classical NLM based on a robust threshold criterion. In this paper, we have proposed an enhanced non‐local means (ENLM) algorithm, for application to brain MRI, by introducing several extensions to the IANLM algorithm. First, a Rician bias correction method is applied for adapting the IANLM algorithm to Rician noise in MR images. Second, a selective median filtering procedure based on fuzzy c‐means algorithm is proposed as a postprocessing step, in order to further improve the quality of IANLM‐filtered image. Third, different parameters of the proposed ENLM algorithm are optimized for application to brain MR images. Different variants of the proposed algorithm have been presented in order to investigate the influence of the proposed modifications. The proposed variants have been validated on both T1‐weighted (T1‐w) and T2‐weighted (T2‐w) simulated and real brain MRI. Compared with other denoising methods, superior quantitative and qualitative denoising results have been obtained for the proposed algorithm. Additionally, the proposed algorithm has been applied to T2‐weighted brain MRI with multiple sclerosis lesion to show its superior capability of preserving pathologically significant information. Finally, impact of the proposed algorithm has been tested on segmentation of brain MRI. Quantitative and qualitative segmentation results verify that the proposed algorithm based segmentation is better compared with segmentation produced by other contemporary techniques.     

Fully automatic brain tumor extraction and tissue segmentation from multimodal MRI brain images

Segmentation of Brain tumor from the magnetic resonance imaging (MRI) of head scans is an essential requirement for clinical diagnosis since manual segmentation is a fatigue and time‐consuming process. Recent computer‐aided diagnosis systems depend on the development of fully automatic methods to overcome these problems. In the present work, a fully automated algorithm is proposed to extract and segment tumor regions from multimodal magnetic resonance imaging (MMMRI) sequences. The algorithm has three phases: (a) tumor portion extraction, (b) tumor substructure segmentation, and (c) 3D postprocessing. First, the algorithm extracts tumor portion using a set of image processing operations from T2, fluid‐attenuated inversion recovery (FLAIR), and T1C images. Here, the proposed modified fuzzy c means clustering algorithm is used for enhancing the tumor portion extraction process. Then, the substructures of tumor such as edema, enhancing tumor, and necrotic regions are segmented from MMMRI sequences, T2, FLAIR, and T1C using region‐wise set operations in Phase II. Finally, 3D visualization of the segmented tumor and volume estimation is performed as postprocessing in Phase III. The proposed work was experimented on BraTS 2013 dataset. The quantitative analysis is performed using William's Index, Dice, sensitivity, specificity, and accuracy and is compared with 19 state‐of‐the‐art methods. The proposed method yields comparable results as 77%, 53%, and 59% of Dice for complete, core, and enhancing tumor regions, respectively.     

Segmentation of tumor using PCA based modified fuzzy C means algorithms on MR brain images

In the field of medical sciences, automatic detection of tumor using magnetic resonance (MR) brain images is a major research area. The goal of the proposed work is to identify the tumors in MR images using segmentation methods and to locate the affected regions of the brain more accurately. Medical images have vast information but they are difficult to examine with lesser computational time. An innovative process is proposed to extract tumor cells using the discrete wavelet transform (DWT). After extracting features with DWT feature reduction is carried out with the principal component analysis (PCA). Modified fuzzy C means (MFCM) technique is used for segmenting the tumor cells. The efficiency of the proposed method to identify different abnormalities in real MR images for intracranial neoplasm detection, tuberculoma, and bilateral thalamic fungal granulomas identification is tested. The results obtained are shown in-terms of Accuracy, Dice Similarity Index (DSI), and Jaccard Index (JI) measures. The performance of the proposed method is tested in terms of performance measures like Accuracy, DSI, and JI. These results are compared with the conventional fuzzy C means (FCM) method.     

Denoising and segmentation of MR images using fourth order non-linear adaptive PDE and new convergent clustering

At present, digital image processing plays a vital role in medical imaging areas and specifically in magnetic resonance imaging (MRI) of brain images such as axial and coronal sections. This article mainly focused on the MRI brain images. The existing methods such as total variation (MC), parallel MRI, modified pyramidal dual-tree direction filter, adaptive dictionary selection algorithm, classifier methods, and fuzzy clustering techniques are poor in image eminence and precision. Thus, this article presents a novel approach consisting of denoising followed by segmentation. The objective of these proposed methods was visual eminence improvement of medical images to examine tumor extent using an adaptive partial differential equation (APDE)-based analysis with soft threshold function in denoising. The fourth order, nonlinear APDE was used to denoise the image depending on gradient and Laplacian operators associated with the new adaptive Haar-type wavelet transform. A second approach was the new convergent K-means clustering for segmentation. The convergent K-means procedure diminishes the summation of the squared deviations of structures in a cluster from the center. The significance of these proposed methods was to compute their performances in terms of mean squared error, peak signal-to-noise ratio, structure similarity, segmentation accuracy, false hit, missed-term, and elapsed time. The results were analyzed with the MATLAB software.     

Automatic segmentation of cerebral hemispheres in MR human head scans

Automatic segmentation of cerebral hemispheres in magnetic resonance (MR) brain images help to quantify the brain asymmetry and correct several MR brain deformities. The detection of mid‐sagittal plane (MSP) in human brain image is necessary to segment the hemispheres for both operator‐based and automated brain image asymmetric analysis. In this article, a computationally simple and accurate technique to detect MSP in MRI human head scans using curve fitting is developed. The left and right hemispheres are segmented based on the detected MSP. The accuracy of the MSP is evaluated by comparing the segmented left and right hemispheres against the manually segmented ones. Experimental results using 78 volumes of T1, T2 and PD‐weighted MRI brain images show that the proposed method has accurately segmented the cerebral hemispheres based on the detected MSP in axial and coronal orientations of normal and pathological brain images.     

Brain tumor severity analysis using modified multi‐texton histogram and hybrid kernel SVM

Magnetic resonance image (MRI) segmentation refers to a process of assigning labels to set of pixels or multiple regions. It plays a major role in the field of biomedical applications as it is widely used by the radiologists to segment the medical images input into meaningful regions. In recent years, various brain tumor detection techniques are presented in the literature. In this article, we have developed an approach to brain tumor detection and severity analysis is done using the various measures. The proposed approach comprises of preprocessing, segmentation, feature extraction, and classification. In preprocessing steps, we need to perform skull stripping and then, anisotropic filtering is applied to make image suitable for extracting features. In feature extraction, we have modified the multi‐texton histogram (MTH) technique to improve the feature extraction. In the classification stage, the hybrid kernel is designed and applied to training of support vector machine to perform automatic detection of tumor region in MRI images. For comparison analysis, our proposed approach is compared with the existing works using K‐cross fold validation method. From the results, we can conclude that the modified multi‐texton histogram with non‐linear kernels has shown the accuracy of 86% but the MTH with non‐linear kernels shows the accuracy of 83.8%.     

NeXt for neuro‐radiosurgery: A fully automatic approach for necrosis extraction in brain tumor MRI using an unsupervised machine learning technique

Stereotactic neuro‐radiosurgery is a well‐established therapy for intracranial diseases, especially brain metastases and highly invasive cancers that are difficult to treat with conventional surgery or radiotherapy. Nowadays, magnetic resonance imaging (MRI) is the most used modality in radiation therapy for soft‐tissue anatomical districts, allowing for an accurate gross tumor volume (GTV) segmentation. Investigating also necrotic material within the whole tumor has significant clinical value in treatment planning and cancer progression assessment. These pathological necrotic regions are generally characterized by hypoxia, which is implicated in several aspects of tumor development and growth. Therefore, particular attention must be deserved to these hypoxic areas that could lead to recurrent cancers and resistance to therapeutic damage. This article proposes a novel fully automatic method for necrosis extraction (NeXt), using the Fuzzy C‐Means algorithm, after the GTV segmentation. This unsupervised Machine Learning technique detects and delineates the necrotic regions also in heterogeneous cancers. The overall processing pipeline is an integrated two‐stage segmentation approach useful to support neuro‐radiosurgery. NeXt can be exploited for dose escalation, allowing for a more selective strategy to increase radiation dose in hypoxic radioresistant areas. Moreover, NeXt analyzes contrast‐enhanced T1‐weighted MR images alone and does not require multispectral MRI data, representing a clinically feasible solution. This study considers an MRI dataset composed of 32 brain metastatic cancers, wherein 20 tumors present necroses. The segmentation accuracy of NeXt was evaluated using both spatial overlap‐based and distance‐based metrics, achieving these average values: Dice similarity coefficient 95.93% ± 4.23% and mean absolute distance 0.225 ± 0.229 (pixels).     

An extended non‐local means algorithm: Application to brain MRI

Improved adaptive nonlocal means (IANLM) is a variant of classical nonlocal means (NLM) denoising method based on adaptation of its search window size. In this article, an extended nonlocal means (XNLM) algorithm is proposed by adapting IANLM to Rician noise in images obtained by magnetic resonance (MR) imaging modality. Moreover, for improved denoising, a wavelet coefficient mixing procedure is used in XNLM to mix wavelet sub‐bands of two IANLM‐filtered images, which are obtained using different parameters of IANLM. Finally, XNLM includes a novel parameter‐free pixel preselection procedure for improving computational efficiency of the algorithm. The proposed algorithm is validated on T1‐weighted, T2‐weighted and Proton Density (PD) weighted simulated brain MR images (MRI) at several noise levels. Optimal values of different parameters of XNLM are obtained for each type of MRI sequence, and different variants are investigated to reveal the benefits of different extensions presented in this work. The proposed XNLM algorithm outperforms several contemporary denoising algorithms on all the tested MRI sequences, and preserves important pathological information more effectively. Quantitative and visual results show that XNLM outperforms several existing denoising techniques, preserves important pathological information more effectively, and is computationallyefficient.     

A fast and efficient computer aided diagnostic system to detect tumor from brain magnetic resonance imaging

In this work, a simple and efficient CAD (computer‐aided diagnostic) system is proposed for tumor detection from brain magnetic resonance imaging (MRI). Poor contrast MR images are preprocessed by using morphological operations and DSR (dynamic stochastic resonance) technique. The appropriate segmentation of MR images plays an important role in yielding the correct detection of tumor. On examination of three views of brain MRI, it was visible that the region of interest (ROI) lies in the middle and its size ranges from 240 × 240 mm² to 280 × 280 mm². The proposed system makes effective use of this information and identifies four blocks from the desired ROI through block‐based segmentation. Texture and shape features are extracted for each block of all MRIs in the training set. The range of these feature values defines the threshold to distinguish tumorous and nontumorous MRIs. Features of each block of an MRI view are checked against the threshold. For a particular feature, if a block is found tumorous in a view, then the other views are also checked for the presence of tumor. If corresponding blocks in all the views are found to be tumorous, then the MRI is classified as tumorous. This selective block processing technique improves computational efficiency of the system. The proposed technique is well adaptive and fast, and it is compared with well‐known existing techniques, like k‐means, fuzzy c‐means, etc. The performance analysis based on accuracy and precision parameters emphasizes the effectiveness and efficiency of the proposed work.     

Gamma Knife treatment planning: MR brain tumor segmentation and volume measurement based on unsupervised Fuzzy C‐Means clustering

Nowadays, radiation treatment is beginning to intensively use MRI thanks to its greater ability to discriminate healthy and diseased soft‐tissues. Leksell Gamma Knife® is a radio‐surgical device, used to treat different brain lesions, which are often inaccessible for conventional surgery, such as benign or malignant tumors. Currently, the target to be treated with radiation therapy is contoured with slice‐by‐slice manual segmentation on MR datasets. This approach makes the segmentation procedure time consuming and operator‐dependent. The repeatability of the tumor boundary delineation may be ensured only by using automatic or semiautomatic methods, supporting clinicians in the treatment planning phase. This article proposes a semiautomatic segmentation method, based on the unsupervised Fuzzy C‐Means clustering algorithm. Our approach helps segment the target and automatically calculates the lesion volume. To evaluate the performance of the proposed approach, segmentation tests on 15 MR datasets were performed, using both area‐based and distance‐based metrics, obtaining the following average values: Similarity Index = 95.59%, Jaccard Index = 91.86%, Sensitivity = 97.39%, Specificity = 94.30%, Mean Absolute Distance = 0.246[pixels], Maximum Distance = 1.050[pixels], and Hausdorff Distance = 1.365[pixels]. © 2015 Wiley Periodicals, Inc. Int J Imaging Syst Technol, 25, 213–225, 2015     

Magnetic resonance image denoising using nonlocal maximum likelihood paradigm in DCT‐framework

The data acquired by magnetic resonance (MR) imaging system are inherently degraded by noise that has its origin in the thermal Brownian motion of electrons. Denoising can enhance the quality (by improving the SNR) of the acquired MR image, which is important for both visual analysis and other post processing operations. Recent works on maximum likelihood (ML) based denoising shows that ML methods are very effective in denoising MR images and has an edge over the other state‐of‐the‐art methods for MRI denoising. Among the ML based approaches, the Nonlocal maximum likelihood (NLML) method is commonly used. In the conventional NLML method, the samples for the ML estimation of the unknown true pixel are chosen in a nonlocal fashion based on the intensity similarity of the pixel neighborhoods. Euclidean distance is generally used to measure this similarity. It has been recently shown that computing similarity measure is more robust in discrete cosine transform (DCT) subspace, compared with Euclidean image subspace. Motivated by this observation, we integrated DCT into NLML to produce an improved MRI filtration process. Other than improving the SNR, the time complexity of the conventional NLML can also be significantly reduced through the proposed approach. On synthetic MR brain image, an average improvement of 5% in PSNR and 86%reduction in execution time is achieved with a search window size of 91 × 91 after incorporating the improvements in the existing NLML method. On an experimental kiwi fruit image an improvement of 10% in PSNR is achieved. We did experiments on both simulated and real data sets to validate and to demonstrate the effectiveness of the proposed method. © 2015 Wiley Periodicals, Inc. Int J Imaging Syst Technol, 25, 256–264, 2015     

Improved fuzzy entropy clustering algorithm for MRI brain image segmentation

Magnetic resonance imaging (MRI) brain image segmentation is essential at preliminary stage in the neuroscience research and computer‐aided diagnosis. However, presence of noise and intensity inhomogeneity in MRI brain images leads to improper segmentation. The fuzzy entropy clustering (FEC) is often used to deal with noisy data. One major disadvantage of the FEC algorithm is that it does not consider the local spatial information. In this article, we have proposed an improved fuzzy entropy clustering (IFEC) algorithm by introducing a new fuzzy factor, which incorporates both local spatial and gray‐level information. The IFEC algorithm is insensitive to noise, preserves the image detail during clustering, and is free of parameter selection. The efficacy of IFEC algorithm is demonstrated by comparing it quantitatively with the state‐of‐the‐art segmentation approaches in terms of similarity index on publically available real and simulated MRI brain images.