GraSP: Geodesic Graph-based Segmentation with Shape Priors for the functional parcellation of the cortex

Resting-state functional MRI is a powerful technique for mapping the functional organization of the human brain. However, for many types of connectivity analysis, high-resolution voxelwise analyses are computationally infeasible and dimensionality reduction is typically used to limit the number of network nodes. Most commonly, network nodes are defined using standard anatomic atlases that do not align well with functional neuroanatomy or regions of interest covering a small portion of the cortex. Data-driven parcellation methods seek to overcome such limitations, but existing approaches are highly dependent on initialization procedures and produce spatially fragmented parcels or overly isotropic parcels that are unlikely to be biologically grounded. In this paper, we propose a novel graph-based parcellation method that relies on a discrete Markov Random Field framework. The spatial connectedness of the parcels is explicitly enforced by shape priors. The shape of the parcels is adapted to underlying data through the use of functional geodesic distances. Our method is initialization-free and rapidly segments the cortex in a single optimization. The performance of the method was assessed using a large developmental cohort of more than 850 subjects. Compared to two prevalent parcellation methods, our approach provides superior reproducibility for a similar data fit. Furthermore, compared to other methods, it avoids incoherent parcels. Finally, the method's utility is demonstrated through its ability to detect strong brain developmental effects that are only weakly observed using other methods.

[1]  Yingli Lu,et al.  Region growing method for the analysis of functional MRI data , 2003, NeuroImage.

[2]  L. R. Dice Measures of the Amount of Ecologic Association Between Species , 1945 .

[3]  Jean-Francois Mangin,et al.  Probabilistic Anatomo-Functional Parcellation of the Cortex: How Many Regions? , 2008, MICCAI.

[4]  E. Bullmore,et al.  Functional Connectivity and Brain Networks in Schizophrenia , 2010, The Journal of Neuroscience.

[5]  Mark W. Woolrich,et al.  Network modelling methods for FMRI , 2011, NeuroImage.

[6]  Alan C. Evans,et al.  Multi-level bootstrap analysis of stable clusters in resting-state fMRI , 2009, NeuroImage.

[7]  Jonathan D. Power,et al.  Functional Brain Networks Develop from a “Local to Distributed” Organization , 2009, PLoS Comput. Biol..

[8]  Kaustubh Supekar,et al.  A parcellation scheme based on von Mises-Fisher distributions and Markov random fields for segmenting brain regions using resting-state fMRI , 2013, NeuroImage.

[9]  Dietmar Cordes,et al.  Hierarchical clustering to measure connectivity in fMRI resting-state data. , 2002, Magnetic resonance imaging.

[10]  Nikos Komodakis,et al.  Performance vs computational efficiency for optimizing single and dynamic MRFs: Setting the state of the art with primal-dual strategies , 2008, Comput. Vis. Image Underst..

[11]  Suyash P. Awate,et al.  Monte Carlo Expectation Maximization with Hidden Markov Models to Detect Functional Networks in Resting-State fMRI , 2011, MLMI.

[12]  J. Pekar,et al.  A method for making group inferences from functional MRI data using independent component analysis , 2001, Human brain mapping.

[13]  Ben Glocker,et al.  Deformable medical image registration: setting the state of the art with discrete methods. , 2011, Annual review of biomedical engineering.

[14]  Jitendra Malik,et al.  Normalized cuts and image segmentation , 1997, Proceedings of IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[15]  P. Rousseeuw Silhouettes: a graphical aid to the interpretation and validation of cluster analysis , 1987 .

[16]  Gaël Varoquaux,et al.  New Results - Which fMRI clustering gives good brain parcellations? , 2014 .

[17]  Andrew Blake,et al.  Geodesic star convexity for interactive image segmentation , 2010, 2010 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[18]  J. C. Dunn,et al.  A Fuzzy Relative of the ISODATA Process and Its Use in Detecting Compact Well-Separated Clusters , 1973 .

[19]  Xenophon Papademetris,et al.  Graph-theory based parcellation of functional subunits in the brain from resting-state fMRI data , 2010, NeuroImage.

