A Novel Sparse Dictionary Learning Separation (SDLS) Model With Adaptive Dictionary Mutual Incoherence Constraint for fMRI Data Analysis

Objective: Many studies have shown that the independence assumption in the widely-used ICAs is not adaptive enough for brain functional networks (BFN) detection due to the complex brain hemodynamics, functional integration, artifacts embedded in functional magnetic resonance imaging (fMRI) data, etc. In this paper, inspired by sparse coding behavior of human brain, we propose an effective BFNs detection model, called sparse dictionary learning separation (SDLS). Methods: In the SDLS, facing the dilemma of huge training samples in sparse learning, an efficient spatial-domain data reduction algorithm was first designed to sharply alleviate the training cost and suppress noise. Then, an improved K singular value decomposition was proposed to speed up the correct convergence of the dictionary learning process. Furthermore, considering the variant degrees of functional integration and sparsity of BFNs across different fMRI datasets, a minimum description length-based framework was proposed to formulate two key factors, i.e., the dictionary mutual incoherence level and sparsity level, self-adaptively resulting in effective temporal dynamics model. Finally, a least-square-based functional network reconstruction was presented to extract the final BFNs. Results: The simulated and real data experiments demonstrated that SDLS had the superiority in the spatial/temporal sources identification, and stronger spatial robustness against the variant smoothing kernels, in contrast to ICAs. Conclusion: SDLS was a novel data-driven BFN separation model, which had an overall consideration of multiple factors, e.g., huge samples dilemma, artifacts removal, and variant degrees of functional integration and sparsity of BFNs. Significance: SDLS as an extension to current fMRI analysis methods was a promising model, which declared the advantage of sparsity.

[1]  Michael Elad,et al.  Image Denoising Via Sparse and Redundant Representations Over Learned Dictionaries , 2006, IEEE Transactions on Image Processing.

[2]  Sungho Tak,et al.  A Data-Driven Sparse GLM for fMRI Analysis Using Sparse Dictionary Learning With MDL Criterion , 2011, IEEE Transactions on Medical Imaging.

[3]  M. Elad,et al.  $rm K$-SVD: An Algorithm for Designing Overcomplete Dictionaries for Sparse Representation , 2006, IEEE Transactions on Signal Processing.

[4]  Yehoshua Y. Zeevi,et al.  Sparse ICA for blind separation of transmitted and reflected images , 2005, Int. J. Imaging Syst. Technol..

[5]  A. Bruckstein,et al.  K-SVD : An Algorithm for Designing of Overcomplete Dictionaries for Sparse Representation , 2005 .

[6]  Luo Li-min,et al.  The Pre-processing of De-noising in fMRI Data Based on Wavelet Analysis , 2004 .

[7]  Pierre Comon,et al.  Handbook of Blind Source Separation: Independent Component Analysis and Applications , 2010 .

[8]  A. Saykin Brain Imaging and Behavior: Progress and Opportunities , 2007, Brain Imaging and Behavior.

[9]  Terrence J. Sejnowski,et al.  Learning Overcomplete Representations , 2000, Neural Computation.

[10]  David J. Field,et al.  Emergence of simple-cell receptive field properties by learning a sparse code for natural images , 1996, Nature.

[11]  Jieping Ye,et al.  Holistic Atlases of Functional Networks and Interactions Reveal Reciprocal Organizational Architecture of Cortical Function , 2015, IEEE Transactions on Biomedical Engineering.

[12]  E. Basar,et al.  Wavelet entropy: a new tool for analysis of short duration brain electrical signals , 2001, Journal of Neuroscience Methods.

[13]  Paul J. Laurienti,et al.  An automated method for neuroanatomic and cytoarchitectonic atlas-based interrogation of fMRI data sets , 2003, NeuroImage.

[14]  A. Bruce,et al.  WAVESHRINK WITH FIRM SHRINKAGE , 1997 .

[15]  Hong-Ye Gao,et al.  Wavelet Shrinkage Denoising Using the Non-Negative Garrote , 1998 .

[16]  V. Schöpf,et al.  Fully exploratory network ICA (FENICA) on resting-state fMRI data , 2010, Journal of Neuroscience Methods.

[17]  Yehoshua Y. Zeevi,et al.  A Multiscale Framework For Blind Separation of Linearly Mixed Signals , 2003, J. Mach. Learn. Res..

[18]  Vince D. Calhoun,et al.  SimTB, a simulation toolbox for fMRI data under a model of spatiotemporal separability , 2012, NeuroImage.

[19]  Zeng Weiming A combination model of ICA and sparsity prior with respect to fMRI signal analysis , 2012 .

[20]  Joseph A Maldjian,et al.  Precentral gyrus discrepancy in electronic versions of the Talairach atlas , 2004, NeuroImage.

[21]  Michael Elad,et al.  Compression of facial images using the K-SVD algorithm , 2008, J. Vis. Commun. Image Represent..

[22]  Jeonghyeon Lee,et al.  Group sparse dictionary learning and inference for resting-state fMRI analysis of Alzheimer'S disease , 2013, 2013 IEEE 10th International Symposium on Biomedical Imaging.

[23]  O. A. Rosso,et al.  EEG analysis using wavelet-based information tools , 2006, Journal of Neuroscience Methods.

