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

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

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.

Keywords: linear scan CT image reconstruction total variation alternating direction method

Received: 06 September 2012
Revised: 17 December 2012
Accepted manuscript online:

PACS:	87.59.-e	(X-ray imaging)
	07.85.-m	(X- and γ-ray instruments)
	87.57.Q-	(Computed tomography)

Fund: Project supported by the National High Technology Research and Development Program of China (Grant No. 2012AA011603).

Corresponding Authors: Yan Bin
E-mail: ybspace@yahoo.com.cn

Cite this article:

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 2013 Chin. Phys. B 22 078701

[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

[1]	Terahertz two-pixel imaging based on complementary compressive sensing Yuye Wang(王与烨), Yuchen Ren(任宇琛), Linyu Chen(陈霖宇), Ci Song(宋词), Changzhao Li(李长昭), Chao Zhang(张超), Degang Xu(徐德刚), Jianquan Yao(姚建铨). Chin. Phys. B, 2018, 27(11): 114204.
[2]	Image reconstruction for cone-beam computed tomography using total p-variation plus Kullback–Leibler data divergence Ai-Long Cai(蔡爱龙), Lei Li(李磊), Lin-Yuan Wang(王林元), Bin Yan(闫镔), Zhi-Zhong Zheng(郑治中), Han-Ming Zhang(张瀚铭), Guo-En Hu(胡国恩). Chin. Phys. B, 2017, 26(7): 078701.
[3]	Sub-Rayleigh imaging via undersampling scanning based on sparsity constraints Chang-Bin Xue(薛长斌), Xu-Ri Yao(姚旭日), Long-Zhen Li(李龙珍), Xue-Feng Liu(刘雪峰), Wen-Kai Yu(俞文凯), Xiao-Yong Guo(郭晓勇), Guang-Jie Zhai(翟光杰), Qing Zhao(赵清). Chin. Phys. B, 2017, 26(2): 024203.
[4]	Improved simultaneous multislice magnetic resonance imaging using total variation regularization Ya-Jun Ma(马亚军), Sha Li(李莎), Song Gao(高嵩). Chin. Phys. B, 2017, 26(11): 118701.
[5]	Optimization-based image reconstruction in x-ray computed tomography by sparsity exploitation of local continuity and nonlocal spatial self-similarity Han-Ming Zhang(张瀚铭), Lin-Yuan Wang(王林元), Lei Li(李磊), Bin Yan(闫镔), Ai-Long Cai(蔡爱龙), Guo-En Hu(胡国恩). Chin. Phys. B, 2016, 25(7): 078701.
[6]	Novel Fourier-based iterative reconstruction for sparse fan projection using alternating direction total variation minimization Zhao Jin(金朝), Han-Ming Zhang(张瀚铭), Bin Yan(闫镔), Lei Li(李磊), Lin-Yuan Wang(王林元), Ai-Long Cai(蔡爱龙). Chin. Phys. B, 2016, 25(3): 038701.
[7]	Pulse decomposition-based analysis of PAT/TAT error caused by negative lobes in limited-view conditions Liu Liang-Bing (刘良兵), Tao Chao (陶超), Liu Xiao-Jun (刘晓峻), Li Xian-Li (李先利), Zhang Hai-Tao (张海涛). Chin. Phys. B, 2015, 24(2): 024304.
[8]	Parallel variable-density spiral imaging using nonlocal total variation reconstruction Fang Sheng (方晟), Guo Hua (郭华). Chin. Phys. B, 2014, 23(5): 057401.
[9]	Cone-beam local reconstruction based on Radon inversion transform Wang Xian-Chao (汪先超), Yan Bin (闫镔), Li Lei (李磊), Hu Guo-En (胡国恩 ). Chin. Phys. B, 2012, 21(11): 118702.
[10]	A Compton scattering image reconstruction algorithm based on total variation minimization Li Shou-Peng (李守鹏), Wang Lin-Yuan (王林元), Yan Bin (闫镔), Li Lei (李磊), Liu Yong-Jun (刘拥军). Chin. Phys. B, 2012, 21(10): 108703.
[11]	An algorithm for computed tomography image reconstruction from limited-view projections Wang Lin-Yuan(王林元), Li Lei(李磊), Yan Bin(闫镔), Jiang Cheng-Shun(江成顺), Wang Hao-Yu(王浩宇), and Bao Shang-Lian(包尚联). Chin. Phys. B, 2010, 19(8): 088106.
[12]	The Lie symmetries and Noether conserved quantities of discrete non-conservative mechanical systems Shi Shen-Yang(施沈阳), Fu Jing-Li(傅景礼), and Chen Li-Qun(陈立群) . Chin. Phys. B, 2008, 17(2): 385-389.
[13]	Symplectic-energy-first integrators of discrete mechanico-electrical dynamical systems Fu Jing-Li (傅景礼), Chen Ben-Yong (陈本永), Tang Yi-Fa(唐贻发), Fu Hao(付昊). Chin. Phys. B, 2008, 17(11): 3942-3952.

No Suggested Reading articles found!

Viewed

Full text

Abstract

Cited

Metrics
Related Articles

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

Cite this article:

Online attention