[20]  R Baumgartner,et al.  Fuzzy clustering of gradient‐echo functional MRI in the human visual cortex. Part II: Quantification , 1997, Journal of magnetic resonance imaging : JMRI.

[21]  Olga Veksler,et al.  Star Shape Prior for Graph-Cut Image Segmentation , 2008, ECCV.

[22]  B T Thomas Yeo,et al.  Disruption of cortical association networks in schizophrenia and psychotic bipolar disorder. , 2014, JAMA psychiatry.

[23]  L. Hubert,et al.  Comparing partitions , 1985 .

[24]  Olga Veksler,et al.  Fast Approximate Energy Minimization via Graph Cuts , 2001, IEEE Trans. Pattern Anal. Mach. Intell..

[25]  Joachim M. Buhmann,et al.  Stability-Based Validation of Clustering Solutions , 2004, Neural Computation.

[26]  Sang Won Seo,et al.  Defining functional SMA and pre-SMA subregions in human MFC using resting state fMRI: Functional connectivity-based parcellation method , 2010, NeuroImage.

[27]  Marisa O. Hollinshead,et al.  The organization of the human cerebral cortex estimated by intrinsic functional connectivity. , 2011, Journal of neurophysiology.

[28]  Habib Benali,et al.  Identification of large-scale networks in the brain using fMRI , 2006, NeuroImage.

[29]  G. Edelman,et al.  A measure for brain complexity: relating functional segregation and integration in the nervous system. , 1994, Proceedings of the National Academy of Sciences of the United States of America.

[30]  D. Schacter,et al.  The Brain's Default Network , 2008, Annals of the New York Academy of Sciences.

[31]  D. Rubin,et al.  Maximum likelihood from incomplete data via the EM - algorithm plus discussions on the paper , 1977 .

[32]  Mark W. Woolrich,et al.  Multiple-subjects connectivity-based parcellation using hierarchical Dirichlet process mixture models , 2009, NeuroImage.

[33]  Jean-Baptiste Poline,et al.  Which fMRI clustering gives good brain parcellations? , 2014, Front. Neurosci..

[34]  Stephen M. Smith,et al.  Spatially constrained hierarchical parcellation of the brain with resting-state fMRI , 2013, NeuroImage.

[35]  O. Sporns,et al.  Complex brain networks: graph theoretical analysis of structural and functional systems , 2009, Nature Reviews Neuroscience.

[36]  E. Bullmore,et al.  Neurophysiological architecture of functional magnetic resonance images of human brain. , 2005, Cerebral cortex.

[37]  Christos Davatzikos,et al.  Unsupervised Learning of Functional Network Dynamics in Resting State fMRI , 2013, IPMI.

[38]  Polina Golland,et al.  Discovering structure in the space of fMRI selectivity profiles , 2010, NeuroImage.

[39]  Vladimir Kolmogorov,et al.  An experimental comparison of min-cut/max- flow algorithms for energy minimization in vision , 2001, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[40]  Christos Davatzikos,et al.  Neuroimaging of the Philadelphia Neurodevelopmental Cohort , 2014, NeuroImage.

[41]  Nikos Komodakis,et al.  Approximate Labeling via Graph Cuts Based on Linear Programming , 2007, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[42]  M. P. van den Heuvel,et al.  Normalized Cut Group Clustering of Resting-State fMRI Data , 2008, PloS one.

[43]  R Baumgartner,et al.  Fuzzy clustering of gradient‐echo functional MRI in the human visual cortex. Part I: Reproducibility , 1997, Journal of magnetic resonance imaging : JMRI.

[44]  J. H. Ward Hierarchical Grouping to Optimize an Objective Function , 1963 .

[45]  Stephen M. Smith,et al.  Resting-State FMRI Single Subject Cortical Parcellation Based on Region Growing , 2012, MICCAI.

[46]  Delbert Dueck,et al.  Clustering by Passing Messages Between Data Points , 2007, Science.

[47]  Nikos Komodakis,et al.  Markov Random Field modeling, inference & learning in computer vision & image understanding: A survey , 2013, Comput. Vis. Image Underst..

