Limited data X-ray tomography using nonlinear evolution equations

SIAM Journal on Scientific Computing

Volumn 30, Issue 3, 2007, Pages 1413-1429

  Kolehmainen, Ville ^a   Lassas, Matti ^b   Siltanen, Samuli ^c  

^a UNIVERSITY OF EASTERN FINLAND   (Finland)

^b AALTO UNIVERSITY   (Finland)

^c TAMPERE UNIVERSITY OF TECHNOLOGY   (Finland)

Author keywords

Level set; Limited angle tomography; Nonlinear evolution equation; X ray tomography

Indexed keywords

COMPUTERIZED TOMOGRAPHY; DIFFERENTIAL EQUATIONS; IMAGING SYSTEMS; NONLINEAR EQUATIONS;

EQUILIBRIUM SOLUTIONS; LEVEL SET; LIMITED DATA; LIMITED-ANGLE TOMOGRAPHY; NON-NEGATIVITY; NONLINEAR EVOLUTION EQUATION; PROJECTION DATA; SMOOTH FUNCTIONS; X-RAY ATTENUATION COEFFICIENT; X-RAY TOMOGRAPHY;

NUMERICAL METHODS;

EID: 55549116355     PISSN: 10648275     EISSN: None     Source Type: Journal    
DOI: 10.1137/050622791     Document Type: Article

References (42)

