Brain Tumor Segmentation Based on Minimum Spanning Tree
Open Access
- 11 March 2022
- journal article
- research article
- Published by Frontiers Media SA in Frontiers in Signal Processing
- Vol. 2
Abstract
In this paper, we propose a minimum spanning tree-based method for segmenting brain tumors. The proposed method performs interactive segmentation based on the minimum spanning tree without tuning parameters. The steps involve preprocessing, making a graph, constructing a minimum spanning tree, and a newly implemented way of interactively segmenting the region of interest. In the preprocessing step, a Gaussian filter is applied to 2D images to remove the noise. Then, the pixel neighbor graph is weighted by intensity differences and the corresponding minimum spanning tree is constructed. The image is loaded in an interactive window for segmenting the tumor. The region of interest and the background are selected by clicking to split the minimum spanning tree into two trees. One of these trees represents the region of interest and the other represents the background. Finally, the segmentation given by the two trees is visualized. The proposed method was tested by segmenting two different 2D brain T1-weighted magnetic resonance image data sets. The comparison between our results and the gold standard segmentation confirmed the validity of the minimum spanning tree approach. The proposed method is simple to implement and the results indicate that it is accurate and efficient.Keywords
Funding Information
- Universitetet i Bergen
This publication has 25 references indexed in Scilit:
- A framework for comparing different image segmentation methods and its use in studying equivalences between level set and fuzzy connectedness frameworksComputer Vision and Image Understanding, 2011
- A new improved version of the realistic digital brain phantomNeuroImage, 2006
- Efficient Graph-Based Image SegmentationInternational Journal of Computer Vision, 2004
- A hybrid approach to the skull stripping problem in MRINeuroImage, 2004
- An optimal minimum spanning tree algorithmJournal of the ACM, 2002
- Cortical Surface-Based AnalysisNeuroImage, 1999
- 2D image segmentation using minimum spanning treesImage and Vision Computing, 1997
- Graph theory for image analysis: an approach based on the shortest spanning treeIEE Proceedings F Communications, Radar and Signal Processing, 1986
- Graph theoretical clustering based on limited neighbourhood setsPattern Recognition, 1982
- Finding Minimum Spanning TreesSIAM Journal on Computing, 1976