[48]  Anton Osokin,et al.  Fast Approximate Energy Minimization with Label Costs , 2010, 2010 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[49]  Polina Golland,et al.  Nonparametric hierarchical Bayesian model for functional brain parcellation , 2010, 2010 IEEE Computer Society Conference on Computer Vision and Pattern Recognition - Workshops.

[50]  Pushmeet Kohli,et al.  Energy minimization for linear envelope MRFs , 2010, 2010 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[51]  Yaniv Assaf,et al.  Cluster analysis of resting-state fMRI time series , 2009, NeuroImage.

[52]  Xenophon Papademetris,et al.  Groupwise whole-brain parcellation from resting-state fMRI data for network node identification , 2013, NeuroImage.

[53]  Gaël Varoquaux,et al.  Multi-subject Dictionary Learning to Segment an Atlas of Brain Spontaneous Activity , 2011, IPMI.

[54]  Simon B. Eickhoff,et al.  An improved framework for confound regression and filtering for control of motion artifact in the preprocessing of resting-state functional connectivity data , 2013, NeuroImage.

[55]  Nava Rubin,et al.  Cluster-based analysis of FMRI data , 2006, NeuroImage.

[56]  Stephen M. Smith,et al.  Temporally-independent functional modes of spontaneous brain activity , 2012, Proceedings of the National Academy of Sciences.

[57]  Gaël Varoquaux,et al.  Scikit-learn: Machine Learning in Python , 2011, J. Mach. Learn. Res..

[58]  Xavier Descombes,et al.  Spatio-temporal fMRI analysis using Markov random fields , 1998, IEEE Transactions on Medical Imaging.

[59]  R Cameron Craddock,et al.  A whole brain fMRI atlas generated via spatially constrained spectral clustering , 2012, Human brain mapping.

[60]  Gaël Varoquaux,et al.  A supervised clustering approach for fMRI-based inference of brain states , 2011, Pattern Recognit..

[61]  Timothy O. Laumann,et al.  Functional Network Organization of the Human Brain , 2011, Neuron.

[62]  C. Stam,et al.  Altered sleep brain functional connectivity in acutely depressed patients , 2009, Human brain mapping.

[63]  Donald W. Bouldin,et al.  A Cluster Separation Measure , 1979, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[64]  Suyash P. Awate,et al.  Group Analysis of Resting-State fMRI by Hierarchical Markov Random Fields , 2012, MICCAI.

[65]  S. Petersen,et al.  Development of distinct control networks through segregation and integration , 2007, Proceedings of the National Academy of Sciences.

[66]  Jean-Baptiste Poline,et al.  Dealing with the shortcomings of spatial normalization: Multi‐subject parcellation of fMRI datasets , 2006, Human brain mapping.

[67]  Donald B. Johnson,et al.  Efficient Algorithms for Shortest Paths in Sparse Networks , 1977, J. ACM.

[68]  Jerry L Prince,et al.  Exploratory fMRI analysis without spatial normalization , 2010 .

[69]  Wei Liu,et al.  Spatial Regularization of Functional Connectivity Using High-Dimensional Markov Random Fields , 2010, MICCAI.

[70]  Anders M. Dale,et al.  Cortical Surface-Based Analysis I. Segmentation and Surface Reconstruction , 1999, NeuroImage.

[71]  Christos Davatzikos,et al.  A Graph-Based Brain Parcellation Method Extracting Sparse Networks , 2013, 2013 International Workshop on Pattern Recognition in Neuroimaging.

[72]  David M. W. Powers,et al.  Characterization and evaluation of similarity measures for pairs of clusterings , 2009, Knowledge and Information Systems.

[73]  Polina Golland,et al.  Detection of Spatial Activation Patterns as Unsupervised Segmentation of fMRI Data , 2007, MICCAI.

[74]  Bruce Fischl,et al.  Accurate and robust brain image alignment using boundary-based registration , 2009, NeuroImage.

[75]  Jiang Zhang,et al.  Analysis of fMRI Data Using an Integrated Principal Component Analysis and Supervised Affinity Propagation Clustering Approach , 2011, IEEE Transactions on Biomedical Engineering.

[76]  Gaël Varoquaux,et al.  Detection of Brain Functional-Connectivity Difference in Post-stroke Patients Using Group-Level Covariance Modeling , 2010, MICCAI.