单光子发射计算机断层成像算法研究
详细信息    本馆镜像全文|  推荐本文 |  |   获取CNKI官网全文
摘要
单光子发射计算机断层成像(以下简称SPECT)是重要的核医学成像技术之一,在临床上有重要应用。常用的SPECT图像重建方法有解析方法和代数方法两类。解析重建方法依赖于指数(或衰减)Radon变换的反演公式,其优点是计算复杂度低,缺点是对退化数据成像效果不理想。代数重建方法易于将数据退化因素内蕴于成像系统矩阵中,重建图像的质量较高,其缺点是计算复杂度高。
     在第三章和第四章,我们研究了180°投影数据下SPECT成像的解析重建方法。前人的工作己经指出:对指数Radon变换的投影数据进行加权微分反投影运算可以将SEPCT重建问题转化为一维双曲余弦Hilbert变换(以下简称CHT)的反演。尽管前人己经证明了在一定条件下CHT反演的唯一性,但目前并没有得到CHT的精确反演公式。在第三章,我们根据Hilbert变换的Tricomi反演公式,利用双曲余弦函数Taylor展开的特性,提出了反演CHT的矩方法。在第四章,我们还提出了一种基于CHT的半解析SPECT图像重建方法。由于解析方法缺乏抗噪性,使用矩方法重建的图像存在很多伪影,为此,根据反投影运算中权函数的特点,我们设计了基于CHT的SPECT正则化重建模型,其平衡参数随着位置的变化而改变。我们通过数值实验验证了上述两种算法的有效性。
     在第五章,我们研究了SPECT成像的代数重建方法。我们研究了EM迭代superiorization后的收敛性,并应用于SPECT成像。由于SPECT投影数据服从Poisson分布,所以EM迭代是SPECT成像的常用算法。但是由于投影数据的噪声和问题的欠定性,EM算法重建的图像往往含有很多伪影。正则化方法是提高重建图像质量的常用技术,这意味着我们需要求解最优化问题。由于成像问题的规模比较大,目前没有高效的求解算法。对迭代算法采用superiorization技术是解决最优化成像问题的新思路。我们首先证明了当扰动满足一定条件时扰动EM迭代仍然收敛。其次,基于扰动EM迭代的收敛条件,我们设计了EM迭代的superiorization算法,并针对全变差函数和小波系数的l1范数极小化问题讨论了算法实现的细节。最后,数值实验验证了superiorized EM算法的有效性。
Single photon emission computed tomography (SPECT), which is widely used in clin-ical applications, is one of the important nuclear imaging techniques. The variety ofexisting SPECT reconstruction algorithms can be split into a family of analytical meth-ods and a wide class of iterative techniques. The analytical methods are based on theinversion of the exponential or attenuated Radon transform. The main advantage ofthem is low computational cost, and the main disadvantage of them is that the recon-structed image is undesired for the noised projection data. The iterative methods takea lot of degraded factors of projection data into system matrix, and the qualities of re-constructed images are higher. However, the computational cost of them is very high.
     In the third and forth chapters of this thesis, we studied the analytical methods for180projection data. It had been pointed out that the weight-differentiated backprojec-tion (WDBP) of projection data of the exponential Radon transform could reduce theSPECT reconstruction to inverting a one-dimensional cosh-Hilbert transform (CHT).Although the uniqueness of the inversion of CHT had been proved under some condi-tions, there is no analytically and accurately inverse formula of it. Based on the Tricomiinversion formula for Hilbert transform and the characteristics of the Taylor expansionof hyperbolic cosine function, we proposed a moment-based method for the inversionof CHT numerically in the third chapter. Furthermore, Based on the CHT, we proposeda semi-analytical method for SPECT image reconstruction in the forth chapter. Dueto the lack of noise immunity, the reconstructed images by the moment-based methodhave a lot of distortions. In order to suppress the distortions, we proposed a regulariza-tion model based on the CHT, in which the balance parameter varies according to theweight function of WDBP. We validated the performances of the proposed methods bynumerical simulations.
     In the fifth chapter of the thesis, we investigated the algebraic methods of SPECTimage reconstruction. We studied the convergence of the superiorized EM algorithm,and applied to SPECT image reconstruction. Because the projection data of SPECTobey the Poisson distribution, EM iteration is widely used in the field of SPECT im- age reconstruction. However, the reconstructed images have a lot of distortions dueto the noise of projection data and uncertainty of the system matrix. Regularizationmethods are the common techniques to improve the qualities of reconstructed images,which implies that we have to solve optimal problems. Due to the large scale of imag-ing problems, there is no efficient algorithm at present. The superiorization of iterativealgorithms is a new idea to handle the optimal problems. Firstly, we proved the con-vergence of perturbed EM iteration under some conditions. Secondly, we designed thesuperiorized EM algorithm based on the convergent conditions, and discussed the de-tails of implementations for total variation and l1-norm minimization problems. Lastly,the numerical experiments were conducted to validate the efficiency of the proposedalgorithms.
