An Iterative Algorithm for Computed Tomography Image Reconstruction from Limited-Angle Projections

doi:10.1007/s12204-015-1608-9

Abstract

Abstract: In application of tomography imaging, limited-angle problem is a quite practical and important issue. In this paper, an iterative reprojection-reconstruction (IRR) algorithm using a modified Papoulis-Gerchberg (PG) iterative scheme is developed for reconstruction from limited-angle projections which contain noise. The proposed algorithm has two iterative update processes, one is the extrapolation of unknown data, and the other is the modification of the known noisy observation data. And the algorithm introduces scaling factors to control the two processes, respectively. The convergence of the algorithm is guaranteed, and the method of choosing the scaling factors is given with energy constraints. The simulation result demonstrates our conclusions and indicates that the algorithm proposed in this paper can obviously improve the reconstruction quality.

Key words: computed tomography| limited-angle reconstruction| Papoulis-Gerchberg algorithm

摘要： In application of tomography imaging, limited-angle problem is a quite practical and important issue. In this paper, an iterative reprojection-reconstruction (IRR) algorithm using a modified Papoulis-Gerchberg (PG) iterative scheme is developed for reconstruction from limited-angle projections which contain noise. The proposed algorithm has two iterative update processes, one is the extrapolation of unknown data, and the other is the modification of the known noisy observation data. And the algorithm introduces scaling factors to control the two processes, respectively. The convergence of the algorithm is guaranteed, and the method of choosing the scaling factors is given with energy constraints. The simulation result demonstrates our conclusions and indicates that the algorithm proposed in this paper can obviously improve the reconstruction quality.

关键词: computed tomography| limited-angle reconstruction| Papoulis-Gerchberg algorithm

CLC Number:

TN 911.72

SUN Yu-li (孙玉立), TAO Jin-xu* (陶进绪), CHEN Hao (陈浩), LIU Cong-gui (刘从桂). An Iterative Algorithm for Computed Tomography Image Reconstruction from Limited-Angle Projections[J]. Journal of shanghai Jiaotong University (Science), 2015, 20(2): 202-208.

References 23

[1]	Sidky E Y, Kao C M, Pan X C. Accurate image reconstruction from few-views and limited-angle data in divergent-beam CT [J]. Journal of X-ray Science and Technology, 2006, 14(2): 119-139.
[2]	Velikina J, Leng S, Chen G H. Limited view angle tomographic image reconstruction via total variation minimization [C]//Proceedings of SPIE on Medical Imaging. San Diego, CA: SPIE, 2007: 651020-12.
[3]	Cand`es E J, Romberg J, Tao T. Robust uncertainty principles: Exact signal reconstruction from highly incomplete frequency information [J]. IEEE Transactions on Information Theory, 2006, 52(2): 489-509.
[4]	Sidky E Y, Pan X C. Image reconstruction in circular cone-beam computed tomography by constrained,total-variation minimization [J]. Physics in Medicine and Biology, 2008, 53(17): 4777-4807.
[5]	Laroque S J, Sidky E Y, Pan X C. Accurate image reconstruction from few-view and limited-angle data in diffraction tomography [J]. Journal of the Optical Society of America A, 2008, 25(7): 1772-1782.
[6]	Yu H Y, Wang G. A soft-threshold filtering approach for reconstruction from a limited number of projections[J]. Physics in Medicine and Biology, 2010, 55(13):3905-3916.
[7]	Wang L Y, Li L, Yan B, et al. An algorithm for computed tomography image reconstruction from limitedview projections [J]. Chinese Physics B, 2010, 19(8):88-106.
[8]	Han X, Bian J, Ritman E L, et al. Optimizationbased reconstruction of sparse images from few-view projections [J]. Physics in Medicine and Biology, 2012,57(16): 5245-5273.
[9]	Qu G R, Lan Y S, Jiang M. An iterative algorithm for angle-limited three-dimensional image reconstruction[J]. Acta Mathematicae Applicatae Sinica-English Series, 2008, 24(1): 157-166.
[10]	Qu G R, Jiang M. Landweber iterative methods for angle-limited image reconstruction [J]. Acta Mathematicae Applicatae Sinica-English Series, 2009, 25(2):327-334.
[11]	Duan X H, Zhang L, Xing Y X, et al. Few-view projection reconstruction with an iterative reconstructionreprojection algorithm and TV constraint [J]. IEEE Transactions on Nuclear Science, 2009, 56(3): 1377-1382.
[12]	Gerchberg R W. Super-resolution through error energy reduction [J]. Journal of Modern Optics, 1974,21(9): 709-720.
[13]	Papoulis A. A new algorithm in spectral analysis and band-limited extrapolation [J]. IEEE Transactions on Circuits and Systems, 1975, 22(9): 735-742.
[14]	Sanchez D, Baquero M, Gonzalez D, et al. Improvement of resolution in equivalent currents reconstruction using Papoulis-Gerchberg algorithm and replicas of the spectrum [J]. Electronics Letters, 2007,43(19): 1010-1012.
[15]	Chatterjee P, Mukherjee S, Chaudhuri S, et al.Application of Papoulis — Gerchberg method in image super-resolution and inpainting [J]. The Computer Journal, 2009, 52(1): 80-89.
[16]	Magalhaes J P, Monteiro T, Vieira J, et al.Papoulis-Gerchberg hybrid filter bank receiver for cognitive-/software-defined radio systems [C]// 2013 IEEE International Symposium on Circuits and Systems.Beijing: IEEE, 2013: 69-72.
[17]	Liu J, Ning R, CaiW, et al. Enhancement of breast calcification visualization and detection using a modified PG method in Cone Beam Breast CT [J]. Journal of X-ray Science and Technology, 2012, 20(1): 107-120.
[18]	Chen W D. An efficient method for an ill-posed problem — Band-limited extrapolation by regularization[J]. IEEE Transactions on Signal Processing, 2006,54(12): 4611-4618.
[19]	Zhang Zhao-tian, Qu Gang-rong, Jiang Ming. Convergence on extrapolation for band-limited function[J]. Chinese Journal of Engineering Mathematics,2004, 21(2): 143-148 (in Chinese).
[20]	Zhang Zhao-tian, Zhang Ping. Improved iterative algorithm from image reconstruction [J]. Chinese Journal Electronics and Information Technology, 2004,26(10): 1626-1630 (in Chinese).
[21]	Xu W, Chamzas C. On the extrapolation of bandlimited functions with energy constraints [J]. IEEE Transactions on Acoustics, Speech and Signal Processing,1983, 31(5): 1222-1234.
[22]	Zhang D W, Tao J X, Zheng H R. A novel gridding algorithm using NUFFT with applications to ultrasound diffraction tomography [C]// The 2nd International Conference on Bioinformatics and Biomedical Engineering. Shanghai: IEEE, 2008: 2473-2476.
[23]	Zhuang Tian-ge. Computed tomography theory and algorithm [M]. Shanghai: Shanghai Jiaotong University Press, 1992 (in Chinese).