Statistical inversion for medical x-ray tomography with few radiographs: I. General theory

Physics in Medicine and Biology

Volumn 48, Issue 10, 2003, Pages 1437-1463

  Siltanen, S ^a   Kolehmainen, Ville ^b   Jarvenpaa S ^d   Kaipio, J P ^b   Koistinen, P ^d   Lassas, M ^d   Pirttila J ^e   Somersalo, E ^c  

^a GE Healthcare Finland Oy   (Finland)

^b UNIVERSITY OF EASTERN FINLAND   (Finland)

^c AALTO UNIVERSITY   (Finland)

^d UNIVERSITY OF HELSINKI   (Finland)

^e Invers Oy   (Finland)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; IMAGE QUALITY; RADIOGRAPHY; TOMOGRAPHY;

PROJECTION IMAGES;

MEDICAL IMAGING;

ALGORITHM; BAYES THEOREM; COMPUTER ASSISTED TOMOGRAPHY; CONTROLLED STUDY; FILTRATION; IMAGE PROCESSING; IMAGE QUALITY; IMAGE RECONSTRUCTION; INTERMETHOD COMPARISON; LOW ENERGY RADIATION; PRIORITY JOURNAL; RADIATION DOSE; REVIEW; STATISTICAL ANALYSIS; THEORY; THREE DIMENSIONAL IMAGING; X RAY;

ALGORITHMS; BAYES THEOREM; BIOPHYSICS; HUMANS; IMAGE PROCESSING, COMPUTER-ASSISTED; LIKELIHOOD FUNCTIONS; MARKOV CHAINS; MODELS, STATISTICAL; TOMOGRAPHY, X-RAY COMPUTED;

EID: 0037782046     PISSN: 00319155     EISSN: None     Source Type: Journal    
DOI: 10.1088/0031-9155/48/10/314     Document Type: Review

References (102)

