Advertisement

Binary Steering of Nonbinary Iterative Algorithms

  • Yair Censor
  • Samuel Matej
Part of the Applied and Numerical Harmonic Analysis book series (ANHA)

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.

Keywords

Reconstruction Algorithm Data Error Reconstruction Problem Steering Mechanism Reconstruction Parameter 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. [1]
    G. T. Herman and A. Kuba (Eds.), “Special Issue on Discrete Tomography,” International Journal of Imaging Systems and Technology 9, No. 2/3, 1998.Google Scholar
  2. [2]
    S.-K. Chang, “The reconstruction of binary patterns from their projections,” Communications of the ACM 44, 21–25 (1971).CrossRefGoogle Scholar
  3. [3]
    H. H. Bauschke and J. M. Borwein, “On projection algorithms for solving convex feasibility problems,” SIAM Review 38, 367–426 (1996).CrossRefGoogle Scholar
  4. [4]
    Y. Censor and S. A. Zenios, Parallel Optimization: Theory, Algorithms, and Applications (Oxford University Press, New York), 1997.Google Scholar
  5. [5]
    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).Google Scholar
  6. [6]
    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).CrossRefPubMedGoogle Scholar
  7. [7]
    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.Google Scholar
  8. [8]
    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).CrossRefGoogle Scholar
  9. [9]
    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).CrossRefGoogle Scholar
  10. [10]
    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).CrossRefGoogle Scholar
  11. [11]
    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.Google Scholar
  12. [12]
    G. T. Herman, Image Reconstruction from Projections: The Fundamentals of Computerized Tomography (Academic Press, New York), 1980.Google Scholar
  13. [13]
    N. Gastinel, Linear Numerical Analysis (Hermann, Paris), 1970.Google Scholar
  14. [14]
    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).CrossRefGoogle Scholar
  15. [15]
    S. K. Patch, “Iterative algorithms for discrete tomography,” International Journal of Imaging Systems and Technology 9, 132–134 (1998).CrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media New York 1999

Authors and Affiliations

  • Yair Censor
    • 1
  • Samuel Matej
    • 2
  1. 1.Department of MathematicsUniversity of HaifaMt.CarmelIsrael
  2. 2.Department of Radiology, Medical Image Processing Group, Blockley Hall, Fourth FloorUniversity of PennsylvaniaPhiladelphiaUSA

Personalised recommendations