Iterative reconstruction methods in X-ray CT

Physica Medica

Volumn 28, Issue 2, 2012, Pages 94-108

  Beister, Marcel ^a   Kolditz, Daniel ^a   Kalender, Willi A ^a  

^a UNIVERSITY OF ERLANGEN NUREMBERG   (Germany)

Author keywords

CT; Dose; Image quality; Image reconstruction; Iterative reconstruction; Model based reconstruction; Statistical reconstruction

Indexed keywords

ALGORITHM; CLINICAL EFFECTIVENESS; COMPUTER ASSISTED EMISSION TOMOGRAPHY; COMPUTER ASSISTED TOMOGRAPHY; HUMAN; IMAGE ANALYSIS; IMAGE DISPLAY; IMAGE PROCESSING; IMAGE QUALITY; IMAGE RECONSTRUCTION; ITERATIVE IMAGE RECONSTRUCTION; MATHEMATICAL MODEL; MAXIMUM LIKELIHOOD METHOD; MONTE CARLO METHOD; OPTICAL RESOLUTION; PERFORMANCE MEASUREMENT SYSTEM; POSITRON EMISSION TOMOGRAPHY; PROCESS DESIGN; REVIEW; SINGLE PHOTON EMISSION COMPUTER TOMOGRAPHY; STATISTICAL MODEL; SYSTEM ANALYSIS; TRANSMISSION X RAY COMPUTED TOMOGRAPHY; X RAY;

ALGORITHMS; HUMANS; IMAGE PROCESSING, COMPUTER-ASSISTED; MODELS, THEORETICAL; PHOTONS; STATISTICS AS TOPIC; TOMOGRAPHY, X-RAY COMPUTED;

EID: 84858293727     PISSN: 11201797     EISSN: 1724191X     Source Type: Journal    
DOI: 10.1016/j.ejmp.2012.01.003     Document Type: Review

References (73)

