Conference proceeding
Optimal Field Splitting with Feathering in Intensity-Modulated Radiation Therapy
Algorithmic Aspects in Information and Management, pp.327-336
Lecture Notes in Computer Science
2007
DOI: 10.1007/978-3-540-72870-2_31
Abstract
In this paper, we study an interesting geometric partition problem, called optimal field splitting with feathering (OFSF), which arises in Intensity-Modulated Radiation Therapy (IMRT). In current clinical practice, a multi-leaf collimator (MLC) with a maximum field size is used to deliver the prescribed intensity maps (IMs). However, the maximum field size of an MLC may require to split a large intensity map into several overlapping sub-IMs each being delivered separately, which may result in sacrificed treatment quality. Few IM splitting techniques reported in the literature have addressed the issue of treatment delivery accuracy for large IMs. We develop a new algorithm for solving the OFSF problem while minimizing the total delivery error. Our basic idea is to formulate the OFSF problem as computing a d-link shortest path in a directed acyclic graph, which expresses a special “layered” structure. The edge weights of the graph satisfy the Monge property, which enables us to solve this d-link shortest path problem by examining only a small portion of the graph, yielding an optimal linear time algorithm for the OFSF problem.
Details
- Title: Subtitle
- Optimal Field Splitting with Feathering in Intensity-Modulated Radiation Therapy
- Creators
- Xiaodong Wu - Department of Radiation Oncology, The University of Iowa, Iowa City, IA 52242, USAXin Dou - Department of Electrical and Computer Engineering,
- Resource Type
- Conference proceeding
- Publication Details
- Algorithmic Aspects in Information and Management, pp.327-336
- Publisher
- Springer Berlin Heidelberg; Berlin, Heidelberg
- Series
- Lecture Notes in Computer Science
- DOI
- 10.1007/978-3-540-72870-2_31
- eISSN
- 1611-3349
- ISSN
- 0302-9743
- Language
- English
- Date published
- 2007
- Academic Unit
- Electrical and Computer Engineering; Radiation Oncology
- Record Identifier
- 9984047601502771
Metrics
19 Record Views