• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文会议>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~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~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~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〜3缩放的计算时间。 Siddon提出了一种快速追踪计算时间缩放的光线的方法，其中3N。在这项研究中，研究了对Siddon算法的改进。在Siddon的算法中，沿着射线的每个体素的索引和该射线内的交叉长度由四个乘法计算，该乘法消耗典型断层研究总计时间的53％，涉及21〜3分的阵列。通过我们在本文中描述的新算法，三个乘法的Siddon计算体素指数的方法被增量或减少操作所取代。通过仔细选择要参数化光线来消除用于计算体素交叉长度的第四乘法。在N = 21,64,128,256,384和512的N〜3体素阵列中随机产生的投影射线的模拟研究在跟踪光线的总计算时间中，在追踪光线的总计算时间下降约2/3。

著录项

相似文献

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

客服邮箱：kefu@zhangqiaokeyan.com

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

  • 客服微信

  • 服务号