Needle Insertion and Radioactive Seed Implantation in Human Tissues: Simulation and Sensitivity Analysis

<Fall 2001 ~ Present> 
Ron Alterovitz and Ken Goldberg
IEOR & EECS Departments
UC Berkeley
Jean Pouliot, Richard Taschereau, and I-Chow Joe Hsu
Dept. of Radiation Oncology
UC San Francisco


Abstract:

To facilitate training and planning for medical procedures such as prostate brachytherapy, we are developing an interactive simulation of needle insertion and radioactive seed implantation in soft tissues. We describe a new 2D dynamic FEM model based on a reduced set of scalar parameters such as needle friction, sharpness, and velocity, where the mesh is updated to maintain element boundaries along the needle shaft and the effect of needle tip and frictional forces are simulated. The computational complexity of our model grows linearly with the number of elements in the mesh and achieves 24 frames per second for 1250 triangular elements on a 750MHz PC. We use the simulator to characterize the sensitivity of seed placement error to physician-controlled and biological parameters. Results indicate that seed placement error is highly sensitive to physician-controlled parameters such as needle position, sharpness, and friction, and less sensitive to patient-specific parameters such as tissue stiffness and compressibility.


(a) Human prostate with target implant location

(b) Needle insertion

(c) Needle reaches target

(d) Seed implanted at target

(e) Needle extraction

(f) Seed placement error
Simulation of needle insertion based on an ultrasound image of a human prostate. Frame (a) outlines the prostate and displays the target implant location (white cross), which is fixed in the world frame. The simulated needle is inserted and places a radioactive seed (small square) at the target (d). After needle retraction, the placement Error, the distance between the target and resulting seed location shown in (f), is 20% of the width of the prostate. Needle plans that compensate for tissue deformation can reduce placement errors like this that damage healthy tissue and fail to kill cancerous cells.

Introduction:

Human surgery is increasingly based on minimally invasive procedures that operate inside the body through narrow openings, reducing disturbance to healthy tissue, minimizing risk of infection, and speeding recovery. Permanent seed brachytherapy is a minimally invasive medical procedure that has rapidly gained popularity for treating prostate cancer due to the excellent long-term outcomes. During the procedure, physicians use needles to permanently implant seeds inside the prostate that irradiate surrounding tissue over several months. The radioactive dose delivered should minimize healthy tissue damage while maximizing the destruction of cancerous cells. The success of this procedure depends on the accurate placement of radioactive seeds within the prostate gland.

Unfortunately, inserting and retracting needles causes the surrounding soft tissues to displace and deform: ignoring these deformations during the implantation results in misplaced seeds, as demonstrated above. A dynamic simulation can facilitate procedure planning by allowing a physician or optimizing planner to determine how physician-controlled and patient-specific parameters will affect seed placement.

Results:

In June 2002, a needle insertion procedure was performed in the operating room at the UCSF Medical Center on a patient undergoing brachytherapy treatment for prostate cancer. The procedure was recorded using an ultrasound probe in the sagittal plane. The first frame of the ultrasound video was used to manually generate the mesh and texture map for the simulator. Unknown simulation parameters were set so that the simulation output closely matched the ultrasound video. Snapshots from the simulation output can be compared with frames from the ultrasound video, and are available here. Although it is difficult for non-specialists to identify gland boundaries in ultrasound, UCSF medical experts comparing the two image sequences judged them as remarkably similar. We plan to perform controlled experiments to further evaluate simulation accuracy across multiple patients.

Publications & Presentations:

  • Ron Alterovitz, Jean Pouliot, Richard Taschereau, I-Chow Joe Hsu, and Ken Goldberg. Sensorless Planning for Medical Needle Insertion Procedures. In Proceedings of the 2003 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2003), October 2003. (0.6MB PDF)
  • Ron Alterovitz, Jean Pouliot, Richard Taschereau, I-Chow Joe Hsu, and Ken Goldberg. Needle Insertion and Radioactive Seed Implantation in Human Tissues: Simulation and Sensitivity Analysis. In Proceedings of the 2003 IEEE International Conference on Robotics and Automation (ICRA 2003), September 2003. (0.5MB PDF)
  • Ron Alterovitz, Jean Pouliot, Richard Taschereau, I-Chow Joe Hsu, and Ken Goldberg. Modeling Seed Misplacement by Simulating Tissue Deformations. Annual Meeting of the American Brachytherapy Society (ABS 2003), New York, New York, May 8-10, 2003.
  • Ron Alterovitz, Jean Pouliot, Richard Taschereau, I-Chow Joe Hsu, and Ken Goldberg, Simulating Needle Insertion and Radioactive Seed Implantation for Prostate Brachytherapy. Medicine Meets Virtual Reality 11 (MMVR11), J.D. Westwood et al. (Eds.), IOS Press, January 2003, pp. 19-25. (0.8MB PDF)
  • Ron Alterovitz and Ken Goldberg. Comparing Algorithms for Soft Tissue Deformation: Accuracy Metrics and Benchmarks. Technical Report (Draft), ALPHA Lab, UC Berkeley, June 2002. (0.4MB PDF)