|
 ABSTRACT
The problem of recovering an image (a function of two variables) from experimentally available integrals of its grayness over thin strips is of great importance in a large number of scientific areas. An important version of the problem in medicine is that of obtaining the exact density distribution within the human body from X-ray projections. One approach that has been taken to solve this problem consists of translating the available information into a system of linear inequalities. The size and the sparsity of the resulting system (typically, 25,000 inequalities with fewer than 1 percent of the coefficients nonzero) makes methods using successive relaxations computationally attractive, as compared to other ways of solving systems of inequalities. In this paper, it is shown that, for a consistent system of linear inequalities, any sequence of relaxation parameters lying strictly between 0 and 2 generates a sequence of vectors which converges to a solution. Under the same assumptions, for a system of linear equations, the relaxation method converges to the minimum norm solution. Previously proposed techniques are shown to be special cases of our procedure with different choices of relaxation parameters. The practical consequences for image reconstruction of the choice of the relaxation parameters are discussed.
REFERENCES
Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.
| |
1
|
Agmon, S. The relaxation method for linear inequalities. Can. J. Math. 6 (1954), 382-392.
|
| |
2
|
Boyd, D., Coonrod, J., Dehnert, J., Chu, D., Lim, C., Macdonald, B., and Perez-Mendez, V. A high pressure Xenon proportional chamber for X-ray laminographic reconstruction using fan beam geometry. 1EEE Trans. Nuc. Sc. 21, 1 (Feb. 1974), 184- 187.
|
| |
3
|
Bracewell, R.N., and Riddle, A.C. Inversion of fan-beam scans in radio astronomy. The Astrophysical J. 150 (Nov. 1967) 427-434.
|
| |
4
|
Gordon, R., Bender, R., and Herman, G.T. Algebraic reconstruction techniques (ART) for three-dimensional electron microscopy and X-ray photography. J. Theor. Biol. 29 (1970), 471- 481.
|
| |
5
|
Herman, G.T. A relaxation method for reconstructing objects from noisy X-rays. Math. Programming 8 (1975), 1-19.
|
| |
6
|
Herman, G.T., Lakshminarayanan, A.V., and Rowland, S.W. The reconstruction of objects from shadowgraphs with high contrasts. Pattern Recognition 7 (1975), 157-165.
|
| |
7
|
Herman, G.T., and Lent, A. Iterative reconstruction algorithms. In Computers in Biology and Medicine, 6 (1976), 273- 294.
|
 |
8
|
|
| |
9
|
Herman, G.T., Lent, A., and Rowland, S.W. ART: Mathematics and Applications. A report on the mathematical foundations and on the applicability to real data of the algebraic reconstruction techniques. J. Theor. Biol. 42 (1973), 1-32.
|
| |
10
|
Herman, G.T., and Rowland, S.W. Three methods for reconstructing objects from X-rays: A comparative study. Comptr. Graphics and Image Proc. 2 (1973), 151-178.
|
| |
11
|
Hounsfield, G.N. Computerized transverse axial scanning (tomography): Part I. Description of the system. Brit. J. Radial. 46 (1973), 1016-1022.
|
| |
12
|
Ledley, R.S., DiChiro, G., Luessenhop, A.J., and Twigg, H.L. Computerized transaxial X-ray tomography of the human body. Science 186, 4160 (Oct. 1974), 207-212.
|
| |
13
|
Ramachandran, G.N., and Lakshminarayanan, A.V. Threedimensional reconstruction from radiographs and electron micrographs: Application of convolutions instead of Fourier transforms. Proc. Nat. Acad. Sci. U.S.A. 68, 9 (1971), 2236-2240.
|
| |
14
|
Shepp, L.A., and Logan, B.F. The Fourier reconstruction of a head section. IEEE Trans. Nuc. Sc. 21, 3 (June 1974), 21-43.
|
|
Adobe Acrobat
QuickTime
Windows Media Player
Real Player
Pdf
I.4