Startseite A non-smooth and non-convex regularization method for limited-angle CT image reconstruction
Artikel
Lizenziert
Nicht lizenziert Erfordert eine Authentifizierung

A non-smooth and non-convex regularization method for limited-angle CT image reconstruction

  • Lingli Zhang , Li Zeng EMAIL logo , Chengxiang Wang und Yumeng Guo
Veröffentlicht/Copyright: 9. Mai 2018

Abstract

Restricted by the practical applications and radiation exposure of computed tomography (CT), the obtained projection data is usually incomplete, which may lead to a limited-angle reconstruction problem. Whereas reconstructing an object from limited-angle projection views is a challenging and ill-posed inverse problem. Fortunately, the regularization methods offer an effective way to deal with that. Recently, several researchers are absorbed in 1 regularization to address such problem, but it has some problems for suppressing the limited-angle slope artifacts around edges due to incomplete projection data. In this paper, in order to surmount the ill-posedness, a non-smooth and non-convex method that is based on 0 and 1 regularization is presented to better deal with the limited-angle problem. Firstly, the splitting technique is utilized to deal with the presented approach called LWPC-ST-IHT. Afterwards, some propositions and convergence analysis of the presented approach are established. Numerical implementations show that our approach is more capable of suppressing the slope artifacts compared with the classical and state of the art iterative reconstruction algorithms.

Award Identifier / Grant number: 61271313

Award Identifier / Grant number: 61471070

Funding statement: This work is supported by the National Natural Science Foundation of China (Grants 61271313, 61471070) and National Instrumentation Program of China (2013YQ030629).

Acknowledgements

We thank the engineering research center of industrial computed tomography nondestructive testing of Chongqing university for providing us with the actual gear data. Furthermore, we thank the reviewers for the valuable comments and suggestions.

References

[1] A. H. Andersen and A. C. Kak, Simultaneous algebraic reconstruction technique (SART): A superior implementation of the art algorithm, Ultrasonic Imag. 6 (1984), no. 1, 81–94. 10.1177/016173468400600107Suche in Google Scholar PubMed

[2] K. Barbara, Iterative Regularization Methods for Nonlinear Ill-Posed Problems, Walter de Gruyter, Berlin, 2008. Suche in Google Scholar

[3] T. Blumensath, Accelerated iterative hard thresholding, Signal Process. 92 (2012), no. 3, 752–756. 10.1016/j.sigpro.2011.09.017Suche in Google Scholar

[4] T. Blumensath and M. E. Davies, Iterative thresholding for sparse approximations, J. Fourier Anal. Appl. 14 (2008), no. 5–6, 629–654. 10.1007/s00041-008-9035-zSuche in Google Scholar

[5] T. Blumensath and M. E. Davies, Iterative hard thresholding for compressed sensing, Appl. Comput. Harmon. Anal. 27 (2009), no. 3, 265–274. 10.1016/j.acha.2009.04.002Suche in Google Scholar

[6] J. Bolte, S. Sabach and M. Teboulle, Proximal alternating linearized minimization for nonconvex and nonsmooth problems, Math. Program. 146 (2014), no. 1–2, 459–494. 10.1007/s10107-013-0701-9Suche in Google Scholar

[7] T. M. Buzug, Computed Tomography: From Photon Statistics to Modern Cone-Beam CT, Springer, Berlin, 2008. Suche in Google Scholar

[8] J.-F. Cai, S. Osher and Z. Shen, Split Bregman methods and frame based image restoration, Multiscale Model. Simul. 8 (2009/10), no. 2, 337–369. 10.1137/090753504Suche in Google Scholar

[9] M. Chen, D. Mi, P. He, L. Deng and B. Wei, A CT reconstruction algorithm based on L1/2 regularization, Comput. Math. Methods Med. 2014 (2014), Article ID 862910. 10.1155/2014/862910Suche in Google Scholar

[10] I. Daubechies, M. Defrise and C. De Mol, Sparsity-enforcing regularisation and ISTA revisited, Inverse Problems 32 (2016), no. 10, Article ID 104001. 10.1088/0266-5611/32/10/104001Suche in Google Scholar

[11] B. Dong and Y. Zhang, An efficient algorithm for 0 minimization in wavelet frame based image restoration, J. Sci. Comput. 54 (2013), no. 2–3, 350–368. 10.1007/s10915-012-9597-4Suche in Google Scholar

[12] D. L. Donoho, De-noising by soft-thresholding, IEEE Trans. Inform. Theory 41 (1995), no. 3, 613–627.10.1109/18.382009Suche in Google Scholar

