Logo image
The intensity level reduction in radiation therapy
Conference proceeding

The intensity level reduction in radiation therapy

Xiaodong Wu and John Abraham
Proceedings of the 2005 ACM symposium on applied computing, Vol.1, pp.242-246
SAC '05
03/13/2005
DOI: 10.1145/1066677.1066736

View Online

Abstract

In this paper, we study an interesting intensity level reduction (ILR) problem, which is crucial for solving the "step-and-shoot" delivery planning problem in Intensity-Modulated Radiation Therapy (IMRT). IMRT aims to deliver a highly conformal radiation dose to a target tumor while sparing the surrounding normal tissues. Effective intensity level reduction approaches significantly reduce the patient's exposure under the radiation and improve the treatment efficiency. We propose a new intensity level reduction method for step-and-shoot delivery planning, and further model the intensity level reduction problem as computing a set of shortest monotone paths (SMPs) in certain specific geometric graphs, called multi-column graphs , of pseudo-polynomial sizes. Based on a judicious characterization of the intrinsic geometric structures of the graphs, we develop a novel graph pruning scheme and compute the SMPs without explicitly constructing the graphs, yielding an efficient O ( mn log n ) time algorithm for solving the intensity level reduction problem on an intensity map (specifying a radiation dose prescription) of size m x n.
algorithms intensity level reduction intensity-modulated radiation therapy step-and-shoot planning

Details

Metrics

16 Record Views
Logo image