Change search
ReferencesLink to record
Permanent link

Direct link
Combining segment generation with direct step-and-shoot optimization in intensity-modulated radiation therapy
KTH, School of Engineering Sciences (SCI), Mathematics (Dept.), Optimization and Systems Theory.
2008 (English)In: Medical physics (Lancaster), ISSN 0094-2405, Vol. 35, no 9, 3828-3838 p.Article in journal (Refereed) Published
Abstract [en]

A method for generating a sequence of intensity-modulated radiation therapy step-and-shoot plans with increasing number of segments is presented. The objectives are to generate high-quality plans with few, large and regular segments, and to make the planning process more intuitive. The proposed method combines segment generation with direct step-and-shoot optimization, where leaf positions and segment weights are optimized simultaneously. The segment generation is based on a column generation approach. The method is evaluated on a test suite consisting of five head-and-neck cases and five prostate cases, planned for delivery with an Elekta SLi accelerator. The adjustment of segment shapes by direct step-and-shoot optimization improves the plan quality compared to using fixed segment shapes. The improvement in plan quality when adding segments is larger for plans with few segments. Eventually, adding more segments contributes very little to the plan quality, but increases the plan complexity. Thus, the method provides a tool for controlling the number of segments and, indirectly, the delivery time. This can support the planner in finding a sound trade-off between plan quality and treatment complexity.

Place, publisher, year, edition, pages
2008. Vol. 35, no 9, 3828-3838 p.
Keyword [en]
intensity-modulated radiation therapy; step-and-shoot delivery; optimization; column generation; DIRECT-APERTURE OPTIMIZATION; COLUMN GENERATION; IMRT; RADIOTHERAPY; NUMBER; TIME
National Category
Computational Mathematics Radiology, Nuclear Medicine and Medical Imaging
URN: urn:nbn:se:kth:diva-8185DOI: 10.1118/1.2964096ISI: 000258773000002ScopusID: 2-s2.0-50449095767OAI: diva2:13439
QC 20100709. Uppdaterad från in press till published (20100709).Available from: 2008-04-03 Created: 2008-04-03 Last updated: 2010-07-09Bibliographically approved
In thesis
1. Utilizing Problem Structure in Optimization of Radiation Therapy
Open this publication in new window or tab >>Utilizing Problem Structure in Optimization of Radiation Therapy
2008 (English)Doctoral thesis, comprehensive summary (Other scientific)
Abstract [en]

In this thesis, optimization approaches for intensity-modulated radiation therapy are developed and evaluated with focus on numerical efficiency and treatment delivery aspects. The first two papers deal with strategies for solving fluence map optimization problems efficiently while avoiding solutions with jagged fluence profiles. The last two papers concern optimization of step-and-shoot parameters with emphasis on generating treatment plans that can be delivered efficiently and accurately. In the first paper, the problem dimension of a fluence map optimization problem is reduced through a spectral decomposition of the Hessian of the objective function. The weights of the eigenvectors corresponding to the p largest eigenvalues are introduced as optimization variables, and the impact on the solution of varying p is studied. Including only a few eigenvector weights results in faster initial decrease of the objective value, but with an inferior solution, compared to optimization of the bixel weights. An approach combining eigenvector weights and bixel weights produces improved solutions, but at the expense of the pre-computational time for the spectral decomposition. So-called iterative regularization is performed on fluence map optimization problems in the second paper. The idea is to find regular solutions by utilizing an optimization method that is able to find near-optimal solutions with non-jagged fluence profiles in few iterations. The suitability of a quasi-Newton sequential quadratic programming method is demonstrated by comparing the treatment quality of deliverable step-and-shoot plans, generated through leaf sequencing with a fixed number of segments, for different number of bixel-weight iterations. A conclusion is that over-optimization of the fluence map optimization problem prior to leaf sequencing should be avoided. An approach for dynamically generating multileaf collimator segments using a column generation approach combined with optimization of segment shapes and weights is presented in the third paper. Numerical results demonstrate that the adjustment of leaf positions improves the plan quality and that satisfactory treatment plans are found with few segments. The method provides a tool for exploring the trade-off between plan quality and treatment complexity by generating a sequence of deliverable plans of increasing quality. The final paper is devoted to understanding the ability of the column generation approach in the third paper to find near-optimal solutions with very few columns compared to the problem dimension. The impact of different restrictions on the generated columns is studied, both in terms of numerical behaviour and convergence properties. A bound on the two-norm of the columns results in the conjugate-gradient method. Numerical results indicate that the appealing properties of the conjugate-gradient method on ill-conditioned problems are inherited in the column generation approach of the third paper.

Place, publisher, year, edition, pages
Stockholm: KTH, 2008. xi, 32 p.
Trita-MAT. OS, ISSN 1401-2294 ; 08/OS/03
Optimization, intensity-modulated radiation therapy, conjugate-gradient method, step-and-shoot delivery, column generation, quasi-Newton method, regularization, sequential quadratic programming
National Category
Computational Mathematics
urn:nbn:se:kth:diva-4689 (URN)978-91-7178-920-4 (ISBN)
Public defence
2008-04-25, F3, Lindstedtsvägen 26, Stockholm, 10:00
QC 20100709Available from: 2008-04-03 Created: 2008-04-03 Last updated: 2010-07-09Bibliographically approved

Open Access in DiVA

No full text

Other links

Publisher's full textScopus

Search in DiVA

By author/editor
Carlsson, Fredrik
By organisation
Optimization and Systems Theory
In the same journal
Medical physics (Lancaster)
Computational MathematicsRadiology, Nuclear Medicine and Medical Imaging

Search outside of DiVA

GoogleGoogle Scholar
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Altmetric score

Total: 84 hits
ReferencesLink to record
Permanent link

Direct link