期刊文献+

在最优准则下的共轭梯度重建算法 被引量:3

Conjugate Gradient Reconstruction Under Optimal Criterion
下载PDF
导出
摘要 将最小二乘准则与平滑准则相结合,提出了一个关于SIRT型CT代数重建模型的实用的最优准则,根据这一准则推导出相应的代数重建方程·分别应用预优共轭梯度算法和另一种新兴的迭代格式SOR like算法对该方程进行求解·在理论上证明了:对任意的迭代初值,预优共轭梯度法的收敛速度至少不低于广义SOR或SOR like算法·在数值实验中,验证了预优共轭梯度算法比SOR like算法具有更好的CT重建效果和消噪能力·由此导出的预优共轭梯度重建算法提高了CT代数重建的效率· ?A practical optimal criterion for SIRT model of CT reconstruction was proposed by combining least square criterion and smooth criterion into one. Based on this criterion, an algebraic reconstruction equation was derived. The equation was solved by use of the preconditioned conjugate gradient (PCG) and SOR-like algorithms separately. It was proved theoretically that the convergence rate of PCG is at least not slower than generalized SOR or SOR-like algorithm for any initial value of iteration. The numerial experiment showed that PCG algorithm is better than SOR-like in CT reconstruction and noise removal. The PCG algorithm derived is thus confirmed preferable to improve the efficiency of CT algebraic reconstruction.
出处 《东北大学学报(自然科学版)》 EI CAS CSCD 北大核心 2003年第12期1134-1136,共3页 Journal of Northeastern University(Natural Science)
基金 国家自然科学基金资助项目(19871011) 教育部骨干教师基金资助项目
关键词 CT重建算法 预优共轭梯度算法 广义SOR算法 SOR-like算法 CT reconstruction preconditioned conjugate gradient method generalized SOR SOR-like algorithm
  • 相关文献

参考文献10

  • 1Natterer F. The mathematics of computerized tomography[M]. New York: John Wileys & Sons, 1986.10-300. 被引量:1
  • 2Herman G T. Image reconstruction from projections-the fundamentals of computed tomography[M]. New York:Academic Press, 1980.187-234. 被引量:1
  • 3李长军 张铁.计算机断层扫描的数学原理与重建算法[J].小型微型计算机系统,1998,19:214-223. 被引量:2
  • 4Lakshminarayanan A V, Lent A. Methods of least squares and SIRT in reconstruction[J]. J Theor Biol, 1979,76:267-295. 被引量:1
  • 5Artzty E, Elfving T, Herman G T. Quadratic optimization for image reconstruction(Ⅱ)[J]. Computer Graphics and Image Processing, 1979,11:242-261. 被引量:1
  • 6Herman G T, Lent A. Iterative reconstruction algorithms[J]. Comput Biol Med, 1976,6:273-294. 被引量:1
  • 7徐树方编著..矩阵计算的理论与方法[M].北京:北京大学出版社,1995:370.
  • 8Li C J, Li B J, Evans D J. Generalized successive over-relaxation method for least square problems[J]. BIT, 1998,38:347-355. 被引量:1
  • 9Golub G H, Wu X, Yuan J Y. SOR-like methods for augmented systems[J]. BIT, 2001,41:71-85. 被引量:1
  • 10Freund R. A note on two block SOR methods for sparse least squares problems[J]. LAA, 1987,88:211-221. 被引量:1

共引文献1

同被引文献19

  • 1黄战华,程红飞,蔡怀宇,赵海山,张尹馨.变折射率介质中光线追迹通用算法的研究[J].光学学报,2005,25(5):589-592. 被引量:21
  • 2张斌,宋旸,贺安之.光偏折层析的Tikhonov正则化重建技术[J].光学学报,2007,27(5):853-858. 被引量:5
  • 3Tikhonov A N, Arsenin U Y. Solution of ill-posed problems[M].New York: Wiley Press, 1977. 被引量:1
  • 4Tikhonov A N. On solving incorrectly posed problem and method of regularization[J]. Dokl Acad Nauk USSR, 1963, 151(3):501-504. 被引量:1
  • 5Burton M C, Acton S T. Target tracking using the anisotropic diffusion pyramid[J]. IEEE Southwest Symposium Image Analysis and Interpretation, 1996, 4:8 -9. 被引量:1
  • 6Fletcher R, Reeves C. Function minimization by conjugate gradients[J]. Computer Journal, 1964, 7:149-154. 被引量:1
  • 7Goodman D M, Johansson E M, Lawrence T W. On applying the conjugate-gradient algorithm to image processing problems[R]. UCRL-JC- 111221,1992. 被引量:1
  • 8Tikhonov A N. On solving incorrectly posed problem and method of regularization[J]. Dokl Acad Nauk USSR, 1963, 151(3):501-504. 被引量:1
  • 9Jin Q N, Hou Z Y. On the choice of the regularization parameter for ordinary and iterated Tikhonov regularization of nonlinear ill-posed problems[J]. Inverse Problems, 1997, 13:815-827. 被引量:1
  • 10Wang Y F, Xiao T Y. Past realization algorithms for determining regularization parameters in linear inverse problems[J]. Inverse Problems,2001, 17:281-291. 被引量:1

引证文献3

二级引证文献7

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部