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 L. Prince
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5761)


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 ≥ 97.6 % and reconstruction error of ≤ 1.2 mm. This is considered to be clinically excellent performance.


Dimensionality Reduction Reconstruction Error Seed Image Optimal Match Reconstruction Accuracy 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


  1. 1.
    Altschuler, M.D., Kassaee, A.: Automated matching of corresponding seed images of three simulator radiographs to allow 3D triangulation of implanted seeds. Phys. Med. Biol. 42, 293–302 (1997)CrossRefGoogle Scholar
  2. 2.
    Narayanan, S., Cho, P., Marks, R.: Fast cross-projection algorithm for reconstruction of seeds in prostate brachytherapy. Med. Phys. 29, 1572–1579 (2002)CrossRefGoogle Scholar
  3. 3.
    Jain, A.K., Zhou, Y., Mustafa, T., Burdette, E.C., Chirikjian, G.S., Fichtinger, G.: Matching and reconstructoin of brachytherapy seeds using the hungarian algorithm (MARSHAL). Med. Phys. 32, 3475–3492 (2005)CrossRefGoogle Scholar
  4. 4.
    Su, Y., Davis, B.J., Herman, M.G., Robb, R.A.: Prostate brachytherapy seed localization by analysis of multiple projections: Identifying and addressing the seed overlap problem. Med. Phys. 31, 1277–1287 (2004)CrossRefGoogle Scholar
  5. 5.
    Narayanan, S., Cho, P.S., Marks II, R.J.: Three-dimensional seed reconstruction from an incomplete data set for prostate brachytherapy. Phys. Med. Biol. 49, 3483–3494 (2004)CrossRefGoogle Scholar
  6. 6.
    Su, Y., Davis, B.J., Furutani, K.M., Herman, M.G., Robb, R.A.: Prostate brachytherapy seed reconstruction using adaptive grouping technique. Med. Phys. 34(7), 2975–2984 (2005)CrossRefGoogle Scholar
  7. 7.
    Tutar, I.B., Managuli, R., Shamdasani, V., Cho, P.S., Pathak, S.D., Kim, Y.: Tomosynthesis-based localization of radioactive seeds in prostate brachytherapy. Med. Phys. 30, 101–109 (2003)CrossRefGoogle Scholar
  8. 8.
    Lam, S.T., Cho, P.S., MarksII, R.J., Narayanan, S.: Three-dimensional seed reconstruction for prostate brachytherapy using hough trajectories. Phys. Med. Biol. 49(4), 557–569 (2004)CrossRefGoogle Scholar
  9. 9.
    Labat, C., Jain, A.K., Fichtinger, G., Prince, J.L.: Toward optimal matching for 3D reconstruction of brachytherapy seeds. In: Ayache, N., Ourselin, S., Maeder, A. (eds.) MICCAI 2007, Part II. LNCS, vol. 4792, pp. 701–709. Springer, Heidelberg (2007)CrossRefGoogle Scholar
  10. 10.
    Jain, A.K., Mustafa, T., Zhou, Y., Burdette, C., Chirikjian, G.S., Fichtinger, G.: FTRAC - a robust fluoroscope tracking fiducial. Med. Phys. 32, 3185–3198 (2005)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2009

Authors and Affiliations

  • Junghoon Lee
    • 1
  • Christian Labat
    • 2
  • Ameet K. Jain
    • 3
  • Danny Y. Song
    • 4
  • Everette C. Burdette
    • 5
  • Gabor Fichtinger
    • 2
    • 6
  • Jerry L. Prince
    • 1
  1. 1.Department of Electrical and Computer Eng.Johns Hopkins UniversityUSA
  2. 2.Department of Computer ScienceJohns Hopkins UniversityUSA
  3. 3.Philips Research North AmericaUSA
  4. 4.Department of Radiation OncologyJohns Hopkins School of MedicineUSA
  5. 5.Acoustic MedSystems, Inc.USA
  6. 6.School of ComputingQueen’s UniversityCanada

Personalised recommendations