Toward optimal matching for 3D reconstruction of brachytherapy seeds.
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.
Department of Computer Science, Johns Hopkins University, Baltimore, MD 21218, USA.
Christian
C
Labat
Ameet
A
Jain
Gabor
G
Fichtinger
Jerry
J
Prince
D000465:Algorithms; D001185:Artificial Intelligence; D001918:Brachytherapy / Q000295:instrumentation* / Q000379:methods*; D007089:Image Enhancement / Q000379:methods*; D007090:Image Interpretation, Computer-Assisted / Q000379:methods; D021621:Imaging, Three-Dimensional / Q000379:methods*; D010363:Pattern Recognition, Automated / Q000379:methods*; D019047:Phantoms, Imaging; D019919:Prosthesis Implantation / Q000379:methods*; D011881:Radiotherapy, Computer-Assisted / Q000379:methods*; D015203:Reproducibility of Results; D012680:Sensitivity and Specificity; D014057:Tomography, X-Ray Computed / Q000295:instrumentation / Q000379:methods