一种内存优化的代数重建算法及其快速实现.pdfVIP

第 9 期 电 子 学 报 Voi.31 No.9 2003 年 9 月 ACTA ELECTRONICA SINICA Sep. 2003 一种内存优化的代数重建算法及其快速实现 秦中元，牟轩沁，王 平，蔡元龙 （西安交通大学电子与信息工程学院，陕西西安 710049） 摘 要： 本文提出一种在图像的代数重建算法（ART）中能够有效地减少内存占用的快速实现方法，将直接 ART 方法中的每个投影每条射线的系数矩阵分解为射线矩阵和单条射线的系数矩阵 . 射线矩阵保存每条射线的斜率和截 距，系数矩阵在每次迭代之前计算得到，考虑到同一投影角下每条射线的相关性，系数矩阵可以递推计算，从而极大地 节省了时间 . 实验选用 Shepp-iogan 模型，实验结果表明了本实现方法的实用性 . 关键词： 代数重建算法；图像重建；内存优化；递推算法 中图分类号： R445 文献标识码： A 文章编号： 0372-2112（2003）09-1327-03 A Novel Algebraic Reconstruction Technicue of Memory Optimization and lts Fast lmplementation OIN Zhong-yuan，MOU Xuan-gin，WANG Ping，CAI Yuan-iong （School of Eletronics and Information Engineering，Xi’an Jiaotong Uniuersity，Xi’an，Shaanxi 710049，China） Abstract： An efficient impiement for Aigebraic Reconstruction Technigue（ART）is presented in this paper. The coefficient matrix in the originai ART is spiit into radiai matrix and the coefficient matrix of the radiai. The siope and intercept of each radiai are kept in the radiai matrix. The coefficient matrix of the radiai is caicuiated before iteration，and considering the correiation of the iines with the same projection angie it can be computed iterativeiy，with much time saved. The experiments using Shepp-iogan phantom show that the resuits of this method are as good as the traditionai one with great reduction of memory. Key words： aigebraic reconstruction technigue；im