• Users Online: 134
  • Print this page
  • Email this page
Year : 2021  |  Volume : 11  |  Issue : 4  |  Page : 285-290

Brain tumor segmentation using graph coloring approach in magnetic resonance images

1 Department of Management, Ferdowsi University of Mashhad, Iran
2 Department of Management, Central Tehran Branch, Islamic Azad University, Tehran, Iran

Correspondence Address:
Rouholla Bagheri
Department of Management, Ferdowsi University of Mashhad
Login to access the Email id

Source of Support: None, Conflict of Interest: None

DOI: 10.4103/jmss.JMSS_43_20

Rights and Permissions

It is important to have an accurate and reliable brain tumor segmentation for cancer diagnosis and treatment planning. There are few unsupervised approaches for brain tumor segmentation. In this paper, a new unsupervised approach based on graph coloring for brain tumor segmentation is introduced. In this study, a graph coloring approach is used for brain tumor segmentation. For this aim, each pixel of brain image assumed as a node of graph and difference between brightness of a couple of pixels considered as edge. This method was applied on T1-enhanced magnetic resonance images of low-grade and high-grade patients. Since a rigid graph was needed for graph coloring, edges must be divided into existing or nonexisting edge using a threshold. The value of this threshold has affected the accuracy of image segmentation, so the choice of the optimal threshold was important. The optimal value for this threshold was 0.42 of maximum value of difference of brightness between pixels that caused the 83.62% of correlation accuracy. The results showed that graph coloring approach can be a reliable unsupervised approach for brain tumor segmentation. This approach, as an unsupervised approach, shows better accuracy in comparison with neural networks and neuro-fuzzy networks. However, as a limitation, the accuracy of this approach is dependent on the threshold of edges.

Print this article     Email this article
 Next article
 Previous article
 Table of Contents

 Similar in PUBMED
   Search Pubmed for
   Search in Google Scholar for
 Related articles
 Citation Manager
 Access Statistics
 Reader Comments
 Email Alert *
 Add to My List *
 * Requires registration (Free)

 Article Access Statistics
    PDF Downloaded21    
    Comments [Add]    

Recommend this journal