Three-dimensional reconstruction of seed implants by randomized rounding and visual evaluation

Medical Physics

Volumn 34, Issue 3, 2007, Pages 967-975

  Siebert, Frank André ^a   Srivastav, Anand ^b   Kliemann, Lasse ^b   Fohlin, Helena ^b   Kovács, György ^c  

^a UNIVERSITY HOSPITAL SCHLESWIG HOLSTEIN   (Germany)

^b UNIVERSITY OF KIEL   (Germany)

^c UNIVERSITY HOSPITAL SCHLESWIG HOLSTEIN   (Germany)

Author keywords

Prostate brachytherapy; Randomized rounding; Reconstruction; Seed implant; Seed matching

Indexed keywords

COMBINATORIAL OPTIMIZATION; LINEAR PROGRAMMING;

PROSTATE BRACHYTHERAPY; RANDOMIZED ROUNDING; RECONSTRUCTION ALGORITHMS; RECONSTRUCTION PROBLEMS; SEED IMPLANTS; SEED MATCHING; THREE-DIMENSIONAL RECONSTRUCTION; VISUALIZATION SOFTWARE;

IMAGE RECONSTRUCTION;

ALGORITHM; ARTICLE; COMPUTER PROGRAM; EVALUATION; MATHEMATICAL ANALYSIS; PRIORITY JOURNAL; PROSTATE; RESEARCH; SYSTEM ANALYSIS; THREE DIMENSIONAL IMAGING; X RAY FILM;

EID: 33847651697     PISSN: 00942405     EISSN: None     Source Type: Journal    
DOI: 10.1118/1.2436975     Document Type: Article

References (27)