引文
[1]M. N. Wernick and J. N. Aarsvold, Emission Tomography:the Fundamentals of PET and SPECT. California:Elsevier Acdamic Press,2004.
    [2]包尚联,现代医学影像物理学.北京:北京大学医学出版社,2004.
    [3]高上凯,医学成像系统.北京:清华大学出版社,2ed.,2010.
    [4]K. Ogawa,"Image distortion and correction in single photon emission CT,' Annals of Nuclear Medicine, vol.18, no.3, pp.171-185,2004.
    [5]F. Natterer, The Mathematics of Computerized Tomography. Philadelphia:Soci-ety for Industrial and Applied Mathematics,1986.
    [6]F. Natterer and F. Wiibbeling, Mathematical Methods in Image Reconstruction. Philadelphia:Society for Industrial and Applied Mathematics,2001.
    [7]R. G. Novikov,"An inversion formula for the attenuated X-ray transformation," Arkiv for Matematik, vol.40, no.1, pp.145-167,2002.
    [8]F. Natterer,"Inversion of the attenuated Radon transform," Inverse Problems, vol.17, no.1,pp.113-119,2001.
    [9]L. A. Kunyansky,"A new SPECT reconstruction algorithm based on the Novikov explicit inversion formula," Inverse Problems, vol.17, no.2, pp.293-306,2001.
    [10]J. Wen, T. Li, and Z. Liang,"An analytical inversion of the nonuniformly atten-uated Radon transform with variable focal-length fan-beam collimators," IEEE Transactions on Nuclear Science, vol.50, no.5, pp.1541-1549,2003.
    [11]J. You,"The attenuated Radon transform with complex coefficients," Inverse Problems, vol.23, no.5, pp.1963-1971,2007.
    [12]G. Bal,"On the attenuated Radon transform with full and partial measurements," Inverse Problems, vol.20, no.2, pp.399-418,2004.
    [13] G. Bal and P. Moireau,“Fast numerical inversion of the attenuated Radon trans-form with full and partial measurements,” Inverse Problems, vol.20, no.4, pp.1137–1164,2004.
    [14] O. Tretiak and C. Metz,“The exponential Radon transform,” SIAM Journal onApplied Mathematics, vol.39, no.2, pp.341–354,1980.
    [15] I. A. Hazou and D. C. Solmon,“Inversion of the exponential X-ray transform.I: analysis,” Mathematical Methods in the Applied Sciences, vol.10, no.5, pp.561–574,1988.
    [16] C. E. Metz and X. Pan,“A unified analysis of exact methods of inverting the2D exponential Radon transform with implications for noise control in SPECT,”IEEE Transactions on Medical Imaging, vol.14, no.4, pp.643–658,1995.
    [17] X. Pan and C. E. Metz,“Analysis of noise properties of a class of exact methodsof inverting the2D exponential Radon transform,” IEEE Transactions on MedicalImaging, vol.14, no.4, pp.659–668,1995.
    [18] F. Noo and J.-M. Wagner,“Image reconstruction in2D SPECT with180acqui-sition,” Inverse Problems, vol.17, no.5, pp.1357–1371,2001.
    [19] P. Wang and K. Zheng,“Regularization approach for inverting the exponentialRadon transforms (ERT),” Applied Mathematics and Computation, vol.207, no.2, pp.514–518.
    [20] X. Pan, C. Kao, and C. E. Metz,“A family of π-scheme exponential Radon trans-forms and the uniqueness of their inverses,” Inverse Problems, vol.18, no.3, pp.825–836,2002.
    [21] F. Noo, R. Clackdoyle, and J. D. Pack,“A two-step Hilbert transform method for2D image reconstruction,” Physics in Medicine and Biology, vol.49, no.17, pp.3903–3923,2004.
    [22] J. D. Pack, F. Noo, and R. Clackdoyle,“Cone-beam reconstruction using the back-projection of locally filtered projections,” IEEE Transactions on Medical Imaging,vol.24, no.1, pp.70–85,2005.
    [23] Y. Zou and X. Pan,“Exact image reconstruction on PI-lines from minimum datain helical cone-beam CT,” Physics in Medicine and Biology, vol.49, no.6, pp.941–959,2004.
    [24]“A large class of inversion formulae for the2D Radon transform of functions ofcompact support,” Inverse Problems, vol.20, no.4, pp.1281–1291,2004.
    [25] R. Clackdoyle and M. Defrise,“Tomographic reconstruction in the21st century,”IEEE Signal Processing Magazine, vol.27, no.4, pp.60–80.
    [26] H. Yu, J. Yang, M. Jiang, and G. Wang,“Interior SPECT-exact and stable ROIreconstruction from uniformly attenuated local projections,” Communications inNumerical Methods in Engineering, vol.25, no.6, pp.693–710,2009.
    [27] H. Rullga rd,“An explicit inversion formula for the exponential Radon transformusing data from180,” Arkiv fo¨r matematik, vol.42, no.2, pp.353–362,2004.
    [28] F. Noo, M. Defrise, J. D. Pack, and R. Clackdoyle,“Image reconstruction fromtruncated data in single-photon emission computed tomography with uniform at-tenuation,” Inverse Problems, vol.23, no.2, pp.645–667,2007.
    [29] Y. B. Ye, H. Yu, Y. C. Wei, and G. Wang,“A general local reconstruction approachbased on a truncated Hilbert transform,” International Journal of BiomedicalImaging, p.63634,2007.
    [30] H. Kudo, M. Courdurier, F. Noo, and M. Defrise,“Tiny a priori knowledge solvesthe interior problem in computed tomography,” Physics in Medicine and Biology,vol.53, no.9, pp.2207–2231,2008.
    [31] M. Courdurier, F. Noo, M. Defrise, and H. Kudo,“Solving the interior problem ofcomputed tomography using a priori knowledge,” Inverse Problems, vol.24, no.6, p.065001,2008.
    [32]“A general total variation minimization theorem for compressed sensing basedinterior tomography,”
    [33] J. Yang, H. Yu, M. Jiang, and G. Wang,“High-order total variation minimizationfor interior SPECT,” Inverse Problems, vol.28, no.1, p.015001,2012.
    [34] F. G. Tricomi, Integral Equations. New York: Dover,1957.
    [35] F. W. King, Hilbert Transforms, vol.1. New York: Cambridge University Press,2009.
    [36] Q. Huang, J. You, G. L. Zeng, and G. T. Gullberg,“Exact reconstruction fromuniformly attenuated helical cone-beam projections in SPECT,” escholar,2009.
    [37] J. You, G. L. Zeng, and Q. Huang,“Finite inversion of the weighted Hilbert trans-form-application to medical imaging,” in Proceedings of Meeting on Fully3DImage Reconstruction in Radiology and Nuclear Medicine, pp.233–236, Lindau,Germany,2007.
    [38] Q. Huang, G. Zeng, and G. T. Gullberg,“An anylytical inversion of the180exponential Radon transform with a numerical kernel,” in IEEE Nuclear ScienceSymposium Conference Record, pp.2818–2821,2006.
    [39] T. Lu, P. Neittaanmaki, and X. Tai,“A parallel splitting up method and its appli-cation to Navier-Stoke equations,” Applied Mathematics Letters, vol.4, no.2, pp.25–29,1991.
    [40] T. Lu, P. Neittaanmaki, and X. Tai,“A parallel splitting up method for partial dif-ferential equations and its application to Navier-Stokes equations,” MathematicalModelling and Numerical Analysis, vol.26, no.6,1992.
    [41] J. Weickert, B. M. ter Haar Romeny, and M. A. Viergever,“Efficient and re-liable schemes for nonlinear diffusion filtering,” IEEE Transcations on ImageProcessing, vol.7, no.3, pp.398–409,1998.
    [42] A. Chambolle and T. Pock,“A first-order primal-dual algorithm for convex prob-lem with apllications to imaging,” Journal of Mathematical Imaging and Vision,vol.40, no.1, pp.120–145,2011.
    [43] E. Y. Sidky, J. H. J gensen, and X. Pan,“Convex optimization problem prototyp-ing for image reconstruction in computed tomography with the Chambolle-Pockalgorithm,” Physics in Medicine and Biology, vol.57, no.10, pp.3065–3091,2012.
    [44] G. T. Herman, Fundamentals of Computerized Tomography: ImageReconstruction from Projections. Springer,2ed.,2009.
    [45] R. Gordon, R. Bender, and G. T. Herman,“Algebraic reconstruction tech-niques (ART) for three-dimensional electron microscopy and X-ray photography,”Journal of Theoretical Biology, vol.29, no.3, pp.471–481.
    [46] M. Jiang and G. Wang,“Development of iterative algorithms for image recon-struction,” Journal of X-ray Science and Technology, vol.10, no.1/2, pp.77–86,2002.
    [47] Y. Censor, T. Elfving, and G. T. Herman,“Averaging strings of sequential it-erations for convex feasibility problems,” in Inherently Parallel Algorithms inFeasibility and Optimization and their Applications (D. Butnariu, Y. Censor, S.Reich, and E. Amsterdam, eds.),(The Netherlands: North-Holland), pp.101–113,2001.
    [48] L. A. Shepp and Y. Vardi,“Maximum likelihood reconstruction for emission to-mography,” IEEE Transactions on Medical Imaging, vol.1, no.2, pp.113–122,1982.
    [49] Y. Vardi, L. A. Shepp, and L. Kaufman,“A statistical model for positron emissiontomography,” Journal of the American Statistical Association, vol.80, no.389,pp.8–20,1985.
    [50] D. L. Snyder, T. J. Schulz, and J. A. O. Sullivan,“Deblurring subject to nonneg-ativity constraints,” IEEE Transactions on Signal Processing, vol.40, no.5, pp.1143–1150,1992.
    [51] H. M. Hudson and R. S. Larkin,“Accelerated image reconstruction using orderedsubsets of projection data,” IEEE Transactions on Medical Imaging, vol.13, no.4, pp.601–609,1994.
    [52] J. Browne and A. R. D. Pierro,“A row-action alternative to the EM algorithm formaximizing likelihoods in emission tomography,” IEEE Transactions on MedicalImaging, vol.15, no.5, pp.687–699,1996.
    [53] I. Hsiao and H. Huang,“An accelerated ordered subsets reconstruction algorithmusing an accelerating power factor for emission tomography,” Physics in Medicineand Biology, vol.55, no.3, pp.599–614,2010.
    [54] I.-T. Hsiao, A. Rangarajan, and G. Gindi,“A provably convergent OSEM likereconstruction algorithm for emission tomography,” in Image Processing of SPIE,vol.4684, pp.10–19,2002.
    [55] D. Hwang and G. L. Zeng,“Convergence study of an accelerated ML-EM algo-rithm using bigger step size,” Physics in Medicine and Biology, vol.51, no.2, pp.237–252,2006.
    [56] E. Candes, J. Romberg, and T. Tao,“The dantzig selector: Statistical estimationwhen p is much larger than n,” the Annals of Statistics, vol.35, no.6, pp.2313–2351,2007.
    [57] M. Defrise, C. Vanhove, and X. Liu,“An algorithm for total variation regular-ization in high-dimensional linear problems,” Inverse Problems, vol.27, no.6, p.065002.
    [58] X. Pan, E. Y. Sidky, and M. Vannier,“Why do commercial CT scanners stillemploy traditional, filtered backprojection for image reconstruction?,” InverseProblems, vol.25, no.12, p.123009,2009.
    [59] B. Dong, J. Li, and Z. Shen,“X-ray CT image reconstruction via waveletframe based regularization and Radon domain inpainting,” Journal of ScientificComputing, vol.54, no.2-3, pp.333–349,2013.
    [60] E. Y. Sidky, C.-M. Kao, and X. Pan,“Accurate image reconstruction fromfew-views and limited-angle data in divergent-beam CT,” X-Ray Science andTechnology, vol.14, pp.119–139,2006.
    [61] S. J. LaRoque, E. Y. Sidky, and X. Pan,“Accurate image reconstruction from few-view and limited-angle data in diffraction tomography,” Journal of the OpticalSociety of America, vol.25, no.7, pp.1772–1782,2008.
    [62] G. T. Herman and R. Davidi,“Image reconstruction from a small number of pro-jections,” Inverse Problems, vol.24, no.4, p.045011,2008.
    [63] D. Butnariu, R. Davidi, G. T. Herman, and I. G. Kazantsev,“Stable convergencebehavior under summable perturbations of a class of projection methods for con-vex feasibility and optimization problem,” IEEE Journal of Selected Topics SignalProcessing, vol.1, no.4, pp.540–547,2007.
    [64] E. Garduo, G. T. Herman, and R. Davidi,“Reconstruction from a few projectionsby l1minimization of the Haar transform,” Inverse Problems, vol.24, no.4, p.0550061,2011.
    [65] R. Davidi, G. T. Herman, and Y. Censor,“Perturbation-resilient block-iterativeprojection methods with application to image reconstruction from projection,”International Transactions in Operational Research, vol.16, no.2, pp.505–524,2009.
    [66] T. Nikazad, R. Davidi, and G. T. Herman,“Accelerated perturbation-resilientblock-iterative projection methods with application to image reconstruction,”Inverse Problems, vol.28, no.3, p.035005,2012.
    [67] W. Jin, Y. Censor, and M. Jiang,“A heuristic superiorization-like approach tobioluminescence tomography,” in Proceedings of the International Federation forMedical and Biological Engineering (IFMBE), vol.39, Springer-Verlag,2012.
    [68] L. I. Rudin, S. Osher, and E. Fatemi,“Nonlinear total variation based noise re-moval algorithms,” Physica D., vol.60, no.1, pp.259–268,1992.
    [69] M. Lysaker, A. Lundervold, and X. Tai,“Noise removal using fourth-order partialdifferential equation with application to medical magnetic resonance images inspace and time,” IEEE Transactions on Image Processing, vol.12, no.12, pp.799–810,2003.
    [70] F. Li, C. Shen, J. Fan, and C. Shen,“Image restoration combining a total varia-tional filter and a fourth-order filter,” Journal of Visual Communication and ImageRepresentation, vol.18, no.4, pp.322–330,2007.
    [71]G. Aubert and P. Kornprobst, Mathematical problems in image processing:partial differential equations and the calculus of variations北京:世界图书出版公司,2ed.,2006.
    [72]袁亚湘,孙文瑜,最优化理论与方法.北京:科学出版社,1997.
    [73]J. Nocedal and S. J. Wright, Numerical Optimization. New York:Springer,2006.
    [74]A. Chambolle,"An algorithm for total variation minimization and applications," Journal of Mathematical Imaging and Vision, vol.20, no.1, pp.89-97,2004.
    [75]R. T. Rockafellar, Convex Analysis. Princeton, NJ:Princeton University Press,1970.
    [76]D. Gourion and D. Noll,"The inverse problem of emission tomography," Inverse Problems, vol.18, no.5, pp.1435-1460,2002.
    [77]Y. Censor, D. E. Gustafson, A. Lent, and H. Tuy,"A new approach to the emission computerized tomography problem:simultaneous calculation of attenuation and activity coefficients," IEEE Transactions on Nuclear Science, vol.26, no.2, pp.2775-2779,1979.
    [78]F. Natterer,"Computerized tomography with unknown sources," SIAM Journal on Applied Mathematics, vol.43, no.5, pp.1201-1212,1983.
    [79]F. Natterer,"Determination of tissue attenuation in emission tomography of opti-cally dense media," Inverse Problems, vol.9, no.6, pp.731-736,1993.
    [80]V. Dicken,"A new approach towards simultaneous activity and attenuation recon-struction in emission tomography," Inverse Problems, vol.15, no.4, pp.931-960,1999.
    [81]A. V. Bronnikov,"Approximate reconstruction of attenuation map in SPECT imaging," IEEE Transactions on Nuclear Science, vol.42, no.5, pp.1483-1488,1995.
    [82]P. Stefanov,"The identification problem for the attenuated X-ray transform," ArXiv:1105.1489,2011.
    [83] D. C. Solmon,“The identification problem for the exponential Radon transform,”Mathematical Methods in the Applied Sciences, vol.18, no.9, pp.687–695,1995.
    [84] R. G. Novikov,“On the range characterization for the two-dimensional attenuatedX-ray transformation,” Inverse Problems, vol.18, no.3, pp.677–700,2002.
    [85] A. Katsevich,“Analysis of an exact inversion algorithm for spiral cone-beam CT,”Physics in Medicine and Biology, vol.47, no.15, pp.2583–2597,2002.
    [86]o,U,′,ê.: u,5ed.,2008.
    [87] H. Engels, Numerical quadrature and cubature. New York: Academic Press,1980.
    [88] E. Candes, J. Romberg, and T. Tao,“Robust uncertainty principles: Exactsignal reconstruction from highly incomplete frequency information,” IEEETransactions on Information Theory, vol.52, no.2, pp.489–509,2006.
    [89] H. Yu and G. Wang,“Compressed sensing based interior tomography,” Physics inMedicine and Biology, vol.54, no.9, pp.2791–2805,2009.
    [90] J. A. Fessler,“Matlab code for emission tomography.”http://www.eecs.umich.edu/fessler/.

© 2004-2018 中国地质图书馆版权所有 京ICP备05064691号 京公网安备11010802017129号

地址:北京市海淀区学院路29号 邮编:100083

电话:办公室:(+86 10)66554848;文献借阅、咨询服务、科技查新:66554700