Prostate Implant Reconstruction with Discrete Tomography

  • Xiaofeng Liu
  • Ameet K. Jain
  • Gabor Fichtinger
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4791)


We developed a discrete tomography method for prostate implant reconstructions using only a limited number of X-ray projection images. A 3D voxel volume is reconstructed by back-projection and using distance maps generated from the projection images. The true seed locations are extracted from the voxel volume while false positive seeds are eliminated using a novel optimal geometry coverage model. The attractive feature of our method is that it does not require exact seed segmentation of the X-ray images and it yields near 100% correct reconstruction from only six images with an average reconstruction accuracy of 0.86 mm (std=0.46mm).


Projection Image Seed Region Greedy Search Prostate Brachytherapy Discrete Tomography 
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.
    Zelefsky, M.J., et al.: Five-year outcome of intraoperative conformal permanent I-125 interstitial implantation for patients with clinically localized prostate cancer. Int. J. Radia.t Oncol. Biol. Phy.s 67(1), 65–70 (2007)Google Scholar
  2. 2.
    Tubic, D., et al.: Automated seed detection and three-dimensional reconstruction II., reconstruction of permanent prostate implants using simulated annealing. Med. Phys 28(11), 2272–2279 (2001)CrossRefGoogle Scholar
  3. 3.
    Narayanan, S., Cho, P., Marks, R.: Fast cross-projection algorithm for reconstruction of seeds in prostate brachytherapy. Med. Phys. 29(7), 1572–1579 (2002)CrossRefGoogle Scholar
  4. 4.
    Todor, D., et al.: Operator-free, film-based 3D seed reconstruction in brachytherapy. Phys. Med. Biol. 47(12), 2031–2048 (2002)CrossRefGoogle Scholar
  5. 5.
    Lam, S.T., et al.: Three-dimensional seed reconstruction for prostate brachytherapy using Hough trajectories. Phys. Med. Biol. 49(4), 557–569 (2004)CrossRefGoogle Scholar
  6. 6.
    Jain, A., et al.: Matching and reconstruction of brachytherapy seeds using the Hungarian algorithm (MARSHAL). Med. Phys. 32(11), 3475–3492 (2005)CrossRefGoogle Scholar
  7. 7.
    Su, Y., et al.: Prostate brachytherapy seed localization by analysis of multiple projections: identifying and addressing the seed overlap problem. Med. Phy. 31(5), 1277–1287 (2004)CrossRefGoogle Scholar
  8. 8.
    Tutar, I.B., et al.: Tomosynthesis-based localization of radioactive seeds in prostate brachytherapy. Med. Phys. 30(12), 3135–3142 (2003)CrossRefGoogle Scholar
  9. 9.
    Grant, D.G.: Tomosynthesis: A three-dimensional radiographic imaging technique. IEEE Trans. Biomed. Eng. 19, 20–28 (1972)CrossRefGoogle Scholar
  10. 10.
    Herman, G.T., Kuba, A.: Discrete tomography in medical imaging. Proceeding of the IEEE 91(10), 1612–1626 (2003)CrossRefGoogle Scholar
  11. 11.
    Marengoni, M., Draper, B., Hanson, A., Sitaraman, R.: A system to place observers on a polyhedral terrain in polynomial time. Image and Vision Computing 18(10), 773–780 (2000)CrossRefGoogle Scholar
  12. 12.
    Su, Y., et al.: Examination of dosimetry accuracy as a function of seed detection rate in permanent prostate brachytherapy. Med. Phys. 32(9), 3049–3056 (2005)CrossRefGoogle Scholar
  13. 13.
    Jain, A., et al.: Robust Fluoroscope Tracking Fiducial. Med. Phys. 32(10), 3185–3198 (2005)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2007

Authors and Affiliations

  • Xiaofeng Liu
    • 1
  • Ameet K. Jain
    • 1
    • 2
  • Gabor Fichtinger
    • 1
  1. 1.Department of Computer Science, Johns Hopkins University, Baltimore, MDUSA
  2. 2.Philips Research North America, Briarcliff, NYUSA

Personalised recommendations