Multi-channeled MR brain image segmentation: A novel double optimization approach combined with clustering technique for tumor identification and tissue segmentation

Abstract Growth of cancer cells within the human body is a major outcome of the manipulation of cells and it has resulted in the deterioration of the life span of humans. The impact of cancer cells is irretrievable and it has paved the way to the formation of tumors within the human body. For achieving and developing a single-structured framework to prominently identify the tumor regions and segmenting the tissue structures specifically in human brain, a novel combinational algorithm is proposed through this paper. The algorithm has been embodied with two optimization techniques namely particle swarm optimization (PSO) and bacteria foraging optimization (BFO), wherein, PSO helps in finding the best position of global bacterium for BFO, consecutively, BFO supports the modified fuzzy c means (MFCM) algorithm by providing optimized cluster heads. Finally, MFCM segments the tissue regions and identifies the tumor portion, thereby reducing the interaction and complication experienced by a radiologist during patient diagnosis. The strength of the proposed algorithm is proven by comparing it with the state-of-the-art techniques by means of evaluation parameters like mean squared error (MSE), peak signal to noise ratio (PSNR), sensitivity, specificity, etc., Data sets used in this paper were exclusively obtained from hospital, Brain web simulator and BRATS-2013 challenge. The sensitivity and specificity values for 115 MR brain slice images are 0.9545 and 0.9905, which prove the segmentation ability and multitude characteristics possessed by the proposed PSBFO based MFCM (PSBFO-MFCM) algorithm.

[1]  Mohammad Majid al-Rifaie,et al.  Deploying swarm intelligence in medical imaging identifying metastasis, micro-calcifications and brain image segmentation. , 2015, IET systems biology.

[2]  Seyed-Ahmad Ahmadi,et al.  Hough-CNN: Deep learning for segmentation of deep brain regions in MRI and ultrasound , 2016, Comput. Vis. Image Underst..

[3]  Farshad Tajeripour,et al.  Detection of brain tumor in 3D MRI images using local binary patterns and histogram orientation gradient , 2017, Neurocomputing.

[4]  Hassan Khotanlou,et al.  Segmentation of Multiple Sclerosis Lesions in Brain MR Images Using Spatially Constrained Possibilistic Fuzzy C-Means Classification , 2011, Journal of medical signals and sensors.

[5]  Abdellatif Mtibaa,et al.  Fast MR brain image segmentation based on modified Shuffled Frog Leaping Algorithm , 2013, Signal, Image and Video Processing.

[6]  Farzad Towhidkhah,et al.  Fully automatic segmentation of multiple sclerosis lesions in brain MR FLAIR images using adaptive mixtures method and markov random field model , 2008, Comput. Biol. Medicine.

[7]  Ujjwal Maulik,et al.  A multiobjective approach to MR brain image segmentation , 2011, Appl. Soft Comput..

[8]  Sang Uk Lee,et al.  On the color image segmentation algorithm based on the thresholding and the fuzzy c-means techniques , 1990, Pattern Recognit..

[9]  Yafeng Li Wavelet-based fuzzy multiphase image segmentation method , 2015, Pattern Recognit. Lett..

[10]  Guang H. Yue,et al.  Automated Histogram-Based Brain Segmentation in T1-Weighted Three-Dimensional Magnetic Resonance Head Images , 2002, NeuroImage.

[11]  Christopher Joseph Pal,et al.  Brain tumor segmentation with Deep Neural Networks , 2015, Medical Image Anal..

[12]  S. Welstead Fractal and Wavelet Image Compression Techniques , 1999 .

[13]  Yilong Yin,et al.  Non-locally regularized segmentation of multiple sclerosis lesion from multi-channel MRI data. , 2014, Magnetic resonance imaging.

[14]  Ajith Abraham,et al.  An evolutionary gray gradient algorithm for multilevel thresholding of brain MR images using soft computing techniques , 2017, Appl. Soft Comput..

[15]  Hao Chen,et al.  3D deeply supervised network for automated segmentation of volumetric medical images , 2017, Medical Image Anal..

[16]  Nan Zhang,et al.  Kernel feature selection to fuse multi-spectral MRI images for brain tumor segmentation , 2011, Comput. Vis. Image Underst..

[17]  Koenraad Van Leemput,et al.  Automated segmentation of multiple sclerosis lesions by model outlier detection , 2001, IEEE Transactions on Medical Imaging.

[18]  Maoguo Gong,et al.  Multi-objective evolutionary fuzzy clustering for image segmentation with MOEA/D , 2016, Appl. Soft Comput..

[19]  Baowei Fei,et al.  A wavelet multiscale denoising algorithm for magnetic resonance (MR) images , 2011, Measurement science & technology.

