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

Junghoon Lee, Christian Labat, Ameet K. Jain, Gabor Fichtinger, Jerry Ladd 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: From Nano to Macro, ISBI 2009
Pages1047-1050
Number of pages4
DOIs
StatePublished - 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

Other

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

Fingerprint

Brachytherapy
Seed
Prostate
Seeds
X-Rays
Linear Programming
X rays
Fluoroscopy
Linear programming
Dosimetry
Observation
Polynomials
Costs and Cost Analysis
Costs

Keywords

  • Brachytherapy
  • Linear programming
  • Optimal matching
  • Prostate cancer

ASJC Scopus subject areas

  • Biomedical Engineering
  • Radiology Nuclear Medicine and imaging

Cite this

Lee, J., Labat, C., Jain, A. K., Fichtinger, G., & Prince, J. L. (2009). Reduced-dimensionality matching for 3-D reconstruction of prostate brachytherapy implants from incomplete data. In Proceedings - 2009 IEEE International Symposium on Biomedical Imaging: From Nano to Macro, ISBI 2009 (pp. 1047-1050). [5193235] https://doi.org/10.1109/ISBI.2009.5193235

Reduced-dimensionality matching for 3-D reconstruction of prostate brachytherapy implants from incomplete data. / Lee, Junghoon; Labat, Christian; Jain, Ameet K.; Fichtinger, Gabor; Prince, Jerry Ladd.

Proceedings - 2009 IEEE International Symposium on Biomedical Imaging: From Nano to Macro, ISBI 2009. 2009. p. 1047-1050 5193235.

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

Lee, J, Labat, C, Jain, AK, Fichtinger, G & Prince, JL 2009, Reduced-dimensionality matching for 3-D reconstruction of prostate brachytherapy implants from incomplete data. in Proceedings - 2009 IEEE International Symposium on Biomedical Imaging: From Nano to Macro, ISBI 2009., 5193235, pp. 1047-1050, 2009 IEEE International Symposium on Biomedical Imaging: From Nano to Macro, ISBI 2009, Boston, MA, United States, 6/28/09. https://doi.org/10.1109/ISBI.2009.5193235
Lee J, Labat C, Jain AK, Fichtinger G, Prince JL. Reduced-dimensionality matching for 3-D reconstruction of prostate brachytherapy implants from incomplete data. In Proceedings - 2009 IEEE International Symposium on Biomedical Imaging: From Nano to Macro, ISBI 2009. 2009. p. 1047-1050. 5193235 https://doi.org/10.1109/ISBI.2009.5193235
Lee, Junghoon ; Labat, Christian ; Jain, Ameet K. ; Fichtinger, Gabor ; Prince, Jerry Ladd. / Reduced-dimensionality matching for 3-D reconstruction of prostate brachytherapy implants from incomplete data. Proceedings - 2009 IEEE International Symposium on Biomedical Imaging: From Nano to Macro, ISBI 2009. 2009. pp. 1047-1050
@inproceedings{d0e20068d2a243188cae03c05cc8909e,
title = "Reduced-dimensionality matching for 3-D reconstruction of prostate brachytherapy implants from incomplete data",
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.",
keywords = "Brachytherapy, Linear programming, Optimal matching, Prostate cancer",
author = "Junghoon Lee and Christian Labat and Jain, {Ameet K.} and Gabor Fichtinger and Prince, {Jerry Ladd}",
year = "2009",
doi = "10.1109/ISBI.2009.5193235",
language = "English (US)",
isbn = "9781424439324",
pages = "1047--1050",
booktitle = "Proceedings - 2009 IEEE International Symposium on Biomedical Imaging: From Nano to Macro, ISBI 2009",

}

TY - GEN

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

AU - Lee, Junghoon

AU - Labat, Christian

AU - Jain, Ameet K.

AU - Fichtinger, Gabor

AU - Prince, Jerry Ladd

PY - 2009

Y1 - 2009

N2 - 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.

AB - 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.

KW - Brachytherapy

KW - Linear programming

KW - Optimal matching

KW - Prostate cancer

UR - http://www.scopus.com/inward/record.url?scp=70449407880&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=70449407880&partnerID=8YFLogxK

U2 - 10.1109/ISBI.2009.5193235

DO - 10.1109/ISBI.2009.5193235

M3 - Conference contribution

C2 - 22189832

AN - SCOPUS:70449407880

SN - 9781424439324

SP - 1047

EP - 1050

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

ER -