Please use this identifier to cite or link to this item:
https://hdl.handle.net/1959.11/26788
Title: | A duality based algorithm for multileaf collimator field segmentation with interleaf collision constraint | Contributor(s): | Kalinowski, Thomas (author) | Publication Date: | 2005 | Early Online Version: | 2005-07-11 | Open Access: | Yes | DOI: | 10.1016/j.dam.2004.10.008 | Handle Link: | https://hdl.handle.net/1959.11/26788 | Abstract: | Intensity maps are non-negative matrices describing the intensity modulation of beams in radiotherapy. An important step in the planning process is to determine a segmentation, that is a representation of an intensity map as a positive combination of special matrices corresponding to fixed positions of the multileaf collimator, called segments. We consider the problem of constructing segmentations with small total numbers of monitor units and segments. Generalizing the approach of Engel [Discrete Appl. Math., https://doi.org/10.1016/j.dam.2004.10.007] so that it applies to the segmentation problem with interleaf collision constraint, we show that the minimal number of monitor units in this case can be interpreted as the maximal length of a path in a layered digraph. We derive an efficient algorithm that constructs a segmentation with this minimal number of monitor units, and we propose a heuristic approach to the reduction of the number of segments. | Publication Type: | Journal Article | Source of Publication: | Discrete Applied Mathematics, 152(1-3), p. 52-88 | Publisher: | Elsevier BV, North-Holland | Place of Publication: | Netherlands | ISSN: | 1872-6771 0166-218X |
Fields of Research (FoR) 2008: | 010303 Optimisation 010206 Operations Research |
Socio-Economic Objective (SEO) 2008: | 970101 Expanding Knowledge in the Mathematical Sciences | Peer Reviewed: | Yes | HERDC Category Description: | C1 Refereed Article in a Scholarly Journal | CC License of All Rights Reserved: | Elsevier User License |
---|---|
Appears in Collections: | Journal Article School of Science and Technology |
Files in This Item:
File | Size | Format |
---|
SCOPUSTM
Citations
26
checked on Apr 6, 2024
Page view(s)
1,330
checked on Mar 9, 2023
This item is licensed under a Creative Commons License