[20]  Abdel-Ouahab Boudraa,et al.  Automated segmentation of multiple sclerosis lesions in multispectral MR imaging using fuzzy clustering , 2000, Comput. Biol. Medicine.

[21]  R. Kayalvizhi,et al.  Amended bacterial foraging algorithm for multilevel thresholding of magnetic resonance brain images , 2011 .

[22]  Chiranjoy Chattopadhyay,et al.  An Interactive Medical Image Segmentation Framework Using Iterative Refinement , 2016, Comput. Biol. Medicine.

[23]  T. Velmurugan,et al.  Detection of Brain Tumor by Particle Swarm Optimization using Image Segmentation , 2015 .

[24]  Elli Angelopoulou,et al.  Retinal vessel segmentation by improved matched filtering: evaluation on a new high-resolution fundus image database , 2013, IET Image Process..

[25]  Yuhong Li,et al.  Brain tumor segmentation from multimodal magnetic resonance images via sparse representation , 2016, Artif. Intell. Medicine.

[26]  Karim Mokrani,et al.  Improved Fuzzy C-Means based Particle Swarm Optimization (PSO) initialization and outlier rejection with level set methods for MR brain image segmentation , 2015, Comput. Methods Programs Biomed..

[27]  Daniel Rueckert,et al.  Brain lesion segmentation through image synthesis and outlier detection , 2017, NeuroImage: Clinical.

[28]  Rana Hammad Raza,et al.  Adaptive stochastic segmentation via energy-convergence for brain tumor in MR images , 2017, J. Vis. Commun. Image Represent..

[29]  Siddhartha Bhattacharyya,et al.  Automatic magnetic resonance image segmentation by fuzzy intercluster hostility index based genetic algorithm: An application , 2016, Appl. Soft Comput..

[30]  Yaozong Gao,et al.  Segmenting hippocampal subfields from 3T MRI with multi‐modality images , 2018, Medical Image Anal..

[31]  Ahmed Ben Hamida,et al.  Multiple sclerosis exploration based on automatic MRI modalities segmentation approach with advanced volumetric evaluations for essential feature extraction , 2018, Biomed. Signal Process. Control..

[32]  Juan Manuel Górriz,et al.  Two fully-unsupervised methods for MR brain image segmentation using SOM-based strategies , 2013, Appl. Soft Comput..

[33]  Christos Davatzikos,et al.  A low cost approach for brain tumor segmentation based on intensity modeling and 3D Random Walker , 2015, Biomed. Signal Process. Control..

[34]  Niva Das,et al.  Modified possibilistic fuzzy C-means algorithms for segmentation of magnetic resonance image , 2016, Appl. Soft Comput..

[35]  Gonzalo Pajares,et al.  Cross entropy based thresholding for magnetic resonance brain images using Crow Search Algorithm , 2017, Expert Syst. Appl..

[36]  Koen L. Vincken,et al.  Probabilistic segmentation of brain tissue in MR imaging , 2005, NeuroImage.

[37]  Pradipta Maji,et al.  Rough Sets and Stomped Normal Distribution for Simultaneous Segmentation and Bias Field Correction in Brain MR Images , 2015, IEEE Transactions on Image Processing.

[38]  Annette Sterr,et al.  MRI fuzzy segmentation of brain tissue using neighborhood attraction with neural-network optimization , 2005, IEEE Transactions on Information Technology in Biomedicine.

[39]  Zhijian Wu,et al.  Fast Generalized Fuzzy C-means Using Particle Swarm Optimization for Image Segmentation , 2014, ICONIP.

[40]  M. Stella Atkins,et al.  Segmentation of multiple sclerosis lesions in intensity corrected multispectral MRI , 1996, IEEE Trans. Medical Imaging.

[41]  Aditi Sharan,et al.  An improved intuitionistic fuzzy c-means clustering algorithm incorporating local information for brain image segmentation , 2016, Appl. Soft Comput..

[42]  Yudong Zhang,et al.  Development of a combinational framework to concurrently perform tissue segmentation and tumor identification in T1 - W, T2 - W, FLAIR and MPR type magnetic resonance brain images , 2018, Expert Syst. Appl..

[43]  S. R. Kannan,et al.  Modified fuzzy c-means algorithm for segmentation of T1-T2-weighted brain MRI , 2011, J. Comput. Appl. Math..

[44]  Prabhjot Kaur,et al.  Intuitionistic fuzzy sets based credibilistic fuzzy C-means clustering for medical image segmentation , 2017 .

[45]  Sartra Wongthanavasu,et al.  An efficient brain tumor segmentation based on cellular automata and improved tumor-cut algorithm , 2017, Expert Syst. Appl..

[46]  Nikos Paragios,et al.  Concurrent tumor segmentation and registration with uncertainty-based sparse non-uniform graphs , 2014, Medical Image Anal..

