Abstract
The variable block ART algorithmic scheme allows the processing of groups of equations (i.e., blocks) which need not be fixed but may rather vary dynamically throughout iterations. The number of blocks, their sizes and the assignment of equations to blocks may all vary, provided that the weights attached to the equations do not fade out in a certain technical sense. Besides encompassing row-action ART, Block-ART and Cimmino-type SIRT, the variable block ART scheme opens new, and as yet unexplored, vistas in algebraic image reconstruction techniques.
This work was supported by NIH grant HL-28438 while visiting the Medical Image Processing Group (MIPG) at the Department of Radiology, Hospital of the University of Pennsylvania, Philadelphia, PA., USA.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
R. Aharoni and Y. Censor, "Block-iterative projection methods for parallel computation of solutions to convex feasibility problems", Linear Algebra and Its Applications, 120:165–175, (1989).
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," Journal of Medical Systems, 4:289–304, (1980).
R. Bramley and A. Sameh, "Domain decomposition for parallel row projection algorithms", Technical Report CSRD No. 958, Center for Supercomputing Research and Development, University of Illinois, Urbana, Ill., January 1990.
D. Butnariu and Y. Censor, "On the behavior of a block-iterative projection method for solving convex feasibility problems", International Journal of Computer Mathematics, 34: 79–94, (1990).
Y. Censor, "Parallel application of block-iterative methods in medical imaging and radiation therapy", Mathematical Programming, 42: 307–325, (1988).
Y. Censor, P.P.B. Eggermont and D. Gordon, "Strong underrelaxation in Kaczmarz's method for inconsistent systems", Numerische Mathematik, 41:83–92, (1983).
Y. Censor and G.T. Herman, "On some optimization techniques in image reconstruction from projections", Applied Numerical Mathematics, 3:365–391, (1987).
Y. Censor and J. Segman, "On block-iterative entropy maximization", Journal of Information and Optimization Sciences, 8:275–291, (1987).
P.P.B. Eggermont, G.T. Herman and A. Lent, "Iterative algorithms for large partitioned linear systems, with applications to image reconstruction", Linear Algebra and Its Applications, 40: 37–67, (1981).
T. Elfving, "Block-iterative methods for consistent and inconsistent linear equations", Numerische Mathematik, 35: 1–12, (1980).
S.D. Flam and J. Zowe, "Relaxed outer projections, weighted averages and convex feasibility", BIT, 30:289–300, (1990).
P.F.C. Gilbert, "Iterative methods for the three-dimensional reconstruction of an object from projections", Journal of Theoretical Biology, 36:105–116, (1972).
R. Gordon, R. Bender and G.T. Herman, "Algebraic Reconstruction Techniques (ART) for three-dimensional electron microscopy and X-ray photography", Journal of Theoretical Biology, 29:471–481, (1970).
M. Hanke and W. Niethammer, "On the accelaration of Kaczmarz's method for inconsistent linear systems", Linear Algebra and Its Applications, 130:83–98, (1990).
G.T. Herman, Image Reconstruction From Projections: The Fundamentals of Computerized Tomography, Academic Press, New York, 1980.
G.T. Herman, H. Levkowitz, H.K. Tuy and S. McCromick, "Multilevel image reconstruction", in: Multiresolution Image Processing and Analysis, (A. Rosenfeld, Editor), Springer-Verlag, Berlin, 1984, pp. 121–135.
G.T. Herman and H. Levkowitz, "Initial performance of block-iterative reconstruction algorithms", in: Mathematics and Computer Science in Medical Imaging, (M.A. Viergever and A. Todd-Pokropek, Editors), Springer-Verlag, Berlin, 1987, pp. 305–318.
A.N. Iusem and A.R. De Pierro, "Convergence results for an accelerated nonlinear Cimmino algorithm", Numerische Mathematik, 49: 367–378, (1986).
C. Kamath and A. Sameh, "A projection method for solving non-symmetric linear systems on multiprocessors", Parallel Computing, 9:291–312, (1988/89).
A.V. Lakshminarayanan and A. Lent, "Methods of least squares and SIRT in reconstruction", Journal of Theoretical Biology, 76:267–295, (1979).
W. Peters, "Lösung linearer Gleichungssysteme durch Projektion auf Schitträume von Hyperebenen und Berechnung einer verallgemeinerten Inversen", Beiträge zur Numerische Mathematik, 5:129–146, (1976).
A. van der Sluis and H.A. van der Vorst, "SIRT-and CG-type methods for the iterative solution of sparse linear least-squares problems", Linear Algebra and Its Applications, 130:257–302, (1990).
K. Tanabe, "Projection method for solving a singular system of linear equations and its applications", Numerische Mathematik, 17:203–214, (1971).
K. Tanabe, "Characterization of linear stationary iterative processes for solving a singular system of linear equations", Numerische Mathematik, 22: 349–359, (1974).
S.A. Zenios and Y. Censor, "Parallel computing with block-iterative image reconstruction algorithms", Applied Numerical Mathematics, to appear.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1991 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Censor, Y. (1991). On variable block algebraic reconstruction techniques. In: Herman, G.T., Louis, A.K., Natterer, F. (eds) Mathematical Methods in Tomography. Lecture Notes in Mathematics, vol 1497. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0084514
Download citation
DOI: https://doi.org/10.1007/BFb0084514
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-54970-3
Online ISBN: 978-3-540-46615-4
eBook Packages: Springer Book Archive