Conference proceeding
A New Field Splitting Algorithm for Intensity-Modulated Radiation Therapy
Computing and Combinatorics, pp.4-15
Lecture Notes in Computer Science
2007
DOI: 10.1007/978-3-540-73545-8_4
Abstract
In this paper, we present an almost linear time algorithm for the problem of splitting an intensity map of radiation (represented as an integer matrix) into multiple subfields (submatrices), subject to a given maximum allowable subfield width, to minimize the total delivery error caused by the splitting. This problem arises in intensity-modulated radiation therapy (IMRT) for cancer treatments. This is the first field splitting result on minimizing the total delivery error of the splitting. Our solution models the problem as a shortest path problem on a directed layered graph, which satisfies the staircase Monge property. Consequently, the resulting algorithm runs in almost linear time and generates an optimal quality field splitting.
Details
- Title: Subtitle
- A New Field Splitting Algorithm for Intensity-Modulated Radiation Therapy
- Creators
- Danny Z Chen - Department of Computer Science and Engineering, University of Notre Dame, Notre Dame, IN 46556, USAMark A Healy - Department of Computer Science and Engineering, University of Notre Dame, Notre Dame, IN 46556, USAChao Wang - Department of Computer Science and Engineering, University of Notre Dame, Notre Dame, IN 46556, USAXiaodong Wu - Department of Electrical and Computer Engineering, Department of Radiation Oncology, University of Iowa, Iowa City, Iowa 52242, USA
- Resource Type
- Conference proceeding
- Publication Details
- Computing and Combinatorics, pp.4-15
- Publisher
- Springer Berlin Heidelberg; Berlin, Heidelberg
- Series
- Lecture Notes in Computer Science
- DOI
- 10.1007/978-3-540-73545-8_4
- eISSN
- 1611-3349
- ISSN
- 0302-9743
- Language
- English
- Date published
- 2007
- Academic Unit
- Electrical and Computer Engineering; Radiation Oncology
- Record Identifier
- 9984047773102771
Metrics
26 Record Views