BrainParcel: A Brain Parcellation Algorithm for Cognitive State Classification

  • Hazal MogultayEmail author
  • Fatos Tunay Yarman Vural
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 11044)


In this study, we propose a novel brain parcellation algorithm, called BrainParcel. BrainParcel defines a set of supervoxels by partitioning a voxel level brain graph into a number of subgraphs, which are assumed to represent “homogeneous” brain regions with respect to a predefined criteria. Aforementioned brain graph is constructed by a set of local meshes, called mesh networks. Then, the supervoxels are obtained using a graph partitioning algorithm. The supervoxels form partitions of brain as an alternative to anatomical regions (AAL). Compared to AAL, supervoxels gather functionally and spatially close voxels. This study shows that BrainParcel can achieve higher accuracies in cognitive state classification compared to AAL. It has a better representation power compared to similar brain segmentation methods, reported the literature.


fMRI Brain partitioning Mesh model 



This project is supported by TUBITAK under grant number 116E091. We thank UMRAM Center of Bilkent University for opening their facilities to collect fMRI dataset. We also thank to Dr. Itir Onal Ertugrul and Dr. Orhan Firat for their contribution and effort of data collection.


  1. 1.
    Alkan, S., Yarman-Vural, F.T.: Ensembling brain regions for brain decoding. In: 37th Annual International Conference of the IEEE Engineering in Medicine and Biology Society (EMBC), pp. 2948–2951. IEEE (2015)Google Scholar
  2. 2.
    Bellec, P., et al.: Identification of large-scale networks in the brain using fMRI. Neuroimage 29(4), 1231–1243 (2006)CrossRefGoogle Scholar
  3. 3.
    Blumensath, T., et al.: Spatially constrained hierarchical parcellation of the brain with resting-state fMRI. Neuroimage 76, 313–324 (2013)CrossRefGoogle Scholar
  4. 4.
    Cordes, D., Haughton, V., Carew, J.D., Arfanakis, K., Maravilla, K.: Hierarchical clustering to measure connectivity in fMRI resting-state data. Magnetic Reson. Imaging 20(4), 305–317 (2002)CrossRefGoogle Scholar
  5. 5.
    Craddock, R.C., James, G.A., Holtzheimer, P.E., Hu, X.P., Mayberg, H.S.: A whole brain fMRI atlas generated via spatially constrained spectral clustering. Hum. Brain Mapp. 33(8), 1914–1928 (2012)CrossRefGoogle Scholar
  6. 6.
    Flandin, G., Kherif, F., Pennec, X., Malandain, G., Ayache, N., Poline, J.-B.: Improved detection sensitivity in functional MRI data using a brain parcelling technique. In: Dohi, T., Kikinis, R. (eds.) MICCAI 2002. LNCS, vol. 2488, pp. 467–474. Springer, Heidelberg (2002). Scholar
  7. 7.
    Flandin, G., Kherif, F., Pennec, X., Riviere, D., Ayache, N., Poline, J.B.: Parcellation of brain images with anatomical and functional constraints for fmri data analysis, pp. 907–910 (2002)Google Scholar
  8. 8.
    Liao, T.W.: Clustering of time series data’a survey. Pattern Recogn. 38(11), 1857–1874 (2005)CrossRefGoogle Scholar
  9. 9.
    Mitchell, T., et al.: Predicting human brain activity associated with the meanings of nouns. Science 320(5880), 1191–1195 (2008)CrossRefGoogle Scholar
  10. 10.
    Moğultay, H., Alkan, S., Yarman-Vural, F.T.: Classification of fMRI data by using clustering. In: 23th Signal Processing and Communications Applications Conference, SIU, pp. 2381–2383. IEEE (2015)Google Scholar
  11. 11.
    Norman, K.A., Polyn, S.M., Detre, G.J., Haxby, J.V.: Beyond mind-reading: multi-voxel pattern analysis of fMRI data. Trends Cogn. Sci. 10(9), 424–430 (2006)CrossRefGoogle Scholar
  12. 12.
    Onal, I., Ozay, M., Mizrak, E., Oztekin, I., Yarman-Vural, F.T.: A new representation of fMRI signal by a set of local meshes for brain decoding. IEEE Trans. Sig. Inf. Process. Over Netw. (2017). Scholar
  13. 13.
    Onal, I., Ozay, M., Yarman-Vural, F.T.: Functional mesh model with temporal measurements for brain decoding. In: 37th Annual International Conference of the IEEE Engineering in Medicine and Biology Society (EMBC), pp. 2624–2628. IEEE (2015)Google Scholar
  14. 14.
    Onal, I., Ozay, M., Yarman-Vural, F.T.: Modeling voxel connectivity for brain decoding. In: International Workshop on Pattern Recognition in NeuroImaging (PRNI), pp. 5–8. IEEE (2015)Google Scholar
  15. 15.
    Ozay, M., Öztekin, I., Öztekin, U., Yarman-Vural, F.T.: Mesh learning for classifying cognitive processes (2012). arXiv preprint arXiv:1205.2382
  16. 16.
    Richiardi, J., Eryilmaz, H., Schwartz, S., Vuilleumier, P., Van De Ville, D.: Decoding brain states from fMRI connectivity graphs. Neuroimage 56(2), 616–626 (2011)CrossRefGoogle Scholar
  17. 17.
    Shen, X., Papademetris, X., Constable, R.T.: Graph-theory based parcellation of functional subunits in the brain from resting-state fMRI data. Neuroimage 50(3), 1027–1035 (2010)CrossRefGoogle Scholar
  18. 18.
    Thirion, B., Varoquaux, G., Dohmatob, E., Poline, J.B.: Which fMRI clustering gives good brain parcellations? Front. Neurosci. 8 (2014)Google Scholar
  19. 19.
    Tzourio-Mazoyer, N., et al.: Automated anatomical labeling of activations in SPM using a macroscopic anatomical parcellation of the MNI MRI single-subject brain. Neuroimage 15(1), 273–289 (2002)CrossRefGoogle Scholar
  20. 20.
    Van Den Heuvel, M., Mandl, R., Pol, H.H.: Normalized cut group clustering of resting-state fMRI data. PloS One 3(4), e2001 (2008)CrossRefGoogle Scholar
  21. 21.
    Wang, J., Wang, H.: A supervoxel-based method for groupwise whole brain parcellation with resting-state fMRI data. Front. Hum. Neurosci. 10 (2016)Google Scholar

Copyright information

© Springer Nature Switzerland AG 2018

Authors and Affiliations

  1. 1.Department of Computer EngineeringMiddle East Technical UniversityAnkaraTurkey

Personalised recommendations