TY - GEN
T1 - Toward optimal matching for 3D reconstruction of brachytherapy seeds
AU - Labat, Christian
AU - Jain, Ameet
AU - Fichtinger, Gabor
AU - Prince, Jerry
PY - 2007
Y1 - 2007
N2 - 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.
AB - 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.
UR - http://www.scopus.com/inward/record.url?scp=38349036045&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=38349036045&partnerID=8YFLogxK
U2 - 10.1007/978-3-540-75759-7_85
DO - 10.1007/978-3-540-75759-7_85
M3 - Conference contribution
C2 - 18044630
AN - SCOPUS:38349036045
SN - 9783540757580
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 701
EP - 709
BT - Medical Image Computing and Computer-Assisted Intervention - MICCAI 2007 - 10th International Conference, Proceedings
PB - Springer Verlag
T2 - 10th International Conference on Medical Imaging and Computer-Assisted Intervention, MICCAI 2007
Y2 - 29 October 2007 through 2 November 2007
ER -