Uniform Penalty inversion of two-dimensional NMR relaxation data

The inversion of two-dimensional NMR data is an ill-posed problem related to the numerical computation of the inverse Laplace transform. In this paper we present the 2DUPEN algorithm that extends the Uniform Penalty (UPEN) algorithm [Borgia, Brown, Fantazzini, {\em Journal of Magnetic Resonance}, 1998] to two-dimensional data. The UPEN algorithm, defined for the inversion of one-dimensional NMR relaxation data, uses Tikhonov-like regularization and optionally non-negativity constraints in order to implement locally adapted regularization. In this paper, we analyze the regularization properties of this approach. Moreover, we extend the one-dimensional UPEN algorithm to the two-dimensional case and present an efficient implementation based on the Newton Projection method. Without any a-priori information on the noise norm, 2DUPEN automatically computes the locally adapted regularization parameters and the distribution of the unknown NMR parameters by using variable smoothing. Results of numerical experiments on simulated and real data are presented in order to illustrate the potential of the proposed method in reconstructing peaks and flat regions with the same accuracy.

[1]  Yehoshua Y. Zeevi,et al.  Variational denoising of partly textured images by spatially varying constraints , 2006, IEEE Transactions on Image Processing.

[2]  G. C. Borgia,et al.  Uniform-penalty inversion of multiexponential decay data. II. Data spacing, T(2) data, systemic data errors, and diagnostics. , 2000, Journal of magnetic resonance.

[3]  Yiqiu Dong,et al.  Automated Regularization Parameter Selection in Multi-Scale Total Variation Models for Image Restoration , 2011, Journal of Mathematical Imaging and Vision.

[4]  G. C. Borgia,et al.  Uniform-penalty inversion of multiexponential decay data. , 1998, Journal of magnetic resonance.

[5]  Dimitri P. Bertsekas,et al.  Nonlinear Programming , 1997 .

[6]  L. Zanni,et al.  On the filtering effect of iterative regularization algorithms for discrete inverse problems , 2013, 1307.0930.

[7]  Paola Fantazzini,et al.  The search for negative amplitude components in quasi-continuous distributions of relaxation times: the example of 1H magnetization exchange in articular cartilage and hydrated collagen , 2011 .

[8]  Lalitha Venkataramanan,et al.  Solving Fredholm integrals of the first kind with tensor product structure in 2 and 2.5 dimensions , 2002, IEEE Trans. Signal Process..

[9]  C. Vogel Computational Methods for Inverse Problems , 1987 .

[10]  Markus Grasmair,et al.  Locally Adaptive Total Variation Regularization , 2009, SSVM.

[11]  L. Brancik Numerical Inversion of Two-Dimensional Laplace Transforms Based on Partial Inversions , 2007, 2007 17th International Conference Radioelektronika.

[12]  Michael Hintermüller,et al.  Expected absolute value estimators for a spatially adapted regularization parameter choice rule in L1-TV-based image restoration , 2010 .

[13]  Josef Granwehr,et al.  Inverse Laplace Transform of Multidimensional Relaxation Data Without Non-Negativity Constraint. , 2012, Journal of chemical theory and computation.

[14]  D. Bertsekas Projected Newton methods for optimization problems with simple constraints , 1981, CDC 1981.

[15]  Y. Parmet,et al.  Laplace Inversion of Low-Resolution NMR Relaxometry Data Using Sparse Representation Methods , 2013, Concepts in magnetic resonance. Part A, Bridging education and research.

[16]  K. Miller Least Squares Methods for Ill-Posed Problems with a Prescribed Bound , 1970 .

[17]  Bernhard Blümich,et al.  Relaxation–Relaxation Experiments in Natural Porous Media with Portable Halbach Magnets , 2010 .

[18]  Mario Bertero,et al.  Introduction to Inverse Problems in Imaging , 1998 .

[19]  Petrik Galvosas,et al.  On the use of 2D correlation and exchange NMR spectroscopy in organic porous materials. , 2007, Magnetic resonance imaging.

[20]  Arjan Kuijper,et al.  Scale Space and Variational Methods in Computer Vision , 2013, Lecture Notes in Computer Science.

[21]  A. Istratov,et al.  Exponential analysis in physical phenomena , 1999 .

[22]  Kristopher L. Kuhlman Review of inverse Laplace transform algorithms for Laplace-space numerical approaches , 2012, Numerical Algorithms.

[23]  L Venkataramanan,et al.  T(1)--T(2) correlation spectra obtained using a fast two-dimensional Laplace inversion. , 2002, Journal of magnetic resonance.

[24]  W. Halperin,et al.  Application of nuclear magnetic resonance pore structure analysis to porous silica glass , 1989 .

[25]  Yang Xia,et al.  Analysis of multi-exponential relaxation data with very short components using linear regularization. , 2004, Journal of magnetic resonance.