Finite Series-Expansion Reconstruction Methods

Proceedings of the IEEE

Volumn 71, Issue 3, 1983, Pages 409-419

  Censor, Yair ^a  

^a HOSPITAL OF THE UNIVERSITY OF PENNSYLVANIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

FINITE-SERIES EXPANSION; IMAGE RECONSTRUCTION METHODS;

BIOMEDICAL ENGINEERING - COMPUTERIZED TOMOGRAPHY; MATHEMATICAL MODELS;

IMAGE PROCESSING;

COMPUTER ANALYSIS; COMPUTER ASSISTED TOMOGRAPHY; DIAGNOSIS; HUMAN; IMAGE PROCESSING; METHODOLOGY;

EID: 0020718577     PISSN: 00189219     EISSN: 15582256     Source Type: Journal    
DOI: 10.1109/PROC.1983.12598     Document Type: Article

References (71)

1. N. Agmon, Y. Alhassid, and R. D. Levine, “An algorithm for finding the distribution of maximal entropy,” J. Comput. Phys., vol. 30, pp. 250-258, 1979.
2. S. Agmon, “The relaxation method for linear inequalities,” Can. J. Math., vol. 6, pp. 382-392, 1954.
3. M. D. Altschuler, Y. Censor, P.P.B. Eggermont, G. T. Herman, Y. H. Kuo, R. M. Lewitt, M. McKay, H. K. Tuy, J. K. Udupa, and M. M. Yau, “Demonstration of a software package for the reconstruction of the dynamically changing structure of the human heart from cone beam X-ray projections,” J. Med. Syst., vol. 4, pp. 289-304, 1980.
4. M. D. Altschuler, Y. Censor, G. T. Herman, A. Lent, R. M. Lewitt, S. N. Srihari, H. Tuy, and J. K. Udupa, “Mathematical aspects of image reconstruction from projections,” in Progress in Pattern Recognition, L. N. Kanal and A. Rosenfeld, Eds., vol. 1. Amsterdam: North-Holland, 1981, pp. 323-375.
5. E. Artzy, T. Elfving, and G. T. Herman, “Quadratic optimization for image reconstruction, II,” Comput Graph. Image Proces., vol. 11, pp. 242-261, 1979.
6. N. Baba and K. Murata, “Maximum entropy image reconstruction from projections,” Tech. Rep., Dep. Appl. Phys., Hokkaido Univ., Sapporo 060, Japan.
7. J. P. Barton, C. F. Barton, and K. Barley, “Computerized tomography for industrial applications,” Tech. Rep. IRT 4617-011, Instrum. Res. Technol. Corp., San Diego, CA, Feb. 1979.
8. L. M. Bregman, “The relaxation method of finding the common point of convex sets and its application to the solution of problems in convex programming,” USSR Computat. Math. Math. Phys., vol. 7, pp. 200-217, 1967.
9. T. F. Budinger, G. T. Gullberg, and R. H. Huesman, “Emission computed tomography,” in G. T. Herman, Ed., Image Reconstruction from Projections: Implementation and Applications (vol. 32 in series Topics in Applied Physics). Berlin: Springer, 1979, ch. 5.
10. M. H. Buonocore, W. R. Brady, and A. Macovski, “A natural pixel decomposition for Two-Dimensional image reconstruction,” IEEE Trans. Biomed. Eng., vol. BME-28, pp. 69-78, 1981.
11. Y. Censor, “Row-action methods for huge and sparse systems and their applications,” SIAM Rev., vol. 23, pp. 444-464, 1981.
12. Y. Censor, D. E. Gustafson, A. Lent, and H. Tuy, “A new approach to the emission computerized tomography problem: Simultaneous calculation of attenuation and activity coefficients,” IEEE Trans. Nucl. Set, vol. NS-26, pp. 2775-2779, 1979.
13. Y. Censor and A. Lent, “An iterative row action method for interval convex programming,” J. Optimization Theory Appl., vol. 34, pp. 321-353, 1981.
14. Y. Censor, P.P.B. Eggermont, and D. Gordon, “Strong under-relaxation in Kaczmarz's method for inconsistent systems,” to be published in Numerische Mathematik, also available as Tech. Rep. MIPG 62, Medical Image Processing Group, Dep. of Radiology, Univ. Pennsylvania, Philadelphia, Dec. 1981.
15. J. G. Colsher, “Iterative three-dimensional image reconstruction from tomographic projections,” Comput. Graph. Image Proces., vol. 6, pp. 513-537, 1977.
16. P.P.B. Eggermont, G. T. Herman, and A. Lent, “Iterative algorithms for large partitioned linear systems, with applications to image reconstruction,” Linear Alg. Its Appl., vol. 40, pp. 37-67, 1981.
17. T. Elfving, “On some methods for entropy maximization and matrix scaling,” Linear Alg. Its Appl, vol. 34, pp. 321-338, 1980.
18. “Block-iterative methods for consistent and inconsistent linear equations,” Numerische Mathematik, vol. 35, pp. 1-12, 1980.
19. J. Eriksson, “A note on solution of large sparse maximum entropy problems with linear equality constraints,” Math. Program., vol. 18, pp. 146-154, 1980.
20. S. Erlander, “Entropy in linear programs,” Math. Program., vol. 21, pp. 137-151, 1981.
21. G. E. Forsythe, “Solving linear algebraic equations can be interesting,” Bull Amer. Math. Soc., vol. 59, pp. 299-329, 1953.
22. J. S. Fraser, “Beam tomography or ART in accelerator physics,” Tech. Rep. LA-7498-MS, Los Alamos Sci. Lab., Los Alamos, NM, Nov. 1978.
23. B. R. Frieden, “Restoring with maximum likelihood and maximum entropy,” J. Opt Soc. Amer., vol. 62, pp. 511-518, 1972.
24. “Statistical models for the image restoration problem,” Comput Graph. Image Proces., vol. 12, pp. 40-59, 1980.
25. P. Gilbert, “Iterative methods for the three-dimensional reconstruction of an object from projections,” J. Theor. Biol, vol. 36, pp. 105-117, 1972.
26. R. Gordon, R. Bender, and G. T. Herman, “Algebraic reconstruction techniques (ART) for three-dimensional electron microscopy and X-ray photography,” J. Theor. Biol, vol. 29, pp. 471-481, 1970.
27. R. Gordon and G. T. Herman, “three-dimensional reconstruction from projections: A review of algorithms,” Int Rev. Cytol, vol. 38, pp. 111-151, 1974.
28. S. F. Gull and G. J. Daniell, “Image reconstruction from incomplete and noisy data,” Nature, vol. 272, pp. 686-690, 1978.
29. G. T. Gullberg, “The attenuated radon transform: Theory and application in medicine and biology,” Ph.D. dissertation, Tech. Rep. LBL-7486, Donner Lab., Univ. Calif., Berkeley, CA, June 1979.
30. “The attenuated Radon transform: Application to single-photon emission computed tomography in the presence of a variable attenuating medium,” Tech. Rep. LBL-10276, Donner Lab., Univ. Calif., Berkeley, CA, Mar. 1980.
31. G. T. Herman, “A relaxation method for reconstructing objects from noisy X-rays,” Math. Program., vol. 8, pp. 1-19, 1975.
32. G. T. Herman, Ed., Image Reconstruction from Projections: Implementation and Applications (vol. 32 in series Topics in Applied Physics). Berlin: Springer, 1979.
33. G. T. Herman, Image Reconstruction From Projections: The Fundamentals of Computerized Tomography. New York: Academic Press, 1980.
34. G. T. Herman, A. Lent, and S. W. Rowland, “ART: Mathematics and applications,” J. Theor. Biol, vol. 42, pp. 1-32, 1973.
35. G. T. Herman, A. V. Lakshminarayanan, and A. Lent, “The reconstruction of objects from shadowgraphs with high contrasts,” Pattem Recog., vol. 7, pp. 157-165, 1975.
36. G. T. Herman and A. Lent, “Iterative reconstruction algorithms,” Comput. Biol Med., vol. 6, pp. 273-294, 1976.
37. “Quadratic optimization for image reconstruction, I,” Comput. Graph. Image Proces., vol. 5, pp. 319-332, 1976.
38. G. T. Herman, H. Hurwitz, Jr., and A. Lent, “A Bayesian analysis of image reconstruction,” in M. M. Ter-Pogossian et al, Eds., Reconstruction Tomography in Diagnostic Radiology and Nuclear Medicine. Baltimore, MD: Univ. Park Press, 1977, pp. 85-104.
39. G. T. Herman, A. Lent, and P. H. Lutz, “Relaxation methods for image reconstruction,” Commun. ACM, vol. 21, pp. 152-158, 1978.
40. G. T. Herman and A. Lent, “A family of iterative quadratic optimization algorithms for pairs of inequalities, with application in diagnostic radiology,” Math. Program. Study, vol. 9, pp. 15-29, 1978.
41. G. T. Herman, H. Hurwitz, A. Lent, and H. P. Lung, “On the Bayesian approach to image reconstruction,” Informat. Contr., vol. 42, pp. 60-71, 1979.
42. G. T. Herman, A. Lent, and H. Hurwitz, “A storage-efficient algorithm for finding the regularized solution of a large, inconsistent system of equations,” J. Inst. Math. Appl, vol. 25, pp. 361-366, 1980.
43. G. T. Herman and F. Natterer, Eds., Mathematical Aspects of Computerized Tomography (Lecture Notes in Medical Informatics, vol. 8). Berlin: Springer, 1981.
44. G. N. Hounsfield, “A method and apparatus for examination of a body by radiation such as X or gamma radiation,” Patent Spec. 1283915, The Patent Office, London, England.
45. S. Kaczmarz, “Angenaherte Auflosung von Systemen Linearer Gleichungen,” Bull. Acad. Polon. Sci. Lett, A., vol. 35, pp. 355-357, 1937. *
46. A. V. Lakshminarayanan and A. Lent, “Methods of least squares and SIRT in reconstruction,” J. Theor. Blol., vol. 76, pp. 267-295, 1979.
47. B. Lamond and N. F. Stewart, “Bregman's balancing method,” Transp. Res., vol. 15B, pp. 239-248, 1981.
48. A. Lent, “Maximum entropy and multiplicative ART,” in R. Shaw, Ed., Image Analysis and Evaluation (SPSE Conf. Proc). Washington, DC: Soc. Photog. Sci. Eng., 1977, pp. 249-257.
49. A. Lent and Y. Censor, “Extensions of Hildreth's row-action method for quadratic programming,” SIAM J. Contr. Optimiz., vol. 18, pp. 444-454, 1980.
50. R. D. Levine and M. Tribus, Eds., The Maximum Entropy Formalism. Cambridge, MA: MIT Press, 1978.
51. R. M. Lewitt, “Reconstruction algorithms: Transform methods,” this issue, pp. 390-408.
52. R. M. Lewitt and R.H.T. Bates, “Image reconstruction from projections: IV: Projection completion methods (computational examples),” Optik, vol. 50, pp. 269-278, 1978.
53. D. G. Luenberger, Optimization by Vector Space Methods. New York: Wiley, 1969.
54. K. H. Meyn, “A generalization of a theorem of Ostrowski and its application to a nonlinear extension of the method of Kaczmarz,” Tech. Rep. MS-H 2466/80, Philips GmbH For-schunglaboratium Hamburg, W. Germany, 1980.
55. G. Minerbo, “MENT: A maximum entropy algorithm for reconstructing a source from projection data,” Comput. Graph. Image Proces., vol. 10, pp. 48-68, 1979.
56. “Maximum entropy reconstruction from cone-beam projection data,” Comput. Biol. Med, vol. 9, pp. 29-37, 1979.
57. T. S. Motzkin and I. J. Schoenberg, “The relaxation method for linear inequalities,” Can. J. Math., vol. 6, pp. 393-404, 1954.
58. F. Natterer, “The identification problem in emission computed tomography,” in G. T. Herman and F. Natterer, Eds., Mathematical Aspects of Computerized Tomography (Lecture Notes in Medical Informatics, vol. 8). Berlin: Springer, 1981, pp. 45-56.
59. “Computerized tomography with unknown sources,” Tech. Rep. A 81/06, Fachbereich Angewandte Mathematik und Informatik, Universtat Des Saarlandes, Saarbriicken, W. Germany, 1981.
60. B. E. Oppenheim, “Reconstruction tomography from incomplete projections,” in M. M. Ter-Pogossian et at, Eds, Reconstruction Tomography in Diagnostic Radiology and Nuclear Medicine. Baltimore, MD: Univ. Park Press, 1977, pp. 155-183.
61. E. L. Ritman, R. A. Robb, S. A. Johnson, P. A. Chevalier, B. K. Gilbert, J. F. Greenleaf, R. E. Sturm, and E. H. Wood, “Quantitative imaging of the structure and function of the heart, lungs, and circulation,” Mayo Clinic Proc, vol. 53, pp. 3-11, 1978.
62. R. A. Robb, J. F. Greenleaf, E. L. Ritman, S. A. Johnson, J. D. Sjostrand, G. T. Herman, and E. H. Wood, “three-dimensional visualization of the intact thorax and contents: A technique for cross-sectional reconstruction from multiplanar X-ray views,” Comput. Biomed. Res., vol. 7, pp. 395-419, 1974.
63. R. Shaw, Ed., Image Analysis and Evaluation (SPSE Conf. Proc). Washington, DC: Soc. Photog. Sci. Eng., 1977.
64. M. Schlindwein, “Iterative three-dimensional reconstruction from twin-cone beam projections,” IEEE Trans. Nucl. Set, vol. NS-25, pp. 1135-1143, 1978.
65. H. Schoemberg, “Nonlinear image reconstruction from projections of ultrasonic travel times and electric current densities,” in G. T. Herman and F. Natterer, Eds., Mathematical Aspects of Computerized Tomography (Lecture Notes in Medical Informatics, vol. 8). Berlin: Springer, 1981, pp. 270-291.
66. K. Tanabe, “Projection method for solving a singular system of linear equations and its applications,” Numerische Mathematik, vol. 17, pp. 203-214, 1971.
67. M. Tasto, “Reconstruction of random objects from noisy projections,” Comput. Graph. Image Proces., vol. 6, pp. 103-122, 1977.
68. M. Tasto and H. Schomberg, “Object reconstruction from projections and some nonlinear extensions,” in Pattern Recognition and Signal Processing, C. H. Chen, Ed. Amsterdam, The Netherlands: Sijthoff and Noordhoft, 1978, pp. 485-503.
69. M. M. Ter-Pogossian et al, Eds., Reconstruction Tomography in Diagnostic Radiology and Nuclear Medicine. Baltimore, MD: Univ. Park Press, 1977.
70. L. A. Weisberg, C. Nice, and M. Katz, Cerebral Computed Tomography: A Text-Atlas. Philadelphia, London, Toronto: W. B. Saunders, 1978.
71. E. H. Wood, J. H. Kinsey, R. A. Robb, B. K. Gilbert, L. D. Harris, and E. L. Ritman, “Applications of high temporal resolution, computerized tomography to physiology and medicine,” in G. T. Herman, Ed., Image Reconstruction from Projections: Implementation and Applications (vol. 32 of series Topics in Applied Physics). Berlin: Springer, 1979, ch. 6.