Performance comparison between total variation (TV)-based compressed sensing and statistical iterative reconstruction algorithms

Physics in Medicine and Biology

Volumn 54, Issue 19, 2009, Pages 5781-5804

  Tang, Jie ^a   Nett, Brian E ^a   Chen, Guang Hong ^a,b  

^a UNIVERSITY OF WISCONSIN SCHOOL OF MEDICINE AND PUBLIC HEALTH   (United States)

^b UNIVERSITY OF WISCONSIN MADISON   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CADAVER HEADS; COMPRESSED SENSING; DOSE LEVELS; FIGURES OF MERITS; ITERATIVE RECONSTRUCTION; LOW DOSE LEVELS; MEDICAL DIAGNOSIS; NOISE MODELING; NOISE PERFORMANCE; PERFORMANCE COMPARISON; QUALITY FACTORS; RECONSTRUCTED IMAGE; RECONSTRUCTION METHOD; ROOT MEAN SQUARE ERRORS; SPATIAL RESOLUTION; STATISTICAL IMAGE RECONSTRUCTION; STATISTICAL ITERATIVE RECONSTRUCTION ALGORITHMS; STATISTICAL RECONSTRUCTION; STREAK ARTIFACTS; TOTAL DOSE; TOTAL VARIATION; UNDER-SAMPLING; WEIGHTED LEAST SQUARES;

ALGORITHMS; COMPUTERIZED TOMOGRAPHY; DIAGNOSIS; IMAGE QUALITY; ITERATIVE METHODS; MODELS; REPAIR;

IMAGE RECONSTRUCTION;

ALGORITHM; ARTICLE; ARTIFACT; CADAVER; COMPRESSED SENSING; COMPUTER ASSISTED TOMOGRAPHY; CONTROLLED STUDY; IMAGE QUALITY; IMAGE RECONSTRUCTION; IMAGING; MODULATION TRANSFER FUNCTION; PERFORMANCE; PRIORITY JOURNAL; SCANNING ELECTROCHEMICAL MICROSCOPY; SIGNAL NOISE RATIO; X RAY;

ALGORITHMS; HUMANS; IMAGE PROCESSING, COMPUTER-ASSISTED; RADIATION DOSAGE; TOMOGRAPHY, X-RAY COMPUTED;

EID: 70350645492     PISSN: 00319155     EISSN: 13616560     Source Type: Journal    
DOI: 10.1088/0031-9155/54/19/008     Document Type: Article

References (71)

