Abstract
Electron Paramagnetic Resonance (EPR) is a spectroscopic technique that detects and characterizes molecules with unpaired electrons (i.e., free radicals). Unlike the closely related nuclear magnetic resonance (NMR) spectroscopy, EPR is still under development as an imaging modality. Athough a number of physical factors have hindered its development, EPR's potential is quite promising in a number of important application areas, including in vivo oximetry. EPR images are generally reconstructed using a tomographic imaging technique, of which filtered backprojection (FBP) is the most commonly used. We apply two iterative methods for maximum-entropy image reconstruction in EPR. The first is the multiplicative algebraic reconstruction technique (MART), a well-known row-action method. We propose a second method, known as LSEnt (least-squares entropy), that maximizes entropy and performs regularization by maintaining a desired distance from the measurements. LSEnt is in part motivated by the barrier method of interior-point programming. We present studies in which images of two physical phantoms, reconstructed using FBP, MART, and LSEnt, are compared. The images reconstructed using MART and LSEnt have lower variance, better contrast recovery, subjectively better resolution, and reduced streaking artifact than those reconstructed using FBP. These results suggest that maximum-entropy reconstruction methods (particularly the more flexible LSEnt) may be critical in overcoming some of the physical challenges of EPR imaging.
Similar content being viewed by others
References
M. Afeworki, G.M. van Dam, N. Devasahayam, R.Murugesan, J. Cook, D. Coffin, J.H.A. Larsen, J.B. Mitchell, S. Subramanian and M. Krishna, Three-dimensional whole body imaging of spin probes in mice by time-domain radiofrequency electron paramagnetic resonance, Mag. Reson. Med. 43 (2000) 375–382.
L.J. Berliner, The scope of in vivo EPR, in: EPR Imaging and In Vivo EPR, eds. G.R. Eaton, S.S. Eaton and K. Ohno (CRC Press, Boca Raton, FL, 1991) pp. 10–12.
Y. Censor and S. Zenios, Parallel Optimization: Theory, Algorithms, and Applications (Oxford Press, 1997).
G. Demoment, Image reconstruction and restoration: overview of common estimation structures and problems, IEEE Trans. Acoust., Speech, Signal Process. 37 (1989) 2024–2036.
N. Devasahayam, S. Subramanian, R. Murugesan, J.A. Cook, M. Afeworki, R.G. Tschudin, J.B. Mitchell and M.C. Krishna, Parallel coil resonators for time-domain radiofrequency electron paramagnetic imaging of biological objects, J. Magn. Reson. 142 (2000) 168–176.
A.V. Fiacco and G.P. McCormick, Nonlinear Programming: Sequential Unconstrained Minimization Techniques (Wiley, 1968). Republished, Society for Industrial and Applied Mathematics (SIAM), 1990.
R. Gordon, R. Bender and G.T. Herman, Algebraic reconstruction techniques (ART) for threedimensional electron microscopy and X-ray photography, J. Theoretical Biology 29 (1970) 471–481.
S. Gull and J. Skilling, Maximum entropy method in image processing, Proc. of IEEE, Special Issue on Digital Signal Processors 131F-6 (1984) 646–659.
H.J. Halpern,M. Peric, C. Yu and B.L. Bales, Rapid quantitation of parameters from inhomogeneously broadened EPR spectra, J. Magn. Reson. Ser. A 103 (1993) 13–22.
H.J. Halpern, M. Peric, C. Yu, E.D. Barth, G.V.R. Chanramouli, Ma.W. Makimen and G.M. Rosen, In vivo spin-label murine pharmacodynamics using low-frequency electron paramagnetic resonance imaging, Biophys. J. 71 (1996) 403–409.
G.T. Herman and L. Meyer, Algebraic reconstruction techniques can be made computationally efficient, IEEE Trans. Med. Imag. 12 (1993) 600–609.
I.-T. Hsiao, A. Rangarajan, Y. Xing and G. Gindi, A smoothing prior with embedded positivity constraint for tomographic reconstruction, available via WWW at URL: http://cfi.lbl.gov/3D-2001/3D_Prog.html (2001).
C.A. Johnson, Y. Yan, R.E. Carson, R.L. Martino and M.E. Daube-Witherspoon, A system for the 3D reconstruction of retracted-septa PET data using the EM algorithm, IEEE Trans. Nucl. Sci. 42 (1995) 1223–1227.
C.A. Johnson, J. Seidel, R.E. Carson, W.R. Gandler, A. Sofer, M.V. Green and M.E. Daube-Witherspoon, Evaluation of 3D reconstruction algorithms for a small animal PET camera, IEEE Trans. Nucl. Sci. 44 (1997) 1303–1308.
C.A. Johnson, J. Seidel and A. Sofer, Interior-point methodology for 3-D PET reconstruction, IEEE Trans. Med. Imag.19 (2000) 271–285.
L. Kaufman, Maximum likelihood, least squares and penalized least squares for PET, IEEE Trans. Med. Imag. 12 (1993) 200–214.
P.E. Kinahan, J.A. Fessler and J.S. Karp, Statistical image reconstruction methods in PET with compensation for missing data, in: Proceedings of the 1996 IEEE Nuclear Science Symposium and Medical Imaging Conference (IEEE Press, 1997) pp. 1486–1490.
D.S. Lalush and B.M.W. Tsui, A fast and stable maximum a posteriori conjugate gradient reconstruction algorithm, Med. Phys. 22 (1995), 1273–1284.
D. Lalush, E.C. Frey and B.M.W. Tsui, Fast maximum entropy approximation in SPECT using the RBI-MAP algorithm, IEEE Trans. Med. Imag. 19 (2000) 286–294.
A. Lent, Maximum entropy and multiplicative ART, Image Analysis and Evaluation, in: Proc. of SPSE Conference, ed. R. Shaw, 1976, 249–257.
M.M. Maltempo, S.E. Eaton and G.R. Eaton, Algorithms for spectral-spatial imaging with a “missing angle”, in: EPR Imaging and In Vivo EPR, eds. G.R. Eaton, S.S. Eaton and K. Ohno (CRC Press, Boca Raton, FL, 1991) 145–152.
D.P. McGarry, J. Cook, S. Subramanian, N. Devasahayam, M.K. Cherukuri and C.A. Johnson, Reconstruction of electron paramagnetic resonance images using iterative methods, in: Proceedings of the SPIE Symposium on Medical Imaging, Image Processing, Vol. 4322–1, 2001, pp. 24–29.
R. Murugesan, M. Afeworki, J.A. Cook, N. Devasahayam, R. Tschudin, J.B. Mitchell, S. Subramanian and M.C. Krishna, A broadband pulsed radio frequency electron paramagnetic resonance spectrometer for biological applications, Rev. Sci. Instrum. 69 (1998) 1869–1876.
R. Murugesan, J.A. Cook, N. Devasahayam, M. Afeworki, S. Subramanian, R. Tschudin, J.A. Larsen, J.B. Mitchell, A. Russo and M.C. Krishna, In vivo imaging of a stable paramagnetic probe by pulsedradiofrequency electron paramagnetic resonance spectroscopy, Mag. Reson. Med. 38 (1997) 409–414.
S.G. Nash and A. Sofer, Assessing a search direction within a truncated-Newton method, Oper Res. Let. 9 (1990) 219–221.
S.G. Nash and A. Sofer, A barrier method for large-scale constrained optimization, ORSA J. Computing 5 (1993) 40–52.
S.G. Nash and A. Sofer, A general-purpose parallel algorithm for unconstrained optimization, SIAM J. Optim. 4 (1991), 530–547.
S.G. Nash and A. Sofer, Linear and Nonlinear Programming (McGraw-Hill, New York, 1996).
K. Roth, NMR-Tomography and-Spectroscopy in Medicine, An Introduction (Springer, Berlin, 1984).
L.A. Shepp and B.F. Logan, The Fourier reconstruction of a head section, IEEE Trans. Nucl. Sci. 21 (1974), 21–26.
J. Skilling and R. Bryan, Maximum entropy image reconstruction: general algorithm, Mon. Not. R. Astr. Soc. 211 (1984) 111–124.
H.M. Swartz and J.F. Glockner, Measurement of oxygen by EPRI and EPRS, in: EPR Imaging and In Vivo EPR, eds. G.R. Eaton, S.S. Eaton and K. Ohno (CRC Press, Boca Raton, FL, 1991) pp. 261–290.
J.A. Weil, J.R. Bolton and J.E. Wertz, Electron Paramagnetic Resonance, Elementary Theory and Practical Applications (Wiley, New York, 1994).
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Johnson, C.A., McGarry, D., Cook, J.A. et al. Maximum Entropy Reconstruction Methods in Electron Paramagnetic Resonance Imaging. Annals of Operations Research 119, 101–118 (2003). https://doi.org/10.1023/A:1022978322046
Issue Date:
DOI: https://doi.org/10.1023/A:1022978322046