Efficient maximum entropy reconstruction of nuclear magnetic resonance T1-T2 spectra

IEEE Transactions on Signal Processing

Volumn 58, Issue 12, 2010, Pages 6040-6051

  Chouzenoux, Émilie ^a   Moussaoui, Saïd ^a   Idier, Jérôme ^a   Mariette, François ^b,c  

^a ECOLE CENTRALE DE NANTES   (France)

^b Cemagref   (France)

^c UNIVERSITÉ EUROPÉENNE DE BRETAGNE   (France)

Author keywords

Laplace inversion; line search; maximum entropy; nuclear magnetic resonance; SVD preconditioning; T1 T2 spectrum; truncated Newton

Indexed keywords

LAPLACE INVERSIONS; LINE SEARCH; MAXIMUM ENTROPY; SVD PRECONDITIONING; T1-T2 SPECTRUM; TRUNCATED NEWTON;

ALGORITHMS; DATA PROCESSING; ENTROPY; INVERSE PROBLEMS; LAPLACE TRANSFORMS; NUCLEAR MAGNETIC RESONANCE; RESONANCE; SINGULAR VALUE DECOMPOSITION;

CONVERGENCE OF NUMERICAL METHODS;

EID: 78649241651     PISSN: 1053587X     EISSN: None     Source Type: Journal    
DOI: 10.1109/TSP.2010.2071870     Document Type: Article

References (47)

