Binary steering in discrete tomography reconstruction with sequential and simultaneous iterative algorithms

被引:12
作者
Censor, Y [1 ]
机构
[1] Univ Haifa, Dept Math, IL-31905 Haifa, Israel
基金
美国国家卫生研究院; 以色列科学基金会;
关键词
discrete tomography; binary steering; conflict resolution;
D O I
10.1016/S0024-3795(01)00470-0
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
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. (C) 2001 Elsevier Science Inc. All rights reserved.
引用
收藏
页码:111 / 124
页数:14
相关论文
共 15 条
[1]   Projection algorithms for solving convex feasibility problems [J].
Bauschke, HH ;
Borwein, JM .
SIAM REVIEW, 1996, 38 (03) :367-426
[2]  
Carvalho BM, 1999, LECT NOTES COMPUT SC, V1613, P29
[3]  
Censor Y, 1999, APPL NUM HARM ANAL, P285
[4]   Component averaging: An efficient iterative parallel algorithm for large and sparse unstructured problems [J].
Censor, Y ;
Gordon, D ;
Gordon, R .
PARALLEL COMPUTING, 2001, 27 (06) :777-808
[5]  
CENSOR Y, 2001, BLOCK ITERATIVE ALGO
[6]  
Censor Y, 2001, INHERENTLY PARALLEL, P101, DOI 10.1016/S1570-579X(01)80009-4
[7]  
CENSOR Y, 1997, PARALLEL ALGORITHMS
[8]  
CIMMINO G, RICERCA SCI 2, V16, P326
[9]   The discrete Radon transform and its approximate inversion via linear programming [J].
Fishburn, P ;
Schwander, P ;
Shepp, L ;
Vanderbei, RJ .
DISCRETE APPLIED MATHEMATICS, 1997, 75 (01) :39-61
[10]   ALGEBRAIC RECONSTRUCTION TECHNIQUES (ART) FOR 3-DIMENSIONAL ELECTRON MICROSCOPY AND X-RAY PHOTOGRAPHY [J].
GORDON, R ;
BENDER, R ;
HERMAN, GT .
JOURNAL OF THEORETICAL BIOLOGY, 1970, 29 (03) :471-&