Operator-like wavelets with application to functional magnetic resonance imaging

We introduce a new class of wavelets that behave like a given differential operator L. Our construction is inspired by the derivative-like behavior of classical wavelets. Within our framework, the wavelet coefficients of a signal y are the samples of a smoothed version of L{y}. For a linear system characterized by an operator equation L{y} = x, the operator-like wavelet transform essentially deconvolves the system output y and extracts the "innovation" signal x. The main contributions of the thesis include: Exponential-spline wavelets. We consider the system L described by a linear differential equation and build wavelets that mimic the behavior of L. The link between the wavelet and the operator is an exponential B-spline function; its integer shifts span the multiresolution space. The construction that we obtain is non-stationary in the sense that the wavelets and the scaling functions depend on the scale. We propose a generalized version of Mallat's fast filterbank algorithm with scale-dependent filters to efficiently perform the decomposition and reconstruction in the new wavelet basis. Activelets in fMRI. As a practical biomedical imaging application, we study the problem of activity detection in event-related fMRI. For the differential system that links the measurements and the stimuli, we use a linear approximation of the balloon/windkessel model for the hemodynamic response. The corresponding wavelets (we call them activelets) are specially tuned for temporal fMRI signal analysis. We assume that the stimuli are sparse in time and extract the activity-related signal by optimizing a criterion with a sparsity regularization term. We test the method with synthetic fMRI data. We then apply it to a high-resolution fMRI retinotopy dataset to demonstrate its applicability to real data. Operator-like wavelets. Finally, we generalize the operator-like wavelet construction for a wide class of differential operators L in multiple dimensions. We give conditions that L must satisfy to generate a valid multiresolution analysis. We show that Matern and polyharmonic wavelets are particular cases of our construction.

[1]  Michael Unser,et al.  A Fast Thresholded Landweber Algorithm for Wavelet-Regularized Multidimensional Deconvolution , 2008, IEEE Transactions on Image Processing.

[2]  W. Dahmen,et al.  Multiresolution analysis and wavelets on S2 and S3 , 1995 .

[3]  Michael Elad,et al.  Optimally sparse representation in general (nonorthogonal) dictionaries via ℓ1 minimization , 2003, Proceedings of the National Academy of Sciences of the United States of America.

[4]  Joachim Stöckler Non–Stationary Wavelets , 1993 .

[5]  Michael Unser,et al.  A pyramid approach to subpixel registration based on intensity , 1998, IEEE Trans. Image Process..

[6]  E. Bullmore,et al.  Wavelet-Generalized Least Squares: A New BLU Estimator of Linear Regression Models with 1/f Errors , 2002, NeuroImage.

[7]  B. Rosen,et al.  Evidence of a Cerebrovascular Postarteriole Windkessel with Delayed Compliance , 1999, Journal of cerebral blood flow and metabolism : official journal of the International Society of Cerebral Blood Flow and Metabolism.

[8]  J B Poline,et al.  Joint detection-estimation of brain activity in functional MRI: a Multichannel Deconvolution solution , 2005, IEEE Transactions on Signal Processing.

[9]  R. Elgie A Fresh Look at Semipresidentialism: Variations on a Theme , 2005 .

[11]  Robert Bregovic,et al.  Multirate Systems and Filter Banks , 2002 .

[12]  C. D. Boor,et al.  Quasiinterpolants and Approximation Power of Multivariate Splines , 1990 .

[13]  R. DeVore,et al.  On the construction of multivariate (pre)wavelets , 1993 .

[14]  M. R. Osborne,et al.  A new approach to variable selection in least squares problems , 2000 .

[15]  Tim Olson,et al.  Wavelet localization of the Radon transform , 1994, IEEE Trans. Signal Process..

[16]  I. Daubechies,et al.  An iterative thresholding algorithm for linear inverse problems with a sparsity constraint , 2003, math/0307152.

[17]  Dimitri Van De Ville,et al.  Dynamic PET Reconstruction Using Wavelet Regularization With Adapted Basis Functions , 2008, IEEE Transactions on Medical Imaging.

[18]  I. Johnstone,et al.  Ideal spatial adaptation by wavelet shrinkage , 1994 .

[19]  Nira Dyn,et al.  Exponentials Reproducing Subdivision Schemes , 2003, Found. Comput. Math..

[20]  Mohamed-Jalal Fadili,et al.  Inpainting and Zooming Using Sparse Representations , 2009, Comput. J..

