DOE PAGES title logo U.S. Department of Energy
Office of Scientific and Technical Information

Title: Deterministic direct aperture optimization using multiphase piecewise constant segmentation

Abstract

Purpose Direct aperture optimization (DAO) attempts to incorporate machine constraints in the inverse optimization to eliminate the post‐processing steps in fluence map optimization (FMO) that degrade plan quality. Current commercial DAO methods utilize a stochastic or greedy approach to search a small aperture solution space. In this study, we propose a novel deterministic direct aperture optimization that integrates the segmentation of fluence map in the optimization problem using the multiphase piecewise constant Mumford‐Shah formulation. Methods The Mumford‐Shah based direct aperture optimization problem was formulated to include an L2‐norm dose fidelity term to penalize differences between the projected dose and the prescribed dose, an anisotropic total variation term to promote piecewise continuity in the fluence maps, and the multiphase piecewise constant Mumford‐Shah function to partition the fluence into pairwise discrete segments. A proximal‐class, first‐order primal‐dual solver was implemented to solve the large scale optimization problem, and an alternating module strategy was implemented to update fluence and delivery segments. Three patients of varying complexity—one glioblastoma multiforme (GBM) patient, one lung (LNG) patient, and one bilateral head and neck (H&N) patient with 3 PTVs—were selected to test the new DAO method. For each patient, 20 non‐coplanar beams were first selected using column generation,more » followed by the Mumford‐Shah based DAO (DAO MS ). For comparison, a popular and successful approach to DAO known as simulated annealing—a stochastic approach—was replicated. The simulated annealing DAO (DAO SA ) plans were then created using the same beam angles and maximum number of segments per beam. PTV coverage, PTV homogeneity , and OAR sparing were assessed for each plan. In addition, high dose spillage, defined as the 50% isodose volume divided by the tumor volume, as well as conformity, defined as the van't Riet conformation number, were evaluated. Results DAO MS achieved essentially the same OAR doses compared with the DAO SA plans for the GBM case. The average difference of OAR D max and D mean between the two plans were within 0.05% of the plan prescription dose. The lung case showed slightly improved critical structure sparing using the DAO MS approach, where the average OAR D max and D mean were reduced by 3.67% and 1.08%, respectively, of the prescription dose. The DAO MS plan substantially improved OAR dose sparing for the H&N patient, where the average OAR D max and D mean were reduced by over 10% of the prescription dose. The DAO MS and DAO SA plans were comparable for the GBM and LNG PTV coverage, while the DAO MS plan substantially improved the H&N PTV coverage, increasing D99 by 6.98% of the prescription dose. For the GBM and LNG patients, the DAO MS and DAO SA plans had comparable high dose spillage but slightly worse conformity with the DAO MS approach. For the H&N plan, DAO MS was considerably superior in high dose spillage and conformity to the DAO SA . The deterministic approach is able to solve the DAO problem substantially faster than the simulated annealing approach, with a 9.5‐ to 40‐fold decrease in total solve time, depending on the patient case. Conclusions A novel deterministic direct aperture optimization formulation was developed and evaluated. It combines fluence map optimization and the multiphase piecewise constant Mumford‐Shah segmentation into a unified framework, and the resulting optimization problem can be solved efficiently. Compared to the widely and commercially used simulated annealing DAO approach, it showed comparable dosimetry behavior for simple plans, and substantially improved OAR sparing, PTV coverage, PTV homogeneity, high dose spillage, and conformity for the more complex head and neck plan.« less

Authors:
 [1];  [1];  [1];  [1]
  1. Department of Radiation Oncology University of Los Angeles California Los Angeles CA USA
Publication Date:
Sponsoring Org.:
USDOE
OSTI Identifier:
1393990
Grant/Contract Number:  
0000227808
Resource Type:
Publisher's Accepted Manuscript
Journal Name:
Medical Physics
Additional Journal Information:
Journal Name: Medical Physics Journal Volume: 44 Journal Issue: 11; Journal ID: ISSN 0094-2405
Publisher:
Wiley Blackwell (John Wiley & Sons)
Country of Publication:
United States
Language:
English

Citation Formats

