Prostate brachytherapy postimplant dosimetry: automatic plan reconstruction of stranded implants.

PURPOSE Plan reconstruction for permanent implant prostate brachytherapy is the process of determining the correspondence between planned and implanted seeds in postimplant analysis. Plan reconstruction informs many areas of brachytherapy quality assurance, including the verification of seed segmentation, misplacement and migration assessment, implant simulations, and the dosimetry of mixed-activity or mixed-species implants. METHODS An algorithm has been developed for stranded implants which uses the interseed spacing constraints imposed by the suture to improve the accuracy of reconstruction. Seventy randomly selected clinical cases with a mean of 23.6 (range 18-30) needles and mean density of 2.0 (range 1.6-2.6) 2.0 (range 1.6-2.6) seeds/cm3 were automatically reconstructed and the accuracy compared to manual reconstructions performed using a custom 3D graphical interface. RESULTS Using the automatic algorithm, the mean accuracy of the assignment relative to manual reconstruction was found to be 97.7 +/- 0.5%. Fifty-two of the 70 cases (74%) were error-free; of seeds in the remaining cases, 96.7 +/- 0.3% were found to be attributed to the correct strand and 97.0 +/-0.3% were correctly connected to their neighbors. Any necessary manual correction using the interface is usually straightforward. For the clinical data set tested, neither the number of seeds or needles, average density, nor the presence of clusters was found to have an effect on reconstruction accuracy using this method. CONCLUSIONS Routine plan reconstruction of stranded implants can be performed with a high degree of accuracy to support postimplant dosimetry and quality analyses.

[1]  Jean-François Carrier,et al.  Comparison between high and low source activity seeds for I-125 permanent seed prostate brachytherapy. , 2010, International journal of radiation oncology, biology, physics.

[2]  W. Cavanagh,et al.  Transperineal TRUS-guided prostate brachytherapy using loose seeds versus RAPIDStrand: a dosimetric analysis. , 2004, Brachytherapy.

[3]  T. Koopmans,et al.  Assignment Problems and the Location of Economic Activities , 1957 .

[4]  Dragan Tubic,et al.  Automatic post-implant needle reconstruction algorithm to characterize and improve implant robustness analyses. , 2003, Medical physics.

[5]  S Yoo,et al.  Multi-species prostate implant treatment plans incorporating 192Ir and 125I using a Greedy Heuristic based 3D optimization algorithm. , 2007, Medical physics.

[6]  Radu Horaud,et al.  Symbolic image matching by simulated annealing , 1990, BMVC.

[7]  Erkki Oja,et al.  Improved Simulated Annealing, Boltzmann Machine, and Attributed Graph Matching , 1990, EURASIP Workshop.

[8]  I. Kaplan,et al.  A comparison of the precision of seeds deposited as loose seeds versus suture embedded seeds: a randomized trial. , 2004, Brachytherapy.

[9]  Eric Backer,et al.  Finding point correspondences using simulated annealing , 1995, Pattern Recognit..

[10]  Ross Halperin,et al.  Is there a preferred strength for regularly spaced 125I seeds in inverse-planned prostate implants? , 2003, International journal of radiation oncology, biology, physics.

[11]  W. Butler,et al.  Seed fixity in the prostate/periprostatic region following brachytherapy. , 2000, International journal of radiation oncology, biology, physics.

[12]  William Cavanagh,et al.  A prospective randomized comparison of stranded vs. loose 125I seeds for prostate brachytherapy. , 2007, Brachytherapy.

[13]  Steven Gold,et al.  A Graduated Assignment Algorithm for Graph Matching , 1996, IEEE Trans. Pattern Anal. Mach. Intell..

[14]  Paul J. Besl,et al.  A Method for Registration of 3-D Shapes , 1992, IEEE Trans. Pattern Anal. Mach. Intell..

[15]  Nair Maria Maia de Abreu,et al.  A survey for the quadratic assignment problem , 2007, Eur. J. Oper. Res..

