Efficient Radiation Treatment Planning based on Voxel Importance (2405.03880v2)
Abstract: Radiation treatment planning involves optimization over a large number of voxels, many of which carry limited information about the clinical problem. We propose an approach to reduce the large optimization problem by only using a representative subset of informative voxels. This way, we drastically improve planning efficiency while maintaining the plan quality. Within an initial probing step, we pre-solve an easier optimization problem involving a simplified objective from which we derive an importance score per voxel. This importance score is then turned into a sampling distribution, which allows us to subsample a small set of informative voxels using importance sampling. By solving a - now reduced - version of the original optimization problem using this subset, we effectively reduce the problem's size and computational demands while accounting for regions where satisfactory dose deliveries are challenging. In contrast to other stochastic (sub-)sampling methods, our technique only requires a single probing and sampling step to define a reduced optimization problem. This problem can be efficiently solved using established solvers without the need of modifying or adapting them. Empirical experiments on open benchmark data highlight substantially reduced optimization times, up to 50 times faster than the original ones, for intensity-modulated radiation therapy (IMRT), all while upholding plan quality comparable to traditional methods. Our novel approach has the potential to significantly accelerate radiation treatment planning by addressing its inherent computational challenges. We reduce the treatment planning time by reducing the size of the optimization problem rather than modifying and improving the optimization method. Our efforts are thus complementary to many previous developments.
- Dose calculations for external photon beams in radiotherapy, Physics in Medicine & Biology 44(11): R99.
- Variance reduction in sgd by distributed importance sampling, International Conference on Learning Representations - Workshop Track.
- Interior point algorithms: guaranteed optimality for fluence map optimization in IMRT, Physics in Medicine & Biology 55(18): 5467.
- Shared data for intensity modulated radiation therapy (IMRT) optimization research: the CORT dataset, GigaScience 3(1): 2047–217X.
- CVXPY: a Python-embedded modeling language for convex optimization, Journal of Machine Learning Research 17(83): 1–5.
- Fippel, M. (1999). Fast Monte Carlo dose calculation for photon beams based on the VMC electron algorithm, Medical Physics 26(8): 1466–1475.
- A convex optimization approach to radiation treatment planning with dose constraints, Optimization and Engineering 20: 277–300.
- Array programming with NumPy, Nature 585(7825): 357–362.
- Not all samples are created equal: Deep learning with importance sampling, International Conference on Machine Learning, PMLR, pp. 2525–2534.
- Accelerating IMRT optimization by voxel sampling, Physics in Medicine & Biology 52(24): 7211.
- Miettinen, K. (1999). Nonlinear multiobjective optimization, Vol. 12, Springer Science & Business Media.
- Conic optimization via operator splitting and homogeneous self-dual embedding, Journal of Optimization Theory and Applications 169(3): 1042–1068.
- Deep learning on a data diet: Finding important examples early in training, Advances in Neural Information Processing Systems, Vol. 34, pp. 20596–20607.
- A novel linear programming approach to fluence map optimization for intensity modulated radiation therapy treatment planning, Physics in Medicine & Biology 48(21): 3521.
- A unifying framework for multi-criteria fluence map optimization models, Physics in Medicine & Biology 49(10): 1991.
- Imrt planning on adaptive volume structures—a decisive reduction in computational complexity, Physics in Medicine & Biology 50(9): 2033–2053.
- A linear programming approach to inverse planning in Gamma Knife radiosurgery, Medical Physics 46(4): 1533–1544.
- OSQP: an operator splitting solver for quadratic programs, Mathematical Programming Computation 12(4): 637–672.
- Acceleration of intensity-modulated radiotherapy dose calculation by importance sampling of the calculation matrices, Medical Physics 29(5): 676–681.
- Real-time radiation treatment planning with optimality guarantees via cluster and bound methods, INFORMS Journal on Computing 31(3): 544–558.
- Optimization approaches to volumetric modulated arc therapy planning, Medical Physics 42(3): 1367–1377.
- On the implementation of an interior-point filter line-search algorithm for large-scale nonlinear programming, Mathematical Programming 106: 25–57.
- Inverse treatment planning with adaptively evolving voxel-dependent penalty scheme, Medical Physics 31(10): 2839–2844.
- Beamlet dose distribution compression and reconstruction using wavelets for intensity modulated treatment planning, Medical Physics 31(2): 368–375.
- Sebastian Mair (13 papers)
- Anqi Fu (12 papers)
- Jens Sjölund (42 papers)