Reduced-dimensionality matching for 3-D reconstruction of prostate brachytherapy implants from incomplete data

Junghoon Lee, Christian Labat, Ameet K. Jain, Gabor Fichtinger, Jerry L. Prince

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

Abstract

X-ray fluoroscopy is widely used for intra-operative dosimetry in prostate brachytherapy. Three-dimensional locations of the implanted radioactive seeds can be calculated from multiple X-ray images upon resolving the correspondence of seeds. This is usually modeled as an assignment problem that is NP-hard. We propose an algorithm that allows us to derive an equivalent problem of reduced dimensionality based on practical observation that the optimal solution has almost zero cost if the C-arm pose is known. The reduced problem is efficiently solved by linear programming in polynomial time. Additionally, our method solves the hidden seeds problem. Simulation results demonstrate that the implanted seeds can be localized with a matching rate of ≥ 98.8 % and reconstruction error of ≤ 0.37 mm using three images with hidden seeds in a few seconds when the pose of the C-arm is known.

Original languageEnglish (US)
Title of host publicationProceedings - 2009 IEEE International Symposium on Biomedical Imaging
Subtitle of host publicationFrom Nano to Macro, ISBI 2009
Pages1047-1050
Number of pages4
DOIs
StatePublished - Nov 17 2009
Externally publishedYes
Event2009 IEEE International Symposium on Biomedical Imaging: From Nano to Macro, ISBI 2009 - Boston, MA, United States
Duration: Jun 28 2009Jul 1 2009

Publication series

NameProceedings - 2009 IEEE International Symposium on Biomedical Imaging: From Nano to Macro, ISBI 2009

Other

Other2009 IEEE International Symposium on Biomedical Imaging: From Nano to Macro, ISBI 2009
CountryUnited States
CityBoston, MA
Period6/28/097/1/09

Keywords

  • Brachytherapy
  • Linear programming
  • Optimal matching
  • Prostate cancer

ASJC Scopus subject areas

  • Biomedical Engineering
  • Radiology Nuclear Medicine and imaging

Fingerprint Dive into the research topics of 'Reduced-dimensionality matching for 3-D reconstruction of prostate brachytherapy implants from incomplete data'. Together they form a unique fingerprint.

Cite this