1. Andersen A H and Kak A C 1984 Simultaneous algebraic reconstruction technique (Sart)-a superior implementation of the art algorithm Ultrason. Imag. 6 81-94
2. Beekman F J and Kamphuis C 2001 Ordered subset reconstruction for x-ray CT Phys. Med. Biol. 46 1835-44
3. Block K T, Uecker M and Frahm J 2007 Undersampled radial MRI with multiple coils. Iterative image reconstruction using a total variation constraint Magn. Reson. Med. 57 1086-98
4. Bouman C and Sauer K 1993 A generalized Gaussian image model for edge-preserving MAP estimation IEEE Trans. Image Process. 2 296-310
5. Bouman C A and Sauer K 1996 A unified approach to statistical tomography using coordinate descent optimization IEEE Trans. Image Process. 5 480-92
6. Brenner D J and Hall E J 2007 Current concepts-computed tomography-an increasing source of radiation exposure N Engl. J. Med. 357 2277-84
7. Candes E J, Romberg J and Tao T 2006 Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information IEEE Trans. Inf. Theory 52 489-509
8. Chen G-H, Tang J and Hsieh J 2009 Temporal resolution improvement using PICCS in MDCT cardiac imaging Med. Phys. 36 2130-5
9. Chen G H, Tang J and Leng S 2008a Prior image constrained compressed sensing (PICCS): a method to accurately reconstruct dynamic CT images from highly undersampled projection data sets Med. Phys. 35 660-3
10. Chen G H, Tang J and Leng S 2008b Prior image constrained compressed sensing (PICCS) Proc. SPIE 6856 685618
11. Combettes P L and Pesquet J C 2004 Image restoration subject to a total variation constraint IEEE Trans. Image Process. 13 1213-22
12. De Man B et al 1999 Metal streak artifacts in x-ray computed tomography: a simulation study IEEE Trans. Nucl. Sci. 46 691-6
13. De Man B et al 2000 Reduction of metal streak artifacts in x-ray computed tomography using a transmission maximum a posteriori algorithm IEEE Trans. Nucl. Sci. 47 977-81
14. De Man B et al 2001 An iterative maximum-likelihood polychromatic algorithm for CT IEEE Trans. Med. Imag. 20 999-1008
15. De Man B et al 2005 A study of four minimization approaches for iterative reconstruction in x-ray CT Nuclear Science Symp. Conf. Record (2005 IEEE)
16. Dempster A P, Laird N M and Rubin D B 1977 Maximum likelihood from incomplete data via EM algorithm J. R. Stat. Soc. Ser. B-Methodol. 39 1-38
17. Donoho D L 2006 Compressed sensing IEEE Trans. Inf. Theory 52 1289-306
18. Elbakri I A and Fessler J A 2002 Statistical image reconstruction for polyenergetic x-ray computed tomography IEEE Trans. Med. Imag. 21 89-99
19. Erdogan H and Fessler J A 1999 Ordered subsets algorithms for transmission tomography Phys. Med. Biol. 44 2835-51 (Pubitemid 29529363)
20. Fessler J A and Hero A O 1994 Penalized maximum-likelihood image-reconstruction using space-alternating generalized EM algorithms IEEE Trans. Image Process. 4 1417-29
21. Gamper U, Boesiger P and Kozerke S 2008 Compressed sensing in dynamic MRI Magn. Reson. Med. 59 365-73
22. Geman D and McClure D E 1985 Bayesian image analysis: an application to single photon emission tomography Proc. Stat. Comput. Section, Amer. Stat. Assoc.
23. Geman S, McClure D E and Geman D 1992 A nonlinear filter for film restoration and other problems in image-processing CVGIP, Graph. Models Image Process. 54 281-9
24. Geman D and Reynolds G 1992 Constrained restoration and the recovery of discontinuities IEEE Trans. Pattern Anal. Mach. Intell. 14 367-83
25. Geman D and Yang C D 1995 Nonlinear image recovery with half-quadratic regularization IEEE Trans. Image Process. 4 932-46
26. Geman D et al 1990 Boundary detection by constrained optimization IEEE Trans. Pattern Anal. Mach. Intell. 12 609-28
27. Gilbert P 1972 Iterative methods for 3-dimensional reconstruction of an object from projections J. Theor. Biol. 36 105-7
28. Gordon R, Bender R and Herman G T 1970 Algebraic reconstruction techniques (Art) for 3-dimensional electron microscopy and x-ray photography J. Theor. Biol. 29 471-81
29. Gordon R and Herman G T 1974 3-Dimensional reconstruction from projections-review of algorithms Int. Rev. Cytol. 38 111-51
30. Green P J 1990 Bayesian reconstructions from emission tomography data using a modified EM algorithm IEEE Trans. Med. Imag. 9 84-93
31. Herman G T 1980 Image Reconstruction from Projections: The Fundamentals of Computerized Tomography (San Francisco, CA: Academic)
32. Herman G T and Davidi R 2008 Image reconstruction from a small number of projections Inverse Problems 24 040511
33. Hounsfield C N 1968 A method of and apparatus for examination of a body by radiation such as x or gamma radiation Patent Specification 1283915
34. Hsieh J 1998 Adaptive streak artifact reduction in computed tomography resulting from excessive x-ray photon noise Med. Phys. 25 2139-47
35. Hsieh J 2003 Computed Tomography: Principles, Design, Artifacts, and Recent Advances (Bellingham, WA: SPIE Optical Engineering Press)
36. Hudson H M and Larkin R S 1994 Accelerated image-reconstruction using ordered subsets of projection data IEEE Trans. Med. Imag. 13 601-9
37. Jiang M and Wang G 2003a Convergence of the simultaneous algebraic reconstruction technique (SART) IEEE Trans. Image Process. 12 957-61
38. Jiang M and Wang G 2003b Convergence studies on iterative algorithms for image reconstruction IEEE Trans. Med. Imag. 22 569-79
39. Jung H et al 2009 k-t FOCUSS: a general compressed sensing framework for high resolution dynamic MRI Magn. Reson. Med. 61 103-16
40. Kachelriess M, Berkus T and Kalender W 2003 Quality of statistical reconstruction in medical CT Nuclear Science Symp. Conf. Record (2003 IEEE)
41. Kak A C and Slaney M 2001 Principles of Computerized Tomographic Imaging (Philadelphia, PA: SIAM Press)
42. Kolehmainen V et al 2003 Statistical inversion for medical x-ray tomography with few radiographs: II. Application to dental radiology Phys. Med. Biol. 48 1465-90 (Pubitemid 36700476)
43. Kalender W A 2005 Computed Tomography: Fundamentals, System Technology, Image Quality, Applications 2nd edn (Erlangen: Publicis Corporate Publishing)
44. Kawata S and Nalcioglu O 1985 Constrained iterative reconstruction by the conjugate-gradient method IEEE Trans. Med. Imag. 4 65-71
45. Lange K and Carson R 1984 EM reconstruction algorithms for emission and transmission tomography J. Comput. Assist. Tomogr. 8 306-16
46. Lange K and Fessler J A 1995 Globally convergent algorithms for maximum a-posteriori transmission tomography IEEE Trans. Image Process. 4 1430-8
47. Leng S et al 2008 High temporal resolution and streak-free four-dimensional cone-beam computed tomography Phys. Med. Biol. 53 5653-73
48. Li M H, Yang H Q and Kudo H 2002 An accurate iterative reconstruction algorithm for sparse objects: application to 3D blood vessel reconstruction from a limited number of projections Phys. Med. Biol. 47 2599-609
49. Li T et al 2005 Radiation dose reduction in four-dimensional computed tomography Med. Phys. 32 3650-60
50. Lustig M, Donoho D and Pauly J M 2007 Sparse MRI: the application of compressed sensing for rapid MR imaging Magn. Reson. Med. 58 1182-95
51. Panin V Y, Zeng G L and Gullberg G T 1999 Total variation regulated EM algorithm IEEE Trans. Nucl. Sci. 46 2202-10
52. Persson M, Bone D and Elmqvist H 2001 Total variation norm for three-dimensional iterative reconstruction in limited view angle tomography Phys. Med. Biol. 46 853-66
53. Rockmore A J and Macovski A 1976 Maximum likelihood approach to emission image-reconstruction from projections IEEE Trans. Nucl. Sci. 23 1428-32
54. Rockmore A J and Macovski A 1977 Maximum likelihood approach to transmission image-reconstruction from projections IEEE Trans. Nucl. Sci. 24 1929-35
55. Rudin L I, Osher S and Fatemi E 1992 Nonlinear total variation based noise removal algorithms Physica D 60 259-68
56. Sauer K and Bouman C 1993 A local update strategy for iterative reconstruction from projections IEEE Trans. Signal Process. 41 534-48
57. Shepp L A and Vardi Y 1982 Maximum likelihood reconstruction for emission tomography Med. Imag., IEEE Trans. 1 113-22
58. Sidky EY, Kao C M and Pan X H 2006 Accurate image reconstruction from few-views and limited-angle data in divergent-beam CT J. X-Ray Sci. Technol. 14 119-39
59. Sidky E Y and Pan X C 2008 Image reconstruction in circular cone-beam computed tomography by constrained, total-variation minimization Phys. Med. Biol. 53 4777-807
60. Song J et al 2007 Sparseness prior based iterative image reconstruction for retrospectively gated cardiac micro-CT Med. Phys. 34 4476-83
61. Stayman J W and Fessler J A 2000 Regularization for uniform spatial resolution properties in penalized-likelihood image reconstruction IEEE Trans. Med. Imag. 19 601-15
62. Sukovic P and Clinthorne N H 2000 Penalized weighted least-squares image reconstruction for dual energy x-ray transmission tomography IEEE Trans. Med. Imag. 19 1075-81
63. Thibault J B et al 2007 A three-dimensional statistical approach to improved image quality for multislice helical CT Med. Phys. 34 4526-44
64. Velikina J, Leng S and Chen G-H 2007 Limited view angle tomographic image reconstruction via total variation minimization SPIE Proc. Med. Imaging 6510 651020
65. Wang G et al 1996 Iterative deblurring for CT metal artifact reduction IEEE Trans. Med. Imag. 15 657-64
66. Wang J et al 2006 Penalized weighted least-squares approach to sinogram noise reduction and image reconstruction for low-dose x-ray computed tomography IEEE Trans. Med. Imag. 25 1272-83 (Pubitemid 46417077)
67. Wang J et al 2008 Dose reduction for kilovotage cone-beam computed tomography in radiation therapy Phys. Med. Biol. 53 2897-909
68. Wang J, Li T F and Xing L 2009 Iterative image reconstruction for CBCT using edge-preserving prior Med. Phys. 36 252-60
69. Wang G, Snyder D L and Vannier M W 1995 Iterative deblurring of CT image-restoration, metal artifact reduction and local reconstruction Radiology 197 291-1
70. Yu H and Wang G 2009 Compressed sensing based interior tomography Phys. Med. Biol. 54 2791-805
71. Zbijewski W et al 2007 Statistical reconstruction for x-ray CT systems with non-continuous detectors Phys. Med. Biol. 52 403-18