Image reconstruction based on total-variation minimization and alternating direction method in linear scan computed tomography

doi:10.1088/1674-1056/22/7/078701

中国物理B ›› 2013, Vol. 22 ›› Issue (7): 78701-078701.doi: 10.1088/1674-1056/22/7/078701

• INTERDISCIPLINARY PHYSICS AND RELATED AREAS OF SCIENCE AND TECHNOLOGY • 上一篇下一篇

Image reconstruction based on total-variation minimization and alternating direction method in linear scan computed tomography

张瀚铭, 王林元, 闫镔, 李磊, 席晓琦, 陆利忠

National Digital Switching System Engineering and Technological Research Center, Zhengzhou 450002, China

收稿日期:2012-09-06 修回日期:2012-12-17 出版日期:2013-06-01 发布日期:2013-06-01
基金资助:
Project supported by the National High Technology Research and Development Program of China (Grant No. 2012AA011603).

Image reconstruction based on total-variation minimization and alternating direction method in linear scan computed tomography

Zhang Han-Ming (张瀚铭), Wang Lin-Yuan (王林元), Yan Bin (闫镔), Li Lei (李磊), Xi Xiao-Qi (席晓琦), Lu Li-Zhong (陆利忠)

National Digital Switching System Engineering and Technological Research Center, Zhengzhou 450002, China

Received:2012-09-06 Revised:2012-12-17 Online:2013-06-01 Published:2013-06-01
Contact: Yan Bin E-mail:ybspace@yahoo.com.cn
Supported by:
Project supported by the National High Technology Research and Development Program of China (Grant No. 2012AA011603).

摘要/Abstract

摘要： Linear scan computed tomography (LCT) is of great benefit to online industrial scanning and security inspection due to its characteristics of straight-line source trajectory and high scanning speed. However, in practical applications of LCT, there are challenges to image reconstruction due to limited-angle and insufficient data. In this paper, a new reconstruction algorithm based on total-variation (TV) minimization is developed to reconstruct images from limited-angle and insufficient data in LCT. The main idea of our approach is to reformulate a TV problem as a linear equality constrained problem where the objective function is separable, and then minimize its augmented Lagrangian function by using alternating direction method (ADM) to solve subproblems. The proposed method is robust and efficient in the task of reconstruction by showing the convergence of ADM. The numerical simulations and real data reconstructions show that the proposed reconstruction method brings reasonable performance and outperforms some previous ones when applied to an LCT imaging problem.

关键词: linear scan CT, image reconstruction, total variation, alternating direction method

Abstract: Linear scan computed tomography (LCT) is of great benefit to online industrial scanning and security inspection due to its characteristics of straight-line source trajectory and high scanning speed. However, in practical applications of LCT, there are challenges to image reconstruction due to limited-angle and insufficient data. In this paper, a new reconstruction algorithm based on total-variation (TV) minimization is developed to reconstruct images from limited-angle and insufficient data in LCT. The main idea of our approach is to reformulate a TV problem as a linear equality constrained problem where the objective function is separable, and then minimize its augmented Lagrangian function by using alternating direction method (ADM) to solve subproblems. The proposed method is robust and efficient in the task of reconstruction by showing the convergence of ADM. The numerical simulations and real data reconstructions show that the proposed reconstruction method brings reasonable performance and outperforms some previous ones when applied to an LCT imaging problem.

Key words: linear scan CT, image reconstruction, total variation, alternating direction method

中图分类号: (X-ray imaging)

87.59.-e

07.85.-m (X- and γ-ray instruments) 87.57.Q- (Computed tomography)

张瀚铭, 王林元, 闫镔, 李磊, 席晓琦, 陆利忠. Image reconstruction based on total-variation minimization and alternating direction method in linear scan computed tomography[J]. 中国物理B, 2013, 22(7): 78701-078701.

Zhang Han-Ming (张瀚铭), Wang Lin-Yuan (王林元), Yan Bin (闫镔), Li Lei (李磊), Xi Xiao-Qi (席晓琦), Lu Li-Zhong (陆利忠). Image reconstruction based on total-variation minimization and alternating direction method in linear scan computed tomography[J]. Chin. Phys. B, 2013, 22(7): 78701-078701.

参考文献 25

