Optimal matching for prostate brachytherapy seed localization with dimension reduction.

Junghoon Lee, Christian Labat, Ameet K. Jain, Danny Y Song, Everette C. Burdette, Gabor Fichtinger, Jerry Ladd Prince

Research output: Chapter in Book/Report/Conference proceedingChapter

Abstract

In prostate brachytherapy, x-ray fluoroscopy has been used for intra-operative dosimetry to provide qualitative assessment of implant quality. More recent developments have made possible 3D localization of the implanted radioactive seeds. This is usually modeled as an assignment problem and solved by resolving the correspondence of seeds. It is, however, NP-hard, and the problem is even harder in practice due to the significant number of hidden seeds. In this paper, we propose an algorithm that can find an optimal solution from multiple projection images with hidden seeds. It solves an equivalent problem with reduced dimensional complexity, thus allowing us to find an optimal solution in polynomial time. Simulation results show the robustness of the algorithm. It was validated on 5 phantom and 18 patient datasets, successfully localizing the seeds with detection rate of > or = 97.6% and reconstruction error of <or = 1.2 mm. This is considered to be clinically excellent performance.

Original languageEnglish (US)
Title of host publicationMedical image computing and computer-assisted intervention : MICCAI ... International Conference on Medical Image Computing and Computer-Assisted Intervention
Pages59-66
Number of pages8
Volume12
EditionPt 1
StatePublished - 2009

Fingerprint

Brachytherapy
Prostate
Seeds
Fluoroscopy
X-Rays

ASJC Scopus subject areas

  • Medicine(all)

Cite this

Lee, J., Labat, C., Jain, A. K., Song, D. Y., Burdette, E. C., Fichtinger, G., & Prince, J. L. (2009). Optimal matching for prostate brachytherapy seed localization with dimension reduction. In Medical image computing and computer-assisted intervention : MICCAI ... International Conference on Medical Image Computing and Computer-Assisted Intervention (Pt 1 ed., Vol. 12, pp. 59-66)

Optimal matching for prostate brachytherapy seed localization with dimension reduction. / Lee, Junghoon; Labat, Christian; Jain, Ameet K.; Song, Danny Y; Burdette, Everette C.; Fichtinger, Gabor; Prince, Jerry Ladd.

Medical image computing and computer-assisted intervention : MICCAI ... International Conference on Medical Image Computing and Computer-Assisted Intervention. Vol. 12 Pt 1. ed. 2009. p. 59-66.

Research output: Chapter in Book/Report/Conference proceedingChapter

Lee, J, Labat, C, Jain, AK, Song, DY, Burdette, EC, Fichtinger, G & Prince, JL 2009, Optimal matching for prostate brachytherapy seed localization with dimension reduction. in Medical image computing and computer-assisted intervention : MICCAI ... International Conference on Medical Image Computing and Computer-Assisted Intervention. Pt 1 edn, vol. 12, pp. 59-66.
Lee J, Labat C, Jain AK, Song DY, Burdette EC, Fichtinger G et al. Optimal matching for prostate brachytherapy seed localization with dimension reduction. In Medical image computing and computer-assisted intervention : MICCAI ... International Conference on Medical Image Computing and Computer-Assisted Intervention. Pt 1 ed. Vol. 12. 2009. p. 59-66
Lee, Junghoon ; Labat, Christian ; Jain, Ameet K. ; Song, Danny Y ; Burdette, Everette C. ; Fichtinger, Gabor ; Prince, Jerry Ladd. / Optimal matching for prostate brachytherapy seed localization with dimension reduction. Medical image computing and computer-assisted intervention : MICCAI ... International Conference on Medical Image Computing and Computer-Assisted Intervention. Vol. 12 Pt 1. ed. 2009. pp. 59-66
@inbook{cfa3a48f348844efa61fde80b5f463a2,
title = "Optimal matching for prostate brachytherapy seed localization with dimension reduction.",
abstract = "In prostate brachytherapy, x-ray fluoroscopy has been used for intra-operative dosimetry to provide qualitative assessment of implant quality. More recent developments have made possible 3D localization of the implanted radioactive seeds. This is usually modeled as an assignment problem and solved by resolving the correspondence of seeds. It is, however, NP-hard, and the problem is even harder in practice due to the significant number of hidden seeds. In this paper, we propose an algorithm that can find an optimal solution from multiple projection images with hidden seeds. It solves an equivalent problem with reduced dimensional complexity, thus allowing us to find an optimal solution in polynomial time. Simulation results show the robustness of the algorithm. It was validated on 5 phantom and 18 patient datasets, successfully localizing the seeds with detection rate of > or = 97.6{\%} and reconstruction error of",
author = "Junghoon Lee and Christian Labat and Jain, {Ameet K.} and Song, {Danny Y} and Burdette, {Everette C.} and Gabor Fichtinger and Prince, {Jerry Ladd}",
year = "2009",
language = "English (US)",
volume = "12",
pages = "59--66",
booktitle = "Medical image computing and computer-assisted intervention : MICCAI ... International Conference on Medical Image Computing and Computer-Assisted Intervention",
edition = "Pt 1",

}

TY - CHAP

T1 - Optimal matching for prostate brachytherapy seed localization with dimension reduction.

AU - Lee, Junghoon

AU - Labat, Christian

AU - Jain, Ameet K.

AU - Song, Danny Y

AU - Burdette, Everette C.

AU - Fichtinger, Gabor

AU - Prince, Jerry Ladd

PY - 2009

Y1 - 2009

N2 - In prostate brachytherapy, x-ray fluoroscopy has been used for intra-operative dosimetry to provide qualitative assessment of implant quality. More recent developments have made possible 3D localization of the implanted radioactive seeds. This is usually modeled as an assignment problem and solved by resolving the correspondence of seeds. It is, however, NP-hard, and the problem is even harder in practice due to the significant number of hidden seeds. In this paper, we propose an algorithm that can find an optimal solution from multiple projection images with hidden seeds. It solves an equivalent problem with reduced dimensional complexity, thus allowing us to find an optimal solution in polynomial time. Simulation results show the robustness of the algorithm. It was validated on 5 phantom and 18 patient datasets, successfully localizing the seeds with detection rate of > or = 97.6% and reconstruction error of

AB - In prostate brachytherapy, x-ray fluoroscopy has been used for intra-operative dosimetry to provide qualitative assessment of implant quality. More recent developments have made possible 3D localization of the implanted radioactive seeds. This is usually modeled as an assignment problem and solved by resolving the correspondence of seeds. It is, however, NP-hard, and the problem is even harder in practice due to the significant number of hidden seeds. In this paper, we propose an algorithm that can find an optimal solution from multiple projection images with hidden seeds. It solves an equivalent problem with reduced dimensional complexity, thus allowing us to find an optimal solution in polynomial time. Simulation results show the robustness of the algorithm. It was validated on 5 phantom and 18 patient datasets, successfully localizing the seeds with detection rate of > or = 97.6% and reconstruction error of

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

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

M3 - Chapter

C2 - 20425971

AN - SCOPUS:79551682078

VL - 12

SP - 59

EP - 66

BT - Medical image computing and computer-assisted intervention : MICCAI ... International Conference on Medical Image Computing and Computer-Assisted Intervention

ER -