Enhanced reconstruction in magnetic particle imaging by whitening and randomized SVD approximation

Magnetic particle imaging (MPI) is a medical imaging modality of recent origin, and it exploits the nonlinear magnetization phenomenon to recover a spatially dependent concentration of nanoparticles. In practice, image reconstruction in MPI is frequently carried out by standard Tikhonov regularization with nonnegativity constraint, which is then minimized by a Kaczmarz type method. In this work, we revisit two issues in the numerical reconstruction in MPI in the lens of inverse theory, i.e. the choice of fidelity and acceleration, and propose two algorithmic tricks, i.e. a whitening procedure to incorporate the noise statistics and accelerating Kaczmarz iteration via randomized SVD. The two tricks are straightforward to implement and easy to incorporate in existing reconstruction algorithms. Their significant potentials are illustrated by extensive numerical experiments on a publicly available dataset.

[1]  David P. Woodruff Sketching as a Tool for Numerical Linear Algebra , 2014, Found. Trends Theor. Comput. Sci..

[2]  Bernhard Gleich,et al.  Magnetic Particle imaging : Visualization of Instruments for Cardiovascular Intervention 1 , 2012 .

[3]  Emine Ulku Saritas,et al.  X‐Space MPI: Magnetic Nanoparticles for Safe Medical Imaging , 2012, Advanced materials.

[4]  Tobias Knopp,et al.  Direct Image Reconstruction of Lissajous-Type Magnetic Particle Imaging Data Using Chebyshev-Based Matrix Compression , 2017, IEEE Transactions on Computational Imaging.

[5]  Thorsten M. Buzug,et al.  Model-Based Reconstruction for Magnetic Particle Imaging , 2010, IEEE Transactions on Medical Imaging.

[6]  Bernhard Gleich,et al.  Tomographic imaging using the nonlinear response of magnetic particles , 2005, Nature.

[7]  Patrick W. Goodwill,et al.  Magnetic Particle Imaging: A Novel in Vivo Imaging Platform for Cancer Detection. , 2017, Nano letters.

[8]  Tobias Knopp,et al.  Edge Preserving and Noise Reducing Reconstruction for Magnetic Particle Imaging , 2017, IEEE Transactions on Medical Imaging.

[9]  T Knopp,et al.  Online reconstruction of 3D magnetic particle imaging data , 2016, Physics in medicine and biology.

[10]  F. Natterer The Mathematics of Computerized Tomography , 1986 .

[11]  Olaf Kosch,et al.  Concentration Dependent MPI Tracer Performance , 2016 .

[12]  R. Tibshirani,et al.  Sparse inverse covariance estimation with the graphical lasso. , 2008, Biostatistics.

[13]  Tobias Kluth,et al.  Regularization by Architecture: A Deep Prior Approach for Inverse Problems , 2019, Journal of Mathematical Imaging and Vision.

[14]  Stefan Kindermann,et al.  Semi-heuristic parameter choice rules for Tikhonov regularisation with operator perturbations , 2019, Journal of Inverse and Ill-posed Problems.

[15]  Tobias Kluth,et al.  Mathematical models for magnetic particle imaging , 2018, Inverse Problems.

[16]  Bernhard Gleich,et al.  Signal encoding in magnetic particle imaging: properties of the system function , 2009, BMC Medical Imaging.

[17]  Kenya Murase,et al.  Usefulness of Magnetic Particle Imaging for Predicting the Therapeutic Effect of Magnetic Hyperthermia , 2015 .

[18]  Nathan Halko,et al.  Finding Structure with Randomness: Probabilistic Algorithms for Constructing Approximate Matrix Decompositions , 2009, SIAM Rev..

[19]  Andreas Rieder,et al.  Wavelet-Accelerated Tikhonov-Phillips Regularization with Applications , 1997 .

[20]  Anselm von Gladiss,et al.  MDF: Magnetic Particle Imaging Data Format , 2016, 1602.06072.

[21]  Barbara Kaltenbacher,et al.  Regularization Methods in Banach Spaces , 2012, Radon Series on Computational and Applied Mathematics.

[22]  Thorsten M. Buzug,et al.  Experimental evaluation of different weighting schemes in magnetic particle imaging reconstruction , 2015 .

