Quantifying admissible undersampling for sparsity-exploiting iterative image reconstruction in X-Ray CT

IEEE Transactions on Medical Imaging

Volumn 32, Issue 2, 2013, Pages 460-473

  Jørgensen, Jakob S ^a   Sidky, Emil Y ^b   Pan, Xiaochuan ^b  

^a TECHNICAL UNIVERSITY OF DENMARK   (Denmark)

^b UNIVERSITY OF CHICAGO   (United States)

Author keywords

Compressed sensing (CS); computed tomography (CT); data models; image sampling; iterative methods

Indexed keywords

BREAST CT; COMPRESSIVE SENSING; COMPUTED TOMOGRAPHY; CONDITION NUMBERS; IMAGING MODEL; INVERTIBILITY; ITERATIVE IMAGE RECONSTRUCTION; LINEAR IMAGING; REFERENCE POINTS; SYSTEM MATRICES; TOTAL VARIATION; UNDER-SAMPLING; X-RAY CT;

DATA STRUCTURES; IMAGE PROCESSING; IMAGE SAMPLING; ITERATIVE METHODS; NUMBER THEORY; SIGNAL RECONSTRUCTION;

COMPUTERIZED TOMOGRAPHY;

ALGORITHM; ARTICLE; BREAST CANCER; COMPUTER ASSISTED TOMOGRAPHY; COMPUTER MEMORY; FOURIER TRANSFORMATION; IMAGE QUALITY; IMAGE RECONSTRUCTION; MAMMOGRAPHY; PHANTOM; SAMPLING; SIMULATION; X RAY; ARTIFACT; COMPUTER ASSISTED DIAGNOSIS; METHODOLOGY; REPRODUCIBILITY; SAMPLE SIZE; SENSITIVITY AND SPECIFICITY; SIGNAL PROCESSING;

ALGORITHMS; ARTIFACTS; RADIOGRAPHIC IMAGE ENHANCEMENT; RADIOGRAPHIC IMAGE INTERPRETATION, COMPUTER-ASSISTED; REPRODUCIBILITY OF RESULTS; SAMPLE SIZE; SENSITIVITY AND SPECIFICITY; SIGNAL PROCESSING, COMPUTER-ASSISTED; TOMOGRAPHY, X-RAY COMPUTED;

MLCS; MLOWN;

EID: 84873318602     PISSN: 02780062     EISSN: None     Source Type: Journal    
DOI: 10.1109/TMI.2012.2230185     Document Type: Article

References (45)

