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

Abstract Over decades, medical image diagnosis has gained prominence, as it has saved millions of lives from dreadful diseases. Improvising image processing techniques in medical images has provoked substantial increment in the efficiency levels of patient diagnosis. Segregation and visualization of pathologies have been made available by several image processing algorithms, under which tumor recognition and tissue segmentation in Magnetic Resonance (MR) brain images are accomplished in this paper using a novel approach. The novel methodology suggested through this paper ensemble the functioning of two different techniques well known to the research community. The techniques are Bacteria Foraging Optimization (BFO) and Modified Fuzzy C – Means (MFCM) algorithms, where, BFO is familiar for its optimization abilities and MFCM, an advancement of Fuzzy C – Means algorithm initiates the clustering operation. Both these techniques are well employed into a single framework to perform MR brain image segmentation, so that effective tumor segregation and tissue segmentation can be achieved, concurrently. Frequent parameter tuning is not required in the case of the proposed combinational algorithm, which is entirely an automated approach, and development of such algorithm would facilitate the radiologists in patient diagnosing procedures, as they extricate both manual intervention and large time consumption. With the support rendered by an automated algorithm, large volumes of clinical datasets could be assessed with ease. The proposed algorithm is validated by the radiologists and also using the comparison parameters such as sensitivity, Specificity, Mean Squared Error (MSE), Peak Signal to Noise Ratio (PSNR) and computational time. By analysing the above said parameters it has been proved that the proposed algorithm is prodigious than the state-of-art segmentation algorithms. The sensitivity and the specificity values offered by the proposed methodology are 0.9048 and 0.9825, respectively. In addition to the clinical datasets, MR brain images from Harvard Brainweb database, Brainweb simulated database and BRATS-2013 challenge database are used to demonstrate the segmentation efficiency of the proposed algorithm. These factors are good enough to prove that the proposed combinational framework can be preferably opted for medical image analysis.

[1]  Hervé Delingette,et al.  Tumor growth parameters estimation and source localization from a unique time point: Application to low-grade gliomas , 2013, Comput. Vis. Image Underst..

[2]  G. Panda,et al.  Bacteria Foraging Based Independent Component Analysis , 2007, International Conference on Computational Intelligence and Multimedia Applications (ICCIMA 2007).

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

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

[5]  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..

[6]  Aly A. Farag,et al.  A modified fuzzy c-means algorithm for bias field estimation and segmentation of MRI data , 2002, IEEE Transactions on Medical Imaging.

[7]  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.

[8]  Koenraad Van Leemput,et al.  Automated model-based tissue classification of MR images of the brain , 1999, IEEE Transactions on Medical Imaging.

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

[10]  Zhen Ma,et al.  A review of algorithms for medical image segmentation and their applications to the female pelvic cavity , 2010, Computer methods in biomechanics and biomedical engineering.

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

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

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

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

[15]  Dzung L. Pham,et al.  Spatial Models for Fuzzy Clustering , 2001, Comput. Vis. Image Underst..

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

[17]  J. A. Noble,et al.  Investigation of the Role of Feature Selection and Weighted Voting in Random Forests for 3-D Volumetric Segmentation , 2014, IEEE Transactions on Medical Imaging.

[18]  Sébastien Ourselin,et al.  Bayesian Model Selection for Pathological Neuroimaging Data Applied to White Matter Lesion Segmentation , 2015, IEEE Transactions on Medical Imaging.

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

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

[21]  Youyong Kong,et al.  Discriminative Clustering and Feature Selection for Brain MRI Segmentation , 2015, IEEE Signal Processing Letters.

[22]  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.

[23]  Sukumar Mishra,et al.  Transmission Loss Reduction Based on FACTS and Bacteria Foraging Algorithm , 2006, PPSN.

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

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

[26]  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.

[27]  S. Mishra Bacteria foraging based solution to optimize both real power loss and voltage stability limit , 2007, 2007 IEEE Power Engineering Society General Meeting.

[28]  Rajesh N. Davé,et al.  Characterization and detection of noise in clustering , 1991, Pattern Recognit. Lett..

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