[13] H. W. Engl and R. Ramlau, Regularization of Inverse Problems, Kluwer Academic, Dordrecht, 1996. 10.1007/978-94-009-1740-8Suche in Google Scholar

[14] J. Frikel, A new framework for sparse regularization in limited angle x-ray tomography, IEEE International Symposium on Biomedical Imaging: From Nano To Macro, IEEE Press, Piscataway (2010), 824–827. 10.1109/ISBI.2010.5490113Suche in Google Scholar

[15] J. Frikel, Sparse regularization in limited angle tomography, Appl. Comput. Harmon. Anal. 34 (2013), no. 1, 117–141. 10.1016/j.acha.2012.03.005Suche in Google Scholar

[16] E. Garduño, G. T. Herman and R. Davidi, Reconstruction from a few projections by 1-minimization of the Haar transform, Inverse Problems 27 (2011), no. 5, Article ID 055006. 10.1088/0266-5611/27/5/055006Suche in Google Scholar

[17] T. Goldstein and S. Osher, The split Bregman method for L1-regularized problems, SIAM J. Imaging Sci. 2 (2009), no. 2, 323–343. 10.1137/080725891Suche in Google Scholar

[18] R. Gordon, R. Bender and G. T. Herman, Algebraic reconstruction techniques (ART) for three-dimensional electron microscopy and x-ray photography, J. Theoret. Biol. 29 (1970), 471–481. 10.1016/0022-5193(70)90109-8Suche in Google Scholar

[19] L. Grecu and C. Popa, Constrained SART algorithm for inverse problems in image reconstruction, Inverse Probl. Imaging 7 (2013), no. 1, 199–216. 10.3934/ipi.2013.7.199Suche in Google Scholar

[20] M. Hanke, A. Neubauer and O. Scherzer, A convergence analysis of the Landweber iteration for nonlinear ill-posed problems, Numer. Math. 72 (1995), no. 1, 21–37. 10.1007/s002110050158Suche in Google Scholar

[21] B. He, A class of projection and contraction methods for monotone variational inequalities, Appl. Math. Optim. 35 (1997), no. 1, 69–76. 10.1007/BF02683320Suche in Google Scholar

[22] B. He and M.-H. Xu, A general framework of contraction methods for monotone variational inequalities, Pac. J. Optim. 4 (2008), no. 2, 195–212. 10.1007/s10589-007-9109-xSuche in Google Scholar

[23] M. Hong, Z.-Q. Luo and M. Razaviyayn, Convergence analysis of alternating direction method of multipliers for a family of nonconvex problems, SIAM J. Optim. 26 (2016), no. 1, 337–364. 10.1137/140990309Suche in Google Scholar

[24] M. Jiang and G. Wang, Convergence of the simultaneous algebraic reconstruction technique (SART), IEEE Trans. Image Process. 12 (2003), no. 8, 957–961. 10.1109/TIP.2003.815295Suche in Google Scholar PubMed

[25] J. Jørgensen, P. Hansen and S. Schmidt, Sparse image reconstruction in computed tomography, Ph.D. thesis, Technical University of Denmark, Denmark, 2013. Suche in Google Scholar

[26] A. C. Kak and M. Slaney, Principles of Computerized Tomographic Imaging, IEEE Press, New York, 1988. Suche in Google Scholar

[27] J. Liang, W. He and D. Ji, Image reconstruction algorithm for modified SART based on PM model, International Conference on Computational Intelligence and Security, IEEE Press, Piscataway (2015), 175–178. 10.1109/CIS.2015.50Suche in Google Scholar

[28] J. Luo, J. Liu, W. Li, Y. Zhu and R. Jiang, Image reconstruction from sparse projections using S-transform, J. Math. Imaging Vision 43 (2012), no. 3, 227–239. 10.1007/s10851-011-0307-xSuche in Google Scholar

[29] C. Miao and H. Yu, A general-thresholding solution for lp(0<p<1) regularized CT reconstruction, IEEE Trans. Image Process. 24 (2015), no. 12, 5455–5468. 10.1109/TIP.2015.2468175Suche in Google Scholar PubMed

[30] A. Ron and Z. Shen, Affine systems in L2(𝐑d). II. Dual systems, J. Fourier Anal. Appl. 3 (1997), no. 5, 617–637. 10.1007/BF02648888Suche in Google Scholar

[31] E. Y. Sidky, C. M. Kao and X. Pan, Accurate image reconstruction from few-views and limited-angle data in divergent-beam CT, J. X-Ray Sci. Technol. 14 (2009), no. 2, 119–139. Suche in Google Scholar

