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

NeuroImage

Volumn 106, Issue , 2015, Pages 207-221

  Honnorat, N ^a   Eavani, H ^a   Satterthwaite, T D ^a   Gur, R E ^a   Gur, R C ^a   Davatzikos, C ^a  

^a UNIVERSITY OF PENNSYLVANIA   (United States)

Author keywords

Clustering comparison; MRF; Parcellation; Resting state fMRI

Indexed keywords

ADOLESCENT; ADULT; ANTERIOR CINGULATE; ARTICLE; BRAIN CORTEX; BRAIN MAPPING; BRAIN PARCELLATION; CHILD; CONTROLLED STUDY; FUNCTIONAL MAGNETIC RESONANCE IMAGING; GEODESIC GRAPH BASED SEGMENTATION; HUMAN; IMAGE ANALYSIS; INFERIOR PARIETAL LOBULE; INTERMETHOD COMPARISON; INTRAPARIETAL SULCUS; MARKOV RANDOM FIELD; MATHEMATICAL COMPUTING; MATHEMATICAL PARAMETERS; NEUROIMAGING; PREFRONTAL CORTEX; PROCESS MODEL; PROCESS OPTIMIZATION; REPRODUCIBILITY; RESTING STATE NETWORK; STATISTICAL PARAMETERS; SUPPLEMENTARY MOTOR AREA; SYSTEM ANALYSIS; TASK POSITIVE NETWORK; TEMPORAL CORTEX; VISUAL CORTEX; ALGORITHM; ANATOMY AND HISTOLOGY; AUTOMATED PATTERN RECOGNITION; COMPUTER ASSISTED DIAGNOSIS; COMPUTER PROGRAM; CONNECTOME; IMAGE ENHANCEMENT; IMAGE SUBTRACTION; NUCLEAR MAGNETIC RESONANCE IMAGING; PHYSIOLOGY; PROCEDURES; SENSITIVITY AND SPECIFICITY;

ALGORITHMS; CEREBRAL CORTEX; CONNECTOME; HUMANS; IMAGE ENHANCEMENT; IMAGE INTERPRETATION, COMPUTER-ASSISTED; MAGNETIC RESONANCE IMAGING; PATTERN RECOGNITION, AUTOMATED; SENSITIVITY AND SPECIFICITY; SOFTWARE; SUBTRACTION TECHNIQUE;

EID: 84920174367     PISSN: 10538119     EISSN: 10959572     Source Type: Journal    
DOI: 10.1016/j.neuroimage.2014.11.008     Document Type: Article

References (76)