[16]  Marinus A Moerland,et al.  Decline of dose coverage between intraoperative planning and post implant dosimetry for I-125 permanent prostate brachytherapy: comparison between loose and stranded seed implants. , 2009, Radiotherapy and oncology : journal of the European Society for Therapeutic Radiology and Oncology.

[17]  Patrick W McLaughlin,et al.  Randomized trial of high- and low-source strength (125)I prostate seed implants. , 2005, International journal of radiation oncology, biology, physics.

[18]  Safwat G. Zaky,et al.  Fingerprint identification using graph matching , 1986, Pattern Recognit..

[19]  Mario Vento,et al.  Thirty Years Of Graph Matching In Pattern Recognition , 2004, Int. J. Pattern Recognit. Artif. Intell..

[20]  A. Manduca,et al.  Examination of dosimetry accuracy as a function of seed detection rate in permanent prostate brachytherapy. , 2005, Medical physics.

[21]  P. Roberson,et al.  Source placement error for permanent implant of the prostate. , 1997, Medical physics.

[22]  R. Taschereau,et al.  Seed misplacement and stabilizing needles in transperineal permanent prostate implants. , 2000, Radiotherapy and oncology : journal of the European Society for Therapeutic Radiology and Oncology.

[23]  Zhe Chen,et al.  Dosimetric effects of needle divergence in prostate seed implant using 125I and 103Pd radioactive seeds. , 2000, Medical physics.

[24]  Howard Pai,et al.  Predictive factors for acute and late urinary toxicity after permanent prostate brachytherapy: long-term outcome in 712 consecutive patients. , 2009, International journal of radiation oncology, biology, physics.

[25]  Michelle Hilts,et al.  Prostate brachytherapy postimplant dosimetry: a comparison of suture-embedded and loose seed implants. , 2006, Brachytherapy.

[26]  Nesrin Dogan,et al.  Is an 192Ir permanent seed implant feasible for prostate brachytherapy? , 2002, Brachytherapy.

[27]  Peter Roberson,et al.  Comparison of day 0 and day 14 dosimetry for permanent prostate implants using stranded seeds. , 2006, International journal of radiation oncology, biology, physics.

[28]  Edwin R. Hancock,et al.  Inexact graph matching using genetic search , 1997, Pattern Recognit..

[29]  Camillo J. Taylor,et al.  On the Optimal Assignment of Conference Papers to Reviewers , 2008 .

[30]  Martin Bues,et al.  Effect of random seed placement error in permanent transperineal prostate seed implant. , 2006, Radiotherapy and oncology : journal of the European Society for Therapeutic Radiology and Oncology.

[31]  J. Roy,et al.  Prostate gland motion and deformation caused by needle placement during brachytherapy. , 2002, Brachytherapy.

[32]  H. Kuhn.  The Hungarian method for the assignment problem , 1955 .

[33]  K. Otto,et al.  Prostate brachytherapy postimplant dosimetry: a comparison of prostate quadrants. , 2002, International journal of radiation oncology, biology, physics.

[34]  Gabor Fichtinger,et al.  Matching and reconstruction of brachytherapy seeds using the Hungarian algorithm (MARSHAL). , 2005, Medical physics.

[35]  Ivan Yeung,et al.  Sequential comparison of seed loss and prostate dosimetry of stranded seeds with loose seeds in 125I permanent implant for low-risk prostate cancer. , 2009, International journal of radiation oncology, biology, physics.

[36]  Jean Pouliot,et al.  The robustness of dose distributions to displacement and migration of 125I permanent seed implants over a wide range of seed number, activity, and designs. , 2004, International journal of radiation oncology, biology, physics.

[37]  S Nag,et al.  The American Brachytherapy Society recommendations for permanent prostate brachytherapy postimplant dosimetric analysis. , 2000, International journal of radiation oncology, biology, physics.

[38]  S Nag,et al.  Effects of seed migration on post-implant dosimetry of prostate brachytherapy. , 2007, Medical physics.

[39]  J Pouliot,et al.  Monte Carlo simulations of prostate implants to improve dosimetry and compare planning methods. , 1999, Medical physics.