Mathematics in Biomedical ImagingView this Special Issue
Research Article | Open Access
Tony F. Chan, Hongwei Li, Marius Lysaker, Xue-Cheng Tai, "Level Set Method for Positron Emission Tomography", International Journal of Biomedical Imaging, vol. 2007, Article ID 026950, 15 pages, 2007. https://doi.org/10.1155/2007/26950
Level Set Method for Positron Emission Tomography
In positron emission tomography (PET), a radioactive compound is injected into the body to promote a tissue-dependent emission rate. Expectation maximization (EM) reconstruction algorithms are iterative techniques which estimate the concentration coefficients that provide the best fitted solution, for example, a maximum likelihood estimate. In this paper, we combine the EM algorithm with a level set approach. The level set method is used to capture the coarse scale information and the discontinuities of the concentration coefficients. An intrinsic advantage of the level set formulation is that anatomical information can be efficiently incorporated and used in an easy and natural way. We utilize a multiple level set formulation to represent the geometry of the objects in the scene. The proposed algorithm can be applied to any PET configuration, without major modifications.
- S. R. Deans, The Radon Transform and Some of Its Applications, John Wiley & Sons, New York, NY, USA, 1983.
- M. Bertero and P. Boccacci, Introduction to Inverse Problems in Imaging, Institute of Physics, Bristol, UK, 1998.
- A. K. Louis, “Parametric reconstruction of a biomagnetic imaging,” in Inverse Problems in Scattering and Imaging, M. Bertero and E. R. Pike, Eds., pp. 156–163, Adam Hilger, Bristol, UK, 1992.
- A. P. Dempster, N. M. Laird, and D. B. Rubin, “Maximum likelihood from incomplete data via the EM algorithm,” Journal of the Royal Statistical Society, Series B, vol. 39, no. 1, pp. 1–38, 1977.
- K. Lange and R. Carson, “EM reconstruction algorithms for emission and transmission tomography,” Journal of Computer Assisted Tomography, vol. 8, no. 2, pp. 306–316, 1984.
- L. A. Shepp and Y. Vardi, “Maximum likelihood reconstruction for emission tomography,” IEEE Transactions on Medical Imaging, vol. 1, no. 2, pp. 113–122, 1982.
- E. Veklerov and J. Llacer, “Stopping rule for the MLE algorithm based on statistical hypothesis testing,” IEEE Transactions on Medical Imaging, vol. 6, no. 4, pp. 313–319, 1987.
- T. Hebert and R. Leahy, “A generalized EM algorithm for 3-D Bayesian reconstruction from Poisson data using Gibbs priors,” IEEE Transactions on Medical Imaging, vol. 8, no. 2, pp. 194–202, 1989.
- P. J. Green, “Bayesian reconstructions from emission tomography data using amodified EM algorithm,” IEEE Transactions on Medical Imaging, vol. 9, no. 1, pp. 84–93, 1990.
- S. Alenius and U. Ruotsalainen, “Bayesian image reconstruction for emission tomography based on median root prior,” European Journal of Nuclear Medicine, vol. 24, no. 3, pp. 258–265, 1997.
- L. I. Rudin, S. Osher, and E. Fatemi, “Nonlinear total variation based noise removal algorithms,” Physica D, vol. 60, no. 1–4, pp. 259–268, 1992.
- M. Lysaker, S. Osher, and X.-C. Tai, “Noise removal using smoothed normals and surface fitting,” IEEE Transactions on Image Processing, vol. 13, no. 10, pp. 1345–1357, 2004.
- C. R. Vogel and M. E. Oman, “Iterative methods for total variation denoising,” SIAM Journal on Scientific Computing, vol. 17, no. 1, pp. 227–238, 1996.
- D. Dobson and O. Scherzer, “Analysis of regularized total variation penalty methods for denoising,” Inverse Problems, vol. 12, no. 5, pp. 601–617, 1996.
- O. Scherzer and J. Weickert, “Relations between regularization and diffusion filtering,” Journal of Mathematical Imaging and Vision, vol. 12, no. 1, pp. 43–63, 2000.
- M. J. Black, G. Sapiro, D. H. Marimont, and D. Heeger, “Robust anisotropic diffusion,” IEEE Transactions on Image Processing, vol. 7, no. 3, pp. 421–432, 1998.
- S. Teboul, L. Blanc-Féraud, G. Aubert, and M. Barlaud, “Variational approach for edge-preserving regularization using coupled PDE's,” IEEE Transactions on Image Processing, vol. 7, no. 3, pp. 387–397, 1998.
- E. Jonsson, S. C. Huang, and T. F. Chan, “Total variation regularization in positron emission tomography,” Tech. Rep. CAM Report 98-48, Department of Mathematics, UCLA, Los Angeles, Calif, USA, 1998.
- D. F. Yu and J. A. Fessler, “Edge-preserving tomographic reconstruction with nonlocal regularization,” IEEE Transactions on Medical Imaging, vol. 21, no. 2, pp. 159–173, 2002.
- E. Ü. Mumcuoglu, R. M. Leahy, and S. R. Cherry, “Bayesian reconstruction of PET images: methodology and performance analysis,” Physics in Medicine and Biology, vol. 41, no. 9, pp. 1777–1807, 1996.
- C. Comtat, P. E. Kinahan, J. A. Fessler et al., “Clinically feasible reconstruction of 3D whole-body PET/CT data using blurred anatomical labels,” Physics in Medicine and Biology, vol. 47, no. 1, pp. 1–20, 2002.
- B. A. Ardekani, M. Braun, B. F. Hutton, I. Kanno, and H. Iida, “Minimum cross-entropy reconstruction of PET images using prior anatomical information,” Physics in Medicine and Biology, vol. 41, no. 11, pp. 2497–2517, 1996.
- M. Schwaiger, S. Ziegler, and S. G. Nekolla, “PET/CT: challenge for nuclear cardiology,” Journal of Nuclear Medicine, vol. 46, no. 10, pp. 1664–1678, 2005.
- A. M. Alessio, P. E. Kinahan, P. M. Cheng, H. Vesselle, and J. S. Karp, “PET/CT scanner instrumentation, challenges, and solutions,” Radiologic Clinics of North America, vol. 42, no. 6, pp. 1017–1032, 2004.
- S. Osher and J. A. Sethian, “Fronts propagating with curvature-dependent speed: algorithms based on Hamilton-Jacobi formulations,” Journal of Computational Physics, vol. 79, no. 1, pp. 12–49, 1988.
- S. Osher and R. P. Fedkiw, “Level set methods: an overview and some recent results,” Journal of Computational Physics, vol. 169, no. 2, pp. 463–502, 2001.
- J. A. Sethian, Level Set Methods and Fast Marching Methods: Evolving Interfaces in Computational Geometry, Fluid Mechanics, Computer Vision, and Materials Science, vol. 3 of Cambridge Monographs on Applied and Computational Mathematics, Cambridge University Press, Cambridge, UK, 2nd edition, 1999.
- S. Osher and R. P. Fedkiw, Level Set Methods and Dynamic Implicit Surfaces, vol. 153 of Applied Mathematical Sciences, Springer, New York, NY, USA, 2003.
- X.-C. Tai and T. F. Chan, “A survey on multiple set methods with applications for identifying piecewise constant function,” International Journal of Numerical Analysis and Modeling, vol. 1, no. 1, pp. 25–47, 2004.
- E. T. Chung, T. F. Chan, and X.-C. Tai, “Electrical impedance tomography using level set representation and total variational regularization,” Journal of Computational Physics, vol. 205, no. 1, pp. 357–372, 2005.
- O. Dorn, E. L. Miller, and C. M. Rappaport, “A shape reconstruction method for electromagnetic tomography using adjoint fields and level sets,” Inverse Problems, vol. 16, no. 5, pp. 1119–1156, 2000.
- A. Litman, D. Lesselier, and F. Santosa, “Reconstruction of a two-dimensional binary obstacle by controlled evolution of a level-set,” Inverse Problems, vol. 14, no. 3, pp. 685–706, 1998.
- H. Feng, W. C. Karl, and D. A. Castañon, “A curve evolution approach to object-based tomographic reconstruction,” IEEE Transactions on Image Processing, vol. 12, no. 1, pp. 44–57, 2003.
- J. C. Ye, Y. Bresler, and P. Moulin, “A self-referencing level-set method for image reconstruction from sparse fourier samples,” International Journal of Computer Vision, vol. 50, no. 3, pp. 253–270, 2002.
- R. T. Whitaker and V. Elangovan, “A direct approach to estimating surfaces in tomographic data,” Medical Image Analysis, vol. 6, no. 3, pp. 235–249, 2002.
- P.-C. Chiao, W. L. Rogers, N. H. Clinthorne, J. A. Fessler, and A. O. Hero, “Model-based estimation for dynamic cardiac studies using ECT,” IEEE Transactions on Medical Imaging, vol. 13, no. 2, pp. 217–226, 1994.
- P.-C. Chiao, W. L. Rogers, J. A. Fessler, N. H. Clinthorne, and A. O. Hero, “Model-based estimation with boundary side information or boundary regularization,” IEEE Transactions on Medical Imaging, vol. 13, no. 2, pp. 227–234, 1994.
- C. V. Alvino and A. J. Yezzi Jr., “Tomographic reconstruction of piecewise smooth images,” in Proceedings of IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR '04), vol. 1, pp. 576–581, Washington, DC, USA, June-July 2004.
- L. A. Vese and T. F. Chan, “A multiphase level set framework for image segmentation using the Mumford and Shah model,” International Journal of Computer Vision, vol. 50, no. 3, pp. 271–293, 2002.
- T. F. Chan and X.-C. Tai, “Level set and total variation regularization for elliptic inverse problems with discontinuous coefficients,” Journal of Computational Physics, vol. 193, no. 1, pp. 40–66, 2004.
- J. Llacer, S. Andreae, E. Veklerov, and E. J. Hoffman, “Towards a practical implementation of the MLE algorithm for positron emission tomography,” IEEE Transactions on Nuclear Science, vol. 33, no. 1, pp. 468–477, 1985.
- E. Veklerov, J. Llacer, and E. J. Hoffman, “MLE reconstructions of a brain phantom using a Monte Carlo transition matrix and a statistical stopping rule,” IEEE Transactions on Nuclear Science, vol. 35, no. 1, part 1-2, pp. 603–607, 1988.
- D. L. Snyder and M. I. Miller, “The use of sieves to stabilize images produced with the EM algorithm for emission tomography,” IEEE Transactions on Nuclear Science, vol. 32, no. 5, pp. 3864–3872, 1985.
- J. Lie, M. Lysaker, and X.-C. Tai, “A variant of the level set method and applications to image segmentation,” Tech. Rep. CAM Report 03-50, Department of Mathematics, UCLA, Los Angeles, Calif, USA, 2003.
- H.-K. Zhao, T. F. Chan, B. Merriman, and S. Osher, “A variational level set approach to multiphase motion,” Journal of Computational Physics, vol. 127, no. 1, pp. 179–195, 1996.
- T. F. Chan and L. A. Vese, “Image segmentation using level sets and the piecewise constant Mumford-Shah model,” Tech. Rep. CAM Report 00-14, Department of Mathematics, UCLA, Los Angeles, Calif, USA, April 2000, revised December 2000.
- D. Peng, B. Merriman, S. Osher, H. Zhao, and M. Kang, “A PDE-based fast local level set method,” Journal of Computational Physics, vol. 155, no. 2, pp. 410–438, 1999.
- G. Gindi, M. Lee, A. Rangarajan, and I. G. Zubal, “Bayesian reconstruction of functional images using anatomical information as priors,” IEEE Transactions on Medical Imaging, vol. 12, no. 4, pp. 670–680, 1993.
- C. C. Meltzer, R. N. Bryan, H. H. Holcomb et al., “Anatomical localization for PET using MR imaging,” Journal of Computer Assisted Tomography, vol. 14, no. 3, pp. 418–426, 1990.
- A. C. Evans, C. Beil, S. Marrett, C. J. Thompson, and A. Hakim, “Anatomical-functional correlation using an adjustable MRI-based region of interest atlas with positron emission tomography,” Journal of Cerebral Blood Flow and Metabolism, vol. 8, no. 4, pp. 513–530, 1988.
Copyright © 2007 Tony F. Chan et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.