A multiresolution approach to iterative reconstruction algorithms in X-ray computed tomography

IEEE Transactions on Image Processing

Volumn 19, Issue 9, 2010, Pages 2419-2427

  De Witte, Yoni ^a   Vlassenbroeck, Jelle ^a   Van Hoorebeke, Luc ^a  

^a GHENT UNIVERSITY   (Belgium)

Author keywords

Computed tomography; iterative reconstruction; multiresolution; X ray imaging

Indexed keywords

COMPUTATIONAL BURDEN; COMPUTATIONAL DEMANDS; COMPUTED TOMOGRAPHY; EFFICIENT IMPLEMENTATION; GRAPHICAL PROCESSING UNITS; HIGH RESOLUTION; ITERATIVE ALGORITHM; ITERATIVE RECONSTRUCTION; ITERATIVE RECONSTRUCTION ALGORITHMS; LARGE DATASETS; MULTI-RESOLUTION APPROACH; MULTI-RESOLUTIONS; MULTIRESOLUTION RECONSTRUCTION; RECONSTRUCTED IMAGE; VOLUME ELEMENTS; X-RAY COMPUTED TOMOGRAPHY; XRAY IMAGING;

ALGORITHMS; COMPUTERIZED TOMOGRAPHY; IMAGE QUALITY; REPAIR; SCANNING; X RAY ANALYSIS; X RAYS;

ITERATIVE METHODS;

ALGORITHM; ARTICLE; COMPUTER ASSISTED TOMOGRAPHY; IMAGE PROCESSING; IMAGE QUALITY; METHODOLOGY;

ALGORITHMS; IMAGE PROCESSING, COMPUTER-ASSISTED; PHANTOMS, IMAGING; RADIOGRAPHIC IMAGE ENHANCEMENT; TOMOGRAPHY, X-RAY COMPUTED;

EID: 77955811823     PISSN: 10577149     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIP.2010.2046960     Document Type: Article

References (34)