[21]  Dimitri Van De Ville,et al.  Complex Wavelet Bases, Steerability, and the Marr-Like Pyramid , 2008, IEEE Transactions on Image Processing.

[22]  Michael Unser Cardinal exponential splines: part II - think analog, act digital , 2005, IEEE Transactions on Signal Processing.

[23]  Michael Elad,et al.  Stable recovery of sparse overcomplete representations in the presence of noise , 2006, IEEE Transactions on Information Theory.

[24]  Karl J. Friston,et al.  Functional Connectivity: The Principal-Component Analysis of Large (PET) Data Sets , 1993, Journal of cerebral blood flow and metabolism : official journal of the International Society of Cerebral Blood Flow and Metabolism.

[25]  Mohamed-Jalal Fadili,et al.  Fractional Gaussian noise, functional MRI and Alzheimer's disease , 2005, NeuroImage.

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

[27]  M. Unser,et al.  Surfing the brain , 2006, IEEE Engineering in Medicine and Biology Magazine.

[28]  E. Kolaczyk A Wavelet Shrinkage Approach to Tomographic Image Reconstruction , 1996 .

[29]  Patrick L. Combettes,et al.  Signal Recovery by Proximal Forward-Backward Splitting , 2005, Multiscale Model. Simul..

[30]  Antonin Chambolle,et al.  Nonlinear wavelet image processing: variational problems, compression, and noise removal through wavelet shrinkage , 1998, IEEE Trans. Image Process..

[31]  DaubechiesIngrid Orthonormal bases of compactly supported wavelets II , 1993 .

[32]  E. Bullmore,et al.  Penalized partially linear models using sparse representations with an application to fMRI time series , 2005, IEEE Transactions on Signal Processing.

[33]  I. Daubechies Orthonormal bases of compactly supported wavelets II: variations on a theme , 1993 .

[34]  Yurii Nesterov,et al.  Interior-point polynomial algorithms in convex programming , 1994, Siam studies in applied mathematics.

[35]  A. Ron,et al.  Local approximation by certain spaces of exponential polynomials, approximation order of exponential box splines, and related interpolation problems , 1990 .

[36]  R. Buxton,et al.  A Model for the Coupling between Cerebral Blood Flow and Oxygen Metabolism during Neural Stimulation , 1997, Journal of cerebral blood flow and metabolism : official journal of the International Society of Cerebral Blood Flow and Metabolism.

[37]  A. Cohen,et al.  Nonstationary subdivision schemes and multiresolution analysis , 1996 .

[38]  Michael Unser,et al.  From differential equations to the construction of new wavelet-like bases , 2006, IEEE Transactions on Signal Processing.

[39]  Thierry Blu,et al.  Isotropic polyharmonic B-splines: scaling functions and wavelets , 2005, IEEE Transactions on Image Processing.

[40]  R. Buxton,et al.  Dynamics of blood flow and oxygenation changes during brain activation: The balloon model , 1998, Magnetic resonance in medicine.

[41]  G. Glover Deconvolution of Impulse Response in Event-Related BOLD fMRI1 , 1999, NeuroImage.

[42]  L D Cromwell,et al.  Filtering noise from images with wavelet transforms , 1991, Magnetic resonance in medicine.

[43]  M. Raichle Behind the scenes of functional brain imaging: a historical and physiological perspective. , 1998, Proceedings of the National Academy of Sciences of the United States of America.

[44]  Yaakov Tsaig,et al.  Fast Solution of $\ell _{1}$ -Norm Minimization Problems When the Solution May Be Sparse , 2008, IEEE Transactions on Information Theory.

[45]  G. Battle A block spin construction of ondelettes. Part I: Lemarié functions , 1987 .

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

[47]  Hans Knutsson,et al.  Adaptive analysis of fMRI data , 2003, NeuroImage.

[48]  S. Rossitti Introduction to Functional Magnetic Resonance Imaging, Principles and Techniques , 2002 .

[49]  Jun Wang,et al.  Medical image compression by using three-dimensional wavelet transformation , 1996, IEEE Trans. Medical Imaging.

[50]  Thierry Blu,et al.  Generalized smoothing splines and the optimal discretization of the Wiener filter , 2005, IEEE Transactions on Signal Processing.

[51]  David L. Donoho,et al.  WaveLab and Reproducible Research , 1995 .

[52]  Jean-Luc Starck,et al.  Sparse Representation-based Image Deconvolution by iterative Thresholding , 2006 .

