Optimization of q-space sampling for mean apparent propagator MRI metrics using a genetic algorithm

Mean Apparent Propagator (MAP) MRI is a recently introduced technique to estimate the diffusion probability density function (PDF) robustly. Using the estimated PDF, MAP MRI then calculates zero-displacement and non-Gaussianity metrics, which might better characterize tissue microstructure compared to diffusion tensor imaging or diffusion kurtosis imaging. However, intensive q-space sampling required for MAP MRI limits its widespread adoption. A reduced q-space sampling scheme that maintains the accuracy of the derived metrics would make it more practical. A heuristic approach for acquiring MAP MRI with fewer q-space samples has been introduced earlier with scan duration of less than 10 minutes. However, the sampling scheme was not optimized systematically to preserve the accuracy of the model metrics. In this work, a genetic algorithm is implemented to determine optimal q-space subsampling schemes for MAP MRI that will keep total scan time under 10 min. Results show that the metrics derived from the optimized schemes more closely match those computed from the full set, especially in dense fiber tracts such as the corpus callosum.

[1]  Rich Caruana,et al.  Removing the Genetics from the Standard Genetic Algorithm , 1995, ICML.

[2]  Larry J. Eshelman,et al.  The CHC Adaptive Search Algorithm: How to Have Safe Search When Engaging in Nontraditional Genetic Recombination , 1990, FOGA.

[3]  Mark Jenkinson,et al.  Evaluating fibre orientation dispersion in white matter: Comparison of diffusion MRI, histology and polarized light imaging , 2017, NeuroImage.

[4]  Kenneth A. De Jong,et al.  An Analysis of Multi-Point Crossover , 1990, FOGA.

[5]  Melanie Mitchell,et al.  An introduction to genetic algorithms , 1996 .

[6]  Pedro A. Diaz-Gomez,et al.  Initial Population for Genetic Algorithms: A Metric Approach , 2007, GEM.

[7]  Eric Achten,et al.  Optimal Experimental Design for Diffusion Kurtosis Imaging , 2010, IEEE Transactions on Medical Imaging.

[8]  Kenneth Alan De Jong,et al.  An analysis of the behavior of a class of genetic adaptive systems. , 1975 .

[9]  Rachid Deriche,et al.  Multiple q-shell diffusion propagator imaging , 2011, Medical Image Anal..

[10]  H. Beyer.  Evolutionary algorithms in noisy environments : theoretical issues and guidelines for practice , 2000 .

[11]  M. Horsfield,et al.  Optimal strategies for measuring diffusion in anisotropic systems by magnetic resonance imaging , 1999, Magnetic resonance in medicine.

[12]  Thomas Bäck,et al.  Selective Pressure in Evolutionary Algorithms: A Characterization of Selection Mechanisms , 1994, International Conference on Evolutionary Computation.

[13]  John J. Grefenstette,et al.  Genetic algorithms in noisy environments , 1988, Machine Learning.

[14]  Carlo Pierpaoli,et al.  Mean apparent propagator (MAP) MRI: A novel diffusion imaging method for mapping tissue microstructure , 2013, NeuroImage.

[15]  Andrew L. Alexander,et al.  Hybrid diffusion imaging , 2007, NeuroImage.

[16]  Gilbert Syswerda,et al.  Uniform Crossover in Genetic Algorithms , 1989, ICGA.

[17]  Ninon Burgos,et al.  New advances in the Clinica software platform for clinical neuroimaging studies , 2019 .

[18]  Maxime Descoteaux,et al.  Dipy, a library for the analysis of diffusion MRI data , 2014, Front. Neuroinform..

[19]  Stamatios N. Sotiropoulos,et al.  An integrated approach to correction for off-resonance effects and subject movement in diffusion MR imaging , 2016, NeuroImage.

[20]  A. Connelly,et al.  Anisotropic noise propagation in diffusion tensor MRI sampling schemes , 2003, Magnetic resonance in medicine.

[21]  J. Dubois,et al.  Optimized diffusion gradient orientation schemes for corrupted clinical DTI data sets , 2006, Magnetic Resonance Materials in Physics, Biology and Medicine.

[22]  Carlo Pierpaoli,et al.  Clinical feasibility of using mean apparent propagator (MAP) MRI to characterize brain tissue microstructure , 2016, NeuroImage.

[23]  Yaniv Assaf,et al.  Composite hindered and restricted model of diffusion (CHARMED) MR imaging of the human brain , 2005, NeuroImage.

[24]  Wenxing Ye,et al.  An Efficient Interlaced Multi-Shell Sampling Scheme for Reconstruction of Diffusion Propagators , 2012, IEEE Transactions on Medical Imaging.

[25]  Khader M Hasan,et al.  Computation of the fractional anisotropy and mean diffusivity maps without tensor decoding and diagonalization: Theoretical analysis and validation , 2003, Magnetic resonance in medicine.

[26]  Rachid Deriche,et al.  Laplacian-regularized MAP-MRI: Improving axonal caliber estimation , 2015, 2015 IEEE 12th International Symposium on Biomedical Imaging (ISBI).

[27]  Pratyusha Rakshit,et al.  Noisy evolutionary optimization algorithms - A comprehensive survey , 2017, Swarm Evol. Comput..

[28]  James E. Baker,et al.  Reducing Bias and Inefficienry in the Selection Algorithm , 1987, ICGA.

[29]  Stephen M Smith,et al.  Fast robust automated brain extraction , 2002, Human brain mapping.

[30]  Melanie Mitchell,et al.  What makes a problem hard for a genetic algorithm? Some anomalous results and their explanation , 1993, Machine Learning.

[31]  M. Budde,et al.  Microstructural organization of axons in the human corpus callosum quantified by diffusion-weighted magnetic resonance spectroscopy of N-acetylaspartate and post-mortem histology , 2014, Brain Structure and Function.

[32]  Christophe Phillips,et al.  Influence of Noise Correction on Intra- and Inter-Subject Variability of Quantitative Metrics in Diffusion Kurtosis Imaging , 2014, PloS one.

[33]  Darrell Whitley,et al.  A genetic algorithm tutorial , 1994, Statistics and Computing.

[34]  Thomas R. Knösche,et al.  White matter integrity, fiber count, and other fallacies: The do's and don'ts of diffusion MRI , 2013, NeuroImage.

[35]  Christopher J Hardy,et al.  Bias and precision analysis of diffusional kurtosis imaging for different acquisition schemes , 2016, Magnetic resonance in medicine.

[36]  Mary E. Meyerand,et al.  Sparse and Optimal Acquisition Design for Diffusion MRI and Beyond , 2012, Medical physics.

[37]  John H. Holland,et al.  Genetic Algorithms and the Optimal Allocation of Trials , 1973, SIAM J. Comput..

[38]  R. Deriche,et al.  Design of multishell sampling schemes with uniform coverage in diffusion MRI , 2013, Magnetic resonance in medicine.

[39]  M. Budde,et al.  Quantification of anisotropy and fiber orientation in human brain histological sections , 2012, Front. Integr. Neurosci..

[40]  Carlo Pierpaoli,et al.  Analysis of the effects of noise, DWI sampling, and value of assumed parameters in diffusion MRI models , 2017, Magnetic resonance in medicine.

[41]  Cheng Guan Koay,et al.  A simple scheme for generating nearly uniform distribution of antipodally symmetric points on the unit sphere , 2011, J. Comput. Sci..