Seed image reconstruction using a template matching technique

Yi Su, Richard A. Robb

Research output: Chapter in Book/Report/Conference proceedingConference contribution

5 Citations (Scopus)

Abstract

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)
Title of host publicationProgress in Biomedical Optics and Imaging - Proceedings of SPIE
EditorsJ.M. Fitzpatrick, J.M. Reinhardt
Pages1038-1045
Number of pages8
Volume5747
EditionII
DOIs
StatePublished - 2005
EventMedical Imaging 2005 - Image Processing - San Diego, CA, United States
Duration: Feb 13 2005Feb 17 2005

Other

OtherMedical Imaging 2005 - Image Processing
CountryUnited States
CitySan Diego, CA
Period2/13/052/17/05

Fingerprint

Template matching
Image reconstruction
Seed

Keywords

  • Brachytherapy
  • Fluoroscopy
  • Template matching

ASJC Scopus subject areas

  • Engineering(all)

Cite this

Su, Y., & Robb, R. A. (2005). Seed image reconstruction using a template matching technique. In J. M. Fitzpatrick, & J. M. Reinhardt (Eds.), Progress in Biomedical Optics and Imaging - Proceedings of SPIE (II ed., Vol. 5747, pp. 1038-1045). [113] https://doi.org/10.1117/12.594396

Seed image reconstruction using a template matching technique. / Su, Yi; Robb, Richard A.

Progress in Biomedical Optics and Imaging - Proceedings of SPIE. ed. / J.M. Fitzpatrick; J.M. Reinhardt. Vol. 5747 II. ed. 2005. p. 1038-1045 113.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Su, Y & Robb, RA 2005, Seed image reconstruction using a template matching technique. in JM Fitzpatrick & JM Reinhardt (eds), Progress in Biomedical Optics and Imaging - Proceedings of SPIE. II edn, vol. 5747, 113, pp. 1038-1045, Medical Imaging 2005 - Image Processing, San Diego, CA, United States, 2/13/05. https://doi.org/10.1117/12.594396
Su Y, Robb RA. Seed image reconstruction using a template matching technique. In Fitzpatrick JM, Reinhardt JM, editors, Progress in Biomedical Optics and Imaging - Proceedings of SPIE. II ed. Vol. 5747. 2005. p. 1038-1045. 113 https://doi.org/10.1117/12.594396
Su, Yi ; Robb, Richard A. / Seed image reconstruction using a template matching technique. Progress in Biomedical Optics and Imaging - Proceedings of SPIE. editor / J.M. Fitzpatrick ; J.M. Reinhardt. Vol. 5747 II. ed. 2005. pp. 1038-1045
@inproceedings{89c1103fd41841529bd87a4f8ad6f5a9,
title = "Seed image reconstruction using a template matching technique",
abstract = "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.",
keywords = "Brachytherapy, Fluoroscopy, Template matching",
author = "Yi Su and Robb, {Richard A.}",
year = "2005",
doi = "10.1117/12.594396",
language = "English (US)",
volume = "5747",
pages = "1038--1045",
editor = "J.M. Fitzpatrick and J.M. Reinhardt",
booktitle = "Progress in Biomedical Optics and Imaging - Proceedings of SPIE",
edition = "II",

}

TY - GEN

T1 - Seed image reconstruction using a template matching technique

AU - Su, Yi

AU - Robb, Richard A.

PY - 2005

Y1 - 2005

N2 - 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.

AB - 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.

KW - Brachytherapy

KW - Fluoroscopy

KW - Template matching

UR - http://www.scopus.com/inward/record.url?scp=23844548317&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=23844548317&partnerID=8YFLogxK

U2 - 10.1117/12.594396

DO - 10.1117/12.594396

M3 - Conference contribution

AN - SCOPUS:23844548317

VL - 5747

SP - 1038

EP - 1045

BT - Progress in Biomedical Optics and Imaging - Proceedings of SPIE

A2 - Fitzpatrick, J.M.

A2 - Reinhardt, J.M.

ER -