Seed image reconstruction using a template matching technique

Yi Su, Richard A. Robb

Research output: Contribution to journalConference articlepeer-review

5 Scopus citations


One of the problems in fluoroscopy based 3D seed reconstruction for prostate brachytherapy is the clustering of seeds in the fluoroscopic images. A template matching based method is proposed in this study to reconstruct the orientations and locations of individual seed images in the cluster. An idealized projection image of implanted seeds was used as a template to reconstruct the cluster, and different optimization strategies were implemented to find the best orientation and location for individual seeds. The four search methods compared were: 1) Down hill simplex method; 2) Powell method; 3) Multi-resolution based method with exhaustive initial search; and 4) Multi-resolution based method without exhaustive initial search. These methods were applied to 10 test images. Five of the ten images had only 2-seed clusters and five had 3-seed clusters. The results demonstrate that the first two methods didn't perform well, and that the results were dependent on the initial guesses used to start the optimization process. The third method successfully found the best configurations for all of the 10 images while the fourth method succeeded in 9 of the 10 cases. We conclude therefore that multi-resolution approaches are appropriate for the seed image reconstruction problem. Since the possible configurations of the template are pre-computed, an additional advantage is that less execution time was needed for the multi-resolution methods. When applied to the seed image reconstruction process, this method will potentially significantly improve the accuracy of the 3D reconstruction of implanted seeds from fluoroscopic images used in prostate brachytherapy.

Original languageEnglish (US)
Article number113
Pages (from-to)1038-1045
Number of pages8
JournalProgress in Biomedical Optics and Imaging - Proceedings of SPIE
Issue numberII
StatePublished - 2005
EventMedical Imaging 2005 - Image Processing - San Diego, CA, United States
Duration: Feb 13 2005Feb 17 2005


  • Brachytherapy
  • Fluoroscopy
  • Template matching

ASJC Scopus subject areas

  • Electronic, Optical and Magnetic Materials
  • Biomaterials
  • Atomic and Molecular Physics, and Optics
  • Radiology Nuclear Medicine and imaging


Dive into the research topics of 'Seed image reconstruction using a template matching technique'. Together they form a unique fingerprint.

Cite this