1. D. Canet, J.-C. Boubel, and E. Canet-Soulas, La RMN. Concepts, Méthodes et Applications, 2nd ed. Paris, France: Dunod, 2002.
2. R. R. Ernst, G. Bodenhausen, and A. Wokaun, Principles of Nuclear Magnetic Resonance in One and Two Dimensions, ser. International Series of Monographs on Chemistry, 2nd ed. Oxford, NY: Oxford Univ. Press, 1997.
3. F. J. M. Van de Ven, Multidimensional NMR in Liquids. Basic Principles and Experimental Methods. New York: Wiley-VCH, 1995.
4. F. Mariette, J. P. Guillement, C. Tellier, and P. Marchal, "Continuous relaxation time distribution decomposition by MEM", Signal Treat. Signal Anal. NMR, pp. 218-234, 1996.
5. R. Lamanna, "On the inversion of multicomponent NMR relaxation and diffusion decays in heterogeneous systems", Concepts Magn. Reson. Part A, vol. 26, no. 2, pp. 78-90, 2005.
6. A. E. English, K. P. Whittall, M. L. G. Joy, and R. M. Henkelman, "Quantitative two-dimensional time correlation relaxometry", Magn. Reson. Med., vol. 22, pp. 425-434, 1991.
7. M. D. Hürlimann and L. Venkataramanan, "Quantitative measurement of two-dimensional distribution functions of diffusion and relaxation in grossly inhomogeneous fields", J. Magn. Reson., vol. 157, pp. 31-42, 2002.
8. M. Fleury and J. Soualem, "Quantitative analysis of diffusional pore coupling from T2-store-T2 NMR experiments", J. Colloid Interface Sci., vol. 336, pp. 250-259, 2009.
9. E. Sternin, "Use ofinverse theory algorithms inthe analysis ofbiomembrane NMR data", in Methods in Membrane Lipids, ser. Methods in Molecular Biology, A. M. Dopico, Ed. Totowa, NJ: Humana Press, 2008, vol. 400, pp. 103-125.
10. J. P. Butler, J. A. Reeds, and S. V. Dawson, "Estimating solutions of first kind integral equations with nonnegative constraints and optimal smoothing", SIAM J. Numer. Anal., vol. 18, no. 3, pp. 381-397, Jun. 1981.
11. E. D. Laue, J. Skilling, J. Staunton, S. Sibisi, and R. G. Brereton, "Maximum entropy method in nuclear magnetic resonance spectroscopy", J. Magn. Reson., vol. 62, no. 3, pp. 437-452, 1985.
12. J. Skilling and R. K. Bryan, "Maximum entropy image reconstruction: General algorithm", Month. Not. Roy. Astron. Soc., vol. 211, pp. 111-124, 1984.
13. D. W. Marquardt, "An algorithm for least-squares estimation of nonlinear parameters", SIAM J. Appl. Math., vol. 11, pp. 431-441, 1963.
14. G. H. Golub and C. F. Van Loan, Matrix Computations, 3rd ed. Baltimore, MD: The Johns Hopkins Univ. Press, 1996.
15. L. Venkataramanan, Y. Q. Song, and M. D. Hürlimann, "Solving Fredholm integrals of the first kind with tensor product structure in 2 and 2.5 dimensions", IEEE Trans. Signal Process., vol. 50, no. 5, pp. 1017-1026, May 2002.
16. G. Bruckner and J. Cheng, "Tikhonov regularization for an integral equation of the first kind with logarithmic kernel", Weierstrass Institute for Applied Analysis and Stochastics, Berlin, Germany, Tech. rep., 1998 [Online]. Available: http://www.wias-berlin. de/publications/preprints/523/wias- preprints-523.pdf
17. Y.-W. Chiang, P. P. Borbat, and J. H. Freed, "Maximum entropy: A complement to Tikhonov regularization for determination of pair distance distributions by pulsed ESR", J. Magn. Reson., vol. 177, no. 2, pp. 184-196, Dec. 2005.
18. J. Nocedal and S. J. Wright, Numerical Optimization. New York: Springer-Verlag, 1999.
19. D. P. Bertsekas, Convex Analysis and Optimization, 1st ed. Belmont, MA: Athena Scientific, 2003.
20. P. P. B. Eggermont, "Maximum entropy regularization for Fredholm integral equations of the first kind", SIAM J. Math. Anal., vol. 24, no. 6, pp. 1557-1576, 1993.
21. R. Gordon, R. Bender, and G. T. Herman, "Algebric reconstruction techniques (ART) for three-dimensional electron microscopy and X-ray photography", J. Theor. Biol., vol. 29, pp. 471-481, 1970.
22. C. A. Johnson and D. McGarry, "Maximum entropy reconstruction methods in electron paramagnetic resonance imaging", Ann. Oper. Res., vol. 119, pp. 101-118, 2003.
23. W. H. Press, S. A. Teukolsky, W. T. Vetterling, and B. P. Flannery, Numerical Recipes: The Art of Scientific Computing, 3rd ed. New York: Cambridge Univ. Press, 1992.
24. E. Chouzenoux, S. Moussaoui, J. Idier, and F. Mariette, "Reconstruction d'un spectre RMN 2-D par maximum d'entropie", presented at the GRETSI, Dijon, France, Sep. 2009.
25. E. Chouzenoux, S. Moussaoui, J. Idier, and F. Mariette, "Optimization of a maximum entropy criterion for 2-D nuclear magnetic resonance reconstruction", presented at the IEEE Int. Conf. Acoustics, Speech, Signal Processing (ICASSP), Dallas, TX, Mar. 2010.
26. R. Dembo, S. C. Eisenstat, and S. Steihaug, "Inexact Newton methods", SIAM J. Numer. Anal., vol. 19, no. 2, pp. 400-408, Apr. 1982.
27. S. G. Nash, "A survey of truncated-Newton methods", J. Comput. Appl. Math., vol. 124, pp. 45-59, 2000.
28. S. G. Nash and A. Sofer, "On the complexity of a practical interiorpoint method", SIAM J. Optim., vol. 8, no. 3, pp. 833-849, 1998.
29. S. Bellavia, "Inexact interior-point method", J. Optim. Theory Appl., vol. 96, pp. 109-121, 1998.
30. J. J. Moré and D. J. Thuente, "Line search algorithms with guaranteed sufficient decrease", ACM Trans. Math. Softw., vol. 20, no. 3, pp. 286-307, 1994.
31. J. Sun and J. Zhang, "Global convergence of conjugate gradient methods without line search", Ann. Oper. Res., vol. 103, pp. 161-173, Mar. 2001.
32. C. Labat and J. Idier, "Convergenceof conjugate gradient methods with a closed-form stepsize formula", J. Optim. Theory Appl., vol. 136, no. 1, pp. 43-60, Jan. 2008.
33. E. Chouzenoux, S. Moussaoui, and J. Idier, "A majorize-minimize line search algorithm for barrier function optimization", presented at the EUSIPCO, Glasgow, U. K., Aug. 2009.
34. E. Chouzenoux, S. Moussaoui, and J. Idier, "A new line search method for barrier functions with strong convergence properties", IRCCyN, Nantes, France, Tech. Rep., 2009 [Online]. Available: http://hal.archives-ouvertes.fr/ IRCCYN-ADTSI
35. D. R. Hunter and K. Lange, "A tutorial on MM algorithms", Amer. Stat., vol. 58, no. 1, pp. 30-37, Feb. 2004.
36. M. Jacobson and J. Fessler, "An expanded theoretical treatment of iteration-dependent majorize-minimize algorithms", IEEE Trans. Image Process., vol. 16, no. 10, pp. 2411-2422, Oct. 2007.
37. D. P. Bertsekas, Nonlinear Programming, 2nd ed. Belmont, MA: Athena Scientific, 1999.
38. Z.-J. Shi, "Convergence of line search methods for unconstrained optimization", Appl. Math. Comput., vol. 157, pp. 393-405, 2004.
39. P. C. Hansen, Rank-Deficient and Discrete Ill-Posed Problems: Numerical Aspects of Linear Inversion. Philadelphia, PA: SIAM, 1998.
40. Y. Saad, Iterative Methods for Sparse Linear Systems. Philadelphia, PA: SIAM, 2003.
41. K. Chen, Matrix Preconditioning Techniques and Applications, 1st ed. Cambridge, U. K.: Cambridge Univ. Press, 2005.
42. R. Piché, "Regularization operators for multidimensional inverse problems with Kronecker product structure", presented at the ECCOMAS, Jyväskylä, Finland, Jul. 2004.
43. C. Eckart and G. Young, "The approximation of one matrix by another of lower rank", Psychometrika, vol. 1, no. 3, pp. 211-218, 1936.
44. C. Pichon and E. Thiébaut, "Non-parametric reconstruction of distribution functions from observed galactic discs", Month. Not. Roy. Astron. Soc., vol. 301, no. 2, pp. 419-434, 1998.
45. H. Trussell, "Convergence criteria for iterative restoration methods", IEEE Trans. Acoust. Speech, Signal Process., vol. 31, no. 1, pp. 129-136, 1983.
46. N. Galatsanos and A. Katsaggelos, "Methods for choosing the regularization parameter and estimating the noise variance in image restoration and their relation", IEEE Trans. Image Process., vol. 1, no. 3, pp. 322-336, Jul. 1992.
47. Y. Q. Song, L. Venkataramanan, M. D. Hürlimann, M. Flaum, P. Frulla, and C. Straley, "T1-T2 correlation spectra obtained using a fast two-dimensional Laplace inversion", J. Magn. Reson., vol. 154, pp. 261-268, 2002.