Heuristic optimization algorithms applied to the quantification of spectroscopic data

Magnetic Resonance in Medicine

Volumn 39, Issue 5, 1998, Pages 723-730

  Weber, Oliver M ^a   Duc, Corinne O ^a   Meier, Dieter ^a   Boesiger, Peter ^a,b  

^a UNIVERSITY OF ZURICH   (Switzerland)

^b ETH ZURICH   (Switzerland)

Author keywords

Genetic algorithm; MRS; Simulated annealing; Spectrum analysis

Indexed keywords

AMINO ACIDS; GLOBAL OPTIMIZATION; HEURISTIC ALGORITHMS; MAXIMUM LIKELIHOOD; METABOLITES; SIGNAL TO NOISE RATIO; SIMULATED ANNEALING; SPECTRUM ANALYSIS;

GLOBAL MINIMA; HEURISTIC OPTIMIZATION; HEURISTIC OPTIMIZATION ALGORITHMS; LOCAL MINIMUMS; MAXIMUM LIKELIHOOD METHODS; MULTI-DIMENSIONAL SPACE; NOISE LEVELS; SPECTROSCOPIC DATA;

GENETIC ALGORITHMS;

ALGORITHM; ARTICLE; DATA ANALYSIS; IMAGE ANALYSIS; NUCLEAR MAGNETIC RESONANCE SPECTROSCOPY; QUANTITATIVE DIAGNOSIS;

EID: 0031980729     PISSN: 07403194     EISSN: None     Source Type: Journal    
DOI: 10.1002/mrm.1910390509     Document Type: Article

References (42)

