Stroke Lesion Segmentation and Analysis using Entropy/Otsu’s Function – A Study with Social Group Optimization

Author(s): Suresh Chandra Satapathy*, Steven Lawrence Fernandes, Hong Lin.

Journal Name: Current Bioinformatics

Volume 14 , Issue 4 , 2019

Become EABM
Become Reviewer

Graphical Abstract:


Abstract:

Background: Stroke is one of the major causes for the momentary/permanent disability in the human community. Usually, stroke will originate in the brain section because of the neurological deficit and this kind of brain abnormality can be predicted by scrutinizing the periphery of brain region. Magnetic Resonance Image (MRI) is the extensively considered imaging procedure to record the interior sections of the brain to support visual inspection process.

Objective: In the proposed work, a semi-automated examination procedure is proposed to inspect the province and the severity of the stroke lesion using the MRI.

Method: Recently discovered heuristic approach called the Social Group Optimization (SGO) algorithm is considered to pre-process the test image based on a chosen image multi-thresholding procedure. Later, a chosen segmentation procedure is considered in the post-processing section to mine the stroke lesion from the pre-processed image.

Results: In this paper, the pre-processing work is executed with the well known thresholding approaches, such as Shannon’s entropy, Kapur’s entropy and Otsu’s function. Similarly, the postprocessing task is executed using most successful procedures, such as level set, active contour and watershed algorithm.

Conclusion: The proposed procedure is experimentally inspected using the benchmark brain stroke database known as Ischemic Stroke Lesion Segmentation (ISLES 2015) challenge database. The results of this experimental work authenticates that, Shannon’s approach along with the LS segmentation offers superior average values compared with the other approaches considered in this research work.

Keywords: Brain stroke, social group optimization, pre-processing, post-processing, performance assessment, entropy.