[1]	Pack J D, Noo F and Kudo H 2004 Phys. Med. Biol. 49 2317
[2]	Seger M M and Danielsson P E 2003 Comput. Electron. Agric. 41 45
[3]	Liu B D and Zeng L 2009 J. X-ray Sci. Technol. 17 221
[4]	Bleuet P, Guillemaud R, Desbat L and Magnin I 2002 IEEE Trans. Nucl. Sci. 49 2366
[5]	Gao HW, Zhang L, Xing Y X, Chen Z Q, Zhang J and Cheng J P 2007 Opt. Eng. 46 077004
[6]	Smith B D 1993 IEEE Trans. Med. Imag. 12 10
[7]	Gao H W, Zhang L, Chen Z Q, Xing Y X, Cheng J P and Qi Z H 2007 Opt. Eng. 46 057003
[8]	Sidky E Y, Zou Y and Pan X 2005 IEEE Nuclear Science Symposium Conference Record, October 23-29, 2005, Puerto Rico, USA, p. 2441
[9]	Gao H W, Zhang L, Xing Y X, Chen Z Q and Cheng J P 2008 IEEE Trans. Nucl. Sci. 55 552
[10]	Tuy H 1983 SIAM. J. Appl. Math. 43 546
[11]	Gao HW, Zhang L, Xing Y X, Chen Z Q and Cheng J P 2006 IEEE Nuclear Science Symposium Conference Record, October 29-November 1, 2006, San Diego, California, USA, p. 2304
[12]	Candes E, Romberg J and Tao T 2006 IEEE Trans. Inf. Theory 52 489
[13]	Candes E, Romberg J and Tao T 2006 Commun. Pure Appl. Math. 59 1207
[14]	Sidky E Y and Pan X 2008 Phys. Med. Biol. 53 4777
[15]	Gao HW, Xing Y X, Zhang L, Chen Z Q and Cheng J P 2007 9th International Meeting on Fully Three-Dimensional Image Reconstruction in Radiology and Nuclear Medicine, July 9-13, 2007, Lindau, Germany, p. 128
[16]	Chen G H, Tang J and Leng S 2008 Med. Phys. 35 660
[17]	Sidky E Y, Kao C M and Pan X 2006 J. X-ray Sci. Technol. 14 119
[18]	Sidky E Y, Pan X, Reiser I S and Nishikawa R M 2009 Med. Phys. 36 4920
[19]	Lu X Q, Sun Y and Yuan Y 2011 Pattern Recognition 44 2427
[20]	Ritschl L, Bergner F, Fleischmann C and Kachelrie? M 2011 Phys. Med. Biol. 56 1545
[21]	Cho S, Lee T, Min J and Chung H 2012 Opt. Eng. 51 080501
[22]	Wang L Y, Li L, Yan B, Jiang C S, Wang H Y and Bao S L 2010 Chin. Phys. B 19 088106
[23]	Li C B 2009 An Efficient Algorithm for Total Variation Regularization with Applications to the Single Pixel Camera and Compressive Sensing, MS dissertation, Houston: Rice University, USA
[24]	Wang Y L, Yang J F, Yin W T and Zhang Y 2008 SIAM J. Imag. Sci. 1 248
[25]	Li S P, Wang L Y, Yan B, Li L and Liu Y J 2012 Chin. Phys. B 21 108703

Image reconstruction based on total-variation minimization and alternating direction method in linear scan computed tomography

Image reconstruction based on total-variation minimization and alternating direction method in linear scan computed tomography

PDF (PC)

赞

可视化

摘要/Abstract

引用本文

使用本文

参考文献 25

相关文章 12

Metrics

本文评价

推荐阅读 0

[1]	王与烨, 任宇琛, 陈霖宇, 宋词, 李长昭, 张超, 徐德刚, 姚建铨. Terahertz two-pixel imaging based on complementary compressive sensing[J]. 中国物理B, 2018, 27(11): 114204-114204.
[2]	蔡爱龙, 李磊, 王林元, 闫镔, 郑治中, 张瀚铭, 胡国恩. Image reconstruction for cone-beam computed tomography using total p-variation plus Kullback–Leibler data divergence[J]. 中国物理B, 2017, 26(7): 78701-078701.
[3]	薛长斌, 姚旭日, 李龙珍, 刘雪峰, 俞文凯, 郭晓勇, 翟光杰, 赵清. Sub-Rayleigh imaging via undersampling scanning based on sparsity constraints[J]. 中国物理B, 2017, 26(2): 24203-024203.
[4]	马亚军, 李莎, 高嵩. Improved simultaneous multislice magnetic resonance imaging using total variation regularization[J]. 中国物理B, 2017, 26(11): 118701-118701.
[5]	张瀚铭, 王林元, 李磊, 闫镔, 蔡爱龙, 胡国恩. Optimization-based image reconstruction in x-ray computed tomography by sparsity exploitation of local continuity and nonlocal spatial self-similarity[J]. 中国物理B, 2016, 25(7): 78701-078701.
[6]	金朝, 张瀚铭, 闫镔, 李磊, 王林元, 蔡爱龙. Novel Fourier-based iterative reconstruction for sparse fan projection using alternating direction total variation minimization[J]. 中国物理B, 2016, 25(3): 38701-038701.
[7]	刘良兵, 陶超, 刘晓峻, 李先利, 张海涛. Pulse decomposition-based analysis of PAT/TAT error caused by negative lobes in limited-view conditions[J]. , 2015, 24(2): 24304-024304.
[8]	方晟, 郭华. Parallel variable-density spiral imaging using nonlocal total variation reconstruction[J]. 中国物理B, 2014, 23(5): 57401-057401.
[9]	汪先超, 闫镔, 李磊, 胡国恩 . Cone-beam local reconstruction based on Radon inversion transform[J]. 中国物理B, 2012, 21(11): 118702-118702.
[10]	李守鹏, 王林元, 闫镔, 李磊, 刘拥军. A Compton scattering image reconstruction algorithm based on total variation minimization[J]. 中国物理B, 2012, 21(10): 108703-108703.
[11]	王林元, 李磊, 闫镔, 江成顺, 王浩宇, 包尚联. An algorithm for computed tomography image reconstruction from limited-view projections[J]. 中国物理B, 2010, 19(8): 88106-088106.
[12]	傅景礼, 陈本永, 唐贻发, 付昊. Symplectic-energy-first integrators of discrete mechanico-electrical dynamical systems[J]. 中国物理B, 2008, 17(11): 3942-3952.