Matching and reconstruction of brachytherapy seeds using the Hungarian algorithm (MARSHAL)

Medical Physics

Volumn 32, Issue 11, 2005, Pages 3475-3492

  Jain, Ameet Kumar ^a   Zhou, Yu ^b   Mustufa, Tabish ^a   Burdette, E Clif ^c   Chirikjian, Gregory S ^a   Fichtinger, Gabor ^a  

^a Johns Hopkins University   (United States)

^b Stony Brook University   (United States)

^c ACOUSTIC MEDSYSTEMS INC   (United States)

Author keywords

C arm; Fluoroscopy; Prostate brachytherapy; Radiation planning; Reconstruction; Seed matching

Indexed keywords

COMBINATORIAL OPTIMIZATION; DOSIMETRY; ERRORS; FLUORESCENT SCREENS; ONCOLOGY; PHANTOMS; POLYNOMIAL APPROXIMATION; QUALITY ASSURANCE; RADIOTHERAPY; ROBOTIC ARMS; UROLOGY;

COMBINATORIAL OPTIMIZATION PROBLEMS; DOSIMETRIC QUALITY ASSURANCE; FLUOROSCOPY; PROSTATE BRACHYTHERAPY; PSEUDO-POLYNOMIAL TIME ALGORITHMS; PSEUDOPOLYNOMIAL ALGORITHMS; RADIATION PLANNING; SEED MATCHING;

IMAGE RECONSTRUCTION;

ALGORITHM; ARTICLE; BRACHYTHERAPY; COMPUTER; DOSIMETRY; FLUOROSCOPY; IMAGE RECONSTRUCTION; IMPLANT; PRIORITY JOURNAL; PROSTATE CANCER; SIMULATION; THREE DIMENSIONAL IMAGING; TRANSRECTAL ULTRASONOGRAPHY; TREATMENT PLANNING;

EID: 28044456093     PISSN: 00942405     EISSN: None     Source Type: Journal    
DOI: 10.1118/1.2104087     Document Type: Article

References (70)

