1. EFFICIENT ALGORITHM FOR OPTIMAL MATRIX ORTHOGONAL DECOMPOSITION PROBLEM IN INTENSITY-MODULATED RADIATION THERAPY.
- Author
-
XIAODONG WU, XIN DOU, BAYOUTH, JOHN E., and BUATTI, JOHN M.
- Subjects
MATRICES (Mathematics) ,RADIOTHERAPY ,MODULATION theory ,MATHEMATICAL analysis ,GEOMETRY - 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. [ABSTRACT FROM AUTHOR]
- Published
- 2009
- Full Text
- View/download PDF