1. A.H. ANDERSEN, Algebraic reconstruction in CT from limited views, IEEE Trans. Med. Imaging, 8 (1989), pp. 50-55.
2. A. AVERBUCH AND Y. SHKOLNISKY, 3D Fourier based discrete Radon transform, Appl. Comput. Harmon. Anal., 15 (2003), pp. 33-69.
3. X. L. BATTLE, G. S. CUNNINGHAM, AND K. M. HANSON, 3D tomographic reconstruction using geometrical models, in Proceedings of SPIE 3034, Medical Imaging: Image Processing, K. M. Hanson, ed., 1997, pp. 346-357.
4. C. BOUMAN AND K. SAUER, A generalized Gaussian image model for edge-preserving MAP estimation, IEEE Trans. Image Process., 2 (1993), pp. 296-310.
5. C. BYRNE, Block-iterative interior point optimization methods for image reconstruction from limited data, Inverse Problems, 16 (2000), pp. 1405-1419.
6. E. J. CANDÈS, J. ROMBERG, AND T. TAO, Robust uncertainty principles: Exact signal reconstruction from highly incomplete frequency information, IEEE Trans. Inform. Theory, 52 (2006), pp. 489-509.
7. A. H. DELANEY AND Y. BRESLER, Globally convergent edge-preserving regularized reconstruction: An application to limited-angle tomography, IEEE Trans. Image Process., 7 (1998), pp. 204-221.
8. J. T. DOBBINS AND D. J. GODFREY, Digital x-ray tomosynthesis: Current state of the art and clinical potential, Phys. Med. Biol., 48 (2003), pp. R65-R106.
9. O. DORN AND D. LESSELIER, Level set methods for inverse scattering, Inverse Problems, 22 (2006), pp. R67-R131.
10. H. FENG, W. C. KARL, AND D. A. CASTAÑON, A curve evolution approach to object-based tomographic reconstruction, IEEE Trans. Image Process., 12 (2003), pp. 44-57.
11. D. G. GRANT, Tomosynthesis: A three-dimensional radiographic imaging technique, IEEE Trans. Biomedical Engrg., 19 (1972), pp. 20-28.
12. K. M. HANSON, G. S. CUNNINGHAM, G. R. JENNINGS, AND D. R. WOLF, Tomographic reconstruction based on flexible geometric models, in Proceedings of the IEEE International Conference on Image Processing (ICIP-94), 1994, pp. 145-147.
13. K. M. HANSON AND G. W. WECKSUNG, Bayesian approach to limited-angle reconstruction in computed tomography, J. Opt. Soc. Amer., 73 (1983), pp. 1501-1509.
14. A. C. KAK AND M. SLANEY, Principles of Computerized Tomographic Imaging, Classics Appl. Math. 33, SIAM, Philadelphia, 2001.
15. V. KOLEHMAINEN, S. SILTANEN, S. JÄRVENPÄ Ä, J. P. KAIPIO, P. KOISTINEN, M. LASSAS, J. PIRTTILÄ, AND E. SOMERSALO, Statistical inversion for medical X-ray tomography with, few radiographs: II. Application to dental radiology, Phys. Med. Biol., 48 (2003), pp. 1465-1490.
16. J. KYBIC, T. BLU, AND M. UNSER, Variational approach to tomographic reconstruction, in Proceedings of SPIE (San Diego, 2001), Vol. 4322, Medical Imaging 2001: Image Processing, Milan Sonka, Kenneth M. Hanson, eds., 2001, pp. 30-39.
17. M. LASSAS AND S. SILTANEN, Can one use total variation prior for edge-preserving Bayesian inversion?, Inverse Problems, 20 (2004), pp. 1537-1563.
18. J. LIE, M. LYSAKER, X.-C. TAI, A binary level set model and, some applications to Mumford-Shah image segmentation, IEEE Trans. Image Process., 15 (2006), pp. 1171-1181.
19. A. MOHAMMAD-DJAFARI AND K. SAUER, Shape reconstruction in x-ray tomography from a small number of projections using deformable models, in Proceedings of the 17th International Workshop on Maximum Entropy and Bayesian Methods (MaxEnt97), Boise, ID, 1997.
20. F. NATTERER, The Mathematics of Computerized Tomography, John Wiley & Sons, Chichester, UK, Teubner, Stuttgart, 1986.
21. C.-D. NGUYEN AND H. W. HOPPE, Amorphous surface growth via a level set, approach, Nonlinear Anal., 66 (2007), pp. 704-722.
22. S. OSHER AND R. FEDKIW, Level Set Methods and Dynamic Implicit Surfaces, New York, Springer, 2003.
23. S. OSHER AND F. SANTOSA, Level set methods for optimization problems involving geometry and constraints, I. Frequencies of a two-density inhomogeneous drum, J. Comput. Phys., 171 (2001), pp. 272-288.
24. M. PERSSON, D. BONE, AND H. ELMQVIST, Total variation norm for three-dimensional iterative reconstruction in limited view angle tomography, Phys. Med. Biol., 46 (2001), pp. 853-866.
25. C. POPA AND R. ZDUNEK Kaczmarz extended algorithm for tomographic image reconstruction from limited data, Math. Comput. Simulation, 65 (2004), pp. 579-598.
26. A. G. RAMM AND A. I. KATSEVICH, The Radon Transform and Local Tomography, CRC Press, Boca Raton, FL, 1996.
27. R. M. RANGGAYYAN, A. T. DHAWAN, AND R. GORDON, Algorithms for limited-view computed tomography: An annotated bibliography and a challenge, Appl. Optics, 24 (1985), pp. 4000-4012.
28. M. RANTALA, S. VÄNSKÄ, S. JÄRVENPÄÄ, M. KALKE, M. LASSAS, J. MOBERG, AND S. SILTANEN, Wavelet-based reconstruction for limited angle X-ray tomography, IEEE Trans. Med. Imaging, 25 (2006), pp. 210-217.
29. F. SANTOSA, A level-set approach for inverse problems involving obstacles, ESAIM Control Optim. Calc. Var., 1 (1996), pp. 17-33.
30. K. SAUER, S. JAMES, JR., AND K. KLIFA, Bayesian estimation of 3-D objects from few radiographs, IEEE Trans. Nucl. Sci., 41 (1994), pp. 1780-1790.
31. J. A. SETHIAN, Level Set Methods and Fast Marching Methods, Cambridge University Press, Cambridge, UK, 1999.
32. R. E. SHOWALTER, Monotone Operators in Banach Space and Nonlinear Partial Differential Equations, AMS, Providence, RI, 1997.
33. S. SILTANEN, V. KOLEHMAINEN, S. JÄRVENPÄ Ä, J. P. KAIPIO, P. KOISTINEN, M. LASSAS, J. PIRTTILÄ, AND E. SOMERSALO, Statistical inversion for medical x-ray tomography with few radiographs: I. General theory, Phys. Med. Biol., 48 (2003), pp. 1437-1463.
34. K. T. SMITH AND F. KEINERT, Mathematical foundations of computed tomography, Appl. Optics, 24 (1985), pp. 3950-3957.
35. B. SONG AND T. F. CHAN, Fast Algorithm for Level Set, Segmentation, UCLA CAM Report 02-68, University of California, Los Angeles, CA, 2002.
36. J. S. SURI, K. LIU, S. SINGH, S. N. LAXMINARAYAN, X. ZENG, AND L. REDEN, Shape recovery algorithms using level sets in 2-D/3-D medical imagery: A state-of-the-art review, IEEE Trans. Inf. Technol. Biomed., 6 (2002), pp. 8-28.
37. R. VILLEGAS, O. DORN, M. MOSCOSO, M. KINDELAN, AND F. J. MUSTIELES, Simultaneous characterization of geological shapes and permeability distributions in reservoirs using the level set method, in Proceedings of the SPE Europec/EAGE Annual Conference and Exhibition, Vienna, 2006, pp. 1-12.
38. R. L. WEBBER AND R. A. HORTON, Method and System for Creating Three-Dimensional Images Using Tomosynthetic Computed Tomography, U.S. Patent 6,289,235, Wake Forest University, Winston-Salem, NC, September 11, 2001.
39. R. L. WEBBER, R. A. HORTON, D. A. TYNDALL, AND J. B. LUDLOW, Tuned-aperture computed tomography (TACT). Theory and application for three-dimensional dento-alveolar imaging, Dentomaxillofac. Radiol. 26 (1997), pp. 53-62.
40. R. T. WHITAKER AND V. ELANGOVAN, A direct approach to estimating surfaces in tomographic data, Med. Image Anal., 6 (2002), pp. 235-249.
41. F. XU AND K. MUELLER, RapidCT: Acceleration of 3D computed tomography on GPUs, in Proceedings of the ACM Workshop on General-Purpose Computing on Graphics, 2004, p. C-13.
42. D. F. YU AND J. A. FESSLER, Edge-preserving tomographic reconstruction with nonlocal regularization, IEEE Trans. Medi. Imaging, 21 (2002), pp. 159-173.