Image reconstruction from a small number of projections

被引:196
作者
Herman, G. T. [1 ]
Davidi, R. [1 ]
机构
[1] CUNY, Dept Comp Sci, Grad Ctr, New York, NY 10016 USA
关键词
D O I
10.1088/0266-5611/24/4/045011
中图分类号
O29 [应用数学];
学科分类号
070104 [应用数学];
摘要
Image reconstruction from projections suffers from an inherent difficulty: there are different images that have identical projections in any finite number of directions. However, by identifying the type of image that is likely to occur in an application area, one can design algorithms that may be efficacious in that area even when the number of projections is small. One such approach uses total variation minimization. We report on an algorithm based on this approach, and show that sometimes it produces medically-desirable reconstructions in computerized tomography (CT) even from a small number of projections. However, we also demonstrate that such a reconstruction is not guaranteed to provide the medically-relevant information: when data are collected by an actual CT scanner for a small number of projections, the noise in such data may very well result in a tumor in the brain not being visible in the reconstruction.
引用
收藏
页数:17
相关论文
共 32 条
[1]
Binary vectors partially determined by linear equation systems [J].
Aharoni, R ;
Herman, GT ;
Kuba, A .
DISCRETE MATHEMATICS, 1997, 171 (1-3) :1-16
[2]
Projection algorithms for solving convex feasibility problems [J].
Bauschke, HH ;
Borwein, JM .
SIAM REVIEW, 1996, 38 (03) :367-426
[3]
Butnariu D, 2006, FIXED POINT THEORY I, P11
[4]
Stable Convergence Behavior Under Summable Perturbations of a Class of Projection Methods for Convex Feasibility and Optimization Problems [J].
Butnariu, Dan ;
Davidi, Ran ;
Herman, Gabor T. ;
Kazantsev, Ivan G. .
IEEE JOURNAL OF SELECTED TOPICS IN SIGNAL PROCESSING, 2007, 1 (04) :540-547
[5]
Robust uncertainty principles:: Exact signal reconstruction from highly incomplete frequency information [J].
Candès, EJ ;
Romberg, J ;
Tao, T .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2006, 52 (02) :489-509
[6]
Capricelli TD, 2007, APPL NUMER HARMON AN, P207, DOI 10.1007/978-0-8176-4543-4_10
[7]
Carvalho BM, 1999, LECT NOTES COMPUT SC, V1613, P29
[8]
CARVALHO BM, 2007, SNARK05 PROGRAMMING
[9]
ON DIAGONALLY RELAXED ORTHOGONAL PROJECTION METHODS [J].
Censor, Yair ;
Elfving, Tommy ;
Herman, Gabor T. ;
Nikazad, Touraj .
SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2008, 30 (01) :473-504
[10]
An adaptive level set method for nondifferentiable constrained image recovery [J].
Combettes, PL ;
Luo, J .
IEEE TRANSACTIONS ON IMAGE PROCESSING, 2002, 11 (11) :1295-1304