A Review of Medical Image Segmentation Algorithms
DOI:
https://doi.org/10.4108/eai.12-4-2021.169184Keywords:
Segmentation, Medical Physics, Radiation Therapy, Computed Tomography (CT), Magnetic Resonance Imaging (MRI), Radiotherapy treatment planning systems (RTPS), Image processing, Image analysis, Thresholding, Edge detection, Clustering, lattice Boltzmann method (LBM)Abstract
INTRODUCTION: Image segmentation in medical physics plays a vital role in image analysis to identify the affected tumour. The process of subdividing an image into its constituent parts that are homogeneous in feature is called Image segmentation, and this process concedes to extract some useful information. Numerous image segmentation techniques have been developed, and these techniques conquer different restrictions on conventional medical segmentation techniques. This paper presents a review of medical image segmentation techniques and statistical mechanics based on the novel method named as Lattice Boltzmann method (LBM). The beauty of LBM is to augment the computational speed in the process of medical image segmentation with an accuracy and specificity of more than 95% compared to traditional methods. As there is not much information on LBM in medical physics, it is intended to present a review of the research progress of LBM.
OBJECTIVE: As there is no review paper on the research progress of the LB method, this paper presents a review with an objective to give some thought regarding the different segmentation for medical image and novel LB method to advance interest for future investigation and exploration in medical image segmentation.
METHODS: This paper in attendance a short review of medical image segmentation techniques based on Thresholding, Region-based, Clustering, Edge detection, Model-based and the novel method Lattice Boltzmann method (LBM).
CONCLUSION: In this paper, we outlined various segmentation techniques applied to medical images, emphasize that none of these problem areas has been acceptably settled, and all of the algorithms depicted are available for broad improvement. Since LBM has the benefits of speed and adaptability of modelling to guarantee excellent image processing quality with a reasonable amount of computer resources, we predict that this method will become a new research hotspot in image processing.
Downloads
References
[1]Zhang, Y.J, "An overview of Image and VideoSegmentation,".Beijing, China, IGIGlobal;2006.chapter-1,An overview of Image and Video Segmentation in the last40 years; p.1-16.
[2]Gregory Sharo, Karl D Fritscher, Vladimir Pekar, MartaPeroni, Nadya Shusharina, Harini Veeraraghavan andJinzhong yang, “ Vision 20/20: Perspectives on automatedimage segmentation for radiotherapy,”.Med. Phys.2014;41(5):p.050902-13.
[3]Najeeb Chowdhury, Robert Toth, Jonathan Chappelow,Sung Kim, Sabin Motwani, Salman Punekar, Haibolin,Stefan Both, Neha Vapliwala, Stephen Hahn and AnantMadabhushi, "Concurrent segmentation of the prostate onMRI and CT via linked statistical shape models forradiotherapy planning,”.Med.Phys.2012;39(4):,2214-28 .
[4]Nida M Zaitoun, Musbah J.Aqel," Survey on ImageSegmentation Techniques, "Procedia Computer Science .2015;65:p.797 – 806.
[5]Kumar SN, Lenin Fred A, Muthukumar S, Ajay Kumar Hand Sebastian Varghese P,".A Voyage on Medical Imagesegmentation algorithms,” Biomedical Research.2017;Special Issue,Res.p.1-12.
[6]D. L. Pham, C. Xu, and J. L. Prince, "Current methods inmedical image segmentation,".Annual Review ofBiomedical Engineering. 2000;vol.2:pp.315-337.
[7]W. X. Kang, Q. Q. Yang, R. R. Liang, "The ComparativeResearch on Image Segmentation Algorithms,”.IEEEConference on ETCS. 2009; pp. 703-707.
[8]R.C.Gonzalez and R.E.Woods," Digital image processing,” 2-ed.NewYork: Prentice Hall; 2002.1-813.
[9]R.M Haralick and L.G.Shapiro,”Image SegmentationTechniques,“.Computer Vision ,Graphics,and Imageprocessing .1985;Vol-29,Issue 1, p.100-132.
[10]Wu J, Skip P, Michael DN, Marked VK." Texture feature- based automated seeded region growing in abdominal MRIsegmentation,".Proc IEEE international conferenceBiomedical Engineering and Informatics,27-30May2008,Sanya, China,IEEE,2008;2:263-267.
[11]Thakur A Radhey SA. "A local statistics based regiongrowing segmentation method for ultrasound medicalimages".World Academy Science Engineering andTechnology, Int J Med Health Biomed, Boeing Pharm Eng.2007;1:564-56.
[12]T.Pavlidis, "Algorithms for Graphics and ImageProcessing, "Computer science press, Rockville, MD,1982.
[13]Belaid LJ, Walid M. "Image segmentation: a watershedtransformation algorithm,".Image Analysis Stereology.2009;28:93-102.
[14]Hanbury A." Image segmentation by Region-based andwatershed algorithms,".Wiley Comp Sci Eng.2009;543-1552.
[15]Biernacki W ." Over segmentation avoidness in watershedbased algorithms for color images,".Proc IEEEInternational Conference Modern Problems Radio EngTelecommuni Comp Sci,28 Feb. 2004, Lviv-SlavskoUkraine,IEEE, 30 Dec 2004;169-172.
[16]Grau V Mewes AUJ, Alcaniz M, Ron K Simon KW."Improved watershed transform for medical imagesegmentation using prior information,".IEEE TransactionsMedical imaging..2004;23:2606-2614.
[17]Hamid R.Arabnia," Advances in computationalbiology".Springer Science Business Media, 2010;4-18.
[18]Huang YL, Dar RC." Watershed segmentation for breasttumour in 2D sonography,".Ultrasound MedBiol.2004;30:625-632.
[19]Lopez MF, Valery N, Jesus A, Alcaniz M Luna L ." Liversegmentation in MRI: A fully automatic method based onstochastic partitions,".Comp Methods Prog Biomed.2014;114,11-28.
[20]Benson CC, Lajish VL, Kumar R." Brain tumour extractionfrom MRI brain images using marker-based watershedalgorithm,".International Conference Advances CompCommunications Informatics( ICACCI).2015;318-323.
[21]Ahmed MN, Sameh MY, NevinM, AlyAf, Thomas M." Amodified fuzzy c-means algorithm for bias field estimationof Segmentation of MRI data,".IEEE Trans Med Imaging.2002;21:193-199.
[22]Zhang DQ, Song CC ." A novel kernelized fuzzy c-meansalgorithm with application in medical imagesegmentation,".Artificial Intel Medicine. 2004;32:37-50.
[23]Cai W SongeanC, Daoqiang Z ." Fast and robust fuzzy c- means clustering algorithms incorporating localinformation for image segmentation,".PatternRecogn.2007;40:825-838.
[24]Anjea D, TarunKR." Fuzzy Clustering algorithms foreffective medical image segmentation,".Int J Intel SysAppl.2013;5:55.
[25]AnkitaB, Kalyani M." Fuzzy-based artificial bee colonyoptimization for grey image segmentation,".Signal andVideo Proc.2016;10:1089-1096.
[26]Ahmed E, ChangmiaoW, Fucang J, Jianhuang W, GuanglinL Qingmao H ." segmentation of brain tissues from MRIimages using adaptively regularized Fuzzy c-MeansClustering,".Hindawi Publishing CorporationComputational Mathematical Methods Medicine. 2015;1-12.
[27]Nadeem M, Asadullah 88uhnjgbS, AdamuA, Ahafia KSyed BZ." Image segmentation methods and edgedetection: an application to knee joint articular cartilageedge detection, ".J Theor Appl Inform Technol. 2015;71.
[28]Lopez-MolinaC, DeBates B, Bustince H, SanzJ,Barreneche E." Multiscale edge detection based onGaussian smoothing and edge tracking, ".Knowledge-Based Systems. 2013;44:101-111.
[29]Kindermann, Ross; Snell, J. Laurie." Markov RandomFields and their applications,".1-ed. Providance, Rhodeisland, American Mathematical Society.1980.1-147.
[30]Held K Rota KE, Bernd JK, William MW, Ron K, MullerGartner HW." Markov random field segmentation of brainMR images,".IEEE Trans Medical Imaging. 1997;16:878-886.
[31]Zhang Y, Brady M, Smith S. "Segmentation of brain MRimages through a hidden markov random field model andexpectation-maximization algorithm,".IEEE Trans MedImaging .2001;20. [32]Li Y, ZheruC ." MR Brain image segmentation based onself -organizing map network,".Int J Inform Technol.2005;11:45-53.
[33]Segbedji RTJG, YvesG, Hichem M. "Unsupervisedmalignant mammographic breast mass segmentationalgorithm based on Pickard Markov random field,". IEEEInt Conference Image Proc,.2016;156-164.
[34]Hyunjin P, Peyton HB Charles RM," Construction of anabdominal probabilistic atlas and its application insegmentation ".IEEE Trans Med Imaging .2003;22:483-492.
[35]Kang WX, Qing QY, Run PL ." The comparative researchon image segmentation algorithms,".Proc First Intworkshop Education Technology Computer Science.2009;1:703-707.
[36]CauadraMB, Claudio P, Anton B, Olivier C, Villemure JG,ThiranJP." Atlas-based Segmentation of pathological MRbrain images using a model of lesion growth ".IEEE TransMed Imaging .2004;23:1301-1314.
[37]Ivana I, Marius S, Annenarieke R, Mathias P Max AV,Bram van G "Multi -atlas-based segmentation with localdecision fusion application to cardiac and aorticsegmentation in CT scans,".IEEE Trans Med Imaging.2009;28:1000-1011.
[38]Sema C,Stefan J ,Sameer A UlasB,Les RF,Ziyue X,GeorgeT.” Atlas based rib-bone detection in chest x-rays,“.CompMed Imaging Graphics. 2016;51:32-39.
[39]Dayhoff JE, DeL, James M," Artificial neural networks".Cancer John Wiley Sons Inc.2001;91:1615-1635.
[40]Egmont P, Michael, Heinz H ."Image processing withneural networks -a review,''.Pattrecogn.2002;35:2279-2301.
[41]Tadashi K AbhijitSP, Jack MZ." GMDH type neuralnetworks and their application to the medical imagerecognition of the lungs".Proc 38th SICE AnnualConference;30-30 July 1999; Morioka, Japan.Japan:IEEE;1991;1:1181-1186.
[42]WongchomphuP, Narissara E ." Enhance neuro-fuzzysystem for classification using dynamic Clustering,".Proc4th Joint international Conference Informationcommunication Technology Electronics and ElectricalEngineering;5-8 March 2014; Chiang Rai, Thailand:IEEE;2014;1-6.
[43]Mohmmad H Hugo L, Phillippe P." Within Brainclassification for brain tumour segmentation,". InternationalJournal of Computer Assisted Radiology and Surgery.2015;11:777-788.
[44]Trong –Ngoc L, Pham The B, HieuTH," Livertumoursegmentation from MR images using 3D fast marchingalgorithm and single hidden layer feed word neuralnetwork,".Hindawi Publ Corp Bio Med Research Int.2016;1-8.
[45]Mohammad H Axel D, David WF, Antoine B Aaron C,YoshuaB, ChrisP, Pierre-MJ, HugoL." Brain tumoursegmentation with deep neural networks,".Medical ImageAnalysis. 2017;35:18-31.
[46]Boykov YY, Jolly MP," Interactive graph cuts for optimalboundary and region segmentation of objects in NDimages,”.Proc Eighth IEEE International ConferenceComputer Vision. 2001;1:105-112.
[47]Boykov Y Olga V, Ramin Z. "Fast approximate energyminimization via graph cuts,".IEEE Trans Patt Anal MacIntel .2001;23:1222-1239.
[48]Ben Salah M, Mitiche A, Ben AyedI." Multiregional imagesegmentation by parametric kernel graph cuts".IEEE TransImage Process. 2011;20:545-557.
[49]D.Grunall, S.Chen and K. Eggert." A Lattice Boltzmannmodel for multiphase fluid flows,".PhysFluids.1993;5:2557-2562.
[50]A.A. Mohamad "Lattice Boltzmann method: Fundamentalsand Engineering Applications with Computer codes,"Springer–Verlg London Limited: Springer;2011.1-73.
[51]B Jawerth, P Lin and Sinzinger E "Lattice Boltzmannmodels for anisotropic diffusion of images,".Journal ofMathematical Imaging and Vision. 1999;11:231-237.
[52]Y Chen, Z.Z.Yan and Y.H. Qian, "An AnistropicDifussionModel for Medical Image smoothing by using the LatticeBoltzmann method,".7th Asian-Pacific Conference onMedical and Biological Engineering. IFMBE Proceedingof APCMBE;22-25 April 2008; Beijing, China.China:Springer; 2008. 255-259.
[53]Wenchuan Zhang, Baochang Shi," Application of LatticeBoltzmann method to Image filtering ", MathematicalImaging and Vision. 2012;43:135-142.
[54]Y Chen" A lattice-Boltmann method for Image inpainting",3rd international congress on imge and signal processing(CISP) ;Yantai, China.China:IEEE;2010.vol 3,pp.1222-1225.
[55]Y Chen, Z Yan and Shi J, "Application of LatticeBoltzmann method to image segmentation", 29th Annualinternational conference of the IEEE engineering inmedicine and biology society;22-26 Aug. 2007; Lyon,France.France:IEEE;2007.pp.6561-6564.
[56]Y Chen, Z.Z.Yan and Y.H. Qian," Lattice BoltzmannMethod based Medical Image Segmentation.".2009 2ndInternational Congress on Image and Signal Processing;17-19 Oct .2009; Tianjin, China. China:IEEE;2009.pp.1-5.
[57]S Balla-Arabe, B Wang and X Gao," Level set region- based image segmentation using lattice Boltzmannmethod,".Seventh International Conference oncomputational intelligence and security(CIS);3-4 Dec.2011; Hainan, China. China: IEEE;2011.pp,1159-1163.
[58]S Balla-Arabe, X Gao," Image multi-thresholding bycombining the lattice Boltzmann model and a localizedlevel set algorithm,".Neurocomputing.2012; 93:106-114.
[59]Q Wu, Y Chen and G Teng, "Lecture Notes on ElectricalEngineering 107 ".Computer, informatics, cybernetics andapplications,1-ed.Berlin: Springer.Chapter 61,” LatticeBoltzmann anisotropic diffusion model-based imagesegmentation;p.577-589.
[60]S Balla-Arabe, Wang B and X Gao, "A Multiphaseentropy-based level set algorithm for MR breast imagesegmentation using lattice Boltzmann model".Intelligencescience and intelligent data engineering,2013;7751:8-16.
[61]Barot, V., Kapadia, V., & Pandya, S., QoS Enabled IoTBased Low Cost Air Quality Monitoring System withPower Consumption Optimization, Cybernetics andInformation Technologies, 2020, 20(2), 122-140. doi:https://doi.org/10.2478/cait-2020-0021.
[62]Sur, A., Sah, R., Pandya, S., Milk storage system forremote areas using solar thermal energy and adsorptioncooling, Materials Today, Volume 28, Part 3, 2020,Elsevier, Pages 1764-1770, ISSN 2214-7853,https://doi.org/10.1016/j.matpr.2020.05.170.
[63]H. Ghayvat, Pandya, S., and A. Patel, "Deep LearningModel for Acoustics Signal Based Preventive HealthcareMonitoring and Activity of Daily Living," 2nd InternationalConference on Data, Engineering and Applications (IDEA),Bhopal, India, 2020, pp. 1-7, doi:10.1109/IDEA49133.2020.9170666
[64]Pandya, S., Shah, J., Joshi, N., Ghayvat, H.,Mukhopadhyay, S.C. and Yap, M.H., 2016, November. Anovel hybrid based recommendation system based onclustering and association mining. In Sensing Technology(ICST), 2016 10th International Conference on (pp. 1-6).IEEE.
[65]Pandya, S., W. Patel, H. Ghayvat, “NXTGeUH: UbiquitousHealthcare System for Vital Signs Monitoring & FallsDetection”, IEEE International Conference, SymbiosisInternational University, December 2018.
[66]Ghayvat, H., Pandya, S., “Wellness Sensor Network formodeling Activity of Daily Livings Proposal and Off-LinePreliminary Analysis” IEEE International Conference,Galgotias University, New Delhi, December 2018.
[67]Mehta, P., Pandya, S., A review on sentiment analysismethodologies, practices and applications, InternationalJournal of Scientific and Technology Research, 2020, 9(2),pp. 601–609
[68]Shah, J., Pandya, S., N. Joshi, K. Kotecha, D. B. Choksi,Load Balancing in Cloud Computing: MethodologicalSurvey on Different Types of Load Balancing Algorithms‖,IEEE International Conference on Trends in Electronis andInformatics, Tamilnadu, India, May 2017.
[69]D.S. Hooda and D.K. Sharma (2008), Generalized R-Norminformation Measures-Journal of Appl. Math, Statistics &informatics (JAMSI), Vol. 4 No.2 , 153-168.
[70]Ravi Manne, Snigdha Kantheti, Sneha Kantheti,(2020),"Classification of Skin cancer using deep learning,ConvolutionalNeural Networks - Opportunities andvulnerabilities- A systematic Review", International Journalfor Modern Trends in Science and Technology, ISSN:2455-3778, Vol. 06, Issue 11, pp. 101- 108.https://doi.org/10.46501/IJMTST061118
[71]Dilip Kumar Sharma, “Some Generalized InformationMeasures: Their characterization and Applications”,Lambert Academic Publishing, Germany, 2010. ISBN:978-3838386041.
[72]S. Suman Rajest, D.K. Sharma, R. Regin and BhopendraSingh, “Extracting Related Images from E-commerceUtilizing Supervised Learning”, Innovations in Informationand Communication Technology Series, pp. 033-045, 28February, 2021.
[73]Ganguli S., Kaur G., Sarkar P., Rajest S.S. (2020) AnAlgorithmic Approach to System Identification in the DeltaDomain Using FAdFPA Algorithm. In: Haldorai A., RamuA., Khan S. (eds) Business Intelligence for EnterpriseInternet of Things. EAI/Springer Innovations inCommunication and Computing. Springer, Cham
[74]Singla M.K., Gupta J., Nijhawan P., Ganguli S., Rajest S.S.(2020) Development of an Efficient, Cheap, and FlexibleIoT-Based Wind Turbine Emulator. In: Haldorai A., RamuA., Khan S. (eds) Business Intelligence for EnterpriseInternet of Things. EAI/Springer Innovations inCommunication and Computing. Springer, Cham
[75]Rao, A. N., Vijayapriya, P., Kowsalya, M., & Rajest, S. S.(2020). Computer Tools for Energy Systems. InInternational Conference on Communication, Computingand Electronics Systems (pp. 475-484). Springer,Singapore.
[76]R. Arulmurugan and H. Anandakumar, “Region-based seedpoint cell segmentation and detection for biomedical imageanalysis,” International Journal of Biomedical Engineeringand Technology, vol. 27, no. 4, p. 273, 2018.
[77]Dr.S. Suman Rajest Dr. Bhopendra Singh, P. Kavitha, R.Regin, Dr.K. Praghash, S. Sujatha, “Optimized NodeClustering based on Received Signal Strength with ParticleOrdered-filter Routing Used in VANET” Webology,Vol.17, No.2, pp. 262-277, 2020.
[78]D Datta, S Mishra, SS Rajest, (2020) “Quantification oftolerance limits of engineering system using uncertaintymodeling for sustainable energy” International Journal ofIntelligent Networks, Vol.1, 2020, pp.1-8,https://doi.org/10.1016/j.ijin.2020.05.006
[79]Leo Willyanto Santoso, Bhopendra Singh, S. Suman Rajest, R.Regin, Karrar Hameed Kadhim (2021), “A GeneticProgramming Approach to Binary Classification Problem”EAI Endorsed Transactions on Energy, Vol.8, no. 31, pp. 1-8.DOI: 10.4108/eai.13-7-2018.165523
[80]Dr. Laxmi Lidiya. S. Suman, Rajest, “Correlative Studyand Analysis for Hidden Patterns in Text AnalyticsUnstructured Data using Supervised and UnsupervisedLearning techniques” in International Journal of Cloud Computing, International Journal of Cloud Computing (IJCC), Vol. 9, No. 2/3, 2020.
[81]Haldorai, A. Ramu, and S. Murugan, “Social AwareCognitive Radio Networks,” Social Network Analytics forContemporary Business Organizations, pp. 188–202.doi:10.4018/978-1-5225-5097-6.ch010
[82]M. Suganya and H. Anandakumar, “Handover basedspectrum allocation in cognitive radio networks,” 2013International Conference on Green Computing,Communication and Conservation of Energy (ICGCE),Dec. 2013.doi:10.1109/icgce.2013.6823431.doi:10.4018/978-1-5225-5246-8.ch012
[83]A. J. Obaid, "Critical Research on the Novel Progressive,JOKER an Opportunistic Routing Protocol Technology forEnhancing the Network Performance for MultimediaCommunications," in Research in Intelligent andComputing in Engineering. Advances in IntelligentSystems and Computing, vol 1254. Springer, Singapore.,Springer, Singapore, 2021, pp. 369-378.
[84]S. Sharma and A. J. Obaid, "Mathematical modelling,analysis and design of fuzzy logic controller for the controlof ventilation systems using MATLAB fuzzy logictoolbox," Journal of Interdisciplinary Mathematics, vol. 23,no. 4, pp. 843-849, 2020.
Downloads
Published
How to Cite
Issue
Section
License
Copyright (c) 2022 EAI Endorsed Transactions on Pervasive Health and Technology
This work is licensed under a Creative Commons Attribution 3.0 Unported License.
This is an open access article distributed under the terms of the CC BY-NC-SA 4.0, which permits copying, redistributing, remixing, transformation, and building upon the material in any medium so long as the original work is properly cited.
