Designing Single- and Multiple-Shell Sampling Schemes for Diffusion MRI Using Spherical Code

  • Jian Cheng
  • Dinggang Shen
  • Pew-Thian Yap
Part of the Lecture Notes in Computer Science book series (LNCS, volume 8675)


In diffusion MRI (dMRI), determining an appropriate sampling scheme is crucial for acquiring the maximal amount of information for data reconstruction and analysis using the minimal amount of time. For single-shell acquisition, uniform sampling without directional preference is usually favored. To achieve this, a commonly used approach is the Electrostatic Energy Minimization (EEM) method introduced in dMRI by Jones et al. However, the electrostatic energy formulation in EEM is not directly related to the goal of optimal sampling-scheme design, i.e., achieving large angular separation between sampling points. A mathematically more natural approach is to consider the Spherical Code (SC) formulation, which aims to achieve uniform sampling by maximizing the minimal angular difference between sampling points on the unit sphere. Although SC is well studied in the mathematical literature, its current formulation is limited to a single shell and is not applicable to multiple shells. Moreover, SC, or more precisely continuous SC (CSC), currently can only be applied on the continuous unit sphere and hence cannot be used in situations where one or several subsets of sampling points need to be determined from an existing sampling scheme. In this case, discrete SC (DSC) is required. In this paper, we propose novel DSC and CSC methods for designing uniform single-/multi-shell sampling schemes. The DSC and CSC formulations are solved respectively by Mixed Integer Linear Programming (MILP) and a gradient descent approach. A fast greedy incremental solution is also provided for both DSC and CSC. To our knowledge, this is the first work to use SC formulation for designing sampling schemes in dMRI. Experimental results indicate that our methods obtain larger angular separation and better rotational invariance than the generalized EEM (gEEM) method currently used in the Human Connectome Project (HCP).


Sampling Scheme Gradient Descent Single Shell Spherical Code Gradient Descent Approach 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


  1. 1.
    Jones, D.K., Horsfield, M.A., Simmons, A.: Optimal strategies for measuring diffusion in anisotropic systems by magnetic resonance imaging. Magnetic Resonance in Medicine 42, 515–525 (1999)CrossRefGoogle Scholar
  2. 2.
    Cook, P., Bai, Y., Nedjati-Gilani, S., Seunarine, K., Hall, M., Parker, G., Alexander, D.: Camino: Open-source diffusion-MRI reconstruction and processing. In: ISMRM (2006)Google Scholar
  3. 3.
    Caruyer, E., Cheng, J., Lenglet, C., Sapiro, G., Jiang, T., Deriche, R.: Optimal Design of Multiple Q-shells experiments for Diffusion MRI. In: CDMRI Workshop, MICCAI 2011 (2011)Google Scholar
  4. 4.
    Caruyer, E., Lenglet, C., Sapiro, G., Deriche, R.: Design of multishell sampling schemes with uniform coverage in diffusion MRI. Magnetic Resonance in Medicine (2013)Google Scholar
  5. 5.
    Sotiropoulos, S.N., Jbabdi, S., Xu, J., Andersson, J.L., Moeller, S., Auerbach, E.J., Glasser, M.F., Hernandez, M., Sapiro, G., Jenkinson, M., et al.: Advances in diffusion MRI acquisition and processing in the Human Connectome Project. NeuroImage 80, 125–143 (2013)CrossRefGoogle Scholar
  6. 6.
    Conway, J.H., Hardin, R.H., Sloane, N.J.: Packing lines, planes, etc.: Packings in Grassmannian spaces. Experimental Mathematics 5(2), 139–159 (1996)CrossRefzbMATHMathSciNetGoogle Scholar
  7. 7.
    Deriche, R., Calder, J., Descoteaux, M.: Optimal real-time q-ball imaging using regularized kalman filtering with incremental orientation sets. Medical Image Analysis 13(4), 564–579 (2009)CrossRefGoogle Scholar
  8. 8.
    Tóth, L.F.: On the densest packing of spherical caps. The American Mathematical Monthly 56(5), 330–331 (1949)CrossRefzbMATHMathSciNetGoogle Scholar
  9. 9.
    Gurobi Optimization, Inc.: Gurobi optimizer reference manual (2014)Google Scholar
  10. 10.
    Cheng, J., Ghosh, A., Jiang, T., Deriche, R.: A Riemannian Framework for Orientation Distribution Function Computing. In: Yang, G.-Z., Hawkes, D., Rueckert, D., Noble, A., Taylor, C. (eds.) MICCAI 2009, Part I. LNCS, vol. 5761, pp. 911–918. Springer, Heidelberg (2009)CrossRefGoogle Scholar
  11. 11.
    Cheng, J., Ghosh, A., Jiang, T., Deriche, R.: Model-free and Analytical EAP Reconstruction via Spherical Polar Fourier Diffusion MRI. In: Jiang, T., Navab, N., Pluim, J.P.W., Viergever, M.A. (eds.) MICCAI 2010, Part I. LNCS, vol. 6361, pp. 590–597. Springer, Heidelberg (2010)CrossRefGoogle Scholar

Copyright information

© Springer International Publishing Switzerland 2014

Authors and Affiliations

  • Jian Cheng
    • 1
  • Dinggang Shen
    • 1
  • Pew-Thian Yap
    • 1
  1. 1.Department of Radiology and BRICThe University of North Carolina at Chapel HillUSA

Personalised recommendations