1. Antyufeev V S and Bondarenko A N 1996 X-ray tomography in scattering media SIAM J. Appl. Math. 56 573-87
2. Aykroyd R G and Zimeras S 1999 Inhomogeneous prior models for image reconstruction J. Am. Stat. Assoc. 94 934-46
3. Battle X L, Cunningham G S and Hanson K M 1997 3D tomographic reconstruction using geometrical models Proc. SPIE 3034 346-57
4. Battle X L, Hanson K M and Cunningham G S 1998 Tomographic reconstruction using 3D deformable models Phys. Med. Biol. 43 983-90
5. Besag J 1974 Spatial interaction and the statistical analysis of lattice systems J. R. Stat. Soc. 36 192-236
6. Bleuet P, Guillemaud R and Magnin I E 2002 Resolution improvement in linear tomosynthesis with an adapted 3D regularization scheme Proc. SPIE 4682 117-25
7. Bouman C and Sauer K 1993 A generalized Gaussian image model for edge-preserving MAP estimation IEEE Trans. Image Process. 2 296-310
8. Bouman C and Sauer K 1996 A unified approach to statistical tomography using coordinate descent optimization IEEE Trans. Image Process. 5 480-92
9. Bowsher J E, Johnson V E, Turkington T G, Jaszczak R J, Floyd C E Jr and Coleman R E 1996 Bayesian reconstruction and use of anatomical a priori information for emission tomography IEEE Trans. Med. Imaging 15 673-86
10. Chan M T, Herman G T and Levitan E 1997 A Bayesian approach to PET reconstruction using image-modeling Gibbs priors: implementation and comparison IEEE Trans. Nucl. Sci. 44 1347-54
11. Cormack A M 1963 Representation of a function by its line integrals, with some radiological applications I J. Appl. Phys. 34 2722-7
12. Cormack A M 1964 Representation of a function by its line integrals, with some radiological applications II J. Appl. Phys. 35 195-207
13. Cunningham G S, Hanson K M and Battle X L 1998 Three-dimensional reconstructions from low-count SPECT data using deformable models Opt. Express 2 227-36
14. Davison M E 1983 The ill-conditioned nature of the limited-angle tomography problem SIAM J. Appl. Math. 43 428-48
15. Delaney A H and Bresler Y 1998 Globally convergent edge-preserving regularized reconstruction: an application to limited-angle tomography IEEE Trans. Image Process. 7 204-21
16. Dobson D C and Santosa F 1994 An image enhancement technique for electrical impedance tomography Inverse Problems 10 317-34
17. Dobson D C and Santosa F 1996 Recovery of blocky images from noisy and blurred data SIAM J. Appl. Math. 56 1181-98
18. Donoho D L, Johnstone I M, Hoch J C and Stem A S 1992 Maximum entropy and the near black object J. R. Stat. Soc. B 54 41-81
19. Evans S N and Stark P B 2002 Inverse problems as statistics Inverse Problems 18 R55-97
20. Faridani A, Finch D V, Ritman E L and Smith K T 1997 Local tomography II SIAM J. Appl. Math. 57 1095-127
21. Faridani A, Ritman E L and Smith K T 1992 Local tomography SIAM J. Appl. Math. 52 459-84
22. Faridani A, Ritman E L and Smith K T 1992 Examples of local tomography SIAM J. Appl. Math. 52 1193-8 (a reorganization of the examples which became disorganized while the above article was in press)
23. Finch D 1985 Cone beam reconstruction with sources on a curve SIAM J. Appl. Math. 45 665-73
24. Fox C and Nicholls G 1997 Sampling conductivity images via MCMC The Art and Science of Bayesian Image Analysis: Proc. of the Leeds Annual Statistics Research Workshop (Leeds1-4 July 1997) ed K V Mardia, C A Gill and R G Aykroyd (Leeds: Leeds University Press) pp 91-100
25. Gamerman D 1997 Markov chain Monte Carlo-Stochastic Simulation for Bayesian Inference (London: Chapman and Hall)
26. Geman S and Geman D 1984 Stochastic relaxation, Gibbs distributions and the Bayesian restoration of images IEEE Trans. Pattern Anal. Mach. Intell. 6 721-41
27. Gilks W R, Richardson S and Spiegelhalter D J 1996 Markov Chain Monte Carlo in Practice (London: Chapman and Hall)
28. Gindi G, Lee M, Rangarajan A and Zubal I G 1993 Bayesian reconstruction of functional images using anatomical information as priors IEEE Trans. Med. Imaging 12 670-80
29. Grant D G 1972 Tomosynthesis: a three-dimensional radiographic imaging technique IEEE Trans. Biomed. Imaging 19 20-8
30. Green P J 1990 Bayesian reconstructions from emission tomography data using a modified EM algorithm IEEE Trans. Med. Imaging 9 84-93
31. Grünbaum F A 1982 The limited angle reconstruction problem Proc. Symp. Appl. Math. 27 43-61
32. Hamaker C and Solmon D C 1978 The angles between the null spaces of X rays J. Math. Anal. Appl. 62 1-23
33. Hämäläinen M, Haario H and Lehtinen M 1987 Inferences about the sources of neuromagnetic fields using Bayesian statistics Report TKK-F-A260, TKK offset, Helsinki University of Technology, Low Temperature Laboratory, Helsinki
34. Hanson K M 1987 Bayesian and related methods in image reconstruction from incomplete data Image Recovery: Theory and Applications ed H Stark (Orlando: Academic) pp 79-125
35. Hanson K M, Cunningham G S and McKee R J 1997a Uncertainty assessment for reconstructions based on deformable geometry Int. J. Imaging Syst. Technol. 8 506-12
36. Hanson K M, Cunningham G S and McKee R J 1997b Uncertainties in tomographic reconstructions based on deformable models Proc. SPIE 3034 276-86
37. Hanson K M and Wecksung G W 1983 Bayesian approach to limited-angle reconstruction in computed tomography J. Opt. Soc. Am. 73 1501-9
38. Hastings W K 1970 Monte Carlo sampling methods using Markov Chains and their applications Biometrika 57 97-109
39. Hebert T J and Gopal S S 1992 The GEM MAP algorithm with 3-D SPECT system response IEEE Trans. Med. Imaging 11 81-90
40. Hebert T and Leahy R 1989 A generalized EM algorithm for 3-D Bayesian reconstruction from Poisson data using Gibbs priors IEEE Trans. Med. Imaging 8 194-202
41. Hsiao I-T, Rangarajan A and Gindi G 2001 Bayesian image reconstruction for transmission tomography using mixture model priors and deterministic annealing algorithms Proc. SPIE 4322 899-908
42. Kaipio J, Kolehmainen V, Somersalo E and Vauhkonen M 2000 Statistical inversion and Monte Carlo sampling methods in electrical impedance tomography Inverse Problems 16 1487-522
43. Kaipio J P, Kolehmainen V, Vauhkonen M and Somersalo E 1999 Inverse problems with structural prior information Inverse Problems 15 713-29
44. Kaipio J P and Somersalo E 2002 Estimating anomalies from indirect observations J. Comput. Phys. 181 398-406
45. Katsevich A 1997 Local tomography for the limited-angle problem J. Math. Anal. Appl. 213 160-82
46. Kazantsev I G 1991 Information content of projections Inverse Problems 7 887-98
47. Kolehmainen V 2001 Novel approaches to image reconstruction in diffusion tomography PhD Thesis, Kuopio University Publications C. Natural and Enviromental Sciences 125 (http://venda.uku.fi/vkolehma)
48. Kolehmainen V, Arridge S R, Vauhkonen M and Kaipio J P 2000a Simultaneous reconstruction of internal tissue region boundaries and coefficients in optical diffusion tomography Phys. Med. Biol. 15 1375-91
49. Kolehmainen V, Vauhkonen M, Kaipio J P and Arridge S R 2000b Recovery of piecewise constant coefficients in optical diffusion tomography Opti. Epress 7 468-480
50. Kuchment P, Lancaster K and Mogilevskaya L 1995 On local tomography Inverse Problems 11 571-89
51. Lalush D S and Tsui B M W 1992 Simulation evaluation of Gibbs prior distributions for use in maximum a posteriori SPECT reconstructions IEEE Trans. Med. Imaging 11 267-75
52. Lee S-J, Rangarajan A and Gindi G 1995 Bayesian image reconstruction in SPECT using higher order mechanical models as priors IEEE Trans. Med. Imaging 14 669-80
53. Lehtimäki M, Pamilo M, Raulisto L, Roiha M, Kalke M, Siltanen S and Ihamäki T 2003 Diagnostic clinical benefit of digital spot and digital 3D mammography on analysis of screening findings SPIE Medical Imaging 2003: Visualization, Image-Guided Procedures, and Display (San Diego, 15-20 Feb. 2003) ed R L Galloway, at press
54. Lehtinen M 1985 On statistical inversion theory Theory and Applications of Inverse Problems Proc. 4th National Meeting of Physics in Industry (Helsinki, 4-6 Sept. 1985) ed H Haario (Essex: Longman Scientific & Technical)
55. Lehtinen M 1986 Statistical theory of incoherent scatter measurements EISCAT Technical Note 86/45 (PhD Thesis, University of Helsinki)
56. Liang Z, Jaszczak R and Greer K 1989 On Bayesian image reconstruction from projections: uniform and nonuniform a priori source information IEEE Trans. Med. Imaging 8 227-35
57. Logan B F and Shepp L A 1975 Optimal reconstruction of a function from its projections Duke Math. J. 42 645-59
58. Louis A K 1986 Incomplete data problems in X-ray computerized tomography: I. Singular value decomposition of the limited angle transform Numer. Math. 48 251-62
59. McCauley T G, Stewart A, Stanton M, Wu T and Phillips W 2000 Three-dimensional breast image reconstruction from a limited number of views Proc. SPIE 3977 116-27
60. Mohammad-Djafari A and Sauer K 1997 Shape reconstruction in x-ray tomography from a small number of projections using deformable models 17th Int. Workshop on Maximum Entropy and Bayesian Methods (MaxEnt97) (Boise, Idaho, USA, 4-8 Aug. 1997)
61. Mohammad-Djafari A and Soussen C 1999 Reconstruction of compact homogeneous 3D objects from their projections Discrete Tomography-Foundations, Algorithms and Applications (Basel: Birkhäuser) ch 14 pp 317-42
62. Mosegaard K and Sambridge M 2002 Monte Carlo analysis of inverse problems Inverse Problems 18 R29-54
63. Mumcuoglu E Ü, Leahy R, Cherry S R and Zhou Z 1994 Fast gradient-based methods for Bayesian reconstruction of transmission and emission PET images IEEE Trans. Med. Imaging 13 687-701
64. Natterer F 1986 The Mathematics of Computerized Tomography (Chichester/Stuttgart: Wiley/Teubner)
65. Nicholls G K and Fox C 1998 Prior modelling and posterior sampling in impedance imaging Proc. SPIE 3459 116-27
66. Noo F, Defrise M, Clackdoyle R and Kudo H 2002 Image reconstruction from fan beam projections on less than a short scan Phys. Med. Biol. 47 2525-46
67. Nygrén T, Markkanen M, Lehtinen M, Tereshchenko E D and Khudukon B Z 1997 Stochastic inversion in ionospheric radiotomography Radio Sci. 32 2359-72
68. Orlov S S 1976 Theory of three-dimensional reconstruction: 1. Conditions of a complete set of projections Sov. Phys. Crystallogr. 20 312
69. Persons T 2001 Three-dimensional tomosynthetic image restoration for brachytherapy source localization Med. Phys. 28 1812
70. 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
71. 3 SIAM J. Math. Anal. 24 1215-25
72. Radon J 1917 Über die Bestimmung von Funktionen durch ihre Integralwerte längs gewisser Mannigfaltigkeiten Berichte über die Verhandlungen der Sächsischen Akademien der Wissenschaften, Leipzig. Mathematisch-physische Klasse 69 262-7
73. Ramesh A, Ludlow J B, Webber R L, Tyndall D A and Paquette D 2002 Evaluation of tuned-aperture computed tomography in the detection of simulated periodontal defects Oral and Maxillofac. Radiol. 93 341-9
74. Ramm A G and Katsevich A I 1996 The Radon Transform and Local Tomography (Boca Raton, Fl: CRC Press)
75. Ranggayyan R M, Dhawan A T and Gordon R 1985 Algorithms for limited-view computed tomography: an annotated bibliography and a challenge Appl. Opt. 24 4000-12
76. Roberts G O and Smith A F M 1994 Simple conditions for the convergence of the Gibbs sampler and Metropolis-Hastings algorithms Stoch. Process. Appl. 49 207-16
77. Ruttimann U E, Groenhuis R A J and Webber R L 1984 Restoration of digital multiplane tomosynthesis by a constrained iteration method IEEE Trans. Med. Imaging 3 141-8
78. Sachs J Jr and Sauer K 1999 3D reconstruction from sparse radiographic data Discrete Tomography-Foundations, Algorithms and Applications (Basel: Birkhäuser) ch 16 pp 363-83
79. Saksman E, Nygrén T and Markkanen M 1997 Ionospheric structures invisible in satellite radiotomography Radio Sci. 32 605-16
80. Sauer K and Bouman C 1993 A local update strategy for iterative reconstruction from projections IEEE Trans. Signal Process. 41 534-48
81. Sauer K, James S Jr and Klifa K 1994 Bayesian estimation of 3-D objects from few radiographs IEEE Trans. Nucl. Sci. 41 1780-90
82. Shepp L A and Kruskal J B 1978 Computerized tomography: the new medical X-ray technology Am. Math. Mon. 85 420-39
83. Smith K T and Keinert F 1985 Mathematical foundations of computed tomography Appl. Opt. 24 3950-7
84. Smith A F M and Roberts G O 1993 Bayesian computation via the Gibbs sampler and related Markov chain Monte Carlo methods J. R. Statist. Soc. B 55 3-23
85. Smith K T, Solmon D C and Wagner S L 1977 Practical and mathematical aspects of the problem of reconstructing objects from radiographs Bull. AMS 83 1227-70
86. Soussen C and Mohammad-Djafari A 1999 Multiresolution approach to the estimation of the shape of a 3D compact object from its radiographic data Mathematical modeling, Bayesian Inference and Inverse Problems SPIE 99 (Denver, CO) vol 3816, pp 150-60
87. Sukovic P and Clinthorne N H 2000 Penalized weighted least squares image reconstruction for dual energy X-ray transmission tomography IEEE Trans. Med. Imaging 19 1075-81
88. Tam K C and Perez-Mendezs V 1981 Limits to image reconstruction from restricted angular input IEEE Trans. Nucl. Sci. 28 179-83
89. Tamminen J 1999 MCMC methods for inverse problems Geophysical Publications vol 48 (Helsinki: Finnish Meteorological Institute)
90. Thompson J R and Tapia R A 1990 Nonparametric Function Estimation, Modeling, and Simulation (Philadelphia, PA: SIAM)
91. Tierney L 1994 Markov chains for exploring posterior distributions, with discussion The Ann. Stat. 22 1701-62
92. Tuy H 1983 An inversion formula for cone-beam reconstruction SIAM J. Appl. Math. 43 546-52
93. Vainberg E I, Kazak I A and Kurczaev V P 1981 Reconstruction of the internal three-dimensional structure of objects based on real-time integral projections Sov. J. Nondestruct. Test. 17 415-23
94. Vauhkonen M, Kaipio J P, Somersalo E and Karjalainen P A 1997 Electrical impedance tomography with basis constraints Inverse Problems 13 523-30
95. Vauhkonen M, Vadász D, Karjalainen P A, Somersalo E and Kaipio J P 1998 Tikhonov regularization and prior information in electrical impedance tomography IEEE Trans. Med. Imaging 17 285-93
96. Voutilainen A, Kolehmainen V and Kaipio J P 2000 Statistical inversion of aerosol size distribution data J. Aerosol Sci. 31 S767-8
97. Webber R L 1998 Method and system for creating three-dimensional images using tomosynthetic computed tomography US Patent Application 09/034, 922, filed on March 5, 1998
98. Webber R L, Horton R A, Tyndall D A and Ludlow J B 1997 Tuned aperture computed tomography (TACT) Theory and application for three-dimensional dento-alveolar imaging Dentomaxillofac. Radiol. 26 53-62
99. Webber R L, Horton R A, Underhill T E, Ludlow J B and Tyndall D A 1996 Comparison of film, direct digital, and tuned aperture computed tomography images to identify the location of crestal defects around endosseous titanium implants Oral Surg. Oral Med. Oral Pathol. 81 480-90
100. Webber R L and Messura J K 1999 An in vivo comparison of diagnostic information obtained from tuned-aperture computed tomography and conventional dental radiographic imaging modalities Oral Surg. Oral Med. Oral Pathol. 88 239-47
101. Yu D F and Fessler J A 2002 Edge-preserving tomographic reconstruction with nonlocal regularization IEEE Trans. Med. Imaging 21 159-73
102. Ziedses des Plantes 1932 Eine neue Method zur Differenzierung der Röntgenographie Acta Radiol. 13 182-92