Spatially Regularized Compressed Sensing for

Despite the relative recency of its inception, the theory of compressive sampling (aka compressed sensing) (CS) has already revolutionized multiple areas of applied sciences, a particularly important instance of which is medical imaging. Specifically, the theory has provided a different perspective on the important problem of optimal sampling in magnetic reso- nance imaging (MRI), with an ever-increasing body of works reporting stable and accurate reconstruction of MRI scans from the number of spectral measurements which would have been deemed unacceptably small as recently as five years ago. In this paper, the theory of CS is employed to palliate the problem of long acquisition times, which is known to be a major impediment to the clinical application of high angular resolution diffusion imaging (HARDI). Specifically, we demonstrate that a substantial reduction in data acquisition times is possible through minimiza- tion of the number of diffusion encoding gradients required for reliable reconstruction of HARDI scans. The success of such a minimization is primarily due to the availability of spherical ridgelet transformation, which excels in sparsifying HARDI signals. What makes the resulting reconstruction procedure even more accurate is a combination of the sparsity constraints in the diffusion domain with additional constraints imposed on the estimated diffusion field in the spatial domain. Accordingly, the present paper describes an original way to combine the diffusion- and spatial-domain constraints to achieve a maximal reduction in the number of diffusion measurements, while sacrificing little in terms of reconstruction accuracy. Finally, details are provided on an efficient numerical scheme which can be used to solve the aforementioned reconstruction problem by means of standard and readily available estimation tools. The paper is concluded with experimental results which support the practical value of the proposed reconstruction methodology. Index Terms—Compressed sensing (CS), diffusion magnetic resonance imaging (MRI), high angular resolution diffusion imaging (HARDI), sparse representations, spherical ridgelets, total variation.

[1]  Baba C. Vemuri,et al.  von Mises-Fisher mixture model of the diffusion ODF , 2006, 3rd IEEE International Symposium on Biomedical Imaging: Nano to Macro, 2006..

[2]  Christophe Lenglet,et al.  Estimating Orientation Distribution Functions with Probability Density Constraints and Spatial Regularity , 2009, MICCAI.

[3]  R. Deriche,et al.  Apparent diffusion coefficients from high angular resolution diffusion imaging: Estimation and applications , 2006, Magnetic resonance in medicine.

[4]  Martha Elizabeth Shenton,et al.  Directional functions for orientation distribution estimation , 2008, 2008 5th IEEE International Symposium on Biomedical Imaging: From Nano to Macro.

[5]  Feng Huang,et al.  k‐t GRAPPA: A k‐space implementation for dynamic MRI with high reduction factor , 2005, Magnetic resonance in medicine.

[6]  Dimitri P. Bertsekas,et al.  On the Douglas—Rachford splitting method and the proximal point algorithm for maximal monotone operators , 1992, Math. Program..

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

[8]  E. Saff,et al.  Distributing many points on a sphere , 1997 .

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

[10]  Armando Manduca,et al.  Highly Undersampled Magnetic Resonance Image Reconstruction via Homotopic $\ell_{0}$ -Minimization , 2009, IEEE Transactions on Medical Imaging.

[11]  Carl-Fredrik Westin,et al.  Estimation of fiber Orientation Probability Density Functions in High Angular Resolution Diffusion Imaging , 2009, NeuroImage.

[12]  Jean-François Aujol,et al.  Some First-Order Algorithms for Total Variation Based Image Restoration , 2009, Journal of Mathematical Imaging and Vision.

[13]  Ingrid Daubechies,et al.  Ten Lectures on Wavelets , 1992 .

[14]  P. Hagmann,et al.  Mapping complex tissue architecture with diffusion spectrum magnetic resonance imaging , 2005, Magnetic resonance in medicine.

[15]  R. Deriche,et al.  Regularized, fast, and robust analytical Q‐ball imaging , 2007, Magnetic resonance in medicine.

[16]  Duan Xu,et al.  Q‐ball reconstruction of multimodal fiber orientations using the spherical harmonic basis , 2006, Magnetic resonance in medicine.

[17]  Jong Chul Ye,et al.  Improved k–t BLAST and k–t SENSE using FOCUSS , 2007, Physics in medicine and biology.

[18]  Wotao Yin,et al.  An Iterative Regularization Method for Total Variation-Based Image Restoration , 2005, Multiscale Model. Simul..

[19]  Yogesh Rathi,et al.  On Approximation of Orientation Distributions by Means of Spherical Ridgelets , 2008, IEEE Transactions on Image Processing.

[20]  Daniel C Alexander,et al.  Multiple‐Fiber Reconstruction Algorithms for Diffusion MRI , 2005, Annals of the New York Academy of Sciences.

[21]  Derek K. Jones,et al.  The effect of gradient sampling schemes on measures derived from diffusion tensor MRI: A Monte Carlo study † , 2004, Magnetic resonance in medicine.