Nguyen, Dan, O'Connor, Daniel, Ruan, Dan, and Sheng, Ke. Deterministic direct aperture optimization using multiphase piecewise constant segmentation. United States: N. p., 2017. Web. doi:10.1002/mp.12529.
Nguyen, Dan, O'Connor, Daniel, Ruan, Dan, & Sheng, Ke. Deterministic direct aperture optimization using multiphase piecewise constant segmentation. United States. https://doi.org/10.1002/mp.12529
Nguyen, Dan, O'Connor, Daniel, Ruan, Dan, and Sheng, Ke. Fri . "Deterministic direct aperture optimization using multiphase piecewise constant segmentation". United States. https://doi.org/10.1002/mp.12529.
@article{osti_1393990,
title = {Deterministic direct aperture optimization using multiphase piecewise constant segmentation},
author = {Nguyen, Dan and O'Connor, Daniel and Ruan, Dan and Sheng, Ke},
abstractNote = {Purpose Direct aperture optimization (DAO) attempts to incorporate machine constraints in the inverse optimization to eliminate the post‐processing steps in fluence map optimization (FMO) that degrade plan quality. Current commercial DAO methods utilize a stochastic or greedy approach to search a small aperture solution space. In this study, we propose a novel deterministic direct aperture optimization that integrates the segmentation of fluence map in the optimization problem using the multiphase piecewise constant Mumford‐Shah formulation. Methods The Mumford‐Shah based direct aperture optimization problem was formulated to include an L2‐norm dose fidelity term to penalize differences between the projected dose and the prescribed dose, an anisotropic total variation term to promote piecewise continuity in the fluence maps, and the multiphase piecewise constant Mumford‐Shah function to partition the fluence into pairwise discrete segments. A proximal‐class, first‐order primal‐dual solver was implemented to solve the large scale optimization problem, and an alternating module strategy was implemented to update fluence and delivery segments. Three patients of varying complexity—one glioblastoma multiforme (GBM) patient, one lung (LNG) patient, and one bilateral head and neck (H&N) patient with 3 PTVs—were selected to test the new DAO method. For each patient, 20 non‐coplanar beams were first selected using column generation, followed by the Mumford‐Shah based DAO (DAO MS ). For comparison, a popular and successful approach to DAO known as simulated annealing—a stochastic approach—was replicated. The simulated annealing DAO (DAO SA ) plans were then created using the same beam angles and maximum number of segments per beam. PTV coverage, PTV homogeneity , and OAR sparing were assessed for each plan. In addition, high dose spillage, defined as the 50% isodose volume divided by the tumor volume, as well as conformity, defined as the van't Riet conformation number, were evaluated. Results DAO MS achieved essentially the same OAR doses compared with the DAO SA plans for the GBM case. The average difference of OAR D max and D mean between the two plans were within 0.05% of the plan prescription dose. The lung case showed slightly improved critical structure sparing using the DAO MS approach, where the average OAR D max and D mean were reduced by 3.67% and 1.08%, respectively, of the prescription dose. The DAO MS plan substantially improved OAR dose sparing for the H&N patient, where the average OAR D max and D mean were reduced by over 10% of the prescription dose. The DAO MS and DAO SA plans were comparable for the GBM and LNG PTV coverage, while the DAO MS plan substantially improved the H&N PTV coverage, increasing D99 by 6.98% of the prescription dose. For the GBM and LNG patients, the DAO MS and DAO SA plans had comparable high dose spillage but slightly worse conformity with the DAO MS approach. For the H&N plan, DAO MS was considerably superior in high dose spillage and conformity to the DAO SA . The deterministic approach is able to solve the DAO problem substantially faster than the simulated annealing approach, with a 9.5‐ to 40‐fold decrease in total solve time, depending on the patient case. Conclusions A novel deterministic direct aperture optimization formulation was developed and evaluated. It combines fluence map optimization and the multiphase piecewise constant Mumford‐Shah segmentation into a unified framework, and the resulting optimization problem can be solved efficiently. Compared to the widely and commercially used simulated annealing DAO approach, it showed comparable dosimetry behavior for simple plans, and substantially improved OAR sparing, PTV coverage, PTV homogeneity, high dose spillage, and conformity for the more complex head and neck plan.},
doi = {10.1002/mp.12529},
journal = {Medical Physics},
number = 11,
volume = 44,
place = {United States},
year = {Fri Sep 22 00:00:00 EDT 2017},
month = {Fri Sep 22 00:00:00 EDT 2017}
}

Journal Article:
Free Publicly Available Full Text
Publisher's Version of Record
https://doi.org/10.1002/mp.12529

Citation Metrics:
Cited by: 11 works
Citation information provided by
Web of Science

Save / Share:

Works referenced in this record:

Direct aperture optimization for online adaptive radiation therapy: Direct aperture optimization for adaptive radiation therapy
journal, April 2007

  • Mestrovic, Ante; Milette, Marie-Pierre; Nichol, Alan
  • Medical Physics, Vol. 34, Issue 5
  • DOI: 10.1118/1.2719364

Direct aperture optimization: A turnkey solution for step-and-shoot IMRT
journal, May 2002

  • Shepard, D. M.; Earl, M. A.; Li, X. A.
  • Medical Physics, Vol. 29, Issue 6
  • DOI: 10.1118/1.1477415

Direct aperture optimization of breast IMRT and the dosimetric impact of respiration motion
journal, October 2006


An algorithm for minimizing the Mumford-Shah functional
conference, September 2009

  • Pock, Thomas; Cremers, Daniel; Bischof, Horst
  • 2009 IEEE 12th International Conference on Computer Vision (ICCV)
  • DOI: 10.1109/ICCV.2009.5459348

Multileaf collimator leaf sequencing algorithm for intensity modulated beams with multiple static segments
journal, August 1998

  • Xia, Ping; Verhey, Lynn J.
  • Medical Physics, Vol. 25, Issue 8
  • DOI: 10.1118/1.598315

Active contours without edges
journal, January 2001

  • Chan, T. F.; Vese, L. A.
  • IEEE Transactions on Image Processing, Vol. 10, Issue 2
  • DOI: 10.1109/83.902291

A column-generation-based method for multi-criteria direct aperture optimization
journal, January 2013


Diagonal preconditioning for first order primal-dual algorithms in convex optimization
conference, November 2011

  • Pock, Thomas; Chambolle, Antonin
  • 2011 IEEE International Conference on Computer Vision (ICCV), 2011 International Conference on Computer Vision
  • DOI: 10.1109/ICCV.2011.6126441

An exact approach to direct aperture optimization in IMRT treatment planning
journal, December 2007

  • Men, Chunhua; Romeijn, H. Edwin; Taşkın, Z. Caner
  • Physics in Medicine and Biology, Vol. 52, Issue 24
  • DOI: 10.1088/0031-9155/52/24/009

Conformity index: A review
journal, February 2006

  • Feuvret, Loïc; Noël, Georges; Mazeron, Jean-Jacques
  • International Journal of Radiation Oncology*Biology*Physics, Vol. 64, Issue 2
  • DOI: 10.1016/j.ijrobp.2005.09.028

Inverse planning for intensity-modulated arc therapy using direct aperture optimization
journal, April 2003


A comprehensive formulation for volumetric modulated arc therapy planning: Comprehensive formulation for VMAT
journal, June 2016

  • Nguyen, Dan; Lyu, Qihui; Ruan, Dan
  • Medical Physics, Vol. 43, Issue 7
  • DOI: 10.1118/1.4953832

Total-Variation Regularization Based Inverse Planning for Intensity Modulated Arc Therapy
journal, April 2012

  • Zhu, Lei; Niu, Tianye; Choi, Kihwan
  • Technology in Cancer Research & Treatment, Vol. 11, Issue 2
  • DOI: 10.7785/tcrt.2012.500244

State of the art on dose prescription, reporting and recording in Intensity-Modulated Radiation Therapy (ICRU report No. 83)
journal, October 2011


A First-Order Primal-Dual Algorithm for Convex Problems with Applications to Imaging
journal, December 2010

  • Chambolle, Antonin; Pock, Thomas
  • Journal of Mathematical Imaging and Vision, Vol. 40, Issue 1
  • DOI: 10.1007/s10851-010-0251-1

Disciplined convex-concave programming
conference, December 2016

  • Shen, Xinyue; Diamond, Steven; Gu, Yuantao
  • 2016 IEEE 55th Conference on Decision and Control (CDC)
  • DOI: 10.1109/CDC.2016.7798400

An examination of the number of required apertures for step-and-shoot IMRT
journal, November 2005


Feasibility of prostate robotic radiation therapy on conventional C-arm linacs
journal, July 2014


Jaws-only IMRT using direct aperture optimization: Jaws-only IMRT using direct aperture optimization
journal, December 2006

  • Earl, M. A.; Afghan, M. K. N.; Yu, C. X.
  • Medical Physics, Vol. 34, Issue 1
  • DOI: 10.1118/1.2403966

Feasibility of extreme dose escalation for glioblastoma multiforme using 4π radiotherapy
journal, November 2014


Algorithms for Finding Global Minimizers of Image Segmentation and Denoising Models
journal, January 2006

  • Chan, Tony F.; Esedoglu, Selim; Nikolova, Mila
  • SIAM Journal on Applied Mathematics, Vol. 66, Issue 5
  • DOI: 10.1137/040615286

The generation of intensity-modulated fields for conformal radiotherapy by dynamic collimation
journal, June 1992


A Column Generation Approach to Radiation Therapy Treatment Planning Using Aperture Modulation
journal, January 2005

  • Romeijn, H. Edwin; Ahuja, Ravindra K.; Dempsey, James F.
  • SIAM Journal on Optimization, Vol. 15, Issue 3
  • DOI: 10.1137/040606612

A Primal–Dual Splitting Method for Convex Optimization Involving Lipschitzian, Proximable and Linear Composite Terms
journal, December 2012


Optimal approximations by piecewise smooth functions and associated variational problems
journal, July 1989

  • Mumford, David; Shah, Jayant
  • Communications on Pure and Applied Mathematics, Vol. 42, Issue 5
  • DOI: 10.1002/cpa.3160420503

Threshold dynamics for the piecewise constant Mumford–Shah functional
journal, January 2006

  • Esedog¯lu, Selim; Tsai, Yen-Hsi Richard
  • Journal of Computational Physics, Vol. 211, Issue 1
  • DOI: 10.1016/j.jcp.2005.05.027

4π Non-Coplanar Liver SBRT: A Novel Delivery Technique
journal, April 2013

  • Dong, Peng; Lee, Percy; Ruan, Dan
  • International Journal of Radiation Oncology*Biology*Physics, Vol. 85, Issue 5
  • DOI: 10.1016/j.ijrobp.2012.09.028

Dose domain regularization of MLC leaf patterns for highly complex IMRT plans: Dose domain optimization of MLC
journal, March 2015

  • Nguyen, Dan; O'Connor, Daniel; Yu, Victoria Y.
  • Medical Physics, Vol. 42, Issue 4
  • DOI: 10.1118/1.4915286

Optimization of stationary and moving beam radiation therapy techniques
journal, June 1988


Using total-variation regularization for intensity modulated radiation therapy inverse planning with field-specific numbers of segments
journal, November 2008


Optimization by simulated annealing: Quantitative studies
journal, March 1984

  • Kirkpatrick, Scott
  • Journal of Statistical Physics, Vol. 34, Issue 5-6
  • DOI: 10.1007/BF01009452

A level set algorithm for minimizing the Mumford-Shah functional in image processing
conference, January 2001

  • Chan, T. F.; Vese, L. A.
  • 1st IEEE Workshop on Variational and Level Set Methods in Computer Vision, Proceedings IEEE Workshop on Variational and Level Set Methods in Computer Vision
  • DOI: 10.1109/VLSM.2001.938895

Methods of image reconstruction from projections applied to conformation radiotherapy
journal, October 1990


4π Noncoplanar Stereotactic Body Radiation Therapy for Centrally Located or Larger Lung Tumors
journal, July 2013

  • Dong, Peng; Lee, Percy; Ruan, Dan
  • International Journal of Radiation Oncology*Biology*Physics, Vol. 86, Issue 3
  • DOI: 10.1016/j.ijrobp.2013.02.002

Segment-based dose optimization using a genetic algorithm
journal, September 2003


Optimisation of conformal radiotherapy dose distribution by simulated annealing
journal, October 1989


Direct aperture optimization for IMRT using Monte Carlo generated beamlets: DAO for IMRT using Monte Carlo beamlets
journal, September 2006

  • Bergman, Alanah M.; Bush, Karl; Milette, Marie-Pierre
  • Medical Physics, Vol. 33, Issue 10
  • DOI: 10.1118/1.2336509