1. Brooks R.A., Chiro G.D. Principles of computer assisted tomography (CAT) in radiographic and radioisotopic imaging. Phys Med Biol 1976, 21:689-732.
2. Hounsfield G.N. Computerized transverse axial scanning (tomography). part I. description of system. Br J Radiol 1973, 46:1016-1022.
3. Wang G., Frei T., Vannier M.W. Fast iterative algorithm for metal artifact reduction in X-ray CT. Acad Radiol 2000, 7:607-614.
4. Brenner D.J., Hall E.J. Computed tomography - an increasing source of radiation exposure. N Engl J Med 2007, 357:2277-2284.
5. Kalender W.A. Computed tomography: fundamentals, system technology, image quality, applications 2011, Erlangen: Publicis Publishing. 3rd edn.
6. Gordon R., Bender R., Herman G.T. Algebraic reconstruction techniques (ART) for three-dimensional electron microscopy and x-ray photography. J Theor Biol 1970, 29:471-482.
7. Kaczmarz S. Angenäherte Auflösung von Systemen Linearer Gleichungen. Bull Internat Acad PolonSci Lettres A 1937, 335-357.
8. Andersen A.H., Kak A.C. Simultaneous algebraic reconstruction technique (SART): a superior implementation of the ART algorithm. Ultrason Imaging 1984, 6:81-94.
9. Lange K., Carson R. EM reconstruction algorithms for emission and transmission tomography. J Comput Assist Tomogr 1984, 8:306-316.
10. Hudson H.M., Larkin R.S. Accelerated image reconstruction using ordered subsets of projection data. IEEE Trans Med Imaging 1994, 13:601-609.
11. Manglos S.H., Gagne G.M., Krol A., Thomas F.D., Narayanaswamy R. Transmission maximum-likelihood reconstruction with ordered subsets for cone beam CT. Phys Med Biol 1995, 40:1225-1241.
12. Gilbert P. Iterative methods for the three-dimensional reconstruction of an object from projections. Jl Theor Biol 1972, 36:105-117.
13. Xu F., Xu W., Jones M., Keszthelyi B., Sedat J., Agard D., et al. On the efficiency of iterative ordered subset reconstruction algorithms for acceleration on GPUs. Comput Methods Programs Biomed 2010, 98:261-270.
14. Lent A., Censor Y. The primal-dual algorithm as a constraint-set-manipulation device. Math Programming 1991, 50:343-357.
15. Badea C., Gordon R. Experiments with the nonlinear and chaotic behaviour of the multiplicative algebraic reconstruction technique (MART) algorithm for computed tomography. Phys Med Biol 2004, 49:1455-1474.
16. Xu J., Tsui B.M.W. Electronic noise modeling in statistical iterative reconstruction. IEEE Trans Image Process 2009, 18:1228-1238.
17. Hsieh J. Adaptive streak artifact reduction in computed tomography resulting from excessive x-ray photon noise. Med Phys 1998, 25:2139-2147.
18. Rivière P.J.L., Pan X. Nonparametric regression sinogram smoothing using a roughness-penalized poisson likelihood objective function. IEEE Trans Med Imaging 2000, 19:773-786.
19. Kachelriess M., Watzke O., Kalender W.A. Generalized multi-dimensional adaptive filtering for conventional and spiral single-slice, multi-slice, and cone-beam CT. Med Phys 2001, 28:475-490.
20. Rivière P.J.L. Penalized-likelihood sinogram smoothing for low-dose CT. Med Phys 2005, 32:1676-1683.
21. Forthmann P., Köhler T., Begemann P.G.C., Defrise M. Penalized maximum-likelihood sinogram restoration for dual focal spot computed tomography. Phys Med Biol 2007, 52:4513-4523.
22. Moscariello A., Takx R.A.P., Schoepf U.J., Renker M., Zwerner P.L., O'Brien T.X., et al. Coronary CT angiography: image quality, diagnostic accuracy, and potential for radiation dose reduction using a novel iterative image reconstruction technique-comparison with traditional filtered back projection. Eur Radiol 2011, 21:2130-2138.
23. Winklehner A., Karlo C., Puippe G., Schmidt B., Flohr T., Goetti R., et al. Raw data-based iterative reconstruction in body CTA: evaluation of radiation dose saving potential. Eur Radiol 2011, 21:2521-2526.
24. Shepp L.A., Vardi Y. Maximum likelihood reconstruction for emission tomography. IEEE Trans Med Imaging 1982, 1:113-122.
25. Lange K. Convergence of EM image reconstruction algorithms with Gibbs smoothing. IEEE Trans Med Imaging 1990, 9:439-446.
26. Lange K., Fessler J.A. Globally convergent algorithms for maximum a posteriori transmission tomography. IEEE Trans Image Process 1995, 4:1430-1438.
27. Kamphuis C., Beekman F.J. Accelerated iterative transmission CT reconstruction using an ordered subsets convex algorithm. IEEE Trans Med Imaging 1998, 17:1101-1105.
28. Erdogan H., Fessler J.A. Ordered subsets algorithms for transmission tomography. Phys Med Biol 1999, 44:2835-2851.
29. Beekman F.J., Kamphuis C. Ordered subset reconstruction for x-ray CT. Phys Med Biol 2001, 46:1835-1844.
30. Sauer K., Bouman C. A local update strategy for iterative reconstruction from projections. IEEE Trans Sig Proc 1993, 41(2):534-548.
31. Bouman C., Sauer K. A unified approach to statistical tomography using coordinate descent optimization. IEEE Trans Image Process 1996, 5:480-492.
32. Thibault J.-B., Sauer K.D., Bouman C.A., Hsieh J.A. Three-dimensional statistical approach to improved image quality for multislice helical CT. Med Phys 2007, 34:4526-4544.
33. Benson T.M., De Man B., Fu L., Thibault J.-B. Block-based iterative coordinate descent 2010, In Proc IEEE Nuc Sci Symp Med Im Conf.
34. Lee S.-J. Accelerated coordinate descent methods for Bayesian reconstruction using ordered subsets of projection data 2000, Proc SPIE Conf Math Model, 4121, pp. 170-181.
35. Zhu H., Shu H., Zhou J., Luo L. A weighted least squares PET image reconstruction method using iterative coordinate descent algorithms 2004, Proc. IEEE Nuclear Science Symp Conf Record, 6, pp. 3380-3384.
36. Yu Z., Thibault J.-B., Bouman C.A., Sauer K.D., Hsieh J. Fast model-based X-ray CT reconstruction using spatially nonhomogeneous ICD optimization. IEEE Trans Image Process 2011, 20:161-175.
37. De Man B., Basu S. Distance-driven projection and backprojection in three dimensions. Phys Med Biol 2004, 49:2463-2475.
38. Ziegler A., Köhler T., Nielsen T., Proksa R. Efficient projection and backprojection scheme for spherically symmetric basis functions in divergent beam geometry. Med Phys 2006, 33:4653-4663.
39. Long Y., Fessler J.A., Balter J.M. 3D forward and back-projection for X-ray CT using separable footprints. IEEE Trans Med Imaging 2010, 29:1839-1850.
40. Peters T.M. Algorithms for fast back- and re-projection in computed tomography. IEEE Trans Nucl Sci 1981, 28:3641-3647.
41. Joseph P.M. An improved algorithm for reprojecting rays through pixel images. IEEE Trans Med Imaging 1982, 1:192-196.
42. Siddon R.L. Fast calculation of the exact radiological path for a three-dimensional CT array. Med Phys 1985, 12:252-255.
43. Chou C.-Y., Chuo Y.-Y., Hung Y., Wang W. A fast forward projection using multithreads for multirays on GPUs in medical image reconstruction. Med Phys 2011, 38:4052-4065.
44. Sohlberg A., Watabe H., Zeniya T., Iida H. Comparison of multi-ray and point-spread function based resolution recovery methods in pinhole SPECT reconstruction. Nucl Med Commun 2006, 27:823-827.
45. Moehrs S., Defrise M., Belcari N., Del Guerra A., Bartoli A., Fabbri S., et al. Multi-ray-based system matrix generation for 3D PET reconstruction. Phys Med Biol 2008, 53:6925-6945.
46. Tucker D.M., Barnes G.T., Chakraborty D.P. Semiempirical model for generating tungsten target x-ray spectra. Med Phys 1991, 18:211-218.
47. De Man B., Nuyts J., Dupont P., Marchal G., Suetens P. An iterative maximum-likelihood polychromatic algorithm for CT. IEEE Trans Med Imaging 2001, 20:999-1008.
48. Elbakri I.A., Fessler J.A. Statistical image reconstruction for polyenergetic X-ray computed tomography. IEEE Trans Med Imaging 2002, 21:89-99.
49. Elbakri I.A., Fessler J.A. Segmentation-free statistical image reconstruction for polyenergetic x-ray computed tomography with experimental validation. Phys Med Biol 2003, 48:2453-2477.
50. Xu W., Mueller K. A performance-driven study of regularization methods for GPU-accelerated iterative CT 2009, Proc 2nd High Performance Image Reconstruction Workshop.
51. Xu W., Mueller K. Evaluating popular non-linear image processing filters for their use in regularized iterative CT. IEEE Trans Med Imaging 2010, 2864-2865.
52. Rudin L.I., Osher S., Fatemi E. Nonlinear total variation based noise removal algorithms. Physica D: Nonlinear Phenomena 1992, 60:259-268.
53. Zhu M., Wright S., Chan T. Duality-based algorithms for total-variation-regularized image restoration. Compu Optim Appl 2010, 47:377-400.
54. Tian Z., Jia X., Yuan K., Pan T., Jiang S.B. Low-dose CT reconstruction via edge-preserving total variation regularization. Phys Med Biol 2011, 56:5949-5967.
55. Bouman C., Sauer K. A generalized Gaussian image model for edge-preserving MAP estimation. IEEE Trans Image Process 1993, 2:296-310.
56. Ziegler A., Köhler T., Proksa R. Noise and resolution in images reconstructed with FBP and OSC algorithms for CT. Med Phys 2007, 34:585-598.
57. Kole J.S., Beekman F.J. Evaluation of the ordered subset convex algorithm for cone-beam CT. Phys Med Biol 2005, 50:613-623.
58. Pock T., Unger M., Cremers D., Bischof H. Fast and exact solution of total variation models on the GPU 2008, Comp. Vis. Patt. Reco, pp. 1-8.
59. Chan T.F., Golub G.H., Mulet P. A nonlinear primal-dual method for total variation-based image restoration. SIAM J Appl Math 1999, 20:1964-1977.
60. Chambolle A. An algorithm for total variation minimization and applications. J Math Imaging Vis 2004, 20:89-97.
61. Singh S., Kalra M.K., Hsieh J., Licato P.E., Do S., Pien H.H., et al. Abdominal CT: comparison of adaptive statistical iterative and filtered back projection reconstruction techniques. Radiology 2010, 257:373-383.
62. Leipsic J., Labounty T.M., Heilbron B., Min J.K., Mancini G.B.J., Lin F.Y., et al. Estimated radiation dose reduction using adaptive statistical iterative reconstruction in coronary CT angiography: the ERASIR study. AJR Am J Roentgenol 2010, 195:655-660.
63. Leipsic J., Labounty T.M., Heilbron B., Min J.K., Mancini G.B.J., Lin F.Y., et al. Adaptive statistical iterative reconstruction: assessment of image noise and image quality in coronary CT angiography. AJR Am J Roentgenol 2010, 195:649-654.
64. Bittencourt M.S., Schmidt B., Seltmann M., Muschiol G., Ropers D., Daniel W.G., et al. Iterative reconstruction in image space (IRIS) in cardiac computed tomography: initial experience. Int J Cardiovasc Imaging 2010, 27:1081-1087.
65. Pontana F., Pagniez J., Flohr T., Faivre J.-B., Duhamel A., Remy J., et al. Chest computed tomography using iterative reconstruction vs filtered back projection (part 1): evaluation of image noise reduction in 32 patients. Eur Radiol 2011, 21:627-635.
66. Pontana F., Duhamel A., Pagniez J., Flohr T., Faivre J.-B., Hachulla A.-L., et al. Chest computed tomography using iterative reconstruction vs filtered back projection (part 2): image quality of low-dose CT examinations in 80 patients. Eur Radiol 2011, 21:636-643.
67. Gervaise A., Osemont B., Lecocq S., Noel A., Micard E., Felblinger J., et al. CT image quality improvement using adaptive iterative dose reduction with wide-volume acquisition on 320-detector CT. Eur Radiol 2011, published online.
68. Kalender W.A., Beister M., Boone J.M., Kolditz D., Vollmar S.V., Weigel M.C.C. High-resolution spiral CT of the breast at very low dose: concept and feasibility considerations. Eur Radiol 2012, 22:1-8.
69. Tuy H.K. An inversion formula for cone-beam reconstruction. SIAM J Appl Math 1983, 43:546-552.
70. Ziegler A., Nielsen T., Grass M. Iterative reconstruction of a region of interest for transmission tomography. Med Phys 2008, 35:1317-1327.
71. Liow J.S., Strother S.C. The convergence of object dependent resolution in maximum likelihood based tomographic image reconstruction. Phys Med Biol 1993, 38:55-70.
72. Zbijewski W., Beekman F.J. Suppression of intensity transition artifacts in statistical x-ray computer tomography reconstruction through radon inversion initialization. Med Phys 2004, 31:62-69.
73. Xu J., Mahesh M., Tsui B.M.W. Is iterative reconstruction ready for MDCT?. J Am Coll Radiol 2009, 6:274-276.