1. D. Ash, A. Flynn, J. Battermann, T. de Reijke, P. Lavagnini, and L. Blank, " ESTRO/EAU/EORTC recommendations on permanent seed implantation for localized prostate cancer., " Radiother. Oncol. 57, 315-321 (2000).
2. S. Nag, D. Beyer, J. Friedland, P. Grimm, and R. Nath, " American Brachytherapy Society (ABS) recommendations for transperineal permanent brachytherapy of prostate cancer., " Int. J. Radiat. Oncol., Biol., Phys. 44, 789-799 (1999).
3. S. Narayanan, P. Cho, and R. Marks, " Fast cross-projection algorithm for reconstruction of seeds in prostate brachytherapy., " Med. Phys. 29, 1572-1579 (2002).
4. M. J. Murphy and D. A. Todor, " Demonstration of a forward iterative method to reconstruct brachytherapy seed configurations from x-ray projections., " Phys. Med. Biol. 50, 2715-2737 (2005).
5. M. R. Garey and D. S. Johnson, Computers and Intractability. A Guide to the Theory of NP-Completeness (Freeman, New York, 1979).
6. M. D. Altschuler and A. Kassaee, " Automated matching of corresponding seed images of three radiographs to allow 3D triangulation of implant seeds., " Phys. Med. Biol. 42, 293-302 (1997).
7. M. Rosenthal and R. Nath, " An automated seed identification technique for interstitial implants using three isocentric radiographs., " Med. Phys. 10, 475-479 (1983).
8. P. Raghavan and C. D. Thompson, " Randomized rounding: A technique for provably good algorithms and algorithmic proofs., " Combinatorica 7 (4), 365-374 (1987).
9. A. Srivastav, " Derandomization in combinatorial optimization., " in Handbook of Randomized Computing, Volume II, edited by, P. Pardalos,,, S. Rajasekaran,,, J. Reif,, and, J. Rolim, (Kluwer Academic, Dordrecht, 2001), pp. 731-842.
10. A. Srivastav and P. Stangier, " Algorithmic Chernoff-Hoeffding in equalities in integer programming., " Random Struct. Algorithms 8 (1), 27-85 (1996).
11. H. Fohlin, L. Kliemann, and A. Srivastav, " Randomized algorithms for mixed matching and covering in hypergraphs in 3D seed reconstruction in brachytherapy., " Technical Report No. 0611, Christian Albrechts University of Kiel (2006).
12. H. Fohlin, Master's thesis, CAU Kiel and Göteborg University, 2005.
13. J. Ousterhout, Tcl and the Tk Toolkit (Addison-Wesley, Reading, MA, 1994).
14. W. J. Schroeder, K. M. Martin, L. S. Avila, and C. C. Law, vtk User's Guide (Kitware Inc., 2001).
15. R. Lougee-Heimer, " The common optimization interface for operations research., " IBM J. Res. Dev. 47 (1), 75-66 (2003).
16. D. A. Todor, M. Zaider, G. Cohen, M. Worman, and M. Zelefsky, " Intraoperative dynamic dosimetry for prostate implants., " Phys. Med. Biol. 48, 1153-1171 (2003).
17. D. Tubic, A. Zaccarin, J. Pouliot, and L. Beaulieu, " Automated seed detection and three-dimensional reconstruction. I. Seed localization from fluoroscopic images or radiographs., " Med. Phys. 28, 2265-2271 (2001).
18. F.-A. Siebert, P. Kohr, and G. Kovács, " The design and testing of a solid phantom for the verification of a commercial 3D seed reconstruction algorithm., " Radiother. Oncol. 74, 169-175 (2005).
19. S. Narayanan, P. Cho, and R. Marks, " Three-dimensional seed reconstruction from an incomplete data set for prostate brachytherapy., " Phys. Med. Biol. 49, 3483-3494 (2004).
20. Y. Su, B. Davis, M. Herman, and R. Robb, " Prostate brachytherapy seed localization by analysis of multiple projections: Identifying and addressing the seed overlap problem., " Med. Phys. 31, 1277-1287 (2004).
21. R. Nath, L. Anderson, G. Luxton, K. Weaver, J. Williamson, and A. Meigooni, " Dosimetry of interstitial brachytherapy sources: Recommendations of the AAPM Radiation Therapy Committee Task Group No. 43. American Association of Physicists in Medicine., " Med. Phys. 22, 209-234 (1995).
22. A. Jain, Y. Zhu, T. Mustafa, E. Burdette, G. Chirikjian, and G. Fichtinger, " Matching and reconstruction of brachytherapy seeds using the Hungarian algorithm (MARSHAL)., " Med. Phys. 32, 3475-3492 (2005).
23. F.-A. Siebert, P. Kohr, and G. Kovács, " Comparison of CT- and radiograph-based post-implant dosimetry for transperineal 125-I prostate brachytherapy using single seeds and a commercial treatment-planning software., " Strahlenther. Onkol. 182, 96-101 (2006).
24. D. H. Brinkmann and R. W. Kline, " Automated seed localization from CT datasets of the prostate., " Med. Phys. 25, 1667-1672 (1998).
25. M. E. Miquel, K. S. Rhode, P. L. Acher, N. D. MacDougall, J. Blackall, R. P. Gaston, S. Hegde, S. L. Morris, R. Beaney, C. Deehan, R. Popert, and S. F. Keevil, " Using combined x-ray and MR imaging for prostate I-125 post-implant dosimetry: Phantom validation and preliminary patient work., " Phys. Med. Biol. 51 (5), 1129-37 (2006).
26. L. Gong, P. S. Cho, B. H. Han, K. E. Wallner, S. G. Sutlief, S. D. Pathak, D. R. Haynor, and Y. Kim, " Ultrasonography and fluoroscopic fusion for prostate brachytherapy dosimetry., " Int. J. Radiat. Oncol., Biol., Phys. 54 (5), 1322-1330 (2002).
27. D. R. Reed, K. E. Wallner, S. Narayanan, S. G. Sutlief, E. C. Ford, and P. S. Cho, " Intraoperative flouroscopic assessment in prostate brachytherpy patients., " Int. J. Radiat. Oncol., Biol., Phys. 63, 301-307 (2005).