Optimal matching for prostate brachytherapy seed localization with dimension reduction

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

Abstract

In prostate brachytherapy, x-ray fluoroscopy has been used for intra-operative dosimetry to provide qualitative assessment of implant quality. More recent developments have made possible 3D localization of the implanted radioactive seeds. This is usually modeled as an assignment problem and solved by resolving the correspondence of seeds. It is, however, NP-hard, and the problem is even harder in practice due to the significant number of hidden seeds. In this paper, we propose an algorithm that can find an optimal solution from multiple projection images with hidden seeds. It solves an equivalent problem with reduced dimensional complexity, thus allowing us to find an optimal solution in polynomial time. Simulation results show the robustness of the algorithm. It was validated on 5 phantom and 18 patient datasets, successfully localizing the seeds with detection rate of ≥97.6 % and reconstruction error of ≤1.2 mm. This is considered to be clinically excellent performance.

Original languageEnglish (US)
Title of host publicationLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Pages59-66
Number of pages8
Volume5761 LNCS
EditionPART 1
DOIs
Publication statusPublished - 2009
Event12th International Conference on Medical Image Computing and Computer-Assisted Intervention, MICCAI 2009 - London, United Kingdom
Duration: Sep 20 2009Sep 24 2009

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
NumberPART 1
Volume5761 LNCS
ISSN (Print)03029743
ISSN (Electronic)16113349

Other

Other12th International Conference on Medical Image Computing and Computer-Assisted Intervention, MICCAI 2009
CountryUnited Kingdom
CityLondon
Period9/20/099/24/09

    Fingerprint

ASJC Scopus subject areas

  • Computer Science(all)
  • Theoretical Computer Science

Cite this

Lee, J., Labat, C., Jain, A. K., Song, D. Y., Burdette, E. C., Fichtinger, G., & Prince, J. L. (2009). Optimal matching for prostate brachytherapy seed localization with dimension reduction. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (PART 1 ed., Vol. 5761 LNCS, pp. 59-66). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 5761 LNCS, No. PART 1). https://doi.org/10.1007/978-3-642-04268-3_8