1. Baker J., Holmes A., Masters G., Yeo B., Krienen F., Buckner R., Öngür D. Disruption of cortical association networks in schizophrenia and psychotic bipolar disorder. JAMA Psychiatry 2014, 71:109-118.
2. Baumgartner R., Scarth G., Teichtmeister C., Somorjai R., Moser E. Fuzzy clustering of gradient-echo functional MRI in the human visual cortex. Part I: reproducibility. J. Magn. Reson. Imaging 1997, 7:1094-1108.
3. Bellec P., Perlbarg V., Saad J., Pelegrini-Issac M., Anton J.L., Doyon J., Benali H. Identification of large-scale networks in the brain using fMRI. NeuroImage 2006, 29:1231-1243.
4. Bellec P., Rosa-Neto P., Lyttelton O.C., Benali H., Evans A.C. Multi-level bootstrap analysis of stable clusters in resting-state fm. NeuroImage 2010, 51:1126-1139.
5. Blumensath T., Behrens T.E., Smith S.M. Resting-state fMRI single subject cortical parcellation based on region growing. Medical Image Computing and Computer-Assisted Intervention (MICCAI) 2012, 188-195.
6. Blumensath T., Jbabdi S., Glasser M.F., Van Essen D.C., Ugurbil K., Behrens T.E., Smith S.M. Spatially constrained hierarchical parcellation of the brain with resting-state fMRI. NeuroImage 2013, 76:313-324.
7. Boykov Y., Kolmogorov V. An experimental comparison of min-cut/max-flow algorithms for energy minimization in vision. IEEE Trans. PAMI 2004, 26:1124-1137.
8. Boykov Y., Veksler O., Zabih R. Fast approximate energy minimization via graph cuts. IEEE Trans. PAMI 2001, 23:1222-1239.
9. Buckner R.L., Andrews-Hanna J.R., Schacter D.L. The brain's default network, anatomy, function, and relevance to disease. Ann. N. Y. Acad. Sci. 2008, 1-38.
10. Bullmore E., Sporns O. Complex brain networks: graph theoretical analysis of structural and functional systems. Nat. Rev. Neurosci. 2009, 10:186-198.
11. Calhoun V., Adali, Pearlson G., Pekar J. A method for making group inferences from functional mri data using independent component analysis. Hum. Brain Mapp. 2001, 14:140-151.
12. Cordes D., Haughton V., Carew J.D., Arfanakis K., Maravilla K. Hierarchical clustering to measure connectivity in fMRI resting-state data. Magn. Reson. Imaging 2002, 20:305-317.
13. Craddock R., James G., Holtzheimer P.I., Hu X., Mayberg H. A whole brain fMRI atlas generated via spatially constrained spectral clustering. Hum. Brain Mapp. 2012, 33:1914-1928.
14. Dale A., Fischl B., Sereno M. Cortical surface-based analysis. I. Segmentation and surface reconstruction. NeuroImage 1999, 9:179-194.
15. Davies D.L., Bouldin D.W. A cluster separation measure. IEEE Trans. Pattern Anal. Mach. Intell. 1979, 2:224-227.
16. Delong A., Osokin A., Isack H., Boykov Y. Fast approximate energy minimization with label costs. Int. J. Comput. Vis. 2012, 96:1-27.
17. Dempster A., Laird N., Rubin D. Maximum likelihood from incomplete data via the EM algorithm. J. R. Stat. Soc. Ser. B 1977, 39:1-38.
18. Descombes X., Kruggel F., von Cramon D.Y. Spatio-temporal fMRI analysis using Markov random fields. IEEE Trans. Med. Imaging 1998, 17:1028-1039.
19. Dice L. Measures of the amount of ecologic association between species. Ecology 1945, 26:297-302.
20. Dunn J.C. A fuzzy relative of the isodata process and its use in detecting compact well-separated clusters. J. Cybern. 1973, 3(3):32-57.
21. Eavani H., Satterthwaite T., Gur R., Gur R., Davatzikos C. Unsupervised learning of functional network dynamics in resting state fMRI. Information Processing in Medical Imaging (IPMI) 2013, 426-443.
22. Fair D.A., Dosenbach N.U.F., Church J.A., Cohen A.L., Brahmbhatt S., Miezin F.M., Barch D.M., Raichle M.E., Petersen S.E., Schlaggar B.L. Development of distinct control networks through segregation and integration. Proc. Natl. Acad. Sci. U. S. A. 2007, 104:13507-13512.
23. Fair D.A., Cohen A.L., Power J.D., Dosenbach N.U.F., Church J.A., Miezin F.M., Schlaggar B.L., Petersen S.E. Functional brain networks develop from a "local to distributed" organization. PLoS Comput. Biol. 2009, 5.
24. Frey B.J., Dueck D. Clustering by passing messages between data points. Science 2007, 315:972-976.
25. Glocker B., Sotiras A., Komodakis N., Paragios N. Deformable medical image registration: setting the state of the art with discrete methods. Annu. Rev. Biomed. Eng. 2011, 13:219-244.
26. Golland P., Golland Y., Malach R. Detection of spatial activation patterns as unsupervised segmentation of fMRI data. Medical Image Computing and Computer-Assisted Intervention (MICCAI) 2007.
27. Greve D.N., Fischl B. Accurate and robust brain image alignment using boundary-based registration. NeuroImage 2009, 48:63-72.
28. Gulshan V., Rother C., Criminisi A., Blake A., Zisserman A. Geodesic star convexity for interactive image segmentation. IEEE Conference on Computer Vision and Pattern Recognition (CVPR) 2010, 3129-3313.
29. Heller R., Stanley D., Yekutieli D., Rubin N., Benjamini Y. Cluster-based analysis of fMRI data. NeuroImage 2006, 33:599-608.
30. Honnorat N., Eavani H., Satterthwaite T.D., Davatzikos C. A graph-based brain parcellation method extracting sparse networks. 3rd International Workshop on Pattern Recognition in Neuroimaging (PRNI) 2013, 157-160.
31. Hubert L., Arabie P. Comparing partitions. J. Classif. 1985, 2:193-218.
32. Jbabdi S., Woolrich M., Behrens T. Multiple-subjects connectivity-based parcellation using hierarchical Dirichlet process mixture models. NeuroImage 2009, 44:373-384.
33. Jenkinson M., Beckmann C.F., Behrens T.E., Woolrich M.W., Smith S.M. FSL. NeuroImage 2012, 62:782-790.
34. Johnson D.B. Efficient algorithms for shortest paths in sparse networks. J. ACM 1977, 24:1-13.
35. Kim J.H., Lee J.M., Jo H., Kim S., Lee J., Kim S., Seo S., Cox R., Na D., Kim S., Saad Z. Defining functional SMA and pre-SMA subregions in human mfc using resting state fMRI: functional connectivity-based parcellation method. NeuroImage 2010, 49:2375-2386.
36. Kohli P., Kumar M. Energy minimization for linear envelope MRFs. IEEE Conference on Computer Vision and Pattern Recognition (CVPR) 2010, 1863-1870.
37. Kolmogorov V., Zabih R. What energy functions can be minimized via graph cuts?. IEEE Trans. PAMI 2004, 26:147-159.
38. Komodakis N., Tziritas G. Approximate labeling via graph-cuts based on linear programming. IEEE Trans. PAMI 2007, 29:1436-1453.
39. Komodakis N., Tziritas G., Paragios N. Performance vs computational efficiency for optimizing single and dynamic MRFs: setting the state of the art with primal dual strategies. Comput. Vis. Image Underst. 2008, 112:14-29.
40. Lange T., Roth V., Braun M., Buhmann J. Stability-based validation of clustering solutions. Neural Comput. 2004, 16:1299-1323.
41. Lashkari D., Golland P. Exploratory fMRI analysis without spatial normalization. Information Processing in Medical Imaging (IPMI) 2009, 398-410.
42. Lashkari D., Sridharany R., Vul E., Hsieh P.J., Kanwisher N., Golland P. Nonparametric hierarchical Bayesian model for functional brain parcellation. Computer Vision and Pattern Recognition Workshops (CVPRW) 2010, 15-22.
43. Lashkari D., Vul E., Kanwisher N., Golland P. Discovering structure in the space of fMRI selectivity profiles. NeuroImage 2010, 50:1085-1098.
44. Leistedt S., Coumans N., Dumont M., Lanquart J., Stam C., Linkowski P. Altered sleep brain functional connectivity in acutely depressed patients. Hum. Brain Mapp. 2009, 30:2207-2219.
45. Liu W., Zhu P., Anderson J.S., Yurgelun-Todd D., Fletcher P.T. Spatial regularization of functional connectivity using high-dimensional Markov random fields. Medical Image Computing and Computer-Assisted Intervention (MICCAI) 2010.
46. Liu W., Awate S.P., Anderson J.S., Yurgelun-Todd D., Fletcher P.T. Monte Carlo expectation maximization with hidden Markov models to detect functional networks in resting-state fMRI. Lecture Notes in Computer Science 2011, 7009:59-66.
47. Liu W., Awate S.P., Fletcher P.T. Group analysis of resting-state fMRI by hierarchical Markov random fields. Medical Image Computing and Computer-Assisted Intervention (MICCAI) 2012.
48. Lu Y., Jiang T., Zang Y. Region growing method for the analysis of functional MRI data. NeuroImage 2003, 20:445-465.
49. Lynall M., Bassett D., Kerwin R., McKenna P., Kitzbichler M., Muller U., Bullmore E. Functional connectivity and brain networks in schizophrenia. J. Neurosci. 2010, 30:9477-9487.
50. Mezer A., Yovel Y., Pasternak O., Gorfine T., Assaf Y. Cluster analysis of resting-state fMRI time series. NeuroImage 2009, 45:1117-1125.
51. Michel V., Gramfort A., Varoquaux G., Eger E., Keribin C., Thirion B. A supervised clustering approach for fMRI-based inference of brain states. Pattern Recogn. 2012, 45:2041-2049.
52. Pedregosa F., Varoquaux G., Gramfort A., Michel V., Thirion B., Grisel O., Blondel M., Prettenhofer P., Weiss R., Dubourg V., Vanderplas J., Passos A., Cournapeau D., Brucher M., Perrot M., Duchesnay E. Scikit-learn: machine learning in python. J. Mach. Learn. Res. 2011, 12:2825-2830.
53. Pfitzner D., Leibbrandt R., Powers D. Characterization and evaluation of similarity measures for pairs of clusterings. Knowl. Inf. Syst. 2009, 19:361-394.
54. Power J., Cohen A., Nelson S., Wig G., Barnes K., Church J., Vogel A., Laumann T., Miezin F., Schlaggar B., Petersen S. Functional network organization of the human brain. Neuron 2011, 72:665-678.
55. Rousseeuw P.J. Silhouettes: a graphical aid to the interpretation and validation of cluster analysis. Comput. Appl. Math. 1987, 20:53-65.
56. Ryali S., Chen T., Supekar K., Menon V. A parcellation scheme based on von Mises-Fisher distributions and Markov random fields for segmenting brain regions using resting-state fMRI. NeuroImage 2013, 65:83-96.
57. Salvador R., Suckling J., Coleman M., Pickard J., Menon D., Bullmore E. Neurophysiological architecture of functional magnetic resonance images of human brain. Cereb. Cortex 2005, 15:1332-1342.
58. Satterthwaite T., Elliott M., Gerraty R., Ruparel K., Loughead J., Calkins M., Eickhoff S., Hakonarson H., Gur R., Gur R., Wolf D. An improved framework for confound regression and filtering for control of motion artifact in the preprocessing of resting-state functional connectivity data. NeuroImage 2013, 64:240-256.
59. Satterthwaite T., Elliott M., Ruparel K., Loughead J., Prabhakaran K., Calkins M., Hopson R., Jackson C., Keefe J., Riley M., Mentch F., Sleiman P., Verma R., Davatzikos C., Hakonarson H., Gur R., Gur R. Neuroimaging of the Philadelphia neurodevelopmental cohort. NeuroImage 2014, 86:544-553.
60. Shen X., Papademetris X., Constable R.T. Graph-theory based parcellation of functional subunits in the brain from resting-state fMRI data. NeuroImage 2010, 50:1027-1035.
61. Shen X., Tokoglu F., Papademetris X., Constable R. Groupwise whole-brain parcellation from resting-state fMRI data for network node identification. NeuroImage 2013, 82:403-415.
62. Shi J., Malik J. Normalized cuts and image segmentation. IEEE Trans. Pattern Anal. Mach. Intell. 2000, 22:888-905.
63. Smith S.M., Miller K.L., Salimi-Khorshidi G., Webster M., Beckmann C.F., Nichols T.E., Ramsey J.D., Woolrich M.W. Network modelling methods for fMRI. NeuroImage 2011, 54:875-891.
64. Smith S.M., Miller K.L., Moeller S., Xu J., Auerbach E.J., Woolrich M.W., Beckmann C.F., Jenkinson M., Andersson J., Glasser M.F., Van Essen D.C., Feinberg D.A., Yacoub E.S., Ugurbil K. Temporally-independent functional modes of spontaneous brain activity. Proc. Natl. Acad. Sci. U. S. A. 2012, 109:3131-3136.
65. Thirion B., Flandin G., Pinel P., Roche A., Ciuciu P., Poline J. Dealing with the shortcomings of spatial normalization: Multi-subject parcellation of fMRI datasets. Hum. Brain Mapp. 2006, 27:678-693.
66. Thirion B., Varoquaux G., Dohmatob E., Poline J.B. Which fMRI clustering gives good brain parcellations?. Front. Neurosci. 2014, 8.
67. Tononi G., Sporns O., Edelman G. A measure for brain complexity: relating functional segregation and integration in the nervous system. Proc. Natl. Acad. Sci. U. S. A. 1994, 91:5033-5037.
68. Tucholka A., Thirion B., Perrot M., Pinel P., Mangin J.F., Poline J.B. Probabilistic anatomo-functional parcellation of the cortex: how many regions?. Medical Image Computing and Computer-Assisted Intervention (MICCAI) 2008, 399-406.
69. van den Heuvel M., Mandl R., Hulshoff Pol H. Normalized cut group clustering of resting-state fMRI data. PLoS One 2008, 3:e2001.
70. Varoquaux G., Baronnet F., Kleinschmidt A., Fillard P., Thirion B. Detection of brain functional-connectivity difference in post-stroke patients using group-level covariance modeling. Medical Image Computing and Computer-Assisted Intervention (MICCAI) 2010.
71. Varoquaux G., Gramfort A., Pedregosa F., Michel V., Thirion B. Multi-subject dictionary learning to segment an atlas of brain spontaneous activity. Information Processing in Medical Imaging (IPMI) 2011.
72. Veksler O. Star shape prior for graph-cut image segmentation. IEEE European Conference on Computer Vision (ECCV) 2008, 454-467.
73. Wang C., Komodakis N., Paragios N. Markov random field modeling, inference & learning in computer vision & image understanding: a survey. Comput. Vis. Image Underst. 2013, 117:1610-1627.
74. Ward J. Hierarchical grouping to optimize an objective function. J. Am. Stat. Assoc. 1963, 58:236-244.
75. Yeo B., Krienen F., Sepulcre J., Sabuncu R., Lashkari D., Hollinshead M., Roffman J., Smoller J., Zöllei L., Polimeni J., Fischl B., Liu H., Buckner R. The organization of the human cerebral cortex estimated by intrinsic functional connectivity. J. Neurophysiol. 2011, 106:1125-1165.
76. Zhang J., Tuo X., Yuan Z., Liao W., Chen H. Analysis of fMRI data using an integrated principal component analysis and supervised affinity propagation clustering approach. IEEE Trans. Biomed. Eng. 2011, 58:3184-3196.