Abstract
In this paper, we study several interesting intensity map splitting (IMSp) problems that arise in Intensity-Modulated Radiation Therapy (IMRT), a state-of-the-art radiation therapy technique for cancer treatments. In current clinical practice, a multi-leaf collimator (MLC) with a maximum leaf spread is used to deliver the prescribed intensity maps (IMs). However, the maximum leaf spread of an MLC may require to split a large intensity map into several abutting sub-IMs each being delivered separately, which results in prolonged treatment time. Few IM splitting techniques reported in the literature has addressed the issue of treatment delivery efficiency for large IMs. We develop a unified approach for solving the IMSp problems while minimizing the total beam-on time in various settings. Our basic idea is to formulate the IMSp problem as computing a k-link shortest path in a directed acyclic graph. We carefully characterize the intrinsic structures of the graph, yielding efficient algorithms for the IMSp problems.
This research was supported in part by a faculty start-up fund from the University of Iowa, Iowa City, IA 52242, USA. Part of this work was done at the Department of Computer Science, the University of Texas – Pan American, Edinburg, TX 78541.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Ahuja, R.K., Hamacher, H.W.: Minimizing Beam-on Time in Radiation Therapy Treatment Planning Using Network Flows. submitted to Networks (2003)
Boland, N., Hamacher, H.W., Lenzen, F.: Minimizing Beam-on Time in Cancer Radiation Treatment Using Multileaf Collimators. Networks 43(2), 226–240 (2004)
Bortfeld, T.R., Kahler, D.L., Waldron, T.J., Boyer, A.L.: X-ray Field Compensation with Multileaf Collimators. Int. J. Radiat. Oncol. Biol. Phys. 28, 723–730 (1994)
Chen, D.Z., Hu, X.S., Luan, S., Wu, X., Yu, C.X.: Optimal Terrain Construction Problems and Applications in Intensity-Modulated Radiation Therapy. In: Möhring, R.H., Raman, R. (eds.) ESA 2002. LNCS, vol. 2461, pp. 270–283. Springer, Heidelberg (2002)
Chen, D.Z., Hu, X.S., Luan, S., Wang, C., Wu, X.: Geometric Algorithms for Static Leaf Sequencing Problems in Radiation Therapy. In: Proc. of 19th ACM Symp. on Computational Geometry (SoCG), San Diego, CA, June 2003, pp. 88–97 (2003)
Dai, J., Zhu, Y.: Minimizing the Number of Segments in a Delivery Sequence for Intensity-Modulated Radiation Therapy with Multileaf Collimator. Med. Phys. 28(10), 2113–2120 (2001)
Dogan, N., Leybovich, L.B., Sethi, A., Emami, B.: Automatic Feathering of Split Fields for Step-and-Shoot Intensity Modulated Radiation Therapy. Phys. Med. Biol. 48, 1133–1140 (2003)
Engel, K.: A New Algorithm for Optimal Multileaf Collimator Field Segmentation (March 2003), http://www.trinity.edu/aholder/HealthApp/oncology/papers
Hong, L., Kaled, A., Chui, C., LoSasso, T., Hunt, M., Spirou, S., Yang, J., Amols, H., Ling, C., Fuks, Z., Leibel, S.: IMRT of Large Fields: Whole-Abdomen Irradiation. Int. J. Radiat. Oncol. Biol. Phys. 54, 278–289 (2002)
Kalinowski, T.: An algorithm for optimal multileaf collimator field segmentation with interleaf collision constraint (February 2003), http://www.trinity.edu/aholder/HealthApp/oncology/papers
Kamath, S., Sahni, S., Li, J., Palta, J., Ranka, S.: Leaf sequencing algorithms for segmented multileaf collimation. Phys. in Med. and Biol. 48(3), 307–324 (2003)
Kamath, S., Sahni, S., Palta, J., Ranka, S., Li, J.: Optimal leaf sequencing with elimination of tongue-and-groove underdosage. Phys. in Med. and Biol. 49, N7–N19 (2004)
Kamath, S., Sahni, S., Ranka, S., Li, J., Palta, J.: Optimal Field Splitting for Large Intensity-Modulated Fields. To appear in Medical Physics
Potter, L.D., Chang, S.X., Cullip, T.J., Siochi, A.C.: A Quality and Efficiency Analysis of the IMFASTTM Segmentation Algorithm in Head and Neck “Step & Shoot” IMRT Treatments. Med. Phys. 29(3), 275–283 (2002)
Que, W.: Comparison of Algorithms for Multileaf Collimator Field Segmentation. Med. Phys. 26, 2390–2396 (1999)
Wu, Q., Arnfield, M., Tong, S., Wu, Y., Mohan, R.: Dynamic Splitting of Large Intensity-Modulated Fields. Phys. Med. Biol. 45, 1731–1740 (2000)
Siochi, R.A.C.: Minimizing Static Intensity Modulation Delivery Time Using an Intensity Solid Paradigm. Int. J. Radiat. Oncol. Giol. Phys. 43, 671–680 (1999)
Svensson, R., Kallman, P., Brahme, A.: An Analytical Solution for the Dynamic Control of Multileaf Collimation. Phys. Med. and Biol. 39, 37–61 (1994)
Webb, S.: Intensity-Modulated Radiation Therapy, Institute of Cancer Research and Royal Marsden NHS Trust (January 2001)
Xia, P., Verhey, L.J.: MLC Leaf Sequencing Algorithm for Intensity Modulated Beams with Multiple Static Segments. Med. Phys. 25, 1424–1449 (1998)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Wu, X. (2005). Efficient Algorithms for Intensity Map Splitting Problems in Radiation Therapy. In: Wang, L. (eds) Computing and Combinatorics. COCOON 2005. Lecture Notes in Computer Science, vol 3595. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11533719_51
Download citation
DOI: https://doi.org/10.1007/11533719_51
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-28061-3
Online ISBN: 978-3-540-31806-4
eBook Packages: Computer ScienceComputer Science (R0)