312 research outputs found

    Accounting for the tongue-and-groove effect using a robust direct aperture optimization approach

    Full text link
    Peer Reviewedhttp://deepblue.lib.umich.edu/bitstream/2027.42/98733/1/MPH001266.pd

    A shortest path-based approach to the multileaf collimator sequencing problem

    Get PDF
    AbstractThe multileaf collimator sequencing problem is an important component in effective cancer treatment delivery. The problem can be formulated as finding a decomposition of an integer matrix into a weighted sequence of binary matrices whose rows satisfy a consecutive ones property. Minimising the cardinality of the decomposition is an important objective and has been shown to be strongly NP-hard, even for a matrix restricted to a single column or row. We show that in this latter case it can be solved efficiently as a shortest path problem, giving a simple proof that the one-row problem is fixed-parameter tractable in the maximum intensity. We develop new linear and constraint programming models exploiting this result. Our approaches significantly improve the best known for the problem, bringing real-world sized problem instances within reach of exact algorithms

    Improved Approximation Algorithms for Segment Minimization in Intensity Modulated Radiation Therapy

    Full text link
    he segment minimization problem consists of finding the smallest set of integer matrices that sum to a given intensity matrix, such that each summand has only one non-zero value, and the non-zeroes in each row are consecutive. This has direct applications in intensity-modulated radiation therapy, an effective form of cancer treatment. We develop three approximation algorithms for matrices with arbitrarily many rows. Our first two algorithms improve the approximation factor from the previous best of 1+log2h1+\log_2 h to (roughly) 3/2(1+log3h)3/2 \cdot (1+\log_3 h) and 11/6(1+log4h)11/6\cdot(1+\log_4{h}), respectively, where hh is the largest entry in the intensity matrix. We illustrate the limitations of the specific approach used to obtain these two algorithms by proving a lower bound of (2b2)blogbh+1b\frac{(2b-2)}{b}\cdot\log_b{h} + \frac{1}{b} on the approximation guarantee. Our third algorithm improves the approximation factor from 2(logD+1)2 \cdot (\log D+1) to 24/13(logD+1)24/13 \cdot (\log D+1), where DD is (roughly) the largest difference between consecutive elements of a row of the intensity matrix. Finally, experimentation with these algorithms shows that they perform well with respect to the optimum and outperform other approximation algorithms on 77% of the 122 test cases we consider, which include both real world and synthetic data.Comment: 18 page

    Multicriteria VMAT optimization

    Full text link
    Purpose: To make the planning of volumetric modulated arc therapy (VMAT) faster and to explore the tradeoffs between planning objectives and delivery efficiency. Methods: A convex multicriteria dose optimization problem is solved for an angular grid of 180 equi-spaced beams. This allows the planner to navigate the ideal dose distribution Pareto surface and select a plan of desired target coverage versus organ at risk sparing. The selected plan is then made VMAT deliverable by a fluence map merging and sequencing algorithm, which combines neighboring fluence maps based on a similarity score and then delivers the merged maps together, simplifying delivery. Successive merges are made as long as the dose distribution quality is maintained. The complete algorithm is called VMERGE. Results: VMERGE is applied to three cases: a prostate, a pancreas, and a brain. In each case, the selected Pareto-optimal plan is matched almost exactly with the VMAT merging routine, resulting in a high quality plan delivered with a single arc in less than five minutes on average. VMERGE offers significant improvements over existing VMAT algorithms. The first is the multicriteria planning aspect, which greatly speeds up planning time and allows the user to select the plan which represents the most desirable compromise between target coverage and organ at risk sparing. The second is the user-chosen epsilon-optimality guarantee of the final VMAT plan. Finally, the user can explore the tradeoff between delivery time and plan quality, which is a fundamental aspect of VMAT that cannot be easily investigated with current commercial planning systems

    Multileaf collimator positional reproducibility evaluated with a two-dimensional diode array

    Get PDF
    When delivering the total dose via a sequence of small fields shaped by a multileaf collimator, it is important to consider leaf positional reproducibility. A small error in the leaf position can result in large dose errors to the entire field. This is true for both dynamic multileaf collimation and step and shoot delivery. The goal of this research project is to design a method of quality assurance that is easily reproducible, sensitive to small changes in leaf position, and requires minimal time on the part of the medical physicist to carry out. This paper describes a system of measurements performed with a two-dimensional diode array that can be used in conjunction with a leaf edge function determined from radiographic film to quickly and easily test the reproducibility of the multileaf collimator position with acceptable sensitivity

    Towards unlocking the full potential of Multileaf Collimators

    Get PDF
    International audienceA central problem in the delivery of intensity-modulated radiation therapy (IMRT) using a multileaf collimator (MLC) relies on fi nding a series of leaves confi gurations that can be shaped with the MLC to properly deliver a given treatment. In this paper, we analyse, from an algorithmic point of view, the power of using dual-layer MLCs and Rotating Collimators for this purpose

    Clinically relevant investigation of flattening filter-free skin dose

    Get PDF
    As flattening filter-free (FFF) photon beams become readily available for treatment delivery in techniques such as SBRT, thorough investigation of skin dose from FFF photon beams is necessary under clinically relevant conditions. Using a parallel-plate PTW Markus chamber placed in a custom water-equivalent phantom, surface-dose measurements were taken at 2 × 2, 3 × 3, 4 × 4, 6 × 6, 8 × 8, 10 × 10, 20 × 20, and 30 × 30 cm2 field sizes, at 80, 90, and 100 cm source-to-surface distances (SSDs), and with fields defined by jaws and multileaf collimator (MLC) using multiple beam energies (6X, 6XFFF, 10X, and 10XFFF). The same set of measurements was repeated with the chamber at a reference depth of 10 cm. Each surface measurement was normalized by its corresponding reference depth measurement for analysis. The FFF surface doses at 100 cm SSD were higher than flattened surface doses by 45% at 2 × 2 cm2 to 13% at 20 × 20 cm2 for 6 MV energy. These surface dose differences varied to a greater degree as energy increased, ranging from +63% at 2 × 2 cm2 to -2% at 20 × 20 cm2 for 10 MV. At small field sizes, higher energy increased FFF surface dose relative to flattened surface dose; while at larger field sizes, relative FFF surface dose was higher for lower energies. At both energies investigated, decreasing SSD caused a decrease in the ratios of FFF-to-flattened surface dose. Variability with SSD of FFF-to flattened surface dose differences increased with field size and ranged from 0% to 6%. The field size at which FFF and flattened beams gave the same skin dose increased with decreasing beam energy. Surface dose was higher with MLC fields compared to jaw fields under most conditions, with the difference reaching its maximum at a field size between 4 × 4 cm2 and 6 × 6 cm2 for a given energy and SSD. This study conveyed the magnitude of surface dose in a clinically meaningful manner by reporting results normalized to 10 cm depth dose instead of depth of dose maximum
    corecore