Development and Optimization of Regularized Tomographic Reconstruction Algorithms Utilizing Equally-Sloped Tomography

被引:37
作者
Mao, Yu [1 ,2 ]
Fahimian, Benjamin P. [2 ,3 ]
Osher, Stanley J. [1 ]
Miao, Jianwei [2 ,4 ]
机构
[1] Univ Calif Los Angeles, Dept Math, Los Angeles, CA 90095 USA
[2] Univ Calif Los Angeles, Dept Phys & Astron, Los Angeles, CA 90095 USA
[3] Univ Calif Los Angeles, Dept Radiat Oncol, Los Angeles, CA 90095 USA
[4] Univ Calif Los Angeles, Calif Nano Syst Inst, Los Angeles, CA 90095 USA
关键词
Bregman regularization; continuative regularization; equally-sloped tomography; operator splitting method; pseudo-polar Fourier transform; X-RAY CRYSTALLOGRAPHY; ITERATIVE REGULARIZATION; NOISE REMOVAL; IMAGE; L(1)-MINIMIZATION; METHODOLOGY; ALLOW; SUM;
D O I
10.1109/TIP.2009.2039660
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
We develop two new algorithms for tomographic reconstruction which incorporate the technique of equally-sloped tomography (EST) and allow for the optimized and flexible implementation of regularization schemes, such as total variation constraints, and the incorporation of arbitrary physical constraints. The founding structure of the developed algorithms is EST, a technique of tomographic acquisition and reconstruction first proposed by Miao et al. in 2005 for performing tomographic image reconstructions from a limited number of noisy projections in an accurate manner by avoiding direct interpolations. EST has recently been successfully applied to coherent diffraction microscopy, electron microscopy, and computed tomography for image enhancement and radiation dose reduction. However, the bottleneck of EST lies in its slow speed due to its higher computation requirements. In this paper, we formulate the EST approach as a constrained problem and subsequently transform it into a series of linear problems, which can be accurately solved by the operator splitting method. Based on these mathematical formulations, we develop two iterative algorithms for tomographic image reconstructions through EST, which incorporate Bregman and continuative regularization. Our numerical experiment results indicate that the new tomographic image reconstruction algorithms not only significantly reduce the computational time, but also improve the image quality. We anticipate that EST coupled with the novel iterative algorithms will find broad applications in X-ray tomography, electron microscopy, coherent diffraction microscopy, and other tomography fields.
引用
收藏
页码:1259 / 1268
页数:10
相关论文
共 44 条
[1]  
[Anonymous], 1999, CLASSICS APPL MATH
[2]  
[Anonymous], 1999, SPRINGER SCI
[3]   A framework for discrete integral transformations II - The 2D discrete radon transform [J].
Averbuch, A. ;
Coifman, R. R. ;
Donoho, D. L. ;
Israeli, M. ;
Shkolnisky, Y. ;
Sedelnikov, I. .
SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2008, 30 (02) :785-803
[4]   Fast and accurate Polar Fourier transform [J].
Averbuch, A. ;
Coifman, R. R. ;
Donoho, D. L. ;
Elad, M. ;
Israeli, M. .
APPLIED AND COMPUTATIONAL HARMONIC ANALYSIS, 2006, 21 (02) :145-167
[5]  
Bregman L. M., 1967, USSR Comput Math Math Phys, V7, P200, DOI [10.1016/0041-5553(67)90040-7, DOI 10.1016/0041-5553(67)90040-7]
[6]   A review of image denoising algorithms, with a new one [J].
Buades, A ;
Coll, B ;
Morel, JM .
MULTISCALE MODELING & SIMULATION, 2005, 4 (02) :490-530
[7]  
Cai Jian-Feng, 2008, A singular value thresholding algorithm for matrix completion.
[8]   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
[9]   Nonlinear wavelet image processing: Variational problems, compression, and noise removal through wavelet shrinkage [J].
Chambolle, A ;
DeVore, RA ;
Lee, NY ;
Lucier, BJ .
IEEE TRANSACTIONS ON IMAGE PROCESSING, 1998, 7 (03) :319-335
[10]   Tomographic image alignment in three-dimensional coherent diffraction microscopy [J].
Chen, Chien-Chun ;
Miao, Jianwei ;
Lee, T. K. .
PHYSICAL REVIEW B, 2009, 79 (05)