Skip to main content
SpringerLink
Log in

A function approximation approach to the segmentation step in IMRT planning

  • Regular Article
  • Published:
OR Spectrum Aims and scope Submit manuscript

Abstract

In the segmentation step of intensity modulated radiation therapy planning, given intensity profiles have to be decomposed into a number of leaf positions of a multileaf collimator (MLC) such that the superposition of the corresponding field shapes is close to the desired profile. Until now, these decomposition problems have been formulated as discrete optimization problems where the profiles are nonnegative integer matrices. The segments are modeled as 0-1-matrices, 1 indicating that radiation is transmitted through this part of the field and 0 for the areas that are covered by the leaves of the MLC. But in physical reality, radiation has a penumbra at the boundary of the segment causing a decline of the intensity, that is not modeled in these formulations. This paper embeds the segmentation task into the wider context of function approximation and models both profiles and segments as real-valued functions of two variables. This leads to convex optimization problems whose objective is to minimize the approximation error between the profile and the superposition of the real weighted segments. Thus, a more realistic model of radiation is used and may enable an improvement in treatment quality.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  • Ahuja RK, Hamacher HW (2005) A network flow algorithm to minimize beam-on time for unconstrained multileaf collimator problems in cancer radiation therapy. Networks 45(1): 36–41

    Article  Google Scholar 

  • Baatar D, Boland N, Brand S, Stuckey PJ (2007) Minimum cardinality matrix decomposition into consecutive-ones matrices: CP and IP approaches. LNCS 4510: 1–15

    Google Scholar 

  • Baatar D, Hamacher HW, Ehrgott M, Woeginger GJ (2005) Decomposition of integer matrices and multileaf collimator sequencing. Discrete Appl Math 152(1–3): 6–34

    Article  Google Scholar 

  • Boland N, Hamacher HW, Lenzen F (2004) Minimizing beam-on time in cancer radiation treatment using multileaf collimators. Networks 43(4): 226–240

    Article  Google Scholar 

  • Bortfeld TR, Kahler DL, Waldron TJ, Boyer AL (1994) X-ray field compensation with multileaf collimators. Int J Radiat Oncol Biol Phys 28: 723–730

    Article  Google Scholar 

  • Ehrgott M, Güler C, Hamacher HW, Shao L (2008) Mathematical optimization in intensity modulated radiation therapy. 4OR 6(3): 199–262

    Article  Google Scholar 

  • Engel K (2005) A new algorithm for optimal multileaf collimator field segmentation. Discrete Appl Math 152(1–3): 35–51

    Article  Google Scholar 

  • Engel K, Gauer T (2009) A dose optimization method for electron radiotherapy using randomized aperture beams. Phys Med Biol 54: 5253–5270

    Article  Google Scholar 

  • Engel K, Kiesel A (2009) Approximated matrix decomposition for IMRT planning with multileaf collimators. OR Spectrum. doi:10.1007/s00291-009-0168-5

  • Engel K, Tabbert E (2005) Fast simultaneous angle, wedge, and beam intensity optimization in inverse radiotherapy planning. Optim Eng 6(4): 393–419

    Article  Google Scholar 

  • Engelbeen C, Fiorini S (2008) Constrained decompositions of integer matrices and their applications to intensity modulated radiation therapy. In: CTW, pp 177–180

  • Engelbeen C, Fiorini S, Kiesel A (2009) A closest vector problem arising in radiation therapy planning. arXiv:0907.0138

  • Ernst AT, Mak VH, Mason LR (2009) An exact method for the minimum cardinality problem in the treatment planning of intensity-modulated radiotherapy. Informs J Comput 21(4): 562–574

    Article  Google Scholar 

  • Gauer T, Sokoll J, Cremers F, Harmansa R, Luzzara M, Schmidt R (2008) Characterization of an add-on multileaf collimator for electron beam therapy. Phys Med Biol 53: 1071–1085

    Article  Google Scholar 

  • Kalinowski T (2005a) A duality based algorithm for multileaf collimator field segmentation with interleaf collision constraint. Discrete Appl Math 152(1–3): 52–88

    Article  Google Scholar 

  • Kalinowski T (2005b) Reducing the number of monitor units in multileaf collimator field segmentation. Phys Med Biol 50(6): 1147–1161

    Article  Google Scholar 

  • Kalinowski T (2008a) A min cost network flow formulation for approximated MLC segmentation. Networks (submitted)

  • Kalinowski T (2008b) Multileaf collimator shape matrix decomposition. In: Lim GJ, Lee EK (eds) Optimization in medicine and biology. Auerbach Publishing, Philadelphia, pp 253–286

    Google Scholar 

  • Kalinowski T (2008c) Reducing the tongue-and-groove underdosage in MLC shape matrix decomposition. Algorithmic Oper Res 3(2)

  • Kalinowski T (2009) The complexity of minimizing the number of shape matrices subject to minimal beam-on time in multileaf collimator field decomposition with bounded fluence. Discrete Appl Math 157: 2089–2104

    Article  Google Scholar 

  • Kalinowski T, Kiesel A (2009) Approximated MLC shape matrix decomposition with interleaf collision constraint. Algorithmic Oper Res 4(1): 49–57

    Google Scholar 

  • Kamath S, Sahni S, Li J, Palta J, Ranka S (2003) Leaf sequencing algorithms for segmented multileaf collimation. Phys Med Biol 48(3): 307–324

    Article  Google Scholar 

  • Kamath S, Sartaj S, Palta J, Ranka S, Li J (2004a) Optimal leaf sequencing with elimination of tongue-and-groove underdosage. Phys Med Biol 49: N7–N19

    Article  Google Scholar 

  • Kamath S, Sartaj S, Ranka S, Li J, Palta J (2004b) A comparison of step-and-shoot leaf sequencing algorithms that eliminate tongue-and-groove effects. Phys Med Biol 49: 3137–3143

    Article  Google Scholar 

  • Kiesel A, Gauer T (2009) Approximate segmentation considering technical and dosimetric constraints in intensity modulated radiation therapy with electrons. J Oper Res Soc (submitted)

  • Lim J, Ferris MC, Wright SJ, Shepard DM, Earl MA (2007) An optimization framework for conformal radiation treatment planning. Informs J Comput 19(3): 366–380

    Article  Google Scholar 

  • Nußbaum M (2006) Min cardinality C1 decomposition of integer matrices. Master’s thesis, Faculty for Mathematics, TU Kaiserslautern

  • Que W, Kung J, Dai J (2004) ‘Tongue-and-groove’ effect in intensity modulated radiotherapy with static multileaf collimator fields. Phys Med Biol 49: 399–405

    Article  Google Scholar 

  • Spellucci P (1993) Numerische Verfahren der nichtlinearen Optimierung. Birkhäuser, Basel

    Google Scholar 

  • Taskin ZC, Smith JC, Romeijn HE, Dempsey JF (2009) Optimal multileaf collimator leaf sequencing in IMRT treatment planning. Oper Res (to appear)

Download references

Author information

Authors and Affiliations

  1. Institut für Mathematik, Universität Rostock, 18051, Rostock, Germany

    Antje Kiesel

Authors
  1. Antje Kiesel
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Antje Kiesel.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Kiesel, A. A function approximation approach to the segmentation step in IMRT planning. OR Spectrum 34, 181–198 (2012). https://doi.org/10.1007/s00291-009-0187-2

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00291-009-0187-2

Keywords

Search

Navigation