[2]
Tang FH, Ng DKS, Chow DHK. An image feature approach for computer-aided detection of ischemic stroke. Comput Biol Med 2011; 41: 529-36.
[3]
Rajini NH, Bhavani R. Computer aided detection of ischemic stroke using segmentation and texture features. Measurement 2013; 46: 1865-74.
[4]
Tyan YS, Wu MC, Chin CL, Kuo YL, Lee MS, Chang HY. Ischemic stroke detection system with a computer-aided diagnostic ability using an unsupervised feature perception enhancement method. In: Int J Biomed Imag. 2014; 2014: p. Article ID 947539..
[5]
Maier O, Wilms M, Von der Gablentz J, Krämer UM, Münte TF, Handels H. Extra tree forests for sub-acute ischemic stroke lesion segmentation in MR sequences. J Neurosci Methods 2015; 240: 89-100.
[6]
Mitra J, Bourgeat P, Fripp J, et al. Lesion segmentation from multimodal MRI using random forest following ischemic stroke. Neuroimage 2014; 98: 324-35.
[7]
Krishnan PT, Balasubramanian P, Krishnan C. Evaluation of joint analysis of multiple interictal events for spike extraction and source imaging. Intl J Biomed Eng Tech 2017; 25(1): 77.
[8]
Lin H, Kuskos J, Palma M. Towards a meditation brain state model for scientific study of Chan. Intl J Art Culture Design Tech 2013; 3(1): 1-11.
[9]
Lin H, Li Y. Digital Human Modeling. Applications in Health, Safety, Ergonomics, and Risk Management: Health and Safety. In: Duffy V, Ed. Springer. Lecture Notes in Computer ScienceSpringer Switzerland 2017; pp. 270-80.
[10]
Thanaraj P, Parvathavarthini B. Multichannel interictal spike activity detection using time–frequency entropy measure. Australas Phys Eng S 2017; 40(2): 413-25.
[11]
Subedi S, Li Y, Early C, et al. Emerging Trends in Computational Biology. In: Tran QN, Arabnia HR, Eds Bioinformatics, and Systems Biology - Systems & Applications . Elsevier: Amsterdam, Netherlands 2016; pp. 448-66.
[12]
Li Y, Chang Y, Lin H. Statistical machine learning in brain state classification using EEG data. Open J Big Data 2015; 1(2): 19-33.
[13]
Bhateja V, Patel H, Krishn A, Sahu A. Medical image fusion in wavelet and ridgelet domains: A comparative evaluation. Int J Rough Sets Data Anal 2015; 2(2): 78-91.
[14]
Bhateja V, Patel H, Krishn A, Sahu A, Lay-Ekuakille A. Multimodal medical image sensor fusion framework using cascade of wavelet and contourlet transform domains. IEEE Sens J 2015; 15(12): 6783-90.
[15]
Kanchana R, Menaka R. Computer reinforced analysis for ischemic stroke recognition: A review. Indian J Sci Tech 2015; 8(35): 81006.
[16]
Rajinikanth V, Raja NSM, Kamalanand K. Firefly algorithm assisted segmentation of tumor from brain MRI using Tsallis function and Markov random field. Control Eng Appl Inf 2017; 19(3): 97-106.
[17]
Usinskas A, Gleizniene R. Ischemic stroke region recognition based on ray tracing. In: Proceedings of International Baltic Electronics Conference. 2015.
[http://dx.doi.org/10.1109/BEC.2006.311103.]
[18]
Kabir Y, Dojat M, Scherrer B, Forbes F, Garbay C. In 29th Ann Intern Conf IEEE Eng Med Biol Soc Lyon France 2017; 1595-8.
[19]
Maier O, Menze BH, von der Gablentz J, et al. ISLES 2015 - A public evaluation benchmark for ischemic stroke lesion segmentation from multispectral MRI. Med Image Anal 2017; 35: 250-69.
[20]
Maier O, Schröder C, Forkert ND, Martinetz T, Handels H. Classifiers for ischemic stroke lesion segmentation: A comparison study. PLoS One 2015; 10(12): e0145118.
[21]
Kamalanand K, Jawahar PM. Coupled jumping frogs/particle swarm optimization for estimating the parameters of three dimensional HIV model. BMC Infect Diseases 2012; 12(1): 82.
[22]
Kamalanand K, Jawahar PM. Prediction of Human Immunodeficiency Virus-1 Viral Load from CD4 Cell Count Using Artificial Neural Networks. J Med Imag Health Inform 2015; 5(3): 641-6.
[23]
Balan SN, Kumar SA, Raja NSM, Rajinikanth V. Blood Smear Images. In: Suresh L, Panigrahi B, Eds Proceedings of the International Conference on Soft Computing Systems. Advances in Intelligent Systems and Computing. 2016; pp. 563-71.
[24]
Rajinikanth V, Satapathy SC, Fernandes SL, Nachiappan S. Entropy based segmentation of tumor from brain MR images–A study with teaching learning based optimization. Pattern Recogn Lett 2016; 94: 87-94.
[25]
Vaishnavi GK, Jeevananthan K, Begum SR, Kamalanand K. Geometrical analysis of schistosome egg images using distance regularized level set method for automated species identification. J Bioinform Intell Cont 2014; 3: 147-52.
[26]
Amin J, Sharif M, Yasmin M, Ali H, Fernandes SL. A method for the detection and classification of diabetic retinopathy using structural predictors of bright lesions. J Comput Sci-Neth 2017; 19: 153-64.
[27]
Chaddad A, Tanougast C. Quantitative evaluation of robust skull stripping and tumor detection applied to axial MR images. Brain Infor 2016; 3(1): 53-61.
[28]
Lu H, Kot AC, Shi YQ. Distance-reciprocal distortion measure for binary document images. IEEE Signal Proc Lett 2004; 11(2): 228-31.
[29]
Moghaddam RF, Cheriet M. A multi-scale framework for adaptive binarization of degraded document images. Pattern Recogn 2010; 43(6): 2186-98.
[30]
Yushkevich PA, Piven J, Hazlett HC, et al. User-guided 3D active contour segmentation of anatomical structures: Significantly improved efficiency and reliability. Neuroimage 2006; 31(3): 1116-28.
[32]
Satapathy S, Naik A. Social group optimization (SGO): A new population evolutionary optimization technique. Complex Intel Sys 2016; 2(3): 173-203.
[33]
Naik A, Satapathy SC, Ashour AS, Dey N. Social group optimization for global optimization of multimodal functions and data clustering problems. Neural Comput Appl 2018; 30(1): 271-87.
[34]
Rajinikanth V, Satapathy SC. Segmentation of ischemic stroke lesion in brain MRI based on social group optimization and Fuzzy-Tsallis entropy. Arab J Sci Eng 2018; 43(8): 4365-78.
[35]
Rajinikanth V, Satapathy SC, Dey N, Vijayarajan R. Microelectronics, Electromagnetics and Telecommunications. In: Anguera J, Satapathy S, Bhateja V, Sunitha K, Eds. Lecture Notes in Electrical Engineering. Springer: Switzerland 2018; pp. 453-62.
[36]
Raja NSM, Kavitha G, Ramakrishnan S. Swarm, Evolutionary, and Memetic Computing. SEMCCO. 2012 In: Panigrahi BK, Das S, Suganthan PN, Nanda PK, Eds. Springer. Lecture Notes in Computer Science. Springer: Switzerland 2012; pp. 380-7.
[37]
Manic KS, Priya RK, Rajinikanth V. Image multithresholding based on Kapur/Tsallis entropy and firefly algorithm. Indian J Sci Technol 2016; 9(12): 89949.
[38]
Shannon CE. A mathematical theory of communication. Bell Syst Tech J 1948; 27: 379-423.
[39]
Paul S, Bandyopadhyay B. A novel approach for image compression based on multi-level image thresholding using shannon entropy and differential evolution.2014 IEEE TechSym Kharagpur IEEE 2014; 56-61.
[40]
Kannappan PL. On Shannon’s entropy, directed divergence and inaccuracy. Probab Theory Relat Fields 1972; 22: 95-100.
[41]
Kapur JN, Sahoo PK, Wong AKC. A new method for gray-level picture thresholding using the entropy of the histogram. Comput Vis Graph Image Process 1985; 29: 273-85.
[42]
Ghamisi P, Couceiro MS, Benediktsson JA, Ferreira NMF. An efficient method for segmentation of images based on fractional calculus and natural selection. Expert Syst Appl 2012; 39(16): 12407-17.
[43]
Rajinikanth V, Couceiro MS. RGB histogram based color image segmentation using firefly algorithm. Proc Comp Sci 2015; 46: 1449-57.
[44]
Satapathy SC, Raja NSM, Rajinikanth V, Ashour AS, Dey N. Multi-level image thresholding using Otsu and chaotic bat algorithm. Neural Comput Appl 2018; 29(12): 1285-307.
[45]
Otsu N. A threshold selection method from gray-level histograms. IEEE Trans Syst Man Cybern 1979; 9(1): 62-6.
[46]
Bhandari AK, Kumar A, Singh GK. Modified artificial bee colony based computationally efficient multilevel thresholding for satellite image segmentation using Kapur’s, Otsu and Tsallis functions. Expert Syst Appl 2015; 42(3): 1573-601.
[47]
Li C, Xu C, Gui C, Fox MD. Distance regularized level set evolution and its application to image segmentation. IEEE Trans Image Process 2010; 19(12): 3243-54.
[48]
Bresson X, Esedoglu S, Vandergheynst P, Thiran JP, Osher S. Fast global minimization of the active contour/snake model. J Math Imaging Vis 2007; 28(2): 151-67.
[49]
Caselles V, Catte F, Coll T, Dibos F. A geometric model for active contours in image processing. Numerische Mathematik 1993; 66(1): 1-31.
[50]
Kaleem M, Sanaullah M, Hussain MA, Jaffar MA, Choi TS. Segmentation of brain tumor tissue using marker controlled watershed transform method. Commun Comput Inform Sci 2012; 281: 222-7.
[51]
Deng G, Li Z. Recent Advances in Computer Science and Information Engineering. In: Qian Z, Cao L, Su W, Wang T, Yang H, Eds. Lecture Notes in Electrical Engineering. Springer: Switzerland 2012; pp. 567-72.
[52]
Grgic S, Grgic M, Mrak M. Reliability of objective picture quality measures. J Electrical Eng 2004; 55(1-2): 3-10.


Rights & PermissionsPrintExport Cite as

Article Details

VOLUME: 14
ISSUE: 4
Year: 2019
Page: [305 - 313]
Pages: 9
DOI: 10.2174/1574893614666181220094918
Price: $58

Article Metrics

PDF: 64
HTML: 2
EPUB: 1
PRC: 1