Signal sampling for efficient sparse representation of resting state FMRI data
- 326 Downloads
As the size of brain imaging data such as fMRI grows explosively, it provides us with unprecedented and abundant information about the brain. How to reduce the size of fMRI data but not lose much information becomes a more and more pressing issue. Recent literature studies tried to deal with it by dictionary learning and sparse representation methods, however, their computation complexities are still high, which hampers the wider application of sparse representation method to large scale fMRI datasets. To effectively address this problem, this work proposes to represent resting state fMRI (rs-fMRI) signals of a whole brain via a statistical sampling based sparse representation. First we sampled the whole brain’s signals via different sampling methods, then the sampled signals were aggregate into an input data matrix to learn a dictionary, finally this dictionary was used to sparsely represent the whole brain’s signals and identify the resting state networks. Comparative experiments demonstrate that the proposed signal sampling framework can speed-up by ten times in reconstructing concurrent brain networks without losing much information. The experiments on the 1000 Functional Connectomes Project further demonstrate its effectiveness and superiority.
KeywordsResting state fMRI Sampling DTI DICCCOL Resting state networks
We thank all investigators contributing data to the 1000 Functional Connectomes project, without whom this analysis could not have been performed. T Liu was supported by NIH R01 DA-033393, NIH R01 AG-042599, NSF CAREER Award IIS-1149260, NSF CBET-1302089 and NSF BCS-1439051. B Ge was supported by NSFC 61403243, 2015JM6312, the Fundamental Research Funds for the Central Universities from China (No. GK201402008) and Interdisciplinary Incubation Project of Learning Science of Shaanxi Normal University. The authors would like to thank the anonymous reviewers for their constructive comments.
Compliance with Ethical Standards
Conflict of Interest
None of the authors has conflict of interest to declare.
This article does not contain any studies with human participants or animals performed by any of the authors.
- Abolghasemi, V., Ferdowsi, S., & Sanei, S. (2013). Fast and incoherent dictionary learning algorithms with application to fMRI. Signal, Image and Video Processing, 1–12.Google Scholar
- Daubechies, I., Roussos, E., Takerkart, S., Benharrosh, M., Golden, C., D’Ardenne, K., Richter, W., Cohen, J. D., & Haxby, J. (2009). Independent component analysis for brain fMRI does not select for independence. Proceedings of the National Academy of Sciences, 106(26), 10415–10422.CrossRefGoogle Scholar
- Eavani, H., Filipovych, R., Davatzikos, C., Satterthwaite, T.D., Gur, R.E., & Gur, R.C. (2012). Sparse dictionary learning of resting state fMRI networks. International Workshop Pattern Recognition Neuroimaging, 73–76, doi: 10.1109/PRNI.2012.25.
- Gazzaniga, M.S. (2004). The cognitive neurosciences. MIT press.Google Scholar
- Kalcher, K., Huf, W., Boubela, R. N., Filzmoser, P., Pezawas, L., Biswal, B., et al. (2012). Fully exploratory network independent component analysis of the 1000 functional connectomes database. Frontiers in Human Neuroscience, 6, 301. doi: 10.3389/fnhum.2012.00301.CrossRefPubMedPubMedCentralGoogle Scholar
- Li, K., Guo, L., Li, G., Nie, J., Faraco, C., Zhao, Q., et al. (2010). Cortical surface based identification of brain networks using high spatial resolution resting state FMRI data. In Biomedical Imaging: From Nano to Macro, 2010 I.E. International Symposium on, (pp. 656–659): IEEE.Google Scholar
- Lin, B., Li, Q., Sun, Q., Lai, M.-J., Davidson, L., Fan, W., et al. (2014). Stochastic coordinate coding and its application for drosophila gene expression pattern annotation. arXiv:1407.8147v2 [cs.LG].Google Scholar
- Ma, P., Mahoney, M. W., & Yu, B. (2015). A statistical perspective on algorithmic leveraging. Journal of Machine Learning Research, 16, 861–911.Google Scholar
- Mahoney, M. W. (2011). Randomized algorithms for matrices and data. Foundations and Trends® in Machine Learning, 3(2), 123–224.Google Scholar
- Mairal, J., Bach, F., Ponce, J., & Sapiro, G. (2010). Online learning for matrix factorization and sparse coding. Journal of Machine Learning Research, 11, 19–60.Google Scholar
- Rao, P. (2000). Sampling methodologies with applications. Chapman & Hall/CRC.Google Scholar
- Smith, S. M., Fox, P. T., Miller, K. L., Glahn, D. C., Fox, P. M., Mackay, C. E., et al. (2009). Correspondence of the brain’s functional architecture during activation and rest. Proceedings of the National Academy of Sciences of the United States of America, 106(31), 13040–13045. doi: 10.1073/pnas.0905267106.CrossRefPubMedPubMedCentralGoogle Scholar
- Sotiropoulos, S. N., Moeller, S., Jbabdi, S., Xu, J., Andersson, J. L., Auerbach, E. J., et al. (2013). Effects of image reconstruction on fiber orientation mapping from multichannel diffusion MRI: reducing the noise floor using SENSE. Magnetic Resonance in Medicine, 70(6), 1682–1689. doi: 10.1002/Mrm.24623.CrossRefPubMedGoogle Scholar
- Tillé, Y. (2011). Sampling algorithms. Springer.Google Scholar
- Varoquaux, G., Gramfort, A., Pedregosa, F., Michel, V., & Thirion, B. (2011). Multi-subject dictionary learning to segment an atlas of brain spontaneous activity. Informaiton Processing Medical Imaging, 22, 562–573.Google Scholar
- Yan, C. G., Craddock, R. C., Zuo, X. N., Zang, Y. F., & Milham, M. P. (2013). Standardizing the intrinsic brain: towards robust measurement of inter-individual variation in 1000 functional connectomes. NeuroImage, 80, 246–262. doi: 10.1016/j.neuroimage.2013.04.081.CrossRefPubMedPubMedCentralGoogle Scholar
- Yates, D., Moore, D. S., & Starnes, D.S. (2002). The practice of statistics: TI-83/89 graphing calculator enhanced. Macmillan.Google Scholar