[32] E. Y. Sidky and X. Pan, Image reconstruction in circular cone-beam computed tomography by constrained, total-variation minimization, Phys. Med. Biol. 53 (2008), no. 17, 4777–4807. 10.1088/0031-9155/53/17/021Suche in Google Scholar PubMed PubMed Central

[33] J.-L. Starck, E. J. Candès and D. L. Donoho, The curvelet transform for image denoising, IEEE Trans. Image Process. 11 (2002), no. 6, 670–684. 10.1109/TIP.2002.1014998Suche in Google Scholar PubMed

[34] M. Storath, A. Weinmann, J. Frikel and M. Unser, Joint image reconstruction and segmentation using the Potts model, Inverse Problems 31 (2015), no. 2, Article ID 025003. 10.1088/0266-5611/31/2/025003Suche in Google Scholar

[35] Y. Sun and J. Tao, Few views image reconstruction using alternating direction method via 0-norm minimization, Int. J. Imag. Syst. Technol. 24 (2015), no. 3, 215–223. 10.1002/ima.22097Suche in Google Scholar

[36] C. Wang and L. Zeng, Error bounds and stability in the 0 regularized for CT reconstruction from small projections, Inverse Probl. Imaging 10 (2016), no. 3, 829–853. 10.3934/ipi.2016023Suche in Google Scholar

[37] C. Wang, L. Zeng, Y. Guo and L. Zhang, Wavelet tight frame and prior image-based image reconstruction from limited-angle projection data, Inverse Probl. Imaging 11 (2017), no. 6, 917–948. 10.3934/ipi.2017043Suche in Google Scholar

[38] G. Wang and M. Jiang, Ordered-subset simultaneous algebraic reconstruction techniques (OS-SART), J. X-Ray. Sci. Technol. 12 (2003), no. 3, 169–177. Suche in Google Scholar

[39] Z. Wang and A. C. Bovik, A universal image quality index, IEEE Signal Process. Lett. 9 (2002), no. 3, 81–84. 10.1109/97.995823Suche in Google Scholar

[40] Z. Wang, A. C. Bovik, H. R. Sheikh and E. P. Simoncelli, Image quality assessments: From error visibility to structural similarity, IEEE Trans. Image Process. 1 (2004), no. 13, 10.1109/TIP.2003.819861. 10.1109/TIP.2003.819861Suche in Google Scholar

[41] C. Wu and X.-C. Tai, Augmented Lagrangian method, dual methods, and split Bregman iteration for ROF, vectorial TV, and high order models, SIAM J. Imaging Sci. 3 (2010), no. 3, 300–339. 10.1137/090767558Suche in Google Scholar

[42] H. Yu and G. Wang, SART-type image reconstruction from a limited number of projections with the sparsity constraint, Int. J. Biomed. Imag. 2010 (2010), no. 2, Aticle ID 934847. 10.1155/2010/934847Suche in Google Scholar PubMed PubMed Central

[43] W. Yu and L. Zeng, 0 gradient minimization based image reconstruction for limited-angle computed tomography, PloS One, 10 (2015), no. 7, Article ID e0130793. 10.1371/journal.pone.0130793Suche in Google Scholar

[44] L. Zeng, J. Guo and B. Liu, Limited-angle cone-beam computed tomography image reconstruction by total variation minimization and piecewise-constant modification, J. Inverse Ill-Posed Probl. 21 (2013), no. 6, 735–754. 10.1515/jip-2011-0010Suche in Google Scholar

[45] Y. Zhang, B. Dong and Z. Lu, 0 minimization for wavelet frame based image restoration, Math. Comp. 82 (2013), no. 282, 995–1015. 10.1090/S0025-5718-2012-02631-7Suche in Google Scholar

[46] B. Zhao, H. Gao, H. Ding and S. Molloi, Tight-frame based iterative image reconstruction for spectral breast CT, Med. Phys. 40 (2013), Article ID 031905. 10.1118/1.4790468Suche in Google Scholar PubMed PubMed Central

[47] Xcat phantom website, http://www.hopkinsradiology.org/DMIP/Research/xcat. Suche in Google Scholar

Received: 2017-04-25
Revised: 2018-01-09
Accepted: 2018-03-13
Published Online: 2018-05-09
Published in Print: 2018-12-01

© 2018 Walter de Gruyter GmbH, Berlin/Boston

Heruntergeladen am 8.9.2025 von https://www.degruyterbrill.com/document/doi/10.1515/jiip-2017-0042/html
Button zum nach oben scrollen