1. E. Y. Sidky, C.-M. Kao, and X. Pan, "Accurate image reconstruction from few-views and limited-angle data in divergent-beamCT," J. X-ray Sci. Technol., vol. 14, pp. 119-139, 2006. (Pubitemid 43893801)
2. J. Song, Q. H. Liu, G. A. Johnson, and C. T. Badea, "Sparseness prior based iterative image reconstruction for retrospectively gated cardiac micro-CT," Med. Phys., vol. 34, pp. 4476-4483, 2007. (Pubitemid 350029668)
3. G.-H. Chen, J. Tang, and S. Leng, "Prior image constrained compressed sensing (PICCS): A method to accurately reconstruct dynamic CT images from highly undersampled projection data sets," Med. Phys., vol. 35, pp. 660-663, 2008. (Pubitemid 351190885)
4. E. Y. Sidky and X. Pan, "Image reconstruction in circular cone-beam computed tomography by constrained, total-variation minimization," Phys. Med. Biol., vol. 53, pp. 4777-4807, 2008.
5. E. Y. Sidky, X. Pan, I. S. Reiser, R. M. Nishikawa, R. H. Moore, and D. B. Kopans, "Enhanced imaging of microcalcifications in digital breast tomosynthesis through improved image-reconstruction algorithms," Med. Phys., vol. 36, pp. 4920-4932, 2009.
6. X. Pan,E.Y. Sidky, andM.Vannier, "Why do commercial CT scanners still employ traditional, filtered back-projection for image reconstruction?," Inverse Prob., vol. 25, pp. 123009-123009, 2009.
7. J. Bian, J. H. Siewerdsen, X. Han, E. Y. Sidky, J. L. Prince, C. A. Pelizzari, and X. Pan, "Evaluation of sparse-view reconstruction from flat-panel-detector cone-beam CT," Phys. Med. Biol., vol. 55, pp. 6575-6599, 2010.
8. L. Ritschl, F. Bergner, C. Fleischmann, and M. Kachelrieß, "Improved total variation-based CT image reconstruction applied to clinical data," Phys. Med. Biol., vol. 56, pp. 1545-1561, 2011.
9. X. Han, J. Bian, D. R. Eaker, T. L. Kline, E. Y. Sidky, E. L. Ritman, and X. Pan, "Algorithm-enabled low-dose micro-CT imaging," IEEE Trans. Med. Imag., vol. 30, no. 3, pp. 606-620, Mar. 2011.
10. M. Defrise, C. Vanhove, and X. Liu, "An algorithm for total variation regularization in high-dimensional linear problems," Inverse Prob., vol. 27, p. 065002, 2011.
11. D. L. Donoho, "Compressed sensing," IEEE Trans. Inf. Theory, vol. 52, pp. 1289-1306, 2006.
12. E. J. Candès, J. Romberg, and T. Tao, "Robust uncertainty principles: Exact signal reconstruction from highly incomplete frequency information," IEEE Trans. Inf. Theory, vol. 52, no. 2, pp. 489-509, Feb. 2006. (Pubitemid 43174093)
13. E. J. Candès and M. B. Wakin, "An introduction to compressive sampling," IEEE Signal Process. Mag., vol. 21, no. 2, pp. 21-30, Mar. 2008.
14. E. J. Candès, J. K. Romberg, and T. Tao, "Stable signal recovery from incomplete and inaccurate measurements," Comm. Pure Appl. Math., vol. 59, pp. 1207-1223, 2006. (Pubitemid 43988295)
15. L. I. Rudin, S. Osher, and E. Fatemi, "Nonlinear total variation based noise removal algorithms," Phys. D, vol. 60, pp. 259-268, 1992.
16. A. H. Delaney and Y. Bresler, "Globally convergent edge-preserving regularized reconstruction: An application to limited-angle tomography," IEEE Trans. Image Process., vol. 7, no. 2, pp. 204-221, Feb. 1998. (Pubitemid 128745337)
17. M. Persson, D. Bone, and H. Elmqvist, "Total variation norm for three-dimensional iterative reconstruction in limited view angle tomography," Phys. Med. Biol., vol. 46, pp. 853-866, 2001. (Pubitemid 32219728)
18. I. A. Elbakri and J. A. Fessler, "Statistical image reconstruction for polyenergetic X-ray computed tomography," IEEE Trans. Med. Imag., vol. 21, no. 2, pp. 89-99, Feb. 2002. (Pubitemid 34466423)
19. M. Li, H. Yang, and H. Kudo, "An accurate iterative reconstruction algorithm for sparse objects: Application to 3-D blood vessel reconstruction from a limited number of projections," Phys. Med. Biol., vol. 47, pp. 2599-2609, 2002.
20. A. Beck and M. Teboulle, "Fast gradient-based algorithms for constrained total variation image denoising and deblurring problems," IEEE Trans. Image Process., vol. 18, no. 11, pp. 2419-2434, Nov. 2009.
21. T. L. Jensen, J. H. Jørgensen, P. C. Hansen, and S. H. Jensen, "Implementation of an optimal first-order method for strongly convex total variation regularization," BIT, vol. 52, pp. 329-356, 2012.
22. A. Chambolle and T. Pock, "A first-order primal-dual algorithm for convex problems with applications to imaging," J. Math. Imag. Vis., vol. 40, pp. 120-145, 2011.
23. S. Ramani and J. A. Fessler, "A splitting-based iterative algorithm for accelerated statistical X-ray CT reconstruction," IEEE Trans. Med. Imag., vol. 31, no. 3, pp. 677-688, Mar. 2012.
24. E. A. Rashed and H. Kudo, "Statistical image reconstruction from limited projection data with intensity priors," Phys. Med. Biol., vol. 57, pp. 2039-2061, 2012.
25. E. Sidky, J. H. Jørgensen, and X. Pan, "Convex optimization problem prototyping for image reconstruction in computed tomography with the Chambolle-Pock algorithm," Phys.Med. Biol., vol. 57, pp. 3065-3091, 2012.
26. H. H. Barrett and K. J. Myers, Foundations of Image Science. Hoboken, NJ: Wiley, 2004.
27. S. Matej and R. M. Lewitt, "Practical considerations for 3-D image reconstruction using spherically symmetric volume elements," IEEE Trans. Med. Imag., vol. 15, no. 1, pp. 68-78, Feb. 1996. (Pubitemid 126780300)
28. A. H. Delaney and Y. Bresler, "Multiresolution tomographic reconstruction using wavelets," IEEE Trans. Image Process., vol. 4, no. 6, pp. 799-813, Jun. 1995.
29. M. Unser and A. Aldroubi, "A review of wavelets in biomedical applications," Proc. IEEE, vol. 84, pp. 626-638, 1996. (Pubitemid 126752555)
30. M. H. Buonocore, W. R. Brody, and A.Macovski, "A natural pixel decomposition for two-dimensional image reconstruction," IEEE Trans. Biomed. Eng., vol. 28, no. 2, pp. 69-78, Feb. 1981. (Pubitemid 11116275)
31. G. T. Gullberg and G. L. Zeng, "A reconstruction algorithm using singular value decomposition of a discrete representation of the exponential Radon transform using natural pixels," IEEE Trans. Nucl. Sci., vol. 41, no. 6, pp. 2812-2819, Dec. 1994.
32. F. Natterer, The Mathematics of Computerized Tomography. New York, NY: Wiley, 1986.
33. F. Natterer, "Sampling in fan beam tomography," SIAM J. Appl.Math., vol. 53, pp. 358-380, 1993.
34. S. H. Izen, D. P. Rohler, and K. L. A. Sastry, "Exploiting symmetry in fan beam CT: Overcoming third generation undersampling," SIAM J. Appl. Math., vol. 65, pp. 1027-1052, 2005. (Pubitemid 40892135)
35. A. Faridani, "Fan-beam tomography and sampling theory," in Proc. Symp. Appl.Math., Atlanta, GA, 2006, pp. 43-66, Amer. Mathematical Soc.
36. H. H. Barrett and H. Gifford, "Cone-beam tomography with discrete data sets," Phys. Med. Biol., vol. 39, pp. 451-476, 1994. (Pubitemid 24149127)
37. H. H. Barrett, J. L. Denny, R. F. Wagner, and K. J. Myers, "Objective assessment of image quality. II. Fisher information, Fourier crosstalk, and figures of merit for task performance," J. Opt. Soc. Amer. A, vol. 12, pp. 834-852, 1995.
38. P. J. L. Rivière and X. Pan, "Sampling and aliasing consequences of quarter-detector offset use in helical CT," IEEE Trans. Med. Imag., vol. 23, no. 6, pp. 738-749, Jun. 2004.
39. R. H. Huesman, "The effects of a finite number of projection angles and finite lateral sampling of projections on the propagation of statistical errors in transverse section reconstruction," Phys. Med. Biol., vol. 22, pp. 511-521, 1977. (Pubitemid 8098454)
40. Y. Saad, Numerical Methods for Large Eigenvalue Problems. Manchester, U.K.: Manchester Univ. Press, 1992.
41. I. Reiser and R. M. Nishikawa, "Task-based assessment of breast tomosynthesis: Effect of acquisition parameters and quantum noise," Med. Phys., vol. 37, pp. 1591-1600, 2010.
42. J.M.Boone,T.R.Nelson, K. K. Lindfors, and J. A.Seibert, "Dedicated breast CT: Radiation dose and image quality evaluation," Radiology, vol. 221, pp. 657-667, 2001. (Pubitemid 33101756)
43. S. J. Glick, "Breast CT," Annu. Rev. Biomed. Eng., vol. 9, pp. 501-526, 2007. (Pubitemid 350246666)
44. J. Kaipio and E. Somersalo, Statistical and Computational Inverse Problems. New York: Springer, 2005.
45. G. Lauritsch and H. Bruder, Forbild head phantom [Online]. Available: http://www.imp.uni-erlangen.de/phantoms/head/head.html