首页> 外文会议>Frontiers in algorithmics >Minimizing Total Variation for Field Splitting with Feathering in Intensity-Modulated Radiation Therapy
【24h】

Minimizing Total Variation for Field Splitting with Feathering in Intensity-Modulated Radiation Therapy

机译:在调强放射治疗中通过羽化使场分裂的总变化最小化

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

摘要

In this paper, we study an interesting geometric partition problem, called optimal field splitting, which arises in Intensity-Modulated Radiation Therapy (IMRT). In current clinical practice, a multileaf colli-mator (MLC) with a maximum leaf spread constraint is used to deliver the prescribed radiation intensity maps (IMs). However, the maximum leaf spread of an MLC may require to split a large IM into several overlapping sub-IMs with each being delivered separately. We develop an efficient algorithm for solving the field splitting problem while minimizing the total variation of the resulting sub-IMs, thus improving the treatment delivery efficiency. Our basic idea is to formulate the field splitting problem as computing a shortest path in a directed acyclic graph, which expresses a special "layered" structure. The edge weights in the graph can be computed by solving an optimal vector decomposition problem using local searching and the proximity scaling technique as we can prove the L-convexity and totally unimodularity of the problem. Moreover, the edge weights of the graph satisfy the Monge property, which enables us to solve this shortest path problem by examining only a small portion of the graph, yielding a time-efficient algorithm.
机译:在本文中,我们研究了一个有趣的几何分区问题,称为最佳场分裂,它发生在强度调制放射治疗(IMRT)中。在当前的临床实践中,具有最大叶片扩展约束的多叶准直器(MLC)用于提供规定的辐射强度图(IM)。但是,MLC的最大叶子扩展可能需要将大型IM拆分为几个重叠的子IM,每个子IM都单独分发。我们开发了一种有效的算法来解决场分割问题,同时最大程度地减少了子IM的总变化,从而提高了治疗的效率。我们的基本思想是将场分裂问题公式化为在有向无环图中计算一条最短路径,这表示一种特殊的“分层”结构。图中的边缘权重可以通过使用局部搜索和邻近缩放技术解决最优矢量分解问题来计算,因为我们可以证明问题的L凸性和完全单模性。此外,图的边缘权重满足Monge属性,这使我们能够通过仅检查图的一小部分来解决此最短路径问题,从而产生了省时的算法。

著录项

  • 来源
    《Frontiers in algorithmics》|2010年|p.65-76|共12页
  • 会议地点 Wuhan(CN);Wuhan(CN)
  • 作者

    Yunlong Liu; Xiaodong Wu;

  • 作者单位

    Electrical and Computer Engineering, The University of Iowa;

    Electrical and Computer Engineering, The University of Iowa,Department of Radiation Oncology, The University of Iowa;

  • 会议组织
  • 原文格式 PDF
  • 正文语种 eng
  • 中图分类 计算技术、计算机技术;
  • 关键词

相似文献

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

客服邮箱:kefu@zhangqiaokeyan.com

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

  • 服务号