Abstract
The binary steering process is a heuristic designed to intervene between consecutive steps of a nonbinary iterative image reconstruction algorithm in order to gradually steer the iterates towards a binary solution. We present computational results which show that a strongly overrelaxed simultaneous nonbinary iterative algorithm performs in our experiments better than a strongly underrelaxed sequential iterative algorithm. We also notice that faster binary steering gives better binary reconstructed images when the sequential iterative nonbinary algorithm is used.
Original language | English |
---|---|
Pages (from-to) | 111-124 |
Number of pages | 14 |
Journal | Linear Algebra and Its Applications |
Volume | 339 |
Issue number | 1-3 |
DOIs | |
State | Published - 15 Dec 2001 |
Bibliographical note
Funding Information:We thank Samuel Matej for his collaboration on the first report on binary steering [5], and Gabor Herman and Attila Kuba for many useful discussions. We are indebted to Ronen Greenspan for his devoted work on the implementation and the computational research. We thank Bruno Carvalho and Gabor Herman for having shared with us their test and reconstructed images of [2] from where we took our test image (called Carvalho above) for our experiments. Two anonymous referees helped us greatly in bringing this paper to its final form and we are grateful to them for their comments. This work was supported by research grants 293/97 and 592/00 from the Israel Science Foundation founded by the Israel Academy of Sciences and Humanities, and by grant HL-28438 of the National Institutes of Health (NIH).
Keywords
- Binary steering
- Conflict resolution
- Discrete tomography
ASJC Scopus subject areas
- Algebra and Number Theory
- Numerical Analysis
- Geometry and Topology
- Discrete Mathematics and Combinatorics