Journal article
EFFICIENT ALGORITHM FOR OPTIMAL MATRIX ORTHOGONAL DECOMPOSITION PROBLEM IN INTENSITY-MODULATED RADIATION THERAPY
International journal of computational geometry & applications, Vol.19(3), pp.231-246
06/2009
DOI: 10.1142/S0218195909002939
Abstract
In this paper, we study an interesting matrix decomposition problem that seeks to decompose a "complicated" matrix into two "simpler" matrices while minimizing the sum of the horizontal complexity of the first sub-matrix and the vertical complexity of the second sub-matrix. The matrix decomposition problem is crucial for improving the "step-and-shoot" delivery efficiency in Intensity-Modulated Radiation Therapy, which aims to deliver a highly conformal radiation dose to a target tumor while sparing the surrounding normal tissues. Our algorithm is based on a non-trivial graph construction scheme, which enables us to formulate the decomposition problem as computing a minimum s-t cut in a 3-D geometric multi-pillar graph. Experiments on randomly generated intensity map matrices and on clinical data demonstrated the efficacy of our algorithm.
Details
- Title: Subtitle
- EFFICIENT ALGORITHM FOR OPTIMAL MATRIX ORTHOGONAL DECOMPOSITION PROBLEM IN INTENSITY-MODULATED RADIATION THERAPY
- Creators
- XIAODONG WU - University of IowaXIN Dou - University of IowaJOHN E Bayouth - University of IowaJOHN M Buatti - University of Iowa
- Resource Type
- Journal article
- Publication Details
- International journal of computational geometry & applications, Vol.19(3), pp.231-246
- Publisher
- World Scientific Publishing Company
- DOI
- 10.1142/S0218195909002939
- ISSN
- 0218-1959
- eISSN
- 1793-6357
- Language
- English
- Date published
- 06/2009
- Academic Unit
- Electrical and Computer Engineering; Otolaryngology; Radiation Oncology; Neurosurgery; The Iowa Institute for Biomedical Imaging
- Record Identifier
- 9984197262802771
Metrics
12 Record Views