Application of coloring theory to reduce intensity modulated radiotherapy dose calculations

Research output: Contribution to journalArticle

2 Citations (Scopus)

Abstract

Coloring theory is applied to reduce the dose calculations under intensity modulated radiotherapy. Intensity modulated radiotherapy varies the intensity profile across the beam. The beam face is divided into a panel of small squares or 'bixels.' Each square may be opened or closed for different lengths of time by moving collimator leaves in and out of the beam. It has been shown that the distribution of dose from radiation directed through any open square depends on whether the adjacent squares are opened or closed. Taking the states of neighboring bixels into account greatly increases the required dose calculations. There are 28 possible ways to select open or closed states for the eight neighbors of a given bixel. Each combination represents one coloring of a 3 x 3 panel, and each coloring demands a separate dose calculation. The number of calculations is reduced by considering the symmetries of a square. The 256 possible colorings can be divided into 51 distinct patterns through application of Burnside's theorem. Each pattern consists of selections of closed bixels that are the same except for a symmetric transformation of coordinates. If the symmetry between x and y coordinates is broken by collimator leaves whose ends and sides have different effects on bordering bixels, the number of patterns increases to 84. The theoretic gain in the number of calculations through the application of Burnside's theorem is fivefold if bixel borders are symmetric, and threefold if the borders are asymmetric. The results are applied to examples of generated intensity maps. The symmetry rules divide the bixel arrangements into proportionately fewer patterns as the intensity maps become larger, allowing computational gains to be achieved. (C) 2000 American Association of Physicists in Medicine.

Original languageEnglish
Pages (from-to)2077-2083
Number of pages7
JournalMedical Physics
Volume27
Issue number9
DOIs
StatePublished - Sep 2000

Fingerprint

Intensity-Modulated Radiotherapy
Radiation

Keywords

  • Dose calculations
  • Group theory
  • Intensity modulated radiotherapy
  • Optimization
  • Radiotherapy

ASJC Scopus subject areas

  • Biophysics

Cite this

Application of coloring theory to reduce intensity modulated radiotherapy dose calculations. / Langer, Mark.

In: Medical Physics, Vol. 27, No. 9, 09.2000, p. 2077-2083.

Research output: Contribution to journalArticle

@article{38096a03372d42a692a71a14bf17d670,
title = "Application of coloring theory to reduce intensity modulated radiotherapy dose calculations",
abstract = "Coloring theory is applied to reduce the dose calculations under intensity modulated radiotherapy. Intensity modulated radiotherapy varies the intensity profile across the beam. The beam face is divided into a panel of small squares or 'bixels.' Each square may be opened or closed for different lengths of time by moving collimator leaves in and out of the beam. It has been shown that the distribution of dose from radiation directed through any open square depends on whether the adjacent squares are opened or closed. Taking the states of neighboring bixels into account greatly increases the required dose calculations. There are 28 possible ways to select open or closed states for the eight neighbors of a given bixel. Each combination represents one coloring of a 3 x 3 panel, and each coloring demands a separate dose calculation. The number of calculations is reduced by considering the symmetries of a square. The 256 possible colorings can be divided into 51 distinct patterns through application of Burnside's theorem. Each pattern consists of selections of closed bixels that are the same except for a symmetric transformation of coordinates. If the symmetry between x and y coordinates is broken by collimator leaves whose ends and sides have different effects on bordering bixels, the number of patterns increases to 84. The theoretic gain in the number of calculations through the application of Burnside's theorem is fivefold if bixel borders are symmetric, and threefold if the borders are asymmetric. The results are applied to examples of generated intensity maps. The symmetry rules divide the bixel arrangements into proportionately fewer patterns as the intensity maps become larger, allowing computational gains to be achieved. (C) 2000 American Association of Physicists in Medicine.",
keywords = "Dose calculations, Group theory, Intensity modulated radiotherapy, Optimization, Radiotherapy",
author = "Mark Langer",
year = "2000",
month = "9",
doi = "10.1118/1.1289257",
language = "English",
volume = "27",
pages = "2077--2083",
journal = "Medical Physics",
issn = "0094-2405",
publisher = "AAPM - American Association of Physicists in Medicine",
number = "9",

}

TY - JOUR

T1 - Application of coloring theory to reduce intensity modulated radiotherapy dose calculations

AU - Langer, Mark

PY - 2000/9

Y1 - 2000/9

N2 - Coloring theory is applied to reduce the dose calculations under intensity modulated radiotherapy. Intensity modulated radiotherapy varies the intensity profile across the beam. The beam face is divided into a panel of small squares or 'bixels.' Each square may be opened or closed for different lengths of time by moving collimator leaves in and out of the beam. It has been shown that the distribution of dose from radiation directed through any open square depends on whether the adjacent squares are opened or closed. Taking the states of neighboring bixels into account greatly increases the required dose calculations. There are 28 possible ways to select open or closed states for the eight neighbors of a given bixel. Each combination represents one coloring of a 3 x 3 panel, and each coloring demands a separate dose calculation. The number of calculations is reduced by considering the symmetries of a square. The 256 possible colorings can be divided into 51 distinct patterns through application of Burnside's theorem. Each pattern consists of selections of closed bixels that are the same except for a symmetric transformation of coordinates. If the symmetry between x and y coordinates is broken by collimator leaves whose ends and sides have different effects on bordering bixels, the number of patterns increases to 84. The theoretic gain in the number of calculations through the application of Burnside's theorem is fivefold if bixel borders are symmetric, and threefold if the borders are asymmetric. The results are applied to examples of generated intensity maps. The symmetry rules divide the bixel arrangements into proportionately fewer patterns as the intensity maps become larger, allowing computational gains to be achieved. (C) 2000 American Association of Physicists in Medicine.

AB - Coloring theory is applied to reduce the dose calculations under intensity modulated radiotherapy. Intensity modulated radiotherapy varies the intensity profile across the beam. The beam face is divided into a panel of small squares or 'bixels.' Each square may be opened or closed for different lengths of time by moving collimator leaves in and out of the beam. It has been shown that the distribution of dose from radiation directed through any open square depends on whether the adjacent squares are opened or closed. Taking the states of neighboring bixels into account greatly increases the required dose calculations. There are 28 possible ways to select open or closed states for the eight neighbors of a given bixel. Each combination represents one coloring of a 3 x 3 panel, and each coloring demands a separate dose calculation. The number of calculations is reduced by considering the symmetries of a square. The 256 possible colorings can be divided into 51 distinct patterns through application of Burnside's theorem. Each pattern consists of selections of closed bixels that are the same except for a symmetric transformation of coordinates. If the symmetry between x and y coordinates is broken by collimator leaves whose ends and sides have different effects on bordering bixels, the number of patterns increases to 84. The theoretic gain in the number of calculations through the application of Burnside's theorem is fivefold if bixel borders are symmetric, and threefold if the borders are asymmetric. The results are applied to examples of generated intensity maps. The symmetry rules divide the bixel arrangements into proportionately fewer patterns as the intensity maps become larger, allowing computational gains to be achieved. (C) 2000 American Association of Physicists in Medicine.

KW - Dose calculations

KW - Group theory

KW - Intensity modulated radiotherapy

KW - Optimization

KW - Radiotherapy

UR - http://www.scopus.com/inward/record.url?scp=0033795828&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0033795828&partnerID=8YFLogxK

U2 - 10.1118/1.1289257

DO - 10.1118/1.1289257

M3 - Article

C2 - 11011736

AN - SCOPUS:0033795828

VL - 27

SP - 2077

EP - 2083

JO - Medical Physics

JF - Medical Physics

SN - 0094-2405

IS - 9

ER -