[24]  Shengnan Yao,et al.  Validating the performance of one-time decomposition for fMRI analysis using ICA with automatic target generation process. , 2013, Magnetic resonance imaging.

[25]  D. Chakrabarti,et al.  A fast fixed - point algorithm for independent component analysis , 1997 .

[26]  D. L. Donoho,et al.  Ideal spacial adaptation via wavelet shrinkage , 1994 .

[27]  Tom Minka,et al.  Automatic Choice of Dimensionality for PCA , 2000, NIPS.

[28]  Chein-I Chang,et al.  Automatic spectral target recognition in hyperspectral imagery , 2003 .

[29]  C. Koch,et al.  Sparse but not ‘Grandmother-cell’ coding in the medial temporal lobe , 2008, Trends in Cognitive Sciences.

[30]  Tzyy-Ping Jung,et al.  Independent Component Analysis of Electroencephalographic Data , 1995, NIPS.

[31]  Stephen M. Smith,et al.  Probabilistic independent component analysis for functional magnetic resonance imaging , 2004, IEEE Transactions on Medical Imaging.

[32]  Stephen M. Smith,et al.  Investigations into resting-state connectivity using independent component analysis , 2005, Philosophical Transactions of the Royal Society B: Biological Sciences.

[33]  I. Johnstone,et al.  Adapting to Unknown Smoothness via Wavelet Shrinkage , 1995 .

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

[35]  C. Koch,et al.  Invariant visual representation by single neurons in the human brain , 2005, Nature.

[36]  Barak A. Pearlmutter,et al.  Independent Component Analysis for Brain fMRI Does Indeed Select for Maximal Independence , 2013, PLoS ONE.

[37]  Heng Huang,et al.  Sparse representation of whole-brain fMRI signals for identification of functional networks , 2015, Medical Image Anal..

[38]  Wei Xiong,et al.  Maximum Orthogonal Subspace Projection Approach to Estimating the Number of Spectral Signal Sources in Hyperspectral Imagery , 2010, IEEE Journal of Selected Topics in Signal Processing.

[39]  Jinglei Lv,et al.  Characterizing and differentiating task-based and resting state fMRI signals via two-stage sparse representations , 2016, Brain Imaging and Behavior.

[40]  B. Biswal,et al.  Blind source separation of multiple signal sources of fMRI data sets using independent component analysis. , 1999, Journal of computer assisted tomography.

[41]  Michael Elad,et al.  Improving Dictionary Learning: Multiple Dictionary Updates and Coefficient Reuse , 2013, IEEE Signal Processing Letters.

[42]  Terrence J. Sejnowski,et al.  An Information-Maximization Approach to Blind Separation and Blind Deconvolution , 1995, Neural Computation.

[43]  S. Mallat A wavelet tour of signal processing , 1998 .

[44]  Dajiang Zhu,et al.  Dynamic functional connectomics signatures for characterization and differentiation of PTSD patients , 2014, Human brain mapping.

[45]  Joseph F. Murray,et al.  Dictionary Learning Algorithms for Sparse Representation , 2003, Neural Computation.

[46]  Weiming Zeng,et al.  A Fast-FENICA method on resting state fMRI data , 2012, Journal of Neuroscience Methods.

[47]  S. Rombouts,et al.  Consistent resting-state networks across healthy subjects , 2006, Proceedings of the National Academy of Sciences.

[48]  E. Formisano,et al.  Optimizing ICA in fMRI using information on spatial regularities of the sources. , 2009, Magnetic resonance imaging.

[49]  S Makeig,et al.  Analysis of fMRI data by blind separation into independent spatial components , 1998, Human brain mapping.

[50]  Guillermo Sapiro,et al.  Online Learning for Matrix Factorization and Sparse Coding , 2009, J. Mach. Learn. Res..

[51]  Rodrigo Quian Quiroga,et al.  Human medial temporal lobe neurons respond preferentially to personally relevant images , 2009, Proceedings of the National Academy of Sciences.

[52]  C. Koch,et al.  Sparse Representation in the Human Medial Temporal Lobe , 2006, The Journal of Neuroscience.

[53]  David L. Donoho,et al.  De-noising by soft-thresholding , 1995, IEEE Trans. Inf. Theory.

[54]  Jiang Li,et al.  Dimensionality reduction of hyperspectral data using discrete wavelet transform feature extraction , 2002, IEEE Trans. Geosci. Remote. Sens..

[55]  David L Donoho,et al.  Compressed sensing , 2006, IEEE Transactions on Information Theory.

[56]  Barak A. Pearlmutter,et al.  Multiresolution framework for blind source separation , 2000 .

[57]  Lei Chen,et al.  A novel approach for fMRI data analysis based on the combination of sparse approximation and affinity propagation clustering. , 2014, Magnetic resonance imaging.

[58]  Weiming Zeng,et al.  SACICA: A sparse approximation coefficient-based ICA model for functional magnetic resonance imaging data analysis , 2013, Journal of Neuroscience Methods.

[59]  Esa Ollila,et al.  Effects of repeatability measures on results of fMRI sICA: A study on simulated and real resting-state effects , 2011, NeuroImage.