[53]  Thierry Blu,et al.  Cardinal exponential splines: part I - theory and filtering algorithms , 2005, IEEE Transactions on Signal Processing.

[54]  I. Daubechies Orthonormal bases of compactly supported wavelets , 1988 .

[55]  S. Ogawa,et al.  Magnetic resonance imaging of blood vessels at high fields: In vivo and in vitro measurements and image simulation , 1990, Magnetic resonance in medicine.

[56]  Karl J. Friston,et al.  Hemodynamic correlates of epileptiform discharges: An EEG-fMRI study of 63 patients with focal epilepsy , 2006, Brain Research.

[57]  Keiji Tanaka,et al.  Human Ocular Dominance Columns as Revealed by High-Field Functional Magnetic Resonance Imaging , 2001, Neuron.

[58]  David L. Donoho,et al.  Sparse Solution Of Underdetermined Linear Equations By Stagewise Orthogonal Matching Pursuit , 2006 .

[59]  Richard B. Buxton,et al.  Comprar Introduction to Functional Magnetic Resonance Imaging | Richard B. Buxton | 9780521899956 | Cambridge University Press , 2009 .

[60]  Thierry Blu,et al.  The fractional spline wavelet transform: definition end implementation , 2000, 2000 IEEE International Conference on Acoustics, Speech, and Signal Processing. Proceedings (Cat. No.00CH37100).

[61]  Michael A. Saunders,et al.  Atomic Decomposition by Basis Pursuit , 1998, SIAM J. Sci. Comput..

[62]  Karl J. Friston,et al.  Nonlinear Responses in fMRI: The Balloon Model, Volterra Kernels, and Other Hemodynamics , 2000, NeuroImage.

[63]  L. Schumaker Spline Functions: Basic Theory , 1981 .

[64]  M. J. Fadili,et al.  A comparative evaluation of wavelet-based methods for hypothesis testing of brain activation maps , 2004, NeuroImage.

[65]  G. Holmes,et al.  Disturbances of Vision from Cerebral Lesions, with Special Reference to the Cortical Representation of the Macula , 1916, Proceedings of the Royal Society of Medicine.

[66]  Michael Unser,et al.  A family of polynomial spline wavelet transforms , 1993, Signal Process..

[67]  Tom Lyche,et al.  L-Spline Wavelets , 1994 .

[68]  Michael Unser,et al.  On the asymptotic convergence of B-spline wavelets to Gabor functions , 1992, IEEE Trans. Inf. Theory.

[69]  Truong Q. Nguyen,et al.  Wavelets and filter banks , 1996 .

[70]  Charles K. Chui,et al.  Analytic wavelets generated by radial functions , 1996, Adv. Comput. Math..

[71]  C. Sherrington,et al.  On the Regulation of the Blood‐supply of the Brain , 1890, The Journal of physiology.

[72]  D. Donoho,et al.  Fast Solution of -Norm Minimization Problems When the Solution May Be Sparse , 2008 .

[73]  G. Glover,et al.  Retinotopic organization in human visual cortex and the spatial precision of functional MRI. , 1997, Cerebral cortex.

[74]  Thierry Blu,et al.  Mathematical properties of the JPEG2000 wavelet filters , 2003, IEEE Trans. Image Process..

[75]  Arthur W. Toga,et al.  Shedding light on brain mapping: advances in human optical imaging , 2003, Trends in Neurosciences.

[76]  Jelena Kovacevic,et al.  Wavelets and Subband Coding , 2013, Prentice Hall Signal Processing Series.

[77]  Thierry Blu,et al.  Quantitative Fourier Analysis of Approximation Techniques : Part I — Interpolators and Projectors , 1999 .

[78]  R. Turner,et al.  Event-Related fMRI: Characterizing Differential Responses , 1998, NeuroImage.

[79]  T. Adali,et al.  Complex ICA of Brain Imaging Data [Life Sciences] , 2007, IEEE Signal Processing Magazine.

[80]  I. Daubechies,et al.  Biorthogonal bases of compactly supported wavelets , 1992 .

[81]  Christophe Rabut,et al.  Using the refinement equation for the construction of pre-wavelets III: Elliptic splines , 2005, Numerical Algorithms.

[82]  Wenjiang J. Fu,et al.  Asymptotics for lasso-type estimators , 2000 .

[83]  R. DeVore,et al.  The Structure of Finitely Generated Shift-Invariant Spaces in , 1992 .

[84]  Thierry Blu,et al.  Wavelet theory demystified , 2003, IEEE Trans. Signal Process..