Abstract
Existing algorithms for binary image reconstruction that can handle two-dimensional problems are mainly of a combinatorial nature. This has,so far, hindered their direct application to fully three-dimensional binary problems. This chapter proposes a steering scheme by which non-binary iterative reconstruction algorithms can be steered towards a binary solution of a binary problem. Experimental studies show the viability of this approach.
This is a preview of subscription content, log in via an institution to check access.
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
G. T. Herman and A. Kuba (Eds.), “Special Issue on Discrete Tomography,” International Journal of Imaging Systems and Technology 9, No. 2/3, 1998.
S.-K. Chang, “The reconstruction of binary patterns from their projections,” Communications of the ACM 44, 21–25 (1971).
H. H. Bauschke and J. M. Borwein, “On projection algorithms for solving convex feasibility problems,” SIAM Review 38, 367–426 (1996).
Y. Censor and S. A. Zenios, Parallel Optimization: Theory, Algorithms, and Applications (Oxford University Press, New York), 1997.
C. L. Byrne, “Iterative algorithms for deblurring and deconvolution with constraints,” Technical Report, Department of Mathematical Sciences, University of Massachusetts at Lowell, Lowell, MA (1997).
C. L. Byrne, “Accelerating the EMML algorithm and related iterative algorithms by recalled block-iterative (RBI) methods,” IEEE Transactions on Image Processing IP-7, 100–109 (1998).
G. T. Herman, “Algebraic reconstruction techniques in medical imaging,” In C. T. Leondes, Medical Imaging Systems Techniques and Applications: Computational Techniques, (Gordon and Breach, Overseas Publishers Association (OPA), Amsterdam), pp. 1–42, 1998.
Y. Vardi and D. Lee, “Discrete Radon transform and its approximate inversion via the EM algorithm,” International Journal of Imaging Systems and Technology 9, 155–173 (1998).
P. Fishburn, P. Schwander, L. Shepp, and R. Vanderbei, “The discrete Radon transform and its approximate inversion via linear programming,” Discrete Applied Mathematics 75, 39–61 (1997).
P. Gritzmann, D. Prangenberg, S. de Vries, and M. Wiegelmann, “Success and failure of certain reconstruction and uniqueness algorithms in discrete tomography,” International Journal of Imaging Systems and Technology 9, 101–109 (1998).
G. T. Herman, “Reconstruction of binary patterns from a few projections,” In A. Günther, B. Levrat and H. Lipps, International Computing Symposium 1973, (North-Holland Publ. Co., Amsterdam), pp. 371–378, 1974.
G. T. Herman, Image Reconstruction from Projections: The Fundamentals of Computerized Tomography (Academic Press, New York), 1980.
N. Gastinel, Linear Numerical Analysis (Hermann, Paris), 1970.
P. M. Salzberg, P. I. Rivera-Vega, and A. Rodriguez, “Network flow model for binary tomography on lattices,” International Journal of Imaging Systems and Technology 9, 147–154 (1998).
S. K. Patch, “Iterative algorithms for discrete tomography,” International Journal of Imaging Systems and Technology 9, 132–134 (1998).
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1999 Springer Science+Business Media New York
About this chapter
Cite this chapter
Censor, Y., Matej, S. (1999). Binary Steering of Nonbinary Iterative Algorithms. In: Herman, G.T., Kuba, A. (eds) Discrete Tomography. Applied and Numerical Harmonic Analysis. Birkhäuser, Boston, MA. https://doi.org/10.1007/978-1-4612-1568-4_12
Download citation
DOI: https://doi.org/10.1007/978-1-4612-1568-4_12
Publisher Name: Birkhäuser, Boston, MA
Print ISBN: 978-1-4612-7196-3
Online ISBN: 978-1-4612-1568-4
eBook Packages: Springer Book Archive