[30]  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..

[31]  Sung Wook Baik,et al.  Prioritization of brain MRI volumes using medical image perception model and tumor region segmentation , 2013, Comput. Biol. Medicine.

[32]  Wen-June Wang,et al.  Multispectral MR images segmentation based on fuzzy knowledge and modified seeded region growing. , 2012, Magnetic resonance imaging.

[33]  Weimin Huang,et al.  The $L_{0}$ Regularized Mumford–Shah Model for Bias Correction and Segmentation of Medical Images , 2015, IEEE Transactions on Image Processing.

[34]  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.

[35]  Vijayakumar Chinnadurai,et al.  Neuro-levelset system based segmentation in dynamic susceptibility contrast enhanced and diffusion weighted magnetic resonance images , 2012, Pattern Recognit..

[36]  Mohamed Ali Mahjoub,et al.  Image segmentation by gaussian mixture models and modified FCM algorithm , 2014, Int. Arab J. Inf. Technol..

[37]  Yichuan Shao,et al.  Cooperative Bacterial Foraging Optimization , 2009, 2009 International Conference on Future BioMedical Information Engineering (FBIE).

[38]  Hanning Chen,et al.  Adaptive Bacterial Foraging Optimization , 2011 .

[39]  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..

[40]  W. Eric L. Grimson,et al.  Adaptive Segmentation of MRI Data , 1995, CVRMed.

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

[42]  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.

[43]  M. Ulagammai,et al.  Application of bacterial foraging technique trained artificial and wavelet neural networks in load forecasting , 2007, Neurocomputing.

[44]  Y. A. Tolias,et al.  On applying spatial constraints in fuzzy image clustering using a fuzzy rule-based system , 1998, IEEE Signal Processing Letters.

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

[46]  Mohammad Teshnehlab,et al.  MRI Fuzzy Segmentation of Brain Tissue Using IFCM Algorithm with Genetic Algorithm Optimization , 2007, 2007 IEEE/ACS International Conference on Computer Systems and Applications.

[47]  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.

[48]  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..

[49]  Murugan Pallikonda Rajasekaran,et al.  Segmentation of MR Brain Images for Tumor Extraction Using Fuzzy , 2013 .

[50]  Seyed Mojtaba Mousavi,et al.  A Heuristic Automatic and Robust ROI Detection Method for Medical Image Warermarking , 2015, Journal of Digital Imaging.

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

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

[53]  Chelli N. Devi,et al.  Neonatal brain MRI segmentation: A review , 2015, Comput. Biol. Medicine.

[54]  Du-Ming Tsai,et al.  A fast thresholding selection procedure for multimodal and unimodal histograms , 1995, Pattern Recognit. Lett..

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

[56]  Pau-Choo Chung,et al.  A Fast Algorithm for Multilevel Thresholding , 2001, J. Inf. Sci. Eng..

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

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

[59]  N. Forghani,et al.  MRI fuzzy segmentation of brain tissue using IFCM algorithm with particle swarm optimization , 2007, 2007 22nd international symposium on computer and information sciences.

[60]  Lawrence O. Hall,et al.  Knowledge-based classification and tissue labeling of MR images of human brain , 1993, IEEE Trans. Medical Imaging.

[61]  Aliaa A. A. Youssif,et al.  MRI Brain Image Segmentation based on Wavelet and FCM Algorithm , 2012 .

[62]  J.L. Marroquin,et al.  An accurate and efficient Bayesian method for automatic segmentation of brain MRI , 2002, IEEE Transactions on Medical Imaging.

[63]  James C. Bezdek,et al.  A comparison of neural network and fuzzy clustering techniques in segmenting magnetic resonance images of the brain , 1992, IEEE Trans. Neural Networks.

[64]  C. N. Bhende,et al.  Bacterial Foraging Technique-Based Optimized Active Power Filter for Load Compensation , 2007, IEEE Transactions on Power Delivery.

[65]  Mohamed A. Ismail,et al.  Fuzzy Relatives of the CLARANS Algorithm With Application to Text Clustering , 2009 .