Solving the Brachytherapy Seed Localization problem using geometric and linear programming techniques

Proceedings of the ACM Symposium on Applied Computing

Volumn 1, Issue , 2006, Pages 229-234

  Singh, Vikas ^a   Xu, Jinhui ^a   Mukherjee, Lopamudra ^a   Hoffmann, Kenneth R ^b  

^a State University of New York   (United States)

^b UNIVERSITY AT BUFFALO   (United States)

Author keywords

Brachytherapy seed localization; Geometric optimization; Linear programming

Indexed keywords

ALGORITHMS; INTEGER PROGRAMMING; LINEAR PROGRAMMING; OPTIMIZATION; PROBLEM SOLVING;

BRACHYTHERAPY SEED LOCALIZATION; GEOMETRIC OPTIMIZATION; PERFORMANCE EVALUATIONS;

PATIENT TREATMENT;

EID: 33751032113     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1141277.1141329     Document Type: Conference Paper

References (18)

1. S. Nag. Brachytherapy for prostate cancer, summary of american brachythearpy society recommendations. Seminars in Urologic Oncology, 18(2), 2000.
2. A. K. Jain, Y. Zhou, T. Mustufa, E. C. Burdette, G. S. Chirikjian, and G. Fichtinger. Matching and reconstruction of brachytherapy seeds using the Hungarian algorithm. In Medical Imaging: Visualization, Image-Guided Procedures, and Display, volume 5744 of Proc. SPIE, pages 810-821, 2005.
3. K. R. Hoffmann, C. E. Metz, and Y. Chen. Determination of 3d imaging geometry and object confi gurations from two biplane views: An enhancement of the metz-fencil technique. Med. Phys., 22:1219-1227, 1995.
4. V. Singh, J. Xu, K. R. Hoffmann, G. Xu, Z. Chen, and A. Gopal. A new algorithm for determining 3D biplane imaging geometry: Theory and implementation. In Medical Imaging; Image Processing, volume 5747 of Proc. SPIE, pages 2118-2129, 2005.
5. K. R. Hoffmann, A. Wahle, C.P. Barakat, J. Sklansky, and M. Sonka, Biplane x-ray angiograms, intravascular ultrasound and 3d visualization of coronary vessels. Internalional Joumal of Cardiac Imaging, 15:495-512, 1999.
6. R. L. Siddon and L. M. Chin. Two-fi Im brachytherapy reconstruction algorithm. Med. Phys., 12(1):77-83, 1985.
7. M. Altschuler and A. Kassaee. Automated matching of corresponding seed images of three simulator radiographs to allow 3d triangulation of implanted seeds. Phys. Med Biol, 42(2):293-302, 1997.
8. S. Narayanan, P. Cho, and R. Marks. Fast cross projection algorithm for reconstruction of seeds in prostate brachytherapy. Med. Phys., 29(7):1572-1579, 2002.
9. Y. Su, B. J. Davis, M. G. Herman, and R. A. Robb. Prostate brachytherapy seed localization by analysis of multiple projections: identifying and addressing the seed overlap problem. Med. Phys., 31(5): 1277-1287, 2004.
10. S. Narayanan, P. Cho, and R. Marks. Three-dimensional seed reconstruction from an incomplete data set for prostate brachytherapy. Phys. Med. Biol., 49(15):3483-3494, 2004.
11. D. Todor, G. Cohen, H. Amols, and M. Zaider. Operator-free, fi lm-based 3d seed reconstruction in brachytherapy. Phys. Med. Biol, 47(12):2031-2048, 2002.
12. D. Tubic, A. Zaccarin, L. Beaulieu, and J. Pouliot. Automated seed detection and three-dimensional reconstruction, ii. reconstruction of permanent prostate implants using simulated annealing. Med. Phys., 28(11):2272-2279, 2001.
13. Cedric Yu. Mathematical and algorithmic challenges in radiotherapy. In DIMACS Workshop on Medical Applications in Computational Geometry, 2003.
14. E. Kazan, S. Safta, and O. Schwartz. On the hardness of approximating k-dimensional matching. Electronic Colloquium on Computational Complexity, TR03-020:135-172, 2003.
15. M. de Berg, O. Schwarzkopf, M. van Kreveld, and M. Overmars. Computational Geometry: Algorithms and Applications. Springer-Verlag, 2000.
16. A. Fabri, G-J. Giezeman, L. Kettner, S. Schirra, and S. Schonherr. On the Design of CGAL, the Computational Geometry Algorithms Library. INRIA Sophia-Antipolis, 1999.
17. K. Mehlhorn, S. Naher, M. Seel, and C. Unrig. The LEDA User Manual Version 3.8. Max-Planck-Insitute for Informatik, 66123 Saarbrucken, Germany, 1999.
18. A. Makhorin. CLPK - GNU Linear Programming Toolkit. GNU - Free Software Foundation, Boston, Masschusetts, January 2004.