Fast 3D medial axis transformation to reduce computation and complexity in radiosurgery treatment planning

Qing R. Wu, J. Daniel Bourland, Richard A. Robb

Research output: Contribution to journalConference articlepeer-review

4 Scopus citations


The medial axis analysis of an object can be used to effectively guide and optimize radiosurgery treatment planning. In this paper, a fast Euclidean medial axis transformation in three dimensions based on dynamic grassfire simulation and ridge extraction is presented. A ridge occurs when fire fronts collapse during grassfire propagation. Iso-contours(2D) or iso-surfaces(3D) can be obtained from dynamic grassfire transforms. They are locally smooth everywhere except at ridge locations. Ridges are detected by measuring local curvature at each point. This process is invariant under spatial translations and rotations. The algorithm yields the true Euclidean skeleton of the objects and is several orders of magnitude faster than other thinning methods. In radiosurgery treatment planning, optimal shots are only placed on the medial axis of the 3D target, which reduces optimization time and complexity. An example of a treatment planning process will be presented and the relationship between skeleton disks and the dose distributions which they predict will be discussed.

Original languageEnglish (US)
Pages (from-to)562-571
Number of pages10
JournalProceedings of SPIE - The International Society for Optical Engineering
StatePublished - Dec 1 1996
EventMedical Imaging 1996 Image Processing - Newport Beach, CA, United States
Duration: Feb 12 1996Feb 15 1996

ASJC Scopus subject areas

  • Electronic, Optical and Magnetic Materials
  • Condensed Matter Physics
  • Computer Science Applications
  • Applied Mathematics
  • Electrical and Electronic Engineering


Dive into the research topics of 'Fast 3D medial axis transformation to reduce computation and complexity in radiosurgery treatment planning'. Together they form a unique fingerprint.

Cite this