{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,19]],"date-time":"2026-03-19T18:27:51Z","timestamp":1773944871265,"version":"3.50.1"},"reference-count":36,"publisher":"MDPI AG","issue":"8","license":[{"start":{"date-parts":[[2020,7,26]],"date-time":"2020-07-26T00:00:00Z","timestamp":1595721600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Symmetry"],"abstract":"<jats:p>Markov random field (MRF) theory has achieved great success in image segmentation. Researchers have developed various methods based on MRF theory to solve skin lesions segmentation problems such as pixel-based MRF model, stochastic region-merging approach, symmetric MRF model, etc. In this paper, the proposed method seeks to provide a complement to the advantages of the pixel-based MRF model and stochastic region-merging approach. This is in order to overcome shortcomings of the pixel-based MRF model, because of various challenges that affect the skin lesion segmentation results such as irregular and fuzzy border, noisy and artifacts presence, and low contrast between lesions. The strength of the proposed method lies in the aspect of combining the benefits of the pixel-based MRF model and the stochastic region-merging by decomposing the likelihood function into the multiplication of stochastic region-merging likelihood function and the pixel likelihood function. The proposed method was evaluated on bench marked available datasets, PH2 and ISIC. The proposed method achieves Dice coefficients of     89.65 %     on PH2 and     88.34 %     on ISIC datasets respectively.<\/jats:p>","DOI":"10.3390\/sym12081224","type":"journal-article","created":{"date-parts":[[2020,7,27]],"date-time":"2020-07-27T09:24:49Z","timestamp":1595841889000},"page":"1224","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":28,"title":["Skin Lesion Segmentation Using Stochastic Region-Merging and Pixel-Based Markov Random Field"],"prefix":"10.3390","volume":"12","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-7861-5502","authenticated-orcid":false,"given":"Omran","family":"Salih","sequence":"first","affiliation":[{"name":"Computer Science Department, University of KwaZulu Natal, Durban 4000, South Africa"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-2850-8645","authenticated-orcid":false,"given":"Serestina","family":"Viriri","sequence":"additional","affiliation":[{"name":"Computer Science Department, University of KwaZulu Natal, Durban 4000, South Africa"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2020,7,26]]},"reference":[{"key":"ref_1","unstructured":"Codella, N.C., Gutman, D., Celebi, M.E., Helba, B., Marchetti, M.A., Dusza, S.W., Kalloo, A., Liopyris, K., Mishra, N., and Kittler, H. (2019). Skin lesion analysis toward melanoma detection: A Challenge Hosted International Skin Imaging Collaboration (isic). arXiv."},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"362","DOI":"10.1016\/j.compmedimag.2007.01.003","article-title":"A methodological approach to the classification of dermoscopy images","volume":"31","author":"Celebi","year":"2007","journal-title":"Comput. Med. Imaging Gr."},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"33795","DOI":"10.1109\/ACCESS.2019.2904094","article-title":"Robust Boundary Segmentation in Medical Images Using a Consecutive Deep Encoder-Decoder Network","volume":"7","author":"Nguyen","year":"2019","journal-title":"IEEE Access"},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"148","DOI":"10.1016\/j.compmedimag.2008.11.002","article-title":"Lesion border detection in dermoscopy images","volume":"2","author":"Celebi","year":"2009","journal-title":"Comput. Med. Imaging Gr."},{"key":"ref_5","first-page":"961","article-title":"An HMM-based threshold model approach for gesture recognition","volume":"10","author":"Lee","year":"1999","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"ref_6","first-page":"140492","article-title":"Image segmentation method using thresholds automatically determined from picture contents","volume":"1","author":"Chen","year":"2009","journal-title":"Eurasip J. Image Video Process."},{"key":"ref_7","doi-asserted-by":"crossref","unstructured":"Losada, C., Mazo, M., Palazuelos, S., and Redondo, F. (2009, January 26\u201328). Adaptive threshold for robust segmentation of mobile robots from visual information of their own movement. Proceedings of the 2009 IEEE International Symposium on Intelligent Signal Processing, Budapest, Hungary.","DOI":"10.1109\/WISP.2009.5286548"},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"1907","DOI":"10.1109\/TSMCB.2004.831165","article-title":"Robust image segmentation using FCM with spatial constraints based on new kernel-induced distance measure","volume":"34","author":"Chen","year":"2004","journal-title":"IEEE Trans. Syst. Man Cybern. Part B"},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"264","DOI":"10.1145\/331499.331504","article-title":"Data clustering: A review","volume":"3","author":"Jain","year":"1999","journal-title":"ACM Comput. Surv. (CSUR)"},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"881","DOI":"10.1109\/TPAMI.2002.1017616","article-title":"An efficient k-means clustering algorithm: Analysis and implementation","volume":"7","author":"Kanungo","year":"2002","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"860","DOI":"10.1049\/iet-ipr.2016.1070","article-title":"Image segmentation using a unified Markov random field model","volume":"11","author":"Chen","year":"2017","journal-title":"IET Image Process."},{"key":"ref_12","unstructured":"Zhao, Y., Liu, J., Li, H., and Li, G. (2008, January 25\u201327). Improved watershed algorithm for dowels image segmentation. Proceedings of the 2008 7th World Congress on Intelligent Control and Automation, Chongqing, China."},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"264","DOI":"10.1007\/s11263-008-0199-4","article-title":"Four-color theorem and level set methods for watershed segmentation","volume":"3","author":"Hodneland","year":"2009","journal-title":"Int. J. Comput. Vis."},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"453","DOI":"10.1109\/TCSVT.2003.811605","article-title":"Predictive watershed: A fast watershed algorithm for video segmentation","volume":"13","author":"Chien","year":"2003","journal-title":"IEEE Trans. Circuits Syst. Video Technol."},{"key":"ref_15","doi-asserted-by":"crossref","unstructured":"Yu, H., Li, L., Xu, W., and Liu, W. (2010, January 13\u201318). A multi-scale approach to mass segmentation using active contour models. Proceedings of the Medical Imaging 2010: Image Processing, San Diego, CA, USA.","DOI":"10.1117\/12.844284"},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"1571","DOI":"10.1016\/S0301-5629(03)00992-X","article-title":"Segmentation of breast tumor in three-dimensional ultrasound images using three-dimensional discrete active contour model","volume":"11","author":"Chang","year":"2003","journal-title":"Ultrasound Med. Biol."},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"266","DOI":"10.1109\/83.902291","article-title":"Active contours without edges","volume":"2","author":"Chan","year":"2001","journal-title":"IEEE Trans. Image Process."},{"key":"ref_18","doi-asserted-by":"crossref","unstructured":"Taufiq, M.A., Hameed, N., Anjum, A., and Hameed, F. (2017). m-Skin Doctor: A mobile enabled system for early melanoma skin cancer detection using support vector machine. eHealth 360, Springer.","DOI":"10.1007\/978-3-319-49655-9_57"},{"key":"ref_19","doi-asserted-by":"crossref","unstructured":"Bi, L., Kim, J., Ahn, E., Feng, D., and Fulham, M. (2016, January 13\u201316). Automated skin lesion segmentation via image-wise supervised learning and multi-scale superpixel based cellular automata. Proceedings of the 2016 IEEE 13th International Symposium on Biomedical Imaging (ISBI), Prague, Czech Republic.","DOI":"10.1109\/ISBI.2016.7493448"},{"key":"ref_20","doi-asserted-by":"crossref","unstructured":"Li, Y., and Shen, L. (2018). Skin lesion analysis towards melanoma detection using deep learning network. Sensors, 18.","DOI":"10.3390\/s18020556"},{"key":"ref_21","doi-asserted-by":"crossref","unstructured":"Wighton, P., Sadeghi, M., Lee, T.K., and Atkins, M.S. (2009). A fully automatic random walker segmentation for skin lesions in a supervised setting. Int. Conf. Med. Image Comput. Comput.-Assisted Interv., 1108\u20131115. Available online: https:\/\/link.springer.com\/chapter\/10.1007\/978-3-642-04271-3_134.","DOI":"10.1007\/978-3-642-04271-3_134"},{"key":"ref_22","unstructured":"Okuboyejo, D., Olugbara, O., and Odunaike, S. (2014). Unsupervised Restoration of Hair-Occluded Lesion in Dermoscopic Images. MIUA, 91\u201396. Available online: https:\/\/www.semanticscholar.org\/paper\/Unsupervised-Restoration-of-Hair-Occluded-Lesion-in-Okuboyejo-Olugbara\/0c25698f522164ff3c473cdc5d88cce433a22c9d."},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"89","DOI":"10.1016\/j.compmedimag.2016.05.002","article-title":"Skin lesion image segmentation using Delaunay Triangulation for melanoma detection","volume":"52","author":"Pennisi","year":"2016","journal-title":"Comput. Med. Imaging Gr."},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"96","DOI":"10.1007\/s10916-016-0460-2","article-title":"Novel approaches for diagnosing melanoma skin lesions through supervised and deep learning algorithms","volume":"4","author":"Premaladha","year":"2016","journal-title":"J. Med. Syst."},{"key":"ref_25","unstructured":"Eltayef, K.A.A. (2017). Segmentation and Lesion Detection in Dermoscopic Images. [Ph.D. Thesis, Brunel University London]."},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"570","DOI":"10.3348\/kjr.2017.18.4.570","article-title":"Deep learning in medical imaging: General overview","volume":"4","author":"Lee","year":"2017","journal-title":"Korean J. Radiol."},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"60","DOI":"10.1016\/j.media.2017.07.005","article-title":"A survey on deep learning in medical image analysis","volume":"42","author":"Litjens","year":"2017","journal-title":"Med. Image Anal."},{"key":"ref_28","doi-asserted-by":"crossref","unstructured":"Sainath, T.N., Mohamed, A.R., Kingsbury, B., and Ramabhadran, B. (2013, January 26\u201331). Deep convolutional neural networks for LVCSR. Proceedings of the 2013 IEEE International Conference on Acoustics, Speech and Signal Processing, Vancouver, BC, Canada.","DOI":"10.1109\/ICASSP.2013.6639347"},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"2065","DOI":"10.1109\/TBME.2017.2712771","article-title":"Dermoscopic image segmentation via multistage fully convolutional networks","volume":"9","author":"Bi","year":"2017","journal-title":"IEEE Trans. Biomed. Eng."},{"key":"ref_30","doi-asserted-by":"crossref","first-page":"929","DOI":"10.1109\/TITB.2011.2157829","article-title":"Automatic skin lesion segmentation via iterative stochastic region merging","volume":"15","author":"Wong","year":"2011","journal-title":"IEEE Trans. Inf. Technol. Biomed."},{"key":"ref_31","unstructured":"Li, S. (2009). Markov Random Field Modelling in Image Analysis, Springer. [3rd ed.]."},{"key":"ref_32","doi-asserted-by":"crossref","unstructured":"Mendon\u00e7a, T., Ferreira, P.M., Marques, J.S., Marcal, A.R., and Rozeira, J. (2013, January 3\u20137). PH2- A dermoscopic image database for research and benchmarking. Proceedings of the 2013 35th Annual International Conference of the IEEE Engineering in Medicine and Biology Society (EMBC), Osaka, Japan.","DOI":"10.1109\/EMBC.2013.6610779"},{"key":"ref_33","doi-asserted-by":"crossref","first-page":"180161","DOI":"10.1038\/sdata.2018.161","article-title":"The HAM10000 dataset, a large collection of multi-source dermatoscopic images of common pigmented skin lesions","volume":"5","author":"Tschandl","year":"2018","journal-title":"Sci. Data"},{"key":"ref_34","doi-asserted-by":"crossref","first-page":"130","DOI":"10.1006\/jvci.1999.0442","article-title":"Active contours without edges for vector-valued images","volume":"11","author":"Chan","year":"2000","journal-title":"J. Vis. Commun. Image R"},{"key":"ref_35","doi-asserted-by":"crossref","first-page":"35","DOI":"10.1109\/JSTSP.2008.2011119","article-title":"Comparison of segmentation methods for melanoma diagnosis in dermoscopy images","volume":"3","author":"Silveira","year":"2009","journal-title":"IEEE J. Sel. Top. Signal Process."},{"key":"ref_36","doi-asserted-by":"crossref","first-page":"1685","DOI":"10.1109\/JBHI.2017.2653179","article-title":"Saliency-based lesion segmentation via background detection in dermoscopic images","volume":"21","author":"Ahn","year":"2017","journal-title":"IEEE J. Biomed. Health Inf."}],"container-title":["Symmetry"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2073-8994\/12\/8\/1224\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T09:51:47Z","timestamp":1760176307000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2073-8994\/12\/8\/1224"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,7,26]]},"references-count":36,"journal-issue":{"issue":"8","published-online":{"date-parts":[[2020,8]]}},"alternative-id":["sym12081224"],"URL":"https:\/\/doi.org\/10.3390\/sym12081224","relation":{},"ISSN":["2073-8994"],"issn-type":[{"value":"2073-8994","type":"electronic"}],"subject":[],"published":{"date-parts":[[2020,7,26]]}}}