An Optimization Approach for Radiosurgery Treatment Planning

We outline a new approach for radiosurgery treatment planning, based on solving a series of optimization problems. We consider a specific treatment planning problem for a specialized device known as the gamma knife, which provides an advanced stereotactic approach to the treatment of tumors, vascular malformations, and pain disorders within the head. The sequence of optimization problems involves nonlinear and mixed integer programs whose solution is required in a given planning time (typically less than 30 minutes). This paper outlines several modeling decisions that result in more efficient and robust solutions. Furthermore, it outlines a new approach for determining starting points for the nonlinear programs, based on a skeletonization of the target volume. Treatment plans generated for real patient data show the efficiency of the approach.

[1]  David Kendrick,et al.  GAMS, a user's guide , 1988, SGNM.

[2]  Michael C. Ferris,et al.  Optimization of gamma knife radiosurgery , 1999, Discrete Mathematical Problems with Medical Applications.

[3]  Frederic Fol Leymarie,et al.  Fast raster scan distance propagation on the discrete rectangular lattice , 1992, CVGIP Image Underst..

[4]  V. Ralph Algazi,et al.  Continuous skeleton computation by Voronoi diagram , 1991, CVGIP Image Underst..

[5]  Arthur W. Toga,et al.  Three-dimensional skeleton and centerline generation based on an approximate minimum distance field , 1998, The Visual Computer.

[6]  D M Shepard,et al.  Inverse treatment planning for Gamma Knife radiosurgery. , 2000, Medical physics.

[7]  Wayne Niblack,et al.  Generating skeletons and centerlines from the distance transform , 1992, CVGIP Graph. Model. Image Process..

[8]  Zhengrong Liang,et al.  3D virtual colonoscopy , 1995, Proceedings 1995 Biomedical Visualization.

[9]  Yaorong Ge,et al.  On the Generation of Skeletons from Discrete Euclidean Distance Maps , 1996, IEEE Trans. Pattern Anal. Mach. Intell..

[10]  J. Bourland,et al.  Morphology-guided radiosurgery treatment planning and optimization for multiple isocenters. , 1999, Medical physics.

[11]  Panos M. Pardalos,et al.  Discrete Mathematical Problems with Medical Applications , 2000 .

[12]  Arthur W. Toga,et al.  Efficient Skeletonization of Volumetric Objects , 1999, IEEE Trans. Vis. Comput. Graph..

[13]  Michael C. Ferris,et al.  Radiosurgery Treatment Planning via Nonlinear Programming , 2003, Ann. Oper. Res..

[14]  Arne Drud,et al.  CONOPT: A GRG code for large sparse dynamic nonlinear optimization problems , 1985, Math. Program..

[15]  Milan Sonka,et al.  A Fully Parallel 3D Thinning Algorithm and Its Applications , 1996, Comput. Vis. Image Underst..

[16]  Brian S. Yandell,et al.  Practical Data Analysis for Designed Experiments , 1998 .