Abstract
Background and Objective: In order to reduce time complexity and to improve the computational efficiency in diagnosing process, automated brain tissue segmentation for magnetic resonance brain images is proposed in this paper.
Methods: This method incorporates two processes, the first one is preprocessing and the second one is segmentation of brain tissue using Histogram based Swarm Optimization techniques. The proposed method was investigated with images obtained from twenty volumes and eighteen volumes of T1-Weighted images obtained from Internet Brain Segmentation Repository (IBSR), Alzheimer disease images from Minimum Interval Resonance Imaging in Alzheimer's Disease (MIRIAD) and T2-Weighted real-time images collected from SBC Scan Center Dindigul.
Results: The proposed technique was tested with three brain image datasets. Quantitative evaluation was done with Jaccard (JC) and Dice (DC) and also it was compared with existing swarm optimization techniques and other methods like Adaptive Maximum a posteriori probability (AMAP), Biased Maximum a posteriori Probability (BMAP), Maximum a posteriori Probability (MAP), Maximum Likelihood (ML) and Tree structure K-Means (TK-Means).
Conclusion: The performance comparative analysis shows that our proposed method Histogram based Darwinian Particle Swarm Optimization (HDPSO) gives better results than other proposed techniques such as Histogram based Particle Swarm Optimization (HPSO), Histogram based Fractional Order Darwinian Particle Swarm Optimization (HFODPSO) and with existing swarm optimization techniques and other techniques like Adaptive Maximum a posteriori Probability (AMAP), Biased Maximum a posteriori Probability (BMAP), Maximum a posteriori Probability (MAP), Maximum Likelihood (ML) and Tree structure K-Means (TK-Means).
Keywords: Alzheimer disease, brain tissue segmentation, darwinian particle swarm optimization, histogram-based segmentation, brain images, imaging technique.
Graphical Abstract
[1]
Asoke N. Image denoising algorithms: a comparative study of different filtration approaches used in image restoration. In: Proceedings of International conference on Communication Systems and Network Technologies. Gwalior: India 2013; pp. 157-63.
[2]
Kalavathi P, Prasath VB. Methods on skull stripping of MRI head scan images-a review. J Digit Imaging 2016; 29(3): 365-79.
[http://dx.doi.org/10.1007/s10278-015-9847-8] [PMID: 26628083]
[http://dx.doi.org/10.1007/s10278-015-9847-8] [PMID: 26628083]
[3]
Kalavathi P. Brain tissue segmentation in MR brain images using Otsu’s multiple thresholding technique. In: Proceedings of 8th International Conference on Computer Science and Education. Colombo: Sri Lanka 2013; pp. 638-42.
[http://dx.doi.org/10.1109/ICCSE.2013.6553987]
[http://dx.doi.org/10.1109/ICCSE.2013.6553987]
[4]
Kalavathi P, Priya T. Brain extraction from MRI human head scans using outlier detection based morphological operation. Int J Comput Sci Eng 2018; 6(4): 266-73.
[5]
Somasundram K, Kalavathi P. Medical image binarization using square wave representation. CCIS Springer 2011; 140: 151-8.
[http://dx.doi.org/10.1007/978-3-642-19263-0_19]
[http://dx.doi.org/10.1007/978-3-642-19263-0_19]
[6]
Rogowska J. In: Bankman IA, Ed. Lonon: Elseveir: Overview and
fundamentals of medical image segmentation. Handbook of medical
image processing and analysis. 2008; pp. 73-90.
[8]
Somasundaram K, Kalavathi P. Skull stripping of MRI head scans based on chan-vese active contour model. Int J of Knowl Manag & E-learn 2011; 3(1): 7-14.
[9]
Somasundaram K, Kalavathi P. A novel skull stripping technique for T1-weighted MRI human head scans. In: Proceedings of the Eighth Indian Conference on Computer Vision, Graphics and Image Processing. Mumbai: India 2012; pp. 1-8.
[http://dx.doi.org/10.1145/2425333.2425372]
[http://dx.doi.org/10.1145/2425333.2425372]
[10]
Somasundaram K, Kalavathi P. Brain segmentation in magnetic resonance human head scans using multi-seeded region growing. Imaging Sci J 2014; 62(5): 273-84.
[http://dx.doi.org/10.1179/1743131X13Y.0000000068]
[http://dx.doi.org/10.1179/1743131X13Y.0000000068]
[11]
Kalavathi P, Priya T. MRI brain tissue segmentation using AKM and FFCM clustering techniques. In: Proceedings of National Conference on Recent Advances in Computer Science and Application. India: Bonfring Publications 2015; pp. 113-8.
[12]
Kalavathi P, Priya T. Performance of clustering techniques on segmentation of brain tissues in MRI human head scans. In: Proceedings of National Conference on New Horizons in Computational Intelligence and Information Systems. India: New Delhi 2015; pp. 164-70.
[13]
Kalavathi P, Priya T. Segmentation of brain tissue in MR brain image using wavelet based image fusion with clustering techniques. In: Proceedings of National Conference on Computational Methods, Communication Techniques and Informatics. India: Madurai 2017; pp. 28-33.
[14]
Stella M, Mackiewich B. Fully automated hybrid segmentation of brain handbook of medical image processing and analysis. 2nd ed. London: Elsevier Academic Press 2008; pp. 198-07.
[15]
Oliva D, Cuevas E. Optimization, advances and applications of optimized algorithms in Image processing intelligent systems reference library 117. Springer International Publishing 2017; pp. 13-21.
[16]
Banchpalliwar RA, Suresh SS. Diagnosis of brain tumor through MRI image processing using clustering with optimization technique. Int J Innov Res Comp Comm Engineer 2016; 4(4): 5303-10.
[17]
Patil D, Patil SN. Review on: Brain Image segmentation by ant colony optimization in brain tumor diagnosis. Int J Adv Res Comput Sci Softw Eng 2015; 5(6): 273-6.
[18]
Geem ZW, Kim JH, Loganathan GV. A new heuristic optimization algorithm: harmony Search. Simulations 2001; 76(2): 60-8.
[http://dx.doi.org/10.1177/003754970107600201]
[http://dx.doi.org/10.1177/003754970107600201]
[19]
Yang XS. A new metaheuristic bat-inspired algorithm. Optim Control 2010. arXiv:1004.4170 [math.OC]
[http://dx.doi.org/10.1007/978-3-642-12538-6_6]
[http://dx.doi.org/10.1007/978-3-642-12538-6_6]
[20]
Yang XS. Firefly algorithms for multimodal optimization. In: Proceedings of 5th International Symposium on Stochastic Algorithms: Stochastic Algorithms: Foundations and Applications, Lecture Notes in Computer Sciences. Sapporo, Japan 2009; pp. 169-78.
[21]
Cuevas E, Cienfuegos M, Zaldivar D, Cisneros MP. A swarm optimization algorithm inspired in the behavior of the social-spider. Expert Syst Appl 2013; 40(16): 6374-84.
[http://dx.doi.org/10.1016/j.eswa.2013.05.041]
[http://dx.doi.org/10.1016/j.eswa.2013.05.041]
[22]
Cuevas E, Gonzalez M, Zaldivar D, Cisneros MP, Garcia G. An algorithm for global optimization inspired by collective animal behavior. Discrete Dyn Nat Soc 2012; 2012: 1-24.
[23]
Castro, LNDe, Von Zuben FJ. Learning and optimization using the clonal selection principle. IEEE Trans Evol Comput 2002; 6(3): 239-51.
[http://dx.doi.org/10.1109/TEVC.2002.1011539]
[http://dx.doi.org/10.1109/TEVC.2002.1011539]
[24]
Birbil SI, Fang SC. An electromagnetism-like mechanism for global optimization. J Glob Optim 2003; 25: 263-82.
[http://dx.doi.org/10.1023/A:1022452626305]
[http://dx.doi.org/10.1023/A:1022452626305]
[25]
Storm R, Price K. Differential evolution - a simple and efficient adaptive scheme for global optimization over continuous spaces. Int Comp Sci Inst 1995; 1995: 1-12.
[26]
Goldberg DE. Genetic algorithm in search, optimization, and machine learning. Boston, MA, USA: Addison-Wesley Longman Publishing Co, Inc. 1989; p. 372.
[27]
Mahalakshmi S, Velmurugan T. Detection of brain tumor by particle swarm optimization using image segmentation. Indian J Sci Technol 2015; 8(22): 13-9.
[http://dx.doi.org/10.17485/ijst/2015/v8i22/79092]
[http://dx.doi.org/10.17485/ijst/2015/v8i22/79092]
[28]
Hamdaoui F, Sakly A, Mtibaa A. An efficient multithresholding method for image segmentation based on PSO. In: Proceedings of International Conference on Control, Engineering & Information Technology. Sousse, Tunisia 2014; pp. 203-13.https://www.researchgate.net/publication/264041241
[29]
Ouarda A. Segmentation of MR brain images using Particle Swarm Optimization (PSO) and Differential Evolution (DE). Int J Comput Sci 2014; 11(6): 109-15.
[30]
Azarbad M, Ebrahimzadeh A, Feremi AB. Brain tissue segmentation using an unsupervised clustering technique based on pso algorithm. In: Proceedings of the 17th Iranian Conference of Biomedical Engineering. Isfahan: Iran 2010; pp. 1-6.
[http://dx.doi.org/10.1109/ICBME.2010.5704938]
[http://dx.doi.org/10.1109/ICBME.2010.5704938]
[31]
Pramod Kumar S, Latte MV. Modified and optimized method for segmenting pulmonary parenchyma in CT lung images, based on fractional calculus and natural selection. J Intell Syst 2017; 2017: 1-12.
[32]
Vijay V, Kavitha AR, Rebecca RS. Automated brain tumor segmentation and detection in MRI using Enhanced Darwinian Particle Swarm Optimization (EDPSO). In: Proceedings of 2nd International Conference on Intelligent Computing, Communication & Convergence. Bhubaneswar: India 2016; pp. 475-80.
[http://dx.doi.org/10.1016/j.procs.2016.07.370]
[http://dx.doi.org/10.1016/j.procs.2016.07.370]
[33]
Forouzanfar M, Forghani N, Teshnehlab M. Parameter optimization of improved fuzzy c-means clustering algorithm for brain MR image segmentation. Eng Appl Artif Intell 2010; 23: 160-8.
[http://dx.doi.org/10.1016/j.engappai.2009.10.002]
[http://dx.doi.org/10.1016/j.engappai.2009.10.002]
[34]
Lahmiri S, Boukadoum M. An evaluation of particle swarm optimization techniques in segmentation of biomedical images. In: Proceedings of the Companion Publication of the Annual Conference on Genetic and Evolutionary Computation. Vancouver: BC, Canada 2014; pp. 1313-20.
[http://dx.doi.org/10.1145/2598394.2609855]
[http://dx.doi.org/10.1145/2598394.2609855]
[35]
Ganta RR, Zaheeruddin S, Baddiri N, Rameshwar Rao R. Particle swarm optimization clustering based level sets for image segmentation. In: Proceedings of 2012 Annual IEEE India Conference. Kochi: India 2012; pp. 1053-56.
[http://dx.doi.org/10.1109/INDCON.2012.6420772]
[http://dx.doi.org/10.1109/INDCON.2012.6420772]
[36]
Zhiwei Y, Zhengbing H, Xin Z, Bin X. Image segmentation based on 2-D fisher and chaos particle swarm optimization algorithm. In: Proceedings of Second International Symposium on Information Engineering and Electronic Commerce. Ternopil: Ukraine 2010; pp. 23-5.
[http://dx.doi.org/10.1109/IEEC.2010.5533232]
[http://dx.doi.org/10.1109/IEEC.2010.5533232]
[37]
Verma R, Ali J. A comparative study of various types of image noise and efficient noise removal techniques. Int J Adv Res Comput Sci Softw Eng 2013; 3(10): 617-22.
[38]
Kalavathi P, Priya T. Removal of impulse noise using histogram - based localized wiener filter for MR brain image restoration. In: Proceedings of International Conference on Advances in Computer Applications. Coimbatore: India 2017; pp. 24-4.
[39]
Kalavathi P, Priya T. Noise removal in MR brain images using 2D wavelet based bivariate shrinkage method. Global J Pure Appl Math 2017; 13(5): 77-86.
[40]
Somasundaram K, Kalavathi P. Contour-based brain segmentation method for magnetic resonance imaging human head scans. J Comput Assist Tomogr 2013; 37(3): 353-68.
[http://dx.doi.org/10.1097/RCT.0b013e3182888256] [PMID: 23674005]
[http://dx.doi.org/10.1097/RCT.0b013e3182888256] [PMID: 23674005]
[41]
Kennedy J, Eberhart R. Particle swarm optimization. In: Proceedings of the International Conference on Neural Networks. Perth, WA, Australia 1995; pp. 27-1.
[42]
Clerc M. The swarm and the queen: towards a deterministic and adaptive particle swarm optimization. In: Proceedings of the Congress on Evolutionary Computation. Washington: DC, USA 1999; pp. 1951-57.
[http://dx.doi.org/10.1109/CEC.1999.785513]
[http://dx.doi.org/10.1109/CEC.1999.785513]
[43]
Tillett J, Rao TM, Sahin F, Rao R. Darwinian particle swarm optimization RIT Scholar Works. 2005; 2005: 1-15.http://scholarworks.rit.edu/other/574
[44]
Angeline PJ. Using selection to improve particle swarm optimization. In: Proceedings of International Conference on Evolutionary Computation. Alaska: USA 1998; pp. 84-9.
[http://dx.doi.org/10.1109/ICEC.1998.699327]
[http://dx.doi.org/10.1109/ICEC.1998.699327]
[45]
Ghamisi P, Couceiro MS, Martins FML, Benediktsson JA. Multilevel image segmentation based on fractional-order darwinian particle swarm optimization. IEEE Trans Geosci Remote Sens 2014; 52(5): 2382-94.
[http://dx.doi.org/10.1109/TGRS.2013.2260552]
[http://dx.doi.org/10.1109/TGRS.2013.2260552]
[46]
Sabatier J, Agrawal OP, Machado JA, Tenreiro MJA. Advances in fractional calculus: theoretical developments and applications in physics and engineering. 1st ed. Berlin: Springer 2007.
[http://dx.doi.org/10.1007/978-1-4020-6042-7]
[http://dx.doi.org/10.1007/978-1-4020-6042-7]
[49]
Scans SBC. Dindigul Available from:. https://www.teleradiologyhub.com/diagnostics/details/36/680-sbc-scans
[50]
Dubey YK, Mushrif MM. FCM clustering algorithms for segmentation of brain MR images. Adv Fuzzy Syst 2016; 2016: 1-14.
[http://dx.doi.org/10.1155/2016/3406406]
[http://dx.doi.org/10.1155/2016/3406406]
[51]
Kalavathi P, Arul Annis Chirsty A, Priya T. Detection of Alzheimer disease in MR brain images using FFCM method. In: Proceedings of National Conference on Computational Methods, Communication Techniques and Informatics. Tamilnadu: India 2017; pp. 140-44.
[52]
Matoug S, Dayem AA. Clustering based detection of Alzheimer’s disease using brain MR images. Int J Comp Electr Autom Contr Inform Engineer 2016; 10(5): 909-14.
[http://dx.doi.org/10.5281/zenodo.1124377]
[http://dx.doi.org/10.5281/zenodo.1124377]
Article Metrics
17
2