• DocumentCode
    2679908
  • Title

    Approximation and Segment Count Reduction in Intensity Modulated Radiation Therapy

  • Author

    Gunawardena, Athula D. ; Meyer, Robert R.

  • Author_Institution
    Dept. of Math. & Comput. Sci., Wisconsin Univ., Whitewater, WI
  • fYear
    2006
  • fDate
    8-11 Aug. 2006
  • Firstpage
    318
  • Lastpage
    323
  • Abstract
    For a given mtimesn nonnegative real matrix A, a binary segmentation with 1-norm relative error e is a set of pairs (alpha,S)={(alpha1, S1), (alpha2, S2), ..., (alphak, Sk)}, where each alphai is a positive number and Si is an mtimesn binary matrix, and e=|A-Sigmai k=alphaiSi |1/|A|1 where |A|1 is the 1-norm of a vector which consists of exactly all the entries of the matrix A. Given A and positive scalars gamma, delta, we consider the optimization problem of finding a binary segmentation alphaS that minimizes z=Sigmai k=alphai+gammak+deltae subject to certain constraints on Si. This problem provides a major challenge in preparing a clinically acceptable treatment plan for intensity modulated radiation therapy (IMRT) and is known to be NP-hard. In this paper, we present an effective heuristic algorithm for the above problem with an additional constraint klesK, where K is a given positive integer. Reducing k subject to achieving an acceptable value of e is very desirable in both IMRT and intensity modulated arc therapy (IMAT). Our algorithm can be used as a valuable tool to find a clinically deliverable solution with a tradeoff between these two competing metrics
  • Keywords
    computational complexity; optimisation; radiation therapy; 1-norm relative error; NP-hard problems; binary matrix; binary segmentation; clinically acceptable treatment planning; heuristic algorithm; intensity modulated arc therapy; intensity modulated radiation therapy; nonnegative real matrix; optimization problem; positive scalars; segment count reduction; Apertures; Biomedical applications of radiation; Computer errors; Computer industry; Constraint optimization; Information systems; Intensity modulation; Medical treatment; Neoplasms; Shape control;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Industrial and Information Systems, First International Conference on
  • Conference_Location
    Peradeniya
  • Print_ISBN
    1-4244-0322-7
  • Type

    conf

  • DOI
    10.1109/ICIIS.2006.365745
  • Filename
    4216606