[23]  Patrick W. Goodwill,et al.  Multidimensional X-Space Magnetic Particle Imaging , 2011, IEEE Transactions on Medical Imaging.

[24]  Tobias Knopp,et al.  Magnetic particle imaging: from proof of principle to preclinical applications , 2017, Physics in medicine and biology.

[25]  Gene H. Golub,et al.  Matrix computations , 1983 .

[26]  Bangti Jin,et al.  Inverse Problems , 2014, Series on Applied Mathematics.

[27]  Achiya Dax,et al.  On Row Relaxation Methods for Large Constrained Least Squares Problems , 1993, SIAM J. Sci. Comput..

[28]  Tobias Knopp,et al.  Sensitivity Enhancement in Magnetic Particle Imaging by Background Subtraction , 2016, IEEE Transactions on Medical Imaging.

[29]  Tobias Knopp,et al.  Local System Matrix Compression for Efficient Reconstruction in Magnetic Particle Imaging , 2015 .

[30]  Jochen Franke,et al.  System Characterization of a Highly Integrated Preclinical Hybrid MPI-MRI Scanner , 2016, IEEE Transactions on Medical Imaging.

[31]  Thorsten M. Buzug,et al.  Singular value analysis for Magnetic Particle Imaging , 2008, 2008 IEEE Nuclear Science Symposium Conference Record.

[32]  Per Christian Hansen,et al.  Analysis of Discrete Ill-Posed Problems by Means of the L-Curve , 1992, SIAM Rev..

[33]  V. Morozov On the solution of functional equations by the method of regularization , 1966 .

[34]  Bangti Jin,et al.  Heuristic Parameter-Choice Rules for Convex Variational Regularization Based on Error Estimates , 2010, SIAM J. Numer. Anal..

[35]  B Gleich,et al.  Weighted iterative reconstruction for magnetic particle imaging , 2010, Physics in medicine and biology.

[36]  Gabor T. Herman,et al.  Relaxation methods for image reconstruction , 1978, CACM.

[37]  Thorsten M. Buzug,et al.  Mathematical analysis of the 1D model and reconstruction schemes for magnetic particle imaging , 2017, 1711.08074.

[38]  B Gleich,et al.  First experimental evidence of the feasibility of multi-color magnetic particle imaging , 2015, Physics in medicine and biology.

[39]  K. M. Krishnan,et al.  Evaluation of PEG-coated iron oxide nanoparticles as blood pool tracers for preclinical magnetic particle imaging. , 2017, Nanoscale.

[40]  Tobias Knopp,et al.  Magnetic Particle / Magnetic Resonance Imaging: In-Vitro MPI-Guided Real Time Catheter Tracking and 4D Angioplasty Using a Road Map and Blood Pool Tracer Approach , 2016, PloS one.

[41]  Guanglian Li,et al.  On the degree of ill-posedness of multi-dimensional magnetic particle imaging , 2017, Inverse Problems.

[42]  Aku Seppänen,et al.  Recovery from Errors Due to Domain Truncation in Magnetic Particle Imaging: Approximation Error Modeling Approach , 2018, Journal of Mathematical Imaging and Vision.

[43]  I. Ekeland,et al.  Convex analysis and variational problems , 1976 .

[44]  B Gleich,et al.  Fast reconstruction in magnetic particle imaging , 2012, Physics in medicine and biology.

[45]  A. Weinmann,et al.  Model-Based Reconstruction for Magnetic Particle Imaging in 2D and 3D , 2016, 1605.08095.

[46]  S. Kaczmarz Approximate solution of systems of linear equations , 1993 .

[47]  Jochen Franke,et al.  MPI Flow Analysis Toolbox exploiting pulsed tracer information – an aneurysm phantom proof , 2017 .

[48]  H. Engl,et al.  Regularization of Inverse Problems , 1996 .

[49]  Yuling Jiao,et al.  Preasymptotic convergence of randomized Kaczmarz method , 2017, 1706.08459.

[50]  Tobias Kluth,et al.  Model uncertainty in magnetic particle imaging: Nonlinear problem formulation and model-based sparse reconstruction , 2017 .

[51]  Yousef Saad,et al.  Iterative methods for sparse linear systems , 2003 .

[52]  B Gleich,et al.  Three-dimensional real-time in vivo magnetic particle imaging , 2009, Physics in medicine and biology.