{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,2]],"date-time":"2026-01-02T07:10:32Z","timestamp":1767337832158,"version":"build-2065373602"},"reference-count":36,"publisher":"MDPI AG","issue":"10","license":[{"start":{"date-parts":[[2022,9,27]],"date-time":"2022-09-27T00:00:00Z","timestamp":1664236800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"University of Bergen"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["J. Imaging"],"abstract":"<jats:p>Brain segmentation in magnetic resonance imaging (MRI) images is the process of isolating the brain from non-brain tissues to simplify the further analysis, such as detecting pathology or calculating volumes. This paper proposes a Graph-based Unsupervised Brain Segmentation (GUBS) that processes 3D MRI images and segments them into brain, non-brain tissues, and backgrounds. GUBS first constructs an adjacency graph from a preprocessed MRI image, weights it by the difference between voxel intensities, and computes its minimum spanning tree (MST). It then uses domain knowledge about the different regions of MRIs to sample representative points from the brain, non-brain, and background regions of the MRI image. The adjacency graph nodes corresponding to sampled points in each region are identified and used as the terminal nodes for paths connecting the regions in the MST. GUBS then computes a subgraph of the MST by first removing the longest edge of the path connecting the terminal nodes in the brain and other regions, followed by removing the longest edge of the path connecting non-brain and background regions. This process results in three labeled, connected components, whose labels are used to segment the brain, non-brain tissues, and the background. GUBS was tested by segmenting 3D T1 weighted MRI images from three publicly available data sets. GUBS shows comparable results to the state-of-the-art methods in terms of performance. However, many competing methods rely on having labeled data available for training. Labeling is a time-intensive and costly process, and a big advantage of GUBS is that it does not require labels.<\/jats:p>","DOI":"10.3390\/jimaging8100262","type":"journal-article","created":{"date-parts":[[2022,9,28]],"date-time":"2022-09-28T01:51:49Z","timestamp":1664329909000},"page":"262","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":8,"title":["GUBS: Graph-Based Unsupervised Brain Segmentation in MRI Images"],"prefix":"10.3390","volume":"8","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-9702-1638","authenticated-orcid":false,"given":"Simeon","family":"Mayala","sequence":"first","affiliation":[{"name":"Department of Mathematics, University of Bergen, 5020 Bergen, Norway"}]},{"given":"Ida","family":"Herdlev\u00e6r","sequence":"additional","affiliation":[{"name":"Department of Clinical Medicine, University of Bergen, 5021 Bergen, Norway"},{"name":"Neuro-SysMed, Department of Neurology, Haukeland University Hospital, 5053 Bergen, Norway"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-7590-2821","authenticated-orcid":false,"given":"Jonas Bull","family":"Haugs\u00f8en","sequence":"additional","affiliation":[{"name":"Department of Clinical Medicine, University of Bergen, 5021 Bergen, Norway"},{"name":"Neuro-SysMed, Department of Neurology, Haukeland University Hospital, 5053 Bergen, Norway"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-0106-794X","authenticated-orcid":false,"given":"Shamundeeswari","family":"Anandan","sequence":"additional","affiliation":[{"name":"Department of Clinical Medicine, University of Bergen, 5021 Bergen, Norway"},{"name":"Neuro-SysMed, Department of Neurology, Haukeland University Hospital, 5053 Bergen, Norway"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-9489-1657","authenticated-orcid":false,"given":"Nello","family":"Blaser","sequence":"additional","affiliation":[{"name":"Department of Informatics, University of Bergen, 5020 Bergen, Norway"}]},{"given":"Sonia","family":"Gavasso","sequence":"additional","affiliation":[{"name":"Department of Clinical Medicine, University of Bergen, 5021 Bergen, Norway"},{"name":"Neuro-SysMed, Department of Neurology, Haukeland University Hospital, 5053 Bergen, Norway"}]},{"given":"Morten","family":"Brun","sequence":"additional","affiliation":[{"name":"Department of Mathematics, University of Bergen, 5020 Bergen, Norway"}]}],"member":"1968","published-online":{"date-parts":[[2022,9,27]]},"reference":[{"key":"ref_1","first-page":"450341","article-title":"MRI segmentation of the human brain: Challenges, methods, and applications","volume":"2015","author":"Goossens","year":"2015","journal-title":"Comput. Math. Methods Med."},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"365","DOI":"10.1007\/s10278-015-9847-8","article-title":"Methods on skull stripping of MRI head scan images\u2014A review","volume":"29","author":"Kalavathi","year":"2016","journal-title":"J. Digit. Imaging"},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"32","DOI":"10.3389\/fneng.2014.00032","article-title":"Changes in scalp potentials and spatial smoothing effects of inclusion of dura layer in human head models for EEG simulations","volume":"7","author":"Ramon","year":"2014","journal-title":"Front. Neuroeng."},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"1443","DOI":"10.1007\/s10278-020-00367-5","article-title":"State-of-the-art traditional to the machine-and deep-learning-based skull stripping techniques, models, and algorithms","volume":"33","author":"Fatima","year":"2020","journal-title":"J. Digit. Imaging"},{"key":"ref_5","doi-asserted-by":"crossref","unstructured":"Li, J., Erdt, M., Janoos, F., Chang, T.C., and Egger, J. (2021). Medical image segmentation in oral-maxillofacial surgery. Computer-Aided Oral and Maxillofacial Surgery, Academic Press.","DOI":"10.1016\/B978-0-12-823299-6.00001-8"},{"key":"ref_6","doi-asserted-by":"crossref","unstructured":"Hwang, H., Rehman, H.Z.U., and Lee, S. (2019). 3D U-Net for skull stripping in brain MRI. Appl. Sci., 9.","DOI":"10.3390\/app9030569"},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"109","DOI":"10.1016\/S1361-8415(96)80008-9","article-title":"Segmentation of brain tissue from magnetic resonance images","volume":"1","author":"Kapur","year":"1996","journal-title":"Med. Image Anal."},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"1565","DOI":"10.1016\/j.media.2012.07.006","article-title":"Morphology-driven automatic segmentation of MR images of the neonatal brain","volume":"16","author":"Gui","year":"2012","journal-title":"Med. Image Anal."},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"48","DOI":"10.1016\/j.artmed.2019.06.008","article-title":"Convolutional neural networks for skull-stripping in brain MR imaging using silver standard masks","volume":"98","author":"Lucena","year":"2019","journal-title":"Artif. Intell. Med."},{"key":"ref_10","doi-asserted-by":"crossref","unstructured":"Rehman, H.Z.U., Hwang, H., and Lee, S. (2020). Conventional and deep learning methods for skull stripping in brain MRI. Appl. Sci., 10.","DOI":"10.3390\/app10051773"},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"127","DOI":"10.1002\/(SICI)1522-2594(199907)42:1<127::AID-MRM17>3.0.CO;2-O","article-title":"Fast, accurate, and reproducible automatic segmentation of the brain in T1-weighted volume MRI data","volume":"42","author":"Lemieux","year":"1999","journal-title":"Magn. Reson. Med."},{"key":"ref_12","unstructured":"Smith, S.M. (2000). BET: Brain Extraction Tool. FMRIB TR00SMS2b (Oxford Centre for Functional Magnetic Resonance Imaging of the Brain), Department of Clinical Neurology, Oxford University, John Radcliffe Hospital."},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"179","DOI":"10.1006\/nimg.1998.0395","article-title":"Cortical surface-based analysis: I. Segmentation and surface reconstruction","volume":"9","author":"Dale","year":"1999","journal-title":"Neuroimage"},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"129","DOI":"10.1016\/S1361-8415(02)00054-3","article-title":"BrainSuite: An automated cortical surface identification tool","volume":"6","author":"Shattuck","year":"2002","journal-title":"Med. Image Anal."},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"1060","DOI":"10.1016\/j.neuroimage.2004.03.032","article-title":"A hybrid approach to the skull stripping problem in MRI","volume":"22","author":"Dale","year":"2004","journal-title":"Neuroimage"},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"1617","DOI":"10.1109\/TMI.2011.2138152","article-title":"Robust brain extraction across datasets and comparison with publicly available methods","volume":"30","author":"Iglesias","year":"2011","journal-title":"IEEE Trans. Med. Imaging"},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"103","DOI":"10.1016\/j.jneumeth.2012.02.017","article-title":"An accurate skull stripping method based on simplex meshes and histogram analysis for magnetic resonance images","volume":"206","author":"Galdames","year":"2012","journal-title":"J. Neurosci. Methods"},{"key":"ref_18","doi-asserted-by":"crossref","unstructured":"Roy, S., and Maji, P. (2015, January 4\u20137). A simple skull stripping algorithm for brain MRI. Proceedings of the 2015 Eighth International Conference on Advances in Pattern Recognition (ICAPR), Kolkata, India.","DOI":"10.1109\/ICAPR.2015.7050671"},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"374","DOI":"10.1007\/s10278-021-00560-0","article-title":"Automated 2D Slice-Based Skull Stripping Multi-View Ensemble Model on NFBS and IBSR Datasets","volume":"35","author":"Fatima","year":"2022","journal-title":"J. Digit. Imaging"},{"key":"ref_20","doi-asserted-by":"crossref","unstructured":"Rampun, A., Jarvis, D., Griffiths, P.D., Zwiggelaar, R., Scotney, B.W., and Armitage, P.A. (2021). Single-Input Multi-Output U-Net for Automated 2D Foetal Brain Segmentation of MR Images. J. Imaging, 7.","DOI":"10.3390\/jimaging7100200"},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"225","DOI":"10.1016\/j.neuroimage.2009.08.050","article-title":"Skull stripping using graph cuts","volume":"49","author":"Sadananthan","year":"2010","journal-title":"NeuroImage"},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"1498","DOI":"10.1162\/jocn.2007.19.9.1498","article-title":"Open Access Series of Imaging Studies (OASIS): Cross-sectional MRI data in young, middle aged, nondemented, and demented older adults","volume":"19","author":"Marcus","year":"2007","journal-title":"J. Cogn. Neurosci."},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"138","DOI":"10.1016\/j.neuroimage.2006.03.052","article-title":"A new improved version of the realistic digital brain phantom","volume":"32","author":"Evans","year":"2006","journal-title":"NeuroImage"},{"key":"ref_24","first-page":"425","article-title":"Brainweb: Online interface to a 3D MRI simulated brain database","volume":"5","author":"Cocosco","year":"1997","journal-title":"NeuroImage"},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"153","DOI":"10.1109\/TMI.2011.2163944","article-title":"Image similarity and tissue overlaps as surrogates for image registration accuracy: Widely used but unreliable","volume":"31","author":"Rohlfing","year":"2011","journal-title":"IEEE Trans. Med. Imaging"},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"460","DOI":"10.1016\/j.neuroimage.2016.01.024","article-title":"Deep MRI brain extraction: A 3D convolutional neural network for skull stripping","volume":"129","author":"Kleesiek","year":"2016","journal-title":"NeuroImage"},{"key":"ref_27","unstructured":"Brett, M., Markiewicz, C.J., Hanke, M., C\u00f4t\u00e9, M.A., Cipollini, B., McCarthy, P., Jarecka, D., Cheng, C.P., Halchenko, Y.O., and Cottaar, M. (2022, February 01). nipy\/nibabel: 3.2.1. Available online: https:\/\/doi.org\/10.5281\/zenodo.4295521."},{"key":"ref_28","first-page":"2825","article-title":"Scikit-learn: Machine Learning in Python","volume":"12","author":"Pedregosa","year":"2011","journal-title":"J. Mach. Learn. Res."},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"357","DOI":"10.1038\/s41586-020-2649-2","article-title":"Array programming with NumPy","volume":"585","author":"Harris","year":"2020","journal-title":"Nature"},{"key":"ref_30","unstructured":"Heng, P., Wang, L., Wong, T., Leung, K., and Cheng, J.C.Y. (2001, January 17\u201322). Edge surface extraction from 3D images. Proceedings of the Medical Imaging 2001: Image Processing, San Diego, CA, USA."},{"key":"ref_31","doi-asserted-by":"crossref","first-page":"177","DOI":"10.1109\/42.56342","article-title":"3-D segmentation of MR images of the head for 3-D display","volume":"9","author":"Bomans","year":"1990","journal-title":"IEEE Trans. Med. Imaging"},{"key":"ref_32","doi-asserted-by":"crossref","first-page":"261","DOI":"10.1038\/s41592-019-0686-2","article-title":"SciPy 1.0: Fundamental Algorithms for Scientific Computing in Python","volume":"17","author":"Virtanen","year":"2020","journal-title":"Nat. Methods"},{"key":"ref_33","doi-asserted-by":"crossref","first-page":"146","DOI":"10.1049\/ip-f-1.1986.0025","article-title":"Graph theory for image analysis: An approach based on the shortest spanning tree","volume":"133","author":"Morris","year":"1986","journal-title":"IEE Proc. (Commun. Radar Signal Process.)"},{"key":"ref_34","doi-asserted-by":"crossref","first-page":"90","DOI":"10.1109\/MCSE.2007.55","article-title":"Matplotlib: A 2D graphics environment","volume":"9","author":"Hunter","year":"2007","journal-title":"Comput. Sci. Eng."},{"key":"ref_35","unstructured":"Waskom, M., Botvinnik, O., O\u2019Kane, D., Hobson, P., Lukauskas, S., Gemperline, D.C., Augspurger, T., Halchenko, Y., Cole, J.B., and Warmenhoven, J. (2022, February 01). mwaskom\/seaborn: V0.8.1 (September 2017). Available online: https:\/\/doi.org\/10.5281\/zenodo.883859."},{"key":"ref_36","doi-asserted-by":"crossref","first-page":"816186","DOI":"10.3389\/frsip.2022.816186","article-title":"Brain Tumor Segmentation Based on Minimum Spanning Tree","volume":"2","author":"Mayala","year":"2022","journal-title":"Front. Signal Process."}],"container-title":["Journal of Imaging"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2313-433X\/8\/10\/262\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T00:40:37Z","timestamp":1760143237000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2313-433X\/8\/10\/262"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,9,27]]},"references-count":36,"journal-issue":{"issue":"10","published-online":{"date-parts":[[2022,10]]}},"alternative-id":["jimaging8100262"],"URL":"https:\/\/doi.org\/10.3390\/jimaging8100262","relation":{},"ISSN":["2313-433X"],"issn-type":[{"type":"electronic","value":"2313-433X"}],"subject":[],"published":{"date-parts":[[2022,9,27]]}}}