Journal article
Efficient intensity map splitting algorithms for intensity-modulated radiation therapy
Information processing letters, Vol.106(5), pp.188-194
2008
DOI: 10.1016/j.ipl.2007.11.008
PMCID: PMC2587342
PMID: 19043618
Abstract
In this paper, we study several interesting
intensity map splitting (
IMSp) problems that arise in Intensity-Modulated Radiation Therapy (IMRT), a state-of-the-art radiation therapy technique for cancer treatments. In current clinical practice, a multi-leaf collimator (MLC) with a
maximum leaf spread is used to deliver the prescribed intensity maps (IMs). However, the maximum leaf spread of an MLC may require that a large intensity map be split into several abutting sub-IMs each being delivered separately, which results in prolonged treatment time. Few IM splitting techniques reported in the literature have addressed the issue of treatment delivery efficiency for large IMs. We develop a unified approach for solving the IMSp problems while minimizing the total beam-on time in various settings. Our basic idea is to formulate the IMSp problem as computing a
k-link shortest path in a directed acyclic graph. We carefully characterize the intrinsic structures of the graph, yielding efficient algorithms for the IMSp problems.
Details
- Title: Subtitle
- Efficient intensity map splitting algorithms for intensity-modulated radiation therapy
- Creators
- Xiaodong Wu - University of Iowa
- Resource Type
- Journal article
- Publication Details
- Information processing letters, Vol.106(5), pp.188-194
- DOI
- 10.1016/j.ipl.2007.11.008
- PMID
- 19043618
- PMCID
- PMC2587342
- NLM abbreviation
- Inf Process Lett
- ISSN
- 0020-0190
- eISSN
- 1872-6119
- Publisher
- Elsevier B.V
- Language
- English
- Date published
- 2008
- Academic Unit
- Electrical and Computer Engineering; Radiation Oncology; The Iowa Institute for Biomedical Imaging
- Record Identifier
- 9984197270702771
Metrics
21 Record Views