Toward optimal matching for 3D reconstruction of brachytherapy seeds

Christian Labat, Ameet Jain, Gabor Fichtinger, Jerry Prince

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

Abstract

X-ray C-arm fluoroscopy is a natural choice for intra-operative seed localization in prostate brachytherapy. Resolving the correspondence of seeds in the projection images can be modeled as an assignment problem that is NP-hard. Our approach rests on the practical observation that the optimal solution has almost zero cost if the pose of the C-arm is known accurately. This allowed us to to derive an equivalent problem of reduced dimensionality that, with linear programming, can be solved efficiently in polynomial time. Additionally, our method demonstrates significantly increased robustness to C-arm pose errors when compared to the prior art. Because under actual clinical circumstances it is exceedingly difficult to track the C-arm, easing on this constraint has additional practical utility.

Original languageEnglish (US)
Title of host publicationMedical Image Computing and Computer-Assisted Intervention - MICCAI 2007 - 10th International Conference, Proceedings
PublisherSpringer Verlag
Pages701-709
Number of pages9
EditionPART 2
ISBN (Print)9783540757580
DOIs
StatePublished - 2007
Event10th International Conference on Medical Imaging and Computer-Assisted Intervention, MICCAI 2007 - Brisbane, Australia
Duration: Oct 29 2007Nov 2 2007

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
NumberPART 2
Volume4792 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Other

Other10th International Conference on Medical Imaging and Computer-Assisted Intervention, MICCAI 2007
CountryAustralia
CityBrisbane
Period10/29/0711/2/07

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

Fingerprint Dive into the research topics of 'Toward optimal matching for 3D reconstruction of brachytherapy seeds'. Together they form a unique fingerprint.

Cite this