[47]  Pritee Khanna,et al.  A non-invasive and adaptive CAD system to detect brain tumor from T2-weighted MRIs using customized Otsu's thresholding with prominent features and supervised learning , 2017, Signal Process. Image Commun..

[48]  Yudong Zhang,et al.  An automated hybrid approach using clustering and nature inspired optimization technique for improved tumor and tissue segmentation in magnetic resonance brain images , 2017, Appl. Soft Comput..

[49]  Bradley M. Hemminger,et al.  Contrast Limited Adaptive Histogram Equalization image processing to improve the detection of simulated spiculations in dense mammograms , 1998, Journal of Digital Imaging.

[50]  Nitesh Sinha,et al.  A fully automated algorithm under modified FCM framework for improved brain MR image segmentation. , 2009, Magnetic resonance imaging.

[51]  Gözde B. Ünal,et al.  Tumor-Cut: Segmentation of Brain Tumors on Contrast Enhanced MR Images for Radiosurgery Applications , 2012, IEEE Transactions on Medical Imaging.

[52]  Michael G. Strintzis,et al.  Optimized transmission of JPEG2000 streams over wireless channels , 2006, IEEE Transactions on Image Processing.

[53]  Qiang Chen,et al.  Adaptive scale fuzzy local Gaussian mixture model for brain MR image segmentation , 2014, Neurocomputing.

[54]  V. Rajinikanth,et al.  Entropy based segmentation of tumor from brain MR images - a study with teaching learning based optimization , 2017, Pattern Recognit. Lett..

[55]  Pallikonda Rajasekaran Murugan,et al.  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 , 2014, Int. J. Imaging Syst. Technol..

[56]  Pallikonda Rajasekaran Murugan,et al.  An unsupervised learning method with a clustering approach for tumor identification and tissue segmentation in magnetic resonance brain images , 2016, Appl. Soft Comput..

[57]  Ayça Çakmak Pehlivanli,et al.  PCA based clustering for brain tumor segmentation of T1w MRI images , 2017, Comput. Methods Programs Biomed..

[58]  Banshidhar Majhi,et al.  Automated pathological brain detection system: A fast discrete curvelet transform and probabilistic neural network based approach , 2017, Expert Syst. Appl..

[59]  John C. Gore,et al.  A robust parametric method for bias field estimation and segmentation of MR images , 2009, CVPR.

[60]  Claire Chalopin,et al.  Automatic selection of localized region-based active contour models using image content analysis applied to brain tumor segmentation , 2017, Comput. Biol. Medicine.

[61]  Dipak Kumar Basu,et al.  A modified fuzzy C‐means algorithm using scale control spatial information for MRI image segmentation in the presence of noise , 2015 .

[62]  Yihong Gong,et al.  Correntropy-based level set method for medical image segmentation and bias correction , 2017, Neurocomputing.

[63]  Peifang Guo,et al.  Brain tissue classification method for clinical decision-support systems , 2017, Eng. Appl. Artif. Intell..

[64]  Alan C. Evans,et al.  Automatic "pipeline" analysis of 3-D MRI data for clinical trials: application to multiple sclerosis , 2002, IEEE Transactions on Medical Imaging.

[65]  Inan Güler,et al.  Combining stationary wavelet transform and self-organizing maps for brain MR image segmentation , 2011, Eng. Appl. Artif. Intell..

[66]  Inan Güler,et al.  Segmentation of Tumor and Edema Along With Healthy Tissues of Brain Using Wavelets and Neural Networks , 2015, IEEE Journal of Biomedical and Health Informatics.

[67]  Jim Z. C. Lai,et al.  A Fuzzy K-means Clustering Algorithm Using Cluster Center Displacement , 2009, J. Inf. Sci. Eng..

[68]  Kevin M. Passino,et al.  Biomimicry of bacterial foraging for distributed optimization and control , 2002 .

[69]  Mai Xiong-fa,et al.  An enhanced bacterial foraging optimization with adaptive elimination-dispersal probability and PSO strategy , 2016, 2016 12th International Conference on Natural Computation, Fuzzy Systems and Knowledge Discovery (ICNC-FSKD).

[70]  Klaus H. Maier-Hein,et al.  MiMSeg - an algorithm for automated detection of tumor tissue on NMR apparent diffusion coefficient maps , 2017, Inf. Sci..

[71]  Alex Rovira,et al.  Improving automated multiple sclerosis lesion segmentation with a cascaded 3D convolutional neural network approach , 2017, NeuroImage.

[72]  Turgay Çelik,et al.  Automatic Image Equalization and Contrast Enhancement Using Gaussian Mixture Modeling , 2012, IEEE Transactions on Image Processing.

[73]  Thanga Raj Chelliah,et al.  Fuzzy entropy‐based MR brain image segmentation using modified particle swarm optimization , 2013, Int. J. Imaging Syst. Technol..