[22]  A. Anderson Measurement of fiber orientation distributions using high angular resolution diffusion imaging , 2005, Magnetic resonance in medicine.

[23]  P. Grenier,et al.  MR imaging of intravoxel incoherent motions: application to diffusion and perfusion in neurologic disorders. , 1986, Radiology.

[24]  Stephen P. Boyd,et al.  Convex Optimization , 2004, Algorithms and Theory of Computation Handbook.

[25]  Yogesh Rathi,et al.  Fast and Accurate Reconstruction of HARDI Data Using Compressed Sensing , 2010, MICCAI.

[26]  L. Bregman The relaxation method of finding the common point of convex sets and its application to the solution of problems in convex programming , 1967 .

[27]  Alan Connelly,et al.  Direct estimation of the fiber orientation density function from diffusion-weighted MRI data using spherical deconvolution , 2004, NeuroImage.

[28]  E. Candès,et al.  Stable signal recovery from incomplete and inaccurate measurements , 2005, math/0503066.

[29]  L. Rudin,et al.  Nonlinear total variation based noise removal algorithms , 1992 .

[30]  P. Basser,et al.  Estimation of the effective self-diffusion tensor from the NMR spin echo. , 1994, Journal of magnetic resonance. Series B.

[31]  Willi Freeden,et al.  Orthogonal and Nonorthogonal Multiresolution Analysis, Scale Discrete and Exact Fully Discrete Wavelet Transform on the Sphere , 1998 .

[32]  A. Alexander,et al.  Diffusion tensor imaging of the brain , 2007, Neurotherapeutics.

[33]  C. Hardy,et al.  Accelerated diffusion spectrum imaging in the human brain using compressed sensing , 2011, Magnetic resonance in medicine.

[34]  G. Sapiro,et al.  Reconstruction of the orientation distribution function in single‐ and multiple‐shell q‐ball imaging within constant solid angle , 2010, Magnetic resonance in medicine.

[35]  Susumu Mori,et al.  Introduction to Diffusion Tensor Imaging , 2007 .

[36]  Wotao Yin,et al.  Bregman Iterative Algorithms for (cid:2) 1 -Minimization with Applications to Compressed Sensing ∗ , 2008 .

[37]  P. Lions,et al.  Image recovery via total variation minimization and related problems , 1997 .

[38]  Martha Elizabeth Shenton,et al.  Neural Tractography Using an Unscented Kalman Filter , 2009, IPMI.

[39]  V. Wedeen,et al.  Diffusion MRI of Complex Neural Architecture , 2003, Neuron.

[40]  D. Tuch Q‐ball imaging , 2004, Magnetic resonance in medicine.

[41]  N. Makris,et al.  High angular resolution diffusion imaging reveals intravoxel white matter fiber heterogeneity , 2002, Magnetic resonance in medicine.

[42]  H. Groemer Geometric Applications of Fourier Series and Spherical Harmonics , 1996 .

[43]  Jerry L. Prince,et al.  Resolution of crossing fibers with constrained compressed sensing using traditional diffusion tensor MRI , 2010, Medical Imaging.

[44]  I. Daubechies Ten Lectures on Wavelets , 1992 .

[45]  L. Ying,et al.  Accelerating SENSE using compressed sensing , 2009, Magnetic resonance in medicine.

[46]  Inderjit S. Dhillon,et al.  Clustering on the Unit Hypersphere using von Mises-Fisher Distributions , 2005, J. Mach. Learn. Res..

[47]  Santiago Aja-Fernández,et al.  DWI filtering using joint information for DTI and HARDI , 2010, Medical Image Anal..

[48]  M. Kraut,et al.  Comparison of weakness progression in inclusion body myositis during treatment with methotrexate or placebo , 2002, Annals of neurology.

[49]  Tony F. Chan,et al.  Color TV: total variation methods for restoration of vector-valued images , 1998, IEEE Trans. Image Process..

[50]  D. Donoho,et al.  Sparse MRI: The application of compressed sensing for rapid MR imaging , 2007, Magnetic resonance in medicine.

[51]  Marc Teboulle,et al.  A Fast Iterative Shrinkage-Thresholding Algorithm for Linear Inverse Problems , 2009, SIAM J. Imaging Sci..

[52]  Remco Duits,et al.  Left-Invariant Diffusions on the Space of Positions and Orientations and their Application to Crossing-Preserving Smoothing of HARDI images , 2011, International Journal of Computer Vision.

[53]  P. Basser,et al.  Comprehensive approach for correction of motion and distortion in diffusion‐weighted MRI , 2004, Magnetic resonance in medicine.

[54]  Robert D. Nowak,et al.  An EM algorithm for wavelet-based image restoration , 2003, IEEE Trans. Image Process..

[55]  Kalvis M. Jansons,et al.  Persistent angular structure: new insights from diffusion magnetic resonance imaging data , 2003 .

[56]  Rachid Deriche,et al.  Impact of Rician Adapted Non-Local Means Filtering on HARDI , 2008, MICCAI.