Sparse tomography

SIAM Journal on Scientific Computing

Volumn 35, Issue 3, 2013, Pages

  Hamalainen, Keijo ^a   Kallonen, Aki ^a   Kolehmainen, Ville ^b   Lassas, Matti ^a   Niinimaki, Kati ^b   Siltanen, Samuli ^a  

^a UNIVERSITY OF HELSINKI   (Finland)

^b UNIVERSITY OF EASTERN FINLAND   (Finland)

Author keywords

Besov space; Primal dual interior point methods; Sparse angle tomography; Wavelets; X ray tomography

Indexed keywords

BANACH SPACES; INVERSE PROBLEMS; LINEAR PROGRAMMING;

BESOV SPACES; ILL-POSED INVERSE PROBLEM; IMAGING PROBLEMS; MEASUREMENTS AND MODELING; PRIMAL-DUAL INTERIOR POINT METHODS; PROJECTION DATA; RECONSTRUCTION METHOD; SPARSE-ANGLE TOMOGRAPHY; WAVELET; X-RAY TOMOGRAPHY;

TOMOGRAPHY;

EID: 84884960155     PISSN: 10648275     EISSN: 10957200     Source Type: Journal    
DOI: 10.1137/120876277     Document Type: Article

References (79)

1. K. D. Andersen, E. Christiansen, A. R. Conn, and M. L. Overton, An efficient primal-dual interior-point method for minimizing a sum of Euclidean norms, SIAM J. Sci. Comput., 22 (2000), pp. 243-262.
2. U. M. Ascher and E. Haber, Grid refinement and scaling for distributed parameter estimation problems, Inverse Problems, 17 (2001), pp. 571-590.
3. D. Baron, S. Sarvotham, and R. G. Baraniuk, Bayesian compressive sensing via belief propagation, IEEE Trans. Signal Process., 58 (2010), pp. 269-280.
4. J. Bian, X. Han, E. Y. Sidky, G. Cao, J. Lu, O. Zhou, and X. Pan, Investigation of sparse data mouse imaging using micro-CT with a carbon-nanotube-based X-ray source, Tsinghua Sci Technol., 15 (2010), pp. 74-78.
5. 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., 55 (2010), pp. 6575-6599.
6. A. Borsic, B. Graham, A. Adler, and W. Lionheart, In vivo impedance imaging with total variation regularization, IEEE Trans. Medical Imaging, 29 (2010), pp. 44-54.
7. S. Boyd and L. Vandenberghe, Convex Optimization, Cambridge University Press, Cambridge, UK, 2009.
8. D. Calvetti and E. Somersalo, Microlocal sequential regularization in imaging, Inverse Probl. Imaging, 1 (2007), pp. 1-11.
9. E. J. Cand̀es, J. Romberg, and T. Tao, Robust uncertainty principles: Exact signal reconstruction from highly incomplete frequency information, IEEE Trans. Inform. Theory, 52 (2006), pp. 489-509.
10. E. J. Cand̀es, J. K. Romberg, and T. Tao, Stable signal recovery from incomplete and inaccurate measurements, Comm. Pure Appl. Math., 59 (2006), pp. 1207-1223.
11. A. Cederlund, M. Kalke, and U. Welander, Volumetric tomography-a new tomographic technique for panoramic units, Dentomaxillofacial Radiology, 38 (2009), pp. 104-111.
12. K. Choi, J. Wang, L. Zhu, T.-S. Suh, S. Boyd, and L. Xing, Compressed sensing based cone-beam computed tomography reconstruction with a first-order method, Med. Phys., 37 (2010), pp. 5113-5125.
13. C. K. Chui, Wavelets: A Mathematical Tool for Signal Analysis, Math. Model. Comput. 1, SIAM, Philadelphia, 1997.
14. M. Cristofol, P. Gaitan, K. Niinim̈aki, and O. Poisson, Inverse problem for a coupled parabolic system with discontinuous conductivities: One-dimensional case, Inverse Probl. Imaging, 7 (2013), pp. 159-182.
15. I. Daubechies, Ten Lectures on Wavelets, CBMS-NSF Reg. Conf. Ser. Appl. Math 61, SIAM, Philadelphia, 1992.
16. I. Daubechies, M. Defrise, and C. De Mol, An iterative thresholding algorithm for linear inverse problems with a sparsity constraint, Comm. Pure Appl. Math., 57 (2004), pp. 1413-1457.
17. A. H. Delaney and Y. Bresler, Globally convergent edge-preserving regularized reconstruction: An application to limited-angle tomography, IEEE Trans. Image Process., 7 (1998), pp. 204-221.
18. D. L. Donoho, A. Maleki, and A. Montanari, Message-passing algorithms for compressed sensing, Proc. Nat. Acad. Sci. USA, 106 (2009), pp. 18914-18919.
19. X. Duan, L. Zhang, Y. Xing, Z. Chen, and J. Cheng, Few-view projection reconstruction with an iterative reconstruction-reprojection algorithm and TV constraint, IEEE Trans. Nuclear Sci., 56 (2009), pp. 1377-1382.
20. M. F. Duarte and R. G. Baraniuk, Kronecker compressive sensing, IEEE Trans. Image Process., 21 (2012), pp. 494-504.
21. H. Feng, W. Karl, and D. Castanon, A curve evolution approach to object-based tomographic reconstruction, IEEE Trans. Image Process., 12 (2003), pp. 44-57.
22. A. V. Fiacco and G. P. McCormick, Nonlinear Programming: Sequential Unconstrained Minimization Techniques, John Wiley and Sons, New York, 1968.
23. J. Frikel, Sparse Regularization in Limited Angle Tomography, preprint, arXiv:1109.0385 [math.NA], 2011.
24. H. Fu, M. K. Ng,M. Nikolova, and J. L. Barlow, Efficient minimization methods of mixed l2-l1 and l1-l1 norms for image restoration, SIAM J. Sci. Comput., 27 (2006), pp. 1881-1902.
25. M. Grasmair, M. Haltmeier, and O. Scherzer, Sparse regularization with lq penalty term, Inverse Problems, 24 (2008), 055020.
26. M. Grasmair, M. Haltmeier, and O. Scherzer, Necessary and sufficient conditions for linear convergence of l1-regularization, Comm. Pure Appl. Math., 64 (2011), pp. 161-182.
27. L. He and L. Carin, Exploiting structure in wavelet-based Bayesian compressive sensing, IEEE Trans. Signal Process., 57 (2009), pp. 3488-3497.
28. G. T. Herman and R. Davidi, Image reconstruction from a small number of projections, Inverse Problems, 24 (2008), 045011.
29. N. Hyv̈onen, M. Kalke, M. Lassas, H. Seẗal̈a, and S. Siltanen, Three-dimensional dental X-ray imaging by combination of panoramic and projection data, Inverse Probl. Imaging, 4 (2010), pp. 257-271.
30. T. Jensen, J. Jørgensen, P. Hansen, and S. Jensen, Implementation of an optimal firstorder method for strongly convex total variation regularization, BIT, 52 (2012), pp. 329-356.
31. S. Ji, Y. Xue, and L. Carin, Bayesian compressive sensing, IEEE Trans. Signal Process., 56 (2008), pp. 2346-2356.
32. X. Jia, B. Dong, Y. Lou, and S. B. Jiang, GPU-based iterative cone-beam CT reconstruction using tight frame regularization, Phys. Med. Biol., 56 (2011), pp. 3787-3807.
33. X. Jia, Y. Lou, R. Li, W. Y. Song, and S. B. Jiang, GPU-based fast cone beam CT reconstruction from undersampled and noisy projection data via total variation, Med. Phys., 37 (2010), pp. 1757-1760.
34. C. Johnson, J. Seidel, and A. Sofer, Interior-point methodology for 3-d pet reconstruction, IEEE Trans. Medical Imaging, 19 (2000), pp. 271-285.
35. C. A. Johnson and A. Sofer, A primal-dual method for large-scale image reconstruction in emission tomography, SIAM J. Optim., 11 (2000), pp. 691-715.
36. J. Kaipio and E. Somersalo, Statistical and Computational Inverse Problems, Appl. Math. Sci. 160, Springer-Verlag, Berlin, New York, 2004.
37. F. Keinert, Wavelets and Multiwavelets, Chapman and Hall, London, 2004.
38. S.-J. Kim, K. Koh, M. Lustig, S. Boyd, and D. Gorinevsky, An interior-point method for large-scale l1-regularized least squares, IEEE J. Selected Topics Signal Process., 1 (2007), pp. 606-617.
39. E. Klann, R. Ramlau, and L. Reichel, Wavelet-based multilevel methods for linear ill-posed problems, BIT, 51 (2011), pp. 669-694.
40. E. Klann, R. Ramlau, and W. Ring, A Mumford-Shah level-set approach for the inversion and segmentation of SPECT/CT data, Inverse Probl. Imaging, 5 (2011), pp. 137-166.
41. V. Kolehmainen, M. Lassas, K. Niinim̈aki, and S. Siltanen, Sparsity-promoting Bayesian inversion, Inverse Problems, 28 (2012), 025005.
42. V. Kolehmainen, M. Lassas, and S. Siltanen, Limited data X-ray tomography using nonlinear evolution equations, SIAM J. Sci. Comput., 30 (2008), pp. 1413-1429.
43. V. Kolehmainen, S. Siltanen, S. J̈arvenp̈äa, J. Kaipio, P. Koistinen, M. Lassas, J. Pirttil ̈a, and E. Somersalo, Statistical inversion for medical X-ray tomography with few radiographs: II. Application to dental radiology, Phys. Med. Biol., 48 (2003), pp. 1465-1490.
44. V. Kolehmainen, A. Vanne, S. Siltanen, S. J̈arvenp̈äa, J. Kaipio, M. Lassas, and M. Kalke, Parallelized Bayesian inversion for three-dimensional dental X-ray imaging, IEEE Trans. Medical Imaging, 25 (2006), pp. 218-228.
45. T. Kubo, P.-J. P. Lin, W. Stiller, M. Takahashi, H.-U. Kauczor, Y. Ohno, and H. Hatabu, Radiation dose reduction in chest CT: A review, Amer. J. Roentgenology, 190 (2008), pp. 335-343.
46. H. Langet, C. Riddell, Y. Trousset, A. Tenenhaus, E. Lahalle, G. Fleury, and N. Paragios, Compressed sensing based 3D tomographic reconstruction for rotational angiography, in Medical Image Computing and Computer-Assisted Intervention (MICCAI 2011), G. Fichtinger, A. Martel, and T. Peters, eds., Lecture Notes in Comput. Sci. 6891, Springer, Berlin, Heidelberg, 2011, pp. 97-104.
47. M. Lassas, E. Saksman, and S. Siltanen, Discretization-invariant Bayesian inversion and Besov space priors, Inverse Probl. Imaging, 3 (2009), pp. 87-122.
48. M. Lassas and S. Siltanen, Can one use total variation prior for edge-preserving Bayesian inversion?, Inverse Problems, 20 (2004), pp. 1537-1563.
49. H. Liao and G. Sapiro, Sparse representations for limited data tomography, in Proceedings of the 5th IEEE International Symposium, Biomedical Imaging: From Nano to Macro (ISBI 2008), IEEE Press, Piscataway, NJ, pp. 1375-1378.
50. C. H. McCollough, A. N. Primak, N. Braun, J. Kofler, L. Yu, and J. Christner, Strategies for reducing radiation dose in ct, Radiol. Clin. North Amer., 47 (2009), pp. 27-40.
51. S. Mehrotra, On the implementation of a primal-dual interior point method, SIAM J. Optim., 2 (1992), pp. 575-601.
52. Y. Meyer, Wavelets and Operators, Vol. 1, Cambridge University Press, Cambridge, UK, 1995.
53. J. Mueller and S. Siltanen, Linear and Nonlinear Inverse Problems with Practical Applications, Comput. Sci. Engrg. 10, SIAM, Philadelphia, 2012.
54. K. Niinim̈aki, S. Siltanen, and V. Kolehmainen, Bayesian multiresolution method for local tomography in dental X-ray imaging, Phys. Med. Biol., 52 (2007), pp. 6663-6678.
55. M. Nikolova, M. K. Ng, S. Zhang, and W.-K. Ching, Efficient reconstruction of piecewise constant images using nonsmooth nonconvex minimization, SIAM J. Imaging Sci., 1 (2008), pp. 2-25.
56. J. Nocedal and S. Wright, Numerical Optimization, 2nd ed., Springer Ser. Oper. Res., Springer-Verlag, New York, 2006.
57. M. Persson, D. Bone, and H. Elmqvist, Total variation norm for three-dimensional iterative reconstruction in limited view angle tomography, Phys. Med. Biol., 46 (2001), pp. 853-866.
58. R. Ramlau and W. Ring, A Mumford-Shah level-set approach for the inversion and segmentation of X-ray tomography data, J. Comput. Phys., 221 (2007), pp. 539-557.
59. M. Rantala, S. V̈ansk̈a, S. J̈arvenp̈äa, M. Kalke, M. Lassas, J. Moberg, and S. Siltanen, Wavelet-based reconstruction for limited-angle X-ray tomography, IEEE Trans. Medical Imaging, 25 (2006), pp. 210-217.
60. P. Schniter, L. Potter, and J. Ziniel, Fast bayesian matching pursuit, in Proceedings of the Information Theory and Applications Workshop, IEEE Press, Piscataway, NJ, 2008, pp. 326-333.
61. E. Sidky, C. Kao, and X. Pan, Effect of the data constraint on few-view, fan-beam CT image reconstruction by TV minimization, in Nuclear Science Symposium Conference Record, Vol. 4, IEEE Press, Piscataway, NJ, 2006, pp. 2296-2298.
62. E. Y. Sidky, C.-M. Kao, and P. Xiaochuan, Accurate image reconstruction from fewviews and limited-angle data in divergent-beam ct, J. X-Ray Sci. Technol., 14 (2006), pp. 119-139.
63. E. Y. Sidky and X. Pan, Image reconstruction in circular cone-beam computed tomography by constrained, total-variation minimization, Phys. Med. Biol., 53 (2008), pp. 4777-4807.
64. C. Soussen and J. Idier, Reconstruction of three-dimensional localized objects from limited angle X-ray projections: An approach based on sparsity and multigrid image representation, J. Electron. Imaging, 17 (2008), 033011.
65. J. Tang, B. E. Nett, and G.-H. Chen, Performance comparison between total variation (TV)-based compressed sensing and statistical iterative reconstruction algorithms, Phys. Med. Biol., 54 (2009), p. 5781-5804.
66. A. Tarantola, Inverse Problem Theory and Methods for Model Parameter Estimation, SIAM, Philadelphia, 2005.
67. Z. Tian, X. Jia, K. Yuan, T. Pan, and S. B. Jiang, Low-dose CT reconstruction via edgepreserving total variation regularization, Phys. Med. Biol., 56 (2011), p. 5949-5967.
68. H. Triebel, Function Spaces and Wavelets on Domains, EMS Tracts Math. 7, European Mathematical Society, Z̈urich, 2008.
69. V. Tsapaki, J. E. Aldrich, R. Sharma, M. A. Staniszewska, A. Krisanachinda, M. Rehani, A. Hufton, C. Triantopoulou, P. N. Maniatis, J. Papailiou, and M. Prokop, Dose reduction in CT while maintaining diagnostic confidence: Diagnostic reference levels at routine head, chest, and abdominal CT-IAEA-coordinated research project, Radiology, 240 (2006), pp. 828-834.
70. E. van den Berg and M. P. Friedlander, Probing the pareto frontiers for basis pursuit solutions, SIAM J. Sci. Comput., 31 (2008), pp. 890-912.
71. R. J. Vanderbei, Linear programming: Foundations and Extensions, 3rd ed., Internat. Ser. Oper. Res. Management Sci. 114, Springer-Verlag, New York, 2008.
72. R. J. Vanderbei and D. F. Shanno, An interior-point algorithm for nonconvex nonlinear programming, Comput. Optim. Appl., 13 (1999), pp. 231-252.
73. S. V̈ansk̈a, M. Lassas, and S. Siltanen, Statistical X-ray tomography using empirical Besov priors, Internat. J. Tomography Statist., 11 (2009), pp. 3-32.
74. S. J. Wright, Primal-Dual Interior-Point Methods, SIAM, Philadelphia, 1997.
75. S. Yoon, A. R. Pineda, and R. Fahrig, Simultaneous segmentation and reconstruction: A level set method approach for limited view computed tomography, Med. Phys., 37 (2010), pp. 2329-2340.
76. D. F. Yu and J. A. Fessler, Edge-preserving tomographic reconstruction with nonlocal regularization, IEEE Trans. Medical Imaging, 21 (2002), pp. 159-173.
77. H. Yu and G. Wang, Compressed sensing based interior tomography, Phys. Med. Biol., 54 (2009), p. 2791-2805.
78. H. Yu and G. Wang, A soft-threshold filtering approach for reconstruction from a limited number of projections, Phys. Med. Biol., 55 (2010), p. 3905-3916.
79. L. Yu, X. Liu, S. Leng, J.M. Kofler, J. C. Ramirez-Giraldo, M. Qu, J. Christner, J. G. Fletcher, and C. H. McCollough, Radiation dose reduction in computed tomography: Techniques and future perspective, Imaging Med., 1 (2009), pp. 65-84.