首页> 外文会议>Algorithms and Computation; Lecture Notes in Computer Science; 4288 >Field Splitting Problems in Intensity-Modulated Radiation Therapy
【24h】

Field Splitting Problems in Intensity-Modulated Radiation Therapy

机译:调强放射治疗中的场分裂问题

获取原文
获取原文并翻译 | 示例

摘要

Intensity-modulated radiation therapy (IMRT) is a modern cancer treatment technique that delivers prescribed radiation dose distributions, called intensity maps (Ims), to target tumors via the help of a device called the multileaf collimator (MLC). Due to the maximum leaf spread constraint of the MLCs, Ims whose widths exceed a given thresh-old cannot be delivered as a whole, and thus must be split into multiple subfields. Field splitting problems in IMRTnormally aim to minimize the total beam-on time (i.e., the total time when a patient is exposed to actual radiation during the delivery) of the resulting subfields. In this paper, we present efficient polynomial time algorithms for two general field splitting problems with guaranteed output optimality. Our algorithms are based on interesting observations and analysis, as well as new techniques and modelings. We formulate the first field splitting problem as a special integer linear programming (ILP) problem that can be solved optimally by linear programming due to its geometry; from an optimal integer solution for the ILP, we compute an optimal field splitting by solving a set of shortest path problems on graphs. We tackle the second field splitting problem by using a novel path-sweeping technique on IMs.
机译:调强放射治疗(IMRT)是一种现代的癌症治疗技术,借助称为多叶准直仪(MLC)的设备,将规定的放射剂量分布(称为强度图(Ims))传递至目标肿瘤。由于MLC的最大叶扩展约束,宽度超过给定阈值的Ims不能整体交付,因此必须分为多个子字段。 IMRT中的场分裂问题通常旨在最小化所产生的子场的总束开启时间(即,患者在分娩期间暴露于实际辐射时的总时间)。在本文中,我们提出了有效的多项式时间算法,用于解决两个具有保证输出最优性的一般字段拆分问题。我们的算法基于有趣的观察和分析以及新技术和建模。我们将第一个场分裂问题表述为特殊的整数线性规划(ILP)问题,由于其几何形状,可以通过线性规划最佳地解决该问题;从ILP的最佳整数解中,我们通过解决图形上的一组最短路径问题来计算最佳场分割。我们通过在IM上使用新颖的路径扫描技术来解决第二个字段拆分问题。

著录项

相似文献

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

客服邮箱:kefu@zhangqiaokeyan.com

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

  • 服务号