1. A. Jemal, "Cancer statistics," Ca-Cancer J. Clin. 54(1), 8-29 (2004).
2. R. Peschel and J. Colberg, "Surgery, brachytherapy, and external-beam radiotherapy for early prostate cancer," Lancet Oncol. 4, 233-241 (2003).
3. J. Blasko, T. Mate, J. Sylvester, P. Grimm, and W. Cavanagh, "Brachytherapy for carcinoma of the prostate: Techniques, patient selection, and clinical outcomes," Semin. Radiat. Oncol. 12, 81-94 (2002).
4. G. Merrick, W. Butler, J. Lief, and A. Dorsey, "Is brachytherapy comparable with radical prostatectomy and external-beam radiation for clinically localized prostate cancer?," Tech. Urol. 7, 12-19 (2001).
5. S. Nag, J. Ciezki, R. Cormack, S. Doggett, K. DeWyngaert, G. Edmundson, R. Stock, N. Stone, Y. Yu, and M. Zelefsky, "Intraoperative planning and evaluation of permanent prostate brachytherapy: Report of the American Brachytherapy Society," Int. J. Radiat. Oncol., Biol., Phys. 51, 1422-1430 (2001).
6. J. Xue, E. Gressen, and T. Jefferson, "Feasibility of trus-based prostate post-implant dosimetry," AAPM Annual Meeting, July 2004, p. Poster.
7. V. A. Dumane, M. Zaider, G. N. Cohen, and W. M. F. Worman, "Combined ultrasound-fluoroscopy approach to the intraoperative detection of seeds in prostate brachytherapy," ASTRO Annual Meeting, Poster, Oct 3-7 2004.
8. F. Mitri, P. Trompette, and J. Chapelon, "Improving the use of vibro-acoustography for brachytherapy metal seed imaging: A feasibility study," IEEE Trans. Med. Imaging 23, 1-6 (2004).
9. D. Holmes, B. Davis, C. Bruce, and R. Robb, "3d visualization, analysis, and treatment of the prostate using trans-urethral ultrasound," Comput. Med. Imaging Graph. 27, 339-349 (2003).
10. D. French, J. Morris, M. Keyes, and S. E. Salcudean, "Real-time dosimetry for prostate brachytherapy using trus and fluoroscopy," MICCAI 2004, pp. 983-991.
11. B. Han, K. Wallner, G. Merrick, W. Butler, S. Sutlief, and J. Sylvester, "Prostate brachytherapy seed identification on post-implant trus images," Med. Phys. 30, 898-900 (2003).
12. P. Kumar, R. Good, B. Epstein, M. Hussain, and F. Bartone, "Fluoroscopy guided transperineal percutaneous permanent 125iodine implantation of prostate cancer," Radiat. Med. 3, 161-167 (1985).
13. B. Prestidge, J. Prete, T. Buchholz, J. Friedland, R. Stock, P. Grimm, and W. Bice, "A survey of current clinical practice of permanent prostate brachytherapy in the United States," Int. J. Radiat. Oncol., Biol., Phys. 15, 461-465 (1998).
14. P. Ravindran, C. Lewis, J. Alphonsi, P. Lindsay, and D. D'Souza, "A c-arm based intra-operative dosimetry system for trans-rectal ultrasound guided prostate implant with 125I seeds," in Proceedings of the 14th International Conference on the Use of Computers in Radiation Therapy, 2004.
15. D. Todor, M. Zaider, G. Cohen, M. Worman, and M. Zelefsky, "Intraoperative dynamic dosimetry for prostate implants," Phys. Med. Biol. 48, 1153-1171 (2003).
16. D. Todor, G. Cohen, H. Amols, and M. Zaider, "Operator-free, film-based 3d seed reconstruction in brachytherapy," Phys. Med. Biol. 47, 2031-2048 (2002).
17. L. Gong, P. Cho, B. Han, K. Wallner, S. Sutlief, S. Pathak, D. Haynor, and Y. Kim, "Ultrasonography and fluoroscopic fusion for prostate brachytherapy dosimetry," Int. J. Radiat. Oncol., Biol., Phys. 1, 1322-1330 (2002).
18. G. Grado, T. Larson, C. Balch, M. Grado, J. Collins, J. Kriegshauser, G. Swanson, R. Navickis, and M. Wilkes, "Actuarial disease-free survival after prostate cancer brachytherapy using interactive techniques with biplane ultrasound and fluoroscopic guidance," Int. J. Radiat. Oncol., Biol., Phys. 1, 289-299 (1998).
19. G. Merrick, W. Butler, A. Dorsey, and H. Walbert, "Prostatic conformal brachytherapy: 125i/103pd postoperative dosimetric analysis," Radiat. Oncol. Invest. 5, 305-313 (1997).
20. D. Nori and J. Moni, "Current issues in techniques of prostate brachytherapy," Semin Surg. Oncol. 13, 444-453 (1997).
21. S. Nag, D. Scaperoth, R. Badalament, S. Hall, and J. Burgers, 'Transperineal palladium 103 prostate brachytherapy: Analysis of morbidity and seed migration," Urology 45, 87-92 (1995).
22. K. Wallner, S. Chiu-Tsao, J. Roy, V. Arterbery, W. Whitmore, S. Jain, B. Minsky, P. Russo, and Z. Fuks, "An improved method for computerized tomography-planned transperineal 125iodine prostate implants," J. Urol. (Baltimore) 146, 90-95 (1991).
23. R. Hofstetter, M. Slomczykowski, M. Sati, and L. Nolle, "Fluoroscopy as an imaging means for computer-assisted surgical navigation," Comput. Aided Surg. 4, 65-76 (1999).
24. J. Yao, R. H. Taylor, R. P. Goldberg, R. Kumar, A. Bzostek, V. R. Van, P. Kazanzides, and A. Gueziec, "A c-arm fluoroscopy-guided progressive cut refinement strategy using a surgical robot," Comput. Aided Surg. 5, 373-390 (2000).
25. A. Jain, T. Mustufa, Y. Zhou, E. C. Burdette, G. Chirikjian, and G. Fichtinger, "A robust fluoroscope tracking (ftrac) fiducial," Med. Phys. 32, 3185-3198 (2005).
26. A. Fung, "C-arm imaging for brachytherapy source reconstruction: Geometrical accuracy," Med. Phys. 29, 724-726 (2002).
27. S. Narayanan and P. Cho, "3d seed reconstruction from unknown imaging geometry," in Proceedings of the 14th International Conference on the Use of Computers in Radiation Therapy, 2004, pp. 762-765.
28. M. Murphy and D. Todor, "Demonstration of a forward iterative method to reconstruct brachytherapy seed configurations from x-ray projections," Phys. Med. Biol. 50, 2715-2737 (2005).
29. A. Jain, R. Kyon, and G. Fichtinger, "C-arm calibration-Is it really necessary?," Medical Image Computing and Computer Assisted Interventions (MICCAI), 2005.
30. K. Wallner, J. Roy, M. Zelefsky, Z. Fuks, and L. Harrison, "Fluoroscopic visualization of the prostatic urethra to guide transperineal prostate implantation," Int. J. Radiat. Oncol., Biol., Phys. 1, 863-867 (1994).
31. P. Roberson, V. Narayana, D. McShan, R. Winfield, and P. McLaughlin, "Source placement error for permanent implant of the prostate," Med. Phys. 24, 251-257 (1997).
32. M. Baird, R. Holt, and T. Selby, "Improvement of transperineal implant dosimetry by intraoperative cystoscopic confirmation of prostate anatomy," J. Urol. (Baltimore) 164, 406-410 (2000).
33. L. Archambault, L. Beaulieu, and D. Tubic, "Automatic post-implant needle reconstruction algorithm to characterize and improve implant robustness analyses," Med. Phys. 30, 2897-2903 (2003).
34. M. Zhang, M. Zaider, M. Worman, and G. Cohen, "On the question of 3d seed reconstruction in prostate brachytherapy: The determination of x-ray source and film locations," Phys. Med. Biol. 49, N335-345 (2004).
35. Y. Su, B. Davis, M. Herman, and R. Ra, "Prostate brachytherapy seed localization by analysis of multiple projections: Identifying and addressing the seed overlap problem," Med. Phys. 31, 1277-1287 (2004).
36. D. Tubic, A. Zaccarin, J. Pouliot, and L. Beaulieu, "Automated seed detection and three-dimensional reconstruction. II. Reconstruction of per-manent prostate implants using simulated annealing," Med. Phys. 28, 2272-2279 (2001).
37. S. Lam, P. Cho, and R. Marks, "Prostate brachytherapy seed segmentation using spoke transform," Proc. SPIE 4322, 1490-1500 (2001).
38. P. Cho, "Computerized segmentation of clustered seeds in prostate brachytherapy," International Conference on the Use of Computers in Radiation Therapy, 2000, pp. 105-107.
39. H. Amols and I. Rosen, "A three-film technique for reconstruction of radioactive seed implants," Med. Phys. 8, 210-214 (1981).
40. P. Biggs and D. Kelley, "Geometric reconstruction of seed implants using a three-film technique," Med. Phys. 10, 701-704 (1983).
41. M. Rosenthal and R. Nath, "An automatic seed identification technique for interstitial implants using three isocentric radiographs," Med. Phys. 10, 475-479 (1983).
42. M. Altschuler, P. Findlay, and R. Epperson, "Rapid accurate, three-dimensional location of multiple sees in implant radiotherapy treatment planning," Phys. Med. Biol. 28, 1305-1308 (1983).
43. D. Jackson, "An automatic method for localizing radioactive seeds in implant dosimetry," Med. Phys. 10, 370-372 (1983).
44. S. Li, G. Chen, C. Pelizzari, C. Reft, J. Roeske, and Y. Lu, "A new source localization algorithm with no requirement of one-to-one source correspondence between biplane radiographs," Med. Phys. 23, 921-927 (1996).
45. R. L. Siddon and L. M. Chin, "Two-film brachytherapy reconstruction algorithm," Med. Phys. 12, 77-83 (1985).
46. 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, 293-302 (1997).
47. S. Narayanan, P. Cho, and R. Marks, "Fast cross-projection algorithm for reconstruction of seeds in prostate brachytherapy," Med. Phys. 29, 1572-1579 (2002).
48. K. Thornton, "Prostate brachytherapy seed localization by fluoroscopy/ultrasound fusion: Algorithms and analysis," AAPM Annual Meeting, July 2004.
49. H. Liu, G. Cheng, Y. Yu, R. Brasacchio, D. Rubens, J. Strang, L. Liao, and E. Messing, "Automatic localization of implanted seeds from post-implant ct images," Phys. Med. Biol. 48, 1191-1203 (2003).
50. D. Dubois, W. J. Bice, and B. Prestige, "Ct and mri derived source localization error in a custom prostate phantom using automated image coregistration," Med. Phys. 28, 2280-2284 (2001).
51. K. Shafique and M. Shah, "A non-iterative greedy algorithm for multi-frame point correspondence," ICCV, 2003, p. 6.
52. C. J. Veenman, M. J. T. Reinders, and E. Backer, "Resolving motion correspondence for densely moving points," IEEE Trans. Pattern Anal. Mach. Intell. 23, 54-72 (2001). [Online.] Available: citeseer.ist.psu.edu/ veenman01resolving.html
53. C. Veenman, M. Reinders, and E. Backer, "Establishing motion correspondence using extended temporal scope," Artificial Intelligience 145, 227-243 (2003).
54. V. Salari and I. Sethi, "Feature point correspondence in the presence of occlusion," Pattern Anal. Machine Intell. 12, 87-91 (1990).
55. Y. Cheng, R. Collins, A. Hanson, and E. Riseman, "Triangulation without correspondences," ARPA94, 1994, pp. II:993-1000. [Online.] Available: citeseer.ist.psu.edu/6193.html
56. Y. Cheng, V. Wu, R. Collins, A. Hanson, and E. Riseman, "Maximum-weight bipartite matching technique and its application in image feature matching," 1996. [Online.] Available: citeseer.ist.psu.edu/ cheng96maximumweight.html
57. Artificial Intelligence: A Modern Approach, Prentice Hall Series in Artificial Intelligence, edited by S. Russell and P. Norvig, 2nd ed., Chap. 24.5, pp. 885-892.
58. T. H. Cormen, C. E. Leiserson, and R. Rivest, Introduction to Algorithms 2nd ed. (MIT Press, 1990).
59. J. Edmonds and R. M. Karp, "Theoretical improvements in algorithmic efficiency for network flow problems," J. ACM 19, 248-264 (1972).
60. A. Goldberg, "Network optimization library," http://www.avglab.com/andrew/soft.html.
61. Algorithmic Solutions Software GmbH, "Library of efficient data types and algorithms (leda)," www.algorithmic-solutions.info/leda_guide/ graph_algorithms/mincost_flow.html.
62. R. K. Ahuja, T. L. Magnanti, and J. B. Orlin, Network Flows: Theory, Algorithms, and Applications, 1st ed. (Prentice Hall, Englewood Cliffs, NJ, 1993).
63. H. W. Kuhn, "The Hungarian method for the assignment problem," Naval Res. Logistics Quart. 2, 83-97 (1955).
64. C. H. Papadimitriou and K. Steiglitz, Combinatorial Optimization: Algorithms and Complexity (Prentice-Hall, Englewood Cliffs, NJ, 1982).
65. G. Herman and A. Kuba, Discrete Tomography: Foundations, Algorithms, and Applications (Birkhauser, Boston, 1999).
66. K. Wallner, J. Blasko, and M. Dattoli, Prostate Brachytherapy Made Complicated, 2nd ed. (Smart Medicine, 2001).
67. A. Jain, Y. Zhou, T. Mustufa, E. C. Burdette, G. Chirikjian, and G. Fichtinger, "Matching and reconstruction of brachytherapy seeds using the Hungarian algorithm (MARSHAL)," SPIE Medical Imaging; Visualization, Image-Guided Procedures, and Display, 2005.
68. 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).
69. I. Tutar, R. Managuli, V. Shamdasani, P. Cho, S. Pathak, and Y. Kim, "Tomosynthesis-based localization of radioactive seeds in prostate brachytherapy," Med. Phys. 30, 3135-3142 (2003).
70. S. Lam, P. Cho, R. Marks, and S. Narayanan, "Three-dimensional seed reconstruction for prostate brachytherapy using hough trajectories," Phys. Med. Biol. 49, 557-569 (2004).