1. F. A. Howe, R. J. Maxwell, D. E. Saunders, M. M. Brown, J. R. Griffiths, Proton spectroscopy in vivo. Magn. Reson. Q. 9, 31-59 (1993).
2. R. Buchli, E. Martin, P. Boesiger, Comparison of calibration strategies for the in vivo determination of absolute metabolite concentrations in the human brain by 31P MRS. NMR Biomed. 7, 225-230 (1994).
3. P. Boesiger, R. Buchli, D. Meier, B. Steinmann, R. Gitzelmann, Changes of liver metabolite concentrations in adults with disorders of fructose metabolism after intravenous fructose by 31P magnetic resonance spectroscopy. Pediatr. Res. 36, 436-440 (1994).
4. J. A. Stanley, D. J. Drost, P. C. Williamson, R. T. Thompson, The use of a priori knowledge to quantify short echo in vivo 1H MR spectra. Magn. Reson. Med. 34, 17-24 (1995).
5. R. Stoyanova, A. C. Kuesel, T. R. Brown, Application of principal-component analysis for NMR spectral quantitation. J. Magn. Reson. A 115, 265-269 (1995).
6. G. Capuani, A. Micceli, F. Conti, Principle component analysis as applied to NMR data. Q. Magn. Reson. Biol. Med. 2, 19-33 (1995).
7. A. C. Kuesel, R. Stoyanova, N. R. Aiken, C. W. Li, B. S. Szwergold, C. Shaller, T. R. Brown, Quantitation of resonances in biological 31P NMR spectra via principal component analysis: potential and limitations. NMR Biomed. 9, 93-104 (1996).
8. M. Ala Korpela, Y. Hiltunen, J. D. Bell, Quantification of biomedical NMR data using artificial neural network analysis: lipoprotein lipid profiles from 1H NMR data of human plasma. NMR Biomed. 8, 235-244 (1995).
9. Y. Hiltunen, E. Heiniemi, M. Ala Korpela, Lipoprotein-lipid quantification by neural-network analysis of 1H NMR data from human blood plasma. J. Magn. Reson. B 106, 191-194 (1995).
10. A. A. de Graaf, W. M. Bovee, Improved quantification of in vivo 1H NMR spectra by optimization of signal acquisition and processing and by incorporation of prior knowledge into the spectral fitting. Magn. Reson. Med. 15, 305-319 (1990).
11. D. S. Stephenson, G. Binsch, Automated analysis of high-resolution NMR spectra. I. Principles and computational strategy. J. Magn. Reson. 37, 395-407 (1980).
12. S. Webb, D. J. Collins, M. O. Leach, Quantitative magnetic resonance spectroscopy by optimized numerical curve fitting. NMR Biomed. 5, 87-94 (1992).
13. E. K. Ho, R. E. Snyder, P. S. Allen, Accuracy and precision in the estimation of in vivo magnetic-resonance spectral parameters. J. Magn. Reson. 99, 590-595 (1992).
14. A. van den Boogaart, M. Ala Korpela, J. Jokisaari, J. R. Griffiths, Time and frequency domain analysis of NMR data compared: an application to 1D 1H spectra of lipoproteins. Magn. Reson. Med. 31, 347-358 (1994).
15. M. Ala Korpela, J. P. Usenius, J. Keisala, A. van den Boogaart, P. Vainio, J. Jokisaari, S. Soimakallio, R. Kauppinen, Quantification of metabolites from single-voxel in vivo 1H NMR data of normal human brain by means of time-domain data analysis. MAGMA 3, 129-136 (1995).
16. A. van den Boogaart, M. Ala Korpela, F. A. Howe, L. M. Rodrigues, M. Stubbs, J. R. Griffiths, Magnetic resonance spectroscopy data analysis: time or frequency domain? MAGMA 2, 479-482 (1994).
17. R. J. T. Corbett, How to perform automated curve fitting to in vivo 31P magnetic resonance spectroscopic data. MAGMA 1, 65-76 (1993).
18. G. C. McKinnon, C. Burger, P. Boesiger, Spectral baseline correction using CLEAN. Magn. Reson. Med. 13, 145-149 (1990).
19. C. Burger, G. McKinnon, R. Buchli, P. Boesiger, Toward fully automatic estimation of in vivo 31P spectra. Magn. Reson. Med. 21, 216-221 (1991).
20. A. A. Maudsley, Z. Wu, M. W. Weiner, Automatic processing of MR spectroscopic images, in "Proc., SMRM, 12th annual meeting, New York, 1993," p. 510.
21. I. Marshall, J. Higinbotham, S. Bruce, A. Freise, Use of Voigt line-shape for quantification of in vivo 1H spectra. Magn. Reson. Med. 37, 651-657 (1997).
22. J. W. van der Veen, R. de Beer, P. R. Luyten, D. van Ormondt, Accurate quantification of in vivo 31P NMR signals using the variable projection method and prior knowledge. Magn. Reson. Med. 6, 92-98 (1988).
23. S. W. Provencher, Estimation of metabolite concentrations from localized in vivo proton NMR spectra. Magn. Reson. Med. 30, 672-679 (1993).
24. L. Yao, W. A. Sethares, Nonlinear parameter estimation via the genetic algorithm. IEEE Trans. Sign. Proc. 42, 927-935 (1994).
25. C. B. Lucasius, G. Kateman, Understanding and using genetic algorithms. Part 1. Concepts, properties and context. Chem. Int. Lab. Sys. 19, 1-33 (1993).
26. C. B. Lucasius, G. Kateman, Understanding and using genetic algorithms. Part 2. Representation, configuration and hybridization. Chem. Int. Lab. Sys. 25, 99-145 (1994).
27. H. M. Cartwright, The genetic algorithm in science. Pestic. Sci. 45, 171-178 (1995).
28. L. Davis, "Handbook of genetic algorithms," Van Nostrand Reinhold, New York, 1991.
29. S. P. Maqhool, G. Metzger, X. Hu, Application of genetic algorithm for time domain fitting of in vivo MRS data, in "Proc., SMR, 3rd Annual Meeting. Nice, France, 1995," p. 1947.
30. G. J. Metzger, M. Patel, X. Hu, Application of genetic algorithms to spectral quantification. J. Magn. Reson. B 110, 316-320 (1996).
31. K. Sekihara, N. Ohyama, Parameter estimation for in vivo magnetic resonance spectroscopy (MRS) using simulated annealing. Magn. Reson. Med. 13, 332-339 (1990).
32. N. Metropolis, A. W. Rosenbluth, M. N. Rosenbluth, A. H. Teller, Equation of state calculation by fast computing machines. J. Chem. Phys. 21, 1087-1092 (1953).
33. L. Davis, "Genetic algorithm and simulated annealing," Pitman, London, 1987.
34. S. Lin, Computer solutions of the traveling salesman problem. Bell Sys. Tech. J. 44, 2245-2269 (1965).
35. D. E. Goldberg, "Genetic Algorithms in Search, Optimization, and Machine Learning," Addison-Wesley, Reading, 1989.
36. D. Vanderbilt, S. G. Louie, A Monte Carlo simulated annealing approach to optimization over continuous variables. J. Comp. Phys. 56, 259-271 (1984).
37. R. E. Hoffman, G. C. Levy, Spectral deconvolution by simulated annealing. J. Magn. Reson. 83, 411-417 (1989).
38. A. Corana, M. Marchesi, C. Martini, S. Ridella, Minimizing multimodal functions of continuous variables with the simulated annealing algorithm. ACM Trans. Math. Softw. 13, 262-280 (1987).
39. I. O. Bohachevsky, M. E. Johnson, M. L. Stein, Generalized simulated annealing for function optimization. Technometrics 28, 209-217 (1986).
40. J. Holland, "Adaption in Natural and Artificial systems," University of Michigan Press, Ann Arbor, 1975.
41. S. Kirkpatrick, C. D. Gelatt, M. P. Vecchi, Optimization by simulated annealing. Science 220, 671-680 (1983).
42. A. van den Boogaart, D. van Ormondt, W. W. Pijnappel, R. de Beer, M. Ala Korpela, Removal of the water resonance from 1H magnetic resonance spectra, in "Mathematics in Signal Processing III" (J. G. McWhirter, Ed.), pp. 175-195, Clarendon Press, Oxford, 1994.