1. L. A. Feldkamp, L. C. Davis, and J. W. Kress, "Practical cone-beam algorithm," J. Opt. Soc. Amer. A, Opt. Image Sci., vol.1, pp. 612-619, 1984.
2. A. P. Dempster, N. M. Laird, and D. B. Rubin, "Maximum likelihood for incomplete data via the EM algorithm," J. Roy. Statist. Soc. B, vol.39, no.1, pp. 1-38, 1977.
3. A. C. Kak and M. Slaney, Principles of Computerized Tomographic Imaging. Piscataway, NJ: IEEE Press, 1988.
4. A. H. Andersen and A. C. Kak, "Simultaneous algebraic reconstruction technique (SART): A superior implementation of the ART algorithm," Ultranson. Imag., vol.6, pp. 81-94, 1984.
5. R. Rangayyan, A. P. Dhawan, and R. Gordon, "Algorithms for limitedview computed tomography: An annotated bibliography and a challenge," Appl. Opt., vol.24, no.23, pp. 4000-4012, 1985.
6. M. H. Hudson and R. S. Larkin, "Accelerated image reconstruction using ordered subsets of projection data," IEEE Trans. Med. Imag., vol.13, no.4, pp. 601-609, Dec. 1994.
7. C. L. Byrne, "Accelerating the emml algorithm and related iterative algorithms by rescaled block-iterative methods," IEEE Trans. Image Process., vol.7, no.1, pp. 100-109, Jan. 1998.
8. H. Erdogan and J. A. Fessler, "Ordered subsets algorithm for transmission tomography," Phys. Med. Biol., vol.44, pp. 2835-2851, 1999.
9. F. Natterer, The Mathematics of Computerized Tomography. Philadelphia, PA: SIAM, 2001.
10. 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., vol.48, pp. 1437-1463, 2003. (Pubitemid 36700475)
11. J. S. Kole, "Statistical image reconstruction for transmission tomography using relaxed ordered subset algorithms," Phys. Med. Biol., vol.50, pp. 1533-1545, 2005.
12. A. H. Andersen, "Algebraic reconstruction in CT from limited views," IEEE Trans. Med. Imag., vol.8, no.1, pp. 50-55, Mar. 1989.
13. G.Wang, M. W. Vannier, and P. Cheng, "Iterative x-ray cone-beam tomography for metal artifact reduction and local region reconstruction," Microsc. Microanal., vol.5, pp. 58-65, 1999.
14. B. D. Man, J. Nuyts, P. Dupont, G. Marchal, and P. Suetens, "An iterative maximum-likelihood polychromatic algorithm for CT," IEEE Trans. Med. Imag., vol.20, no.10, pp. 999-1008, Oct. 2001.
15. K. Mueller and R. Yagel, "Rapid 3-D cone-beam reconstruction with SART using texture mapping hardware," IEEE Trans. Med. Imag., vol.19, no.12, pp. 1227-1237, Dec. 2000.
16. K. Mueller, F. Xu, and N. Neophytou, "Why do commodity graphics hardware boards (GPUs) work so well for acceleration of computed tomography?," Proc. SPIE, Computational Imaging V, vol.6498, p. 64980N, 2007.
17. M. Silberstein, A. Schuster, D. Geiger, A. Patney, and J. D. Owens, "Efficient computation of sum-products on GPUs through softwaremanaged cache," in Proc. 22nd ACM Int. Conf. on Supercomputing, 2008, pp. 309-318.
18. B. Jang and D. Kaeli, "Multi GPU implementation of iterative tomographic reconstruction algorithms," in Proc. 6th IEEE Int. Symp. on Biomedical Imaging: From Nano to Macro, 2009, pp. 185-188.
19. W. Xu and K. Mueller, "Accelerating regularized iterative CT reconstruction on commodity graphics hardware (GPU)," in Proc. 6th IEEE Int. Symp. on Biomedical Imaging: From Nano to Macro, 2009, pp. 1287-1290.
20. S. Kaczmarz, "Angenaherte auflosung von systemen linearer gleichungen," Bull. Int. de l'Academie Polonaise des Sci. Lett. A, vol.6-8A, pp. 355-357, 1937.
21. K. Tanabe, "Projection method for solving a singular system of linear equations and its applications," Numer. Math., vol.17, no.3, pp. 203-214, 1971.
22. P. Gilbert, "Iterative methods for the three-dimensional reconstruction of an object from projections," J. Theor. Biol., vol.36, pp. 105-117, 1972.
23. K. Mueller, R. Yagel, and J. F. Cornhill, "The weighted distance scheme: A globally optimizing projection ordering method for art," IEEE Trans. Med. Imag., vol.16, no.2, pp. 223-230, Apr. 1997.
24. R. M. Lewitt, "Alternatives to voxels for image representation in iterative reconstruction algorithms," Phys. Med. Biol., vol.37, no.3, pp. 705-716, 1992.
25. T. M. Benson and J. Gregor, "Framework for iterative cone-beam micro-CT reconstruction," IEEE Trans. Nucl. Sci., vol.52, no.5, pt. 1, pp. 1335-1340, Oct. 2005.
26. P. M. Joseph, "An improved algorithm for reprojecting rays through pixel images," IEEE Trans. Med. Imag., vol.MI-1, no.3, pp. 192-196, Nov. 1982.
27. TM Programming Guide, Version 2.3.1. Nvidia: , 2009.
28. F. Boschen, A. Kummert, H. Herzog, and K. Galkowski, "On the convergence of algebraic reconstruction methods for computer tomography," in Proc. 4th Int. Workshop on Multidimensional Systems, 2005, pp. 172-177.
29. A. Ziegler, T. Nielsen, and M. Grass, "Iterative reconstruction of a region of interest for transmission tomography," Med. Phys., vol.35, no.4, pp. 1317-1327, 2008.
30. K. Niinimakï, S. Siltanen, and V. Kolehmainen, "Bayesian multiresolution method for local tomography in dental X-ray imaging," Phys. Med. Biol., vol.52, no.22, pp. 6663-6678, 2007. (Pubitemid 350058954)
31. T. Frese, C. A. Bouman, and K. Sauer, "Adaptive wavelet graph model for bayesian tomographic reconstruction," IEEE Trans. Image Process., vol.11, no.7, pp. 756-770, Jul. 2002.
32. L. S. Shepp and B. F. Logan, "The Fourier reconstruction of a head section," IEEE Trans. Nucl. Sci., vol.NS-21, pp. 21-43, 1974.
33. K. Mueller, R. Yagel, and J. J. Wheller, "Anti-aliased three-dimensional cone-beam reconstruction of low-contrast objects with algebraic methods," IEEE Trans. Med. Imag., vol.18, no.6, pp. 519-537, Jun. 1999. (Pubitemid 30507530)
34. S. Valton, F. Peyrin, and D. Sappey-Marinier, "Analysis of cone-beam artifacts in off-centered circular CT for four reconstruction methods," Int. J. Biomed. Imag., vol.2006, pp. 1-8, 2006.