An algorithm for total variation regularization in high-dimensional linear problems

Inverse Problems

Volumn 27, Issue 6, 2011, Pages

  Defrise, Michel ^a   Vanhove, Christian ^a   Liu, Xuan ^b  

^a VRIJE UNIVERSITEIT BRUSSEL   (Belgium)

^b Skyscan ^*  (Belgium)

Author keywords

[No Author keywords available]

Indexed keywords

ALGEBRAIC RECONSTRUCTION TECHNIQUES; BLOCK-ITERATIVE; DISCRETE APPROXIMATION; HIGH-DIMENSIONAL; ITERATIVE ALGORITHM; LINEAR INVERSE PROBLEMS; LINEAR PROBLEMS; NUMERICAL EXPERIMENTS; TOTAL VARIATION; TOTAL VARIATION REGULARIZATION;

APPROXIMATION ALGORITHMS; COMPUTERIZED TOMOGRAPHY; CONVERGENCE OF NUMERICAL METHODS; INVERSE PROBLEMS; OPTIMIZATION;

ITERATIVE METHODS;

EID: 79957968770     PISSN: 02665611     EISSN: 13616420     Source Type: Journal    
DOI: 10.1088/0266-5611/27/6/065002     Document Type: Article

References (37)

1. Rudin L, Osher S and Fatemi E 1992 Nonlinear total variation based noise removal algorithms Physica D 60 259-68
2. Panin V Y, Zeng G L and Gullberg G T 1999 Total variation regulated EM Algorithm IEEE Trans. Nucl. Sci. 46 2202-10 (Pubitemid 30574288)
3. 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 (Pubitemid 32219728)
4. Sidky E Y, 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 (Pubitemid 43893801)
5. Velikina J, Leng S and Chen G-H 2007 Limited view angle tomographic image reconstruction via total variation minimization Proc. SPIE 6510 651020
6. Sidky E Y and Pan X H 2008 Image reconstruction in circular cone-beam computed tomography by constrained, total-variation minimization Phys. Med. Biol. 53 4777-807
7. Herman G T and Davidi R 2008 Image reconstruction from a small number of projections Inverse Problems 24 045011
8. Tang J, Nett B E and Chen G-H 2009 Performance comparison between total variation (TV)-based compressed sensing and statistical iterative reconstruction algorithms Phys. Med. Biol. 54 5781-804
9. Yu H and Wang G 2009 Compressed sensing based interior tomography Phys. Med. Biol. 54 2791-805
10. Bian J, Wang J, Han X, Sidky E Y, Ye J, Shao L and Pan X H 2010 Reconstruction from sparse data in offset-detector CBCT Proc. First Int. Con. on Image Formation in CT (Salt Lake City) pp 96-100
11. Ritschl L, Bergner F, Fleischmann C and Kachelriess M 2011 Improved total variation-based CT image reconstruction applied to clinical data Phys. Med. Biol. 56 1545-61
12. Pan X H, Sidky E Y and Vannier M 2009 Why do commercial CT scanners still employ traditional FBP for image reconstruction? Inverse Problems 25 123009
13. Kohler T and Proksa R 2009 Proc. 10th Int. Conf. Fully 3D Reconstruction, Beijing pp 263-66
14. Oliveira J P, Bioucas-Dias J M and Figueiredo M A T 2009 Adaptive total variation image deblurring: a majorization-minimization approach Signal Process 89 1683-93
15. Beck A and Teboulle M 2009 Fast gradient-based algorithms for constrained total variation image denoising and deblurring problems IEEE Trans. Image Proc. 18 2419-34
16. Penfold S N, Schulte R W, Censor Y and Rosenfeld A B 2010 Total variation superiorization schemes in proton computed tomography image reconstruction Med. Phys. 37 5887-95
17. Censor Y, Elfving T, Herman G T and Nikazad T 2008 On diagonally relaxed orthogonal projection methods SIAM J. Sci. Comput. 30 473-504
18. Herman G T 1980 Image Reconstruction from Projections, the Fundamentals of Computerized Tomography (New York: Academic)
19. Andersen A H and Kak A C 1984 Simultaneous algebraic reconstruction technique (SART): a superior implementation of the ART algorithm Ultrason. Imag. 6 81-941
20. B. Eggermont P P, Herman G T and Lent A 1981 Iterative algorithms for large partitioned linear systems, with applications to image reconstruction Linear Algebr. Appl. 40 37-67
21. Thibault J-B, Sauer K D, Bouman C A and Hsieh J 2007 A three-dimensional statistical approach to improved image quality for multislice helical CT Med. Phys. 34 4526-44 (Pubitemid 350029675)
22. Jia X, Lou Y, Lewis J, Li R, Gu X, Men C and Jiang S B 2010 GPU-based cone beam CT reconstruction via total variation regularization Med. Phys. 37 1757
23. Lange K, Hunter D R and Yang I 2000 Optimization transfer algorithms using surrogate objective functions J. Comput. Graph. Stat. 9 1-59
24. Daube-Witherspoon M and Muehllehner G 1986 An iterative image space reconstruction algorithm suitable for volume ECT IEEE Trans. Med. Imag. MI-6 61-6 (Pubitemid 16613321)
25. De Pierro A 1993 On the relation between the ISRA and the EM algorithm for positron emission tomography IEEE Trans. Med. Imag. MI-12 328-33 (Pubitemid 23713236)
26. Defrise M, Vanhove C and Liu X 2010 Iterative reconstruction in micro-CT Proc. First Int. Conf. Image Formation in CT (Salt Lake City) pp 82-5
27. Joseph P 1983 An improved algorithm for reprojecting rays through pixel images IEEE Trans. Med. Imag. 1 192-6 (Pubitemid 13557122)
28. De Man B and Basu S 2004 Distance-driven projection and backprojection in three dimensions Phys. Med. Biol. 49 2463-75 (Pubitemid 38867914)
29. Herman G T, Lent A and Hurwitz H 1980 A storage-efficient algorithm for finding the regularized solution of a large inconsistent system of equations J. Inst. Math. Appl. 25 361-6
30. Lu H H-S, Chen C-M and Yang I-H 1998 Cross-reference weighted least squares estimate for positron emission tomography IEEE Trans. Med. Imag. 17 1-8 (Pubitemid 128742005)
31. Natterer F and Wubbeling F 2001 Mathematical Methods in Image Reconstruction (Philadelphia: SIAM)
32. Mueller K, Yagel R and Cornhill J F 1997 The weighted-distance scheme: a globally optimizing projection ordering method for ART IEEE Trans. Med. Imag. 16 223-30 (Pubitemid 127762934)
33. Winkelmann S, Schaeffter T, Koehler T, Eggers H and Doessel O 2007 An optimal radial profile order based on the golden ratio for time-resolved MRI IEEE Trans. Med. Imag. 26 66-76 (Pubitemid 46096351)
34. Hudson H M and Larkin R S 1994 Accelerated image reconstruction using ordered subsets of projection data IEEE Trans. Med. Imag. 13 60-609
35. Kontaxakis G, Strauss L G and Van Kaick G 1998 Optimized image reconstruction for emission tomography using ordered subsets, median root prior and a web-based interface Conf. Record IEEE Nucl. Sc. Symp. 2 1347-52
36. Zbijewski W and Beekman F J 2004 Suppression of intensity transition artifacts in statistical x-ray computer tomography reconstruction through Radon inversion initialization Med. Phys. 31 62-9 (Pubitemid 38113867)
37. Daubechies I, Defrise M and De Mol C 2004 An iterative thresholding algorithm for linear inverse problems with a sparsity constraint Commun. Pure Appl. Math. 57 1413-57 (Pubitemid 39427442)