• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文会议>IEEE Nuclear Science Symposium >A fast ray-tracing technique for TCT and ECT studies
【24h】

A fast ray-tracing technique for TCT and ECT studies

机译：TCT和ECT研究的快速追踪技术

获取原文
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

In transmission computed tomography (TCT) and emission computed tomography (ECT) studies, a common geometric problem is to trace those voxels along a certain projection ray. It is a time consuming task due to enormous number of voxels on each ray and enormous number of rays involved for the tomographic studies. A straight-forward ray-tracing technique would require computing time that scales with the array size N{sup}3. Siddon proposed a fast method to trace the rays whose computing time scales with 3N. In this study, a refinement to Siddon's algorithm is investigated. In Siddon's algorithm, the index of each voxel along a ray and the intersecting length of that ray within that voxel are computed by four multiplications, which consumes 53% of the total computing time for a typical tomographic study involving an array of 21{sup}3 points. By our new algorithm described in this article, three multiplications of Siddon's method for computing the voxel indices are replaced by an increment or decrement operation. The fourth multiplication for computing the voxel intersecting lengths is eliminated by carefully selecting a factor to parameterize the rays. Simulation studies on randomly generated projection rays in a N{sup}3 voxel array of N = 21, 64, 128, 256, 384 and 512 showed a decrease of approximately 2/3 in total computing time in tracing the rays.
机译：在传输计算断层扫描（TCT）和发射计算断层扫描（ECT）研究中，常见的几何问题是沿着某个投影射线追踪这些体素。由于每个射线上的巨大葡萄素和涉及断层化研究所涉及的巨大数量的射线是一种耗时的任务。直向光线跟踪技术需要使用阵列大小N {SUP} 3缩放的计算时间。 Siddon提出了一种快速追踪计算时间缩放的光线的方法，其中3N。在这项研究中，研究了对Siddon算法的改进。在Siddon的算法，沿射线的每个体素的索引和该体素内的射线的交叉长度由四个乘法，其消耗的总计算时间的53％用于涉及21 {SUP}的阵列的典型断层研究计算3分。通过我们在本文中描述的新算法，三个乘法的Siddon计算体素指数的方法被增量或减少操作所取代。通过仔细选择要参数化光线来消除用于计算体素交叉长度的第四乘法。上在N = 21，64，128，256，384和512 N {SUP} 3体素阵列随机生成的投影射线模拟研究表明在跟踪光线的总的计算时间约2/3的降低。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

  • 客服微信

  • 服务号