Treatment planning for prostate brachytherapy using region of interest adjoint functions and a greedy heuristic
We have developed an efficient treatment-planning algorithm for prostate implants that is based on region of interest (ROI) adjoint functions and a greedy heuristic. For this work, we define the adjoint function for an ROI as the sensitivity of the average dose in the ROI to a unit-strength brachyth...
Saved in:
Published in | Physics in medicine & biology Vol. 48; no. 24; pp. 4077 - 4090 |
---|---|
Main Authors | , , , |
Format | Journal Article |
Language | English |
Published |
Bristol
IOP Publishing
21.12.2003
Institute of Physics |
Subjects | |
Online Access | Get full text |
Cover
Loading…
Abstract | We have developed an efficient treatment-planning algorithm for prostate implants that is based on region of interest (ROI) adjoint functions and a greedy heuristic. For this work, we define the adjoint function for an ROI as the sensitivity of the average dose in the ROI to a unit-strength brachytherapy source at any seed position. The greedy heuristic uses a ratio of target and critical structure adjoint functions to rank seed positions according to their ability to irradiate the target ROI while sparing critical structure ROIs. This ratio is computed once for each seed position prior to the optimization process. Optimization is performed by a greedy heuristic that selects seed positions according to their ratio values. With this method, clinically acceptable treatment plans are obtained in less than 2 s. For comparison, a branch-and-bound method to solve a mixed integer-programming model took more than 50 min to arrive at a feasible solution. Both methods achieved good treatment plans, but the speedup provided by the greedy heuristic was a factor of approximately 1500. This attribute makes this algorithm suitable for intra-operative real-time treatment planning. |
---|---|
AbstractList | We have developed an efficient treatment-planning algorithm for prostate implants that is based on region of interest (ROI) adjoint functions and a greedy heuristic. For this work, we define the adjoint function for an ROI as the sensitivity of the average dose in the ROI to a unit-strength brachytherapy source at any seed position. The greedy heuristic uses a ratio of target and critical structure adjoint functions to rank seed positions according to their ability to irradiate the target ROI while sparing critical structure ROIs. This ratio is computed once for each seed position prior to the optimization process. Optimization is performed by a greedy heuristic that selects seed positions according to their ratio values. With this method, clinically acceptable treatment plans are obtained in less than 2 s. For comparison, a branch-and-bound method to solve a mixed integer-programming model took more than 50 min to arrive at a feasible solution. Both methods achieved good treatment plans, but the speedup provided by the greedy heuristic was a factor of approximately 1500. This attribute makes this algorithm suitable for intra-operative real-time treatment planning. |
Author | Yoo, Sua Thomadsen, Bruce R Kowalok, Michael E Henderson, Douglass L |
Author_xml | – sequence: 1 fullname: Yoo, Sua – sequence: 2 fullname: Kowalok, Michael E – sequence: 3 fullname: Thomadsen, Bruce R – sequence: 4 fullname: Henderson, Douglass L |
BackLink | http://pascal-francis.inist.fr/vibad/index.php?action=getRecordDetail&idt=15352906$$DView record in Pascal Francis https://www.ncbi.nlm.nih.gov/pubmed/14727752$$D View this record in MEDLINE/PubMed |
BookMark | eNqNkEtrwzAQhEVJaR7tLygUXXopuNHTlo8l9AWBXtKzWctS4pDIRpIP-fe1m9Ac2kNPy7DfzLIzRSPXOIPQLSWPlCg1J4TTJKdSzoWaM9Hr9AJNKE9pksqUjNDkhxijaQhbQihVTFyhMRUZyzLJJqhZeQNxb1zE7Q6cq90a28bj1jchQjS49KA3h7gxHtoD7sIAeLOuG4cbi2sXjTchYqi2TS-w7ZyO_TJgcBUGvPbGVAe8MZ2vQ6z1Nbq0sAvm5jRn6PPlebV4S5Yfr--Lp2WiBZExsbqSuTZ5KQUoWzLBILOCk1TJlPEqE8ToNIMyI5ZaLrnOSxA9pJgsOSjgM8SPubp_JHhji9bXe_CHgpJiqK8YyimGcgqhCiZ6nfauu6Or7cq9qc6eU189cH8CIGjYWQ9O1-HMSS5Z_h30eOTqpv3n5Yffhj_Aoq0s_wLmU5bZ |
CODEN | PHMBA7 |
CitedBy_id | crossref_primary_10_1016_j_zemedi_2021_06_003 crossref_primary_10_1016_j_compbiomed_2014_12_024 crossref_primary_10_1120_jacmp_v16i1_5144 crossref_primary_10_1007_s11750_009_0128_x crossref_primary_10_17706_ijapm_2015_5_1_48_59 crossref_primary_10_1088_0031_9155_52_3_020 crossref_primary_10_1118_1_2400827 crossref_primary_10_1088_0031_9155_61_1_430 crossref_primary_10_1088_1361_6560_ab075c crossref_primary_10_1002_mp_14775 crossref_primary_10_1016_j_brachy_2015_04_007 crossref_primary_10_1118_1_3679018 |
Cites_doi | 10.1118/1.598721 10.1118/1.597660 10.1016/0360-3016(93)90188-2 10.13182/NSE88-A23562 10.1118/1.598358 10.1118/1.597458 10.1016/S0360-3016(96)00365-3 10.1118/1.597773 10.1016/S0022-5347(17)51108-8 10.1088/0031-9155/44/1/012 10.1016/0360-3016(93)90971-W 10.1016/S0360-3016(98)00006-6 10.1016/S0149-1970(02)00002-1 10.1088/0031-9155/46/2/303 10.1016/S0360-3016(98)00486-6 10.1016/0360-3016(94)00599-G 10.1088/0031-9155/44/8/303 |
ContentType | Journal Article |
Copyright | 2004 INIST-CNRS |
Copyright_xml | – notice: 2004 INIST-CNRS |
DBID | IQODW CGR CUY CVF ECM EIF NPM AAYXX CITATION |
DOI | 10.1088/0031-9155/48/24/006 |
DatabaseName | Pascal-Francis Medline MEDLINE MEDLINE (Ovid) MEDLINE MEDLINE PubMed CrossRef |
DatabaseTitle | MEDLINE Medline Complete MEDLINE with Full Text PubMed MEDLINE (Ovid) CrossRef |
DatabaseTitleList | MEDLINE |
Database_xml | – sequence: 1 dbid: NPM name: PubMed url: https://proxy.k.utb.cz/login?url=http://www.ncbi.nlm.nih.gov/entrez/query.fcgi?db=PubMed sourceTypes: Index Database – sequence: 2 dbid: EIF name: MEDLINE url: https://proxy.k.utb.cz/login?url=https://www.webofscience.com/wos/medline/basic-search sourceTypes: Index Database |
DeliveryMethod | fulltext_linktorsrc |
Discipline | Medicine Biology Physics |
EISSN | 1361-6560 |
EndPage | 4090 |
ExternalDocumentID | 10_1088_0031_9155_48_24_006 14727752 15352906 |
Genre | Validation Studies Research Support, U.S. Gov't, Non-P.H.S Comparative Study Evaluation Studies Journal Article |
GroupedDBID | - 02O 123 1JI 1PV 1WK 29O 4.4 53G 5B3 5RE 5VS 5ZH 7.M 7.Q 8RP 9BW AAGCD AAJIO AALHV AAPBV ABFLS ABHWH ABPTK ABUFD ACGFS AEFHF AENEX AFYNE AHSEE ALMA_UNASSIGNED_HOLDINGS ASPBG ATQHT AVWKF AZFZN BBWZM CJUJL CS3 DU5 DZ EBS EDWGO EJD EQZZN F5P FEDTE HAK HVGLF IHE IOP IZVLO KNG KOT LAP M45 MGA N5L N9A NT- NT. P2P Q02 R4D RIN RNS RO9 ROL RPA RW3 S3P SY9 TN5 UCJ UNR X XPP ZA5 ZMT --- -DZ -~X .GJ .HR 08R 3O- 5ZI AAGCF AAJKP AATNI ABCXL ABLJU ABQJV ABTAH ABVAM ACAFW ACHIP AFFNX AGJRR AKPSB CBCFC CEBXE CRLBU EMSAF EPQRW H~9 IJHAN IQODW J5H JCGBZ KC5 PJBAE RKQ T37 W28 X7L ZGI ZXP ZY4 ABJNI AERVB AOAED CGR CUY CVF ECM EIF NPM AAYXX CITATION |
ID | FETCH-LOGICAL-c405t-fcd59ce9b54a8fb242a7f430685623d740ec67ab70f1f353c9ba442a825b3a8a3 |
IEDL.DBID | IOP |
ISSN | 0031-9155 |
IngestDate | Thu Sep 26 16:01:17 EDT 2024 Sat Sep 28 08:34:02 EDT 2024 Sun Oct 22 16:06:48 EDT 2023 Tue Nov 10 14:23:44 EST 2020 Mon May 13 14:41:41 EDT 2019 |
IsPeerReviewed | true |
IsScholarly | true |
Issue | 24 |
Keywords | Biomedical engineering |
Language | English |
License | CC BY 4.0 |
LinkModel | DirectLink |
MergedId | FETCHMERGED-LOGICAL-c405t-fcd59ce9b54a8fb242a7f430685623d740ec67ab70f1f353c9ba442a825b3a8a3 |
PMID | 14727752 |
PageCount | 14 |
ParticipantIDs | crossref_primary_10_1088_0031_9155_48_24_006 iop_primary_10_1088_0031_9155_48_24_006 pascalfrancis_primary_15352906 pubmed_primary_14727752 |
PublicationCentury | 2000 |
PublicationDate | 2003-12-21 |
PublicationDateYYYYMMDD | 2003-12-21 |
PublicationDate_xml | – month: 12 year: 2003 text: 2003-12-21 day: 21 |
PublicationDecade | 2000 |
PublicationPlace | Bristol |
PublicationPlace_xml | – name: Bristol – name: England |
PublicationTitle | Physics in medicine & biology |
PublicationTitleAlternate | Phys Med Biol |
PublicationYear | 2003 |
Publisher | IOP Publishing Institute of Physics |
Publisher_xml | – name: IOP Publishing – name: Institute of Physics |
References | Jeraj R (12) 1999; 44 25 Duderstadt J J (7) 1976 Williamson J F (31) 1999 Roy J N (23) 1993; 26 Yoo S Henderson D L Thomadsen B R (27) 2001 Brooke A (3) 1997 Yu Y (28) 1999; 26 Yu Y (29) 1996; 23 ICRU (11) 1997 Lewis E E (17) 1993 D'Souza W D (6) 2001; 46 Holm H H (10) 1983; 130 30 Tang J S (26) 1988; 99 Kowalok M E Henderson D L (15) 2001 Nath R (20) 1995; 22 18 Ezzell G A (8) 1996; 23 Lee E K (16) 1999; 44 (4) 1997 Saw C B (24) 1993; 26 Meyer R R (19) 1979 Korb L J (14) 2001; 3 Riet A Van't (22) 1997; 28 Difilippo F C (5) 1998; 25 Kensek R P Lorence L J (13) 1996 (1) 1977 9 Bell G (2) 1970 21 |
References_xml | – year: 1976 ident: 7 publication-title: Nuclear Reactor Analysis contributor: fullname: Duderstadt J J – volume: 26 start-page: 2054 issn: 0094-2405 year: 1999 ident: 28 publication-title: Med. Phys. doi: 10.1118/1.598721 contributor: fullname: Yu Y – volume: 23 start-page: 293 issn: 0094-2405 year: 1996 ident: 8 publication-title: Med. Phys. doi: 10.1118/1.597660 contributor: fullname: Ezzell G A – year: 1993 ident: 17 publication-title: Computational Methods of Neutron Transport contributor: fullname: Lewis E E – volume: 26 start-page: 163 issn: 0360-3016 year: 1993 ident: 23 publication-title: Int. J. Radiat. Oncol. Biol. Phys. doi: 10.1016/0360-3016(93)90188-2 contributor: fullname: Roy J N – year: 2001 ident: 15 publication-title: 2001 American Nuclear Society Annual Meeting contributor: fullname: Kowalok M E Henderson D L – issn: 0094-2405 year: 1999 ident: 31 publication-title: Med. Phys. contributor: fullname: Williamson J F – volume: 99 start-page: 329 issn: 0029-5639 year: 1988 ident: 26 publication-title: Nucl. Sci. Eng. doi: 10.13182/NSE88-A23562 contributor: fullname: Tang J S – volume: 3 start-page: 51 issn: 1523-6161 year: 2001 ident: 14 publication-title: Rev. Urol. contributor: fullname: Korb L J – volume: 25 start-page: 1702 issn: 0094-2405 year: 1998 ident: 5 publication-title: Med. Phys. doi: 10.1118/1.598358 contributor: fullname: Difilippo F C – year: 1997 ident: 11 contributor: fullname: ICRU – year: 1997 ident: 4 publication-title: User's Guide LA-12969-M – volume: 22 start-page: 209 issn: 0094-2405 year: 1995 ident: 20 publication-title: Med. Phys. doi: 10.1118/1.597458 contributor: fullname: Nath R – ident: 21 doi: 10.1016/S0360-3016(96)00365-3 – volume: 23 start-page: 2085 issn: 0094-2405 year: 1996 ident: 29 publication-title: Med. Phys. doi: 10.1118/1.597773 contributor: fullname: Yu Y – volume: 130 start-page: 283 year: 1983 ident: 10 publication-title: J. Urol. doi: 10.1016/S0022-5347(17)51108-8 contributor: fullname: Holm H H – volume: 44 start-page: 145 issn: 0031-9155 year: 1999 ident: 16 publication-title: Phys. Med. Biol. doi: 10.1088/0031-9155/44/1/012 contributor: fullname: Lee E K – volume: 26 start-page: 519 issn: 0360-3016 year: 1993 ident: 24 publication-title: Int. J. Radiat. Oncol. Biol. Phys. doi: 10.1016/0360-3016(93)90971-W contributor: fullname: Saw C B – ident: 25 doi: 10.1016/S0360-3016(98)00006-6 – volume: 28 start-page: 971 issn: 0360-3016 year: 1997 ident: 22 publication-title: Int. J. Radiat. Oncol. Biol. Phys. contributor: fullname: Riet A Van't – ident: 9 doi: 10.1016/S0149-1970(02)00002-1 – year: 1977 ident: 1 publication-title: Neutron and Gamma-Ray Flux-to-Dose-Rate Factors ANSI/ANS-6.1.1-1977 (N666) – volume: 46 start-page: 297 issn: 0031-9155 year: 2001 ident: 6 publication-title: Phys. Med. Biol. doi: 10.1088/0031-9155/46/2/303 contributor: fullname: D'Souza W D – year: 1970 ident: 2 publication-title: Nuclear Reactor Therapy contributor: fullname: Bell G – year: 1979 ident: 19 publication-title: Integer Programming contributor: fullname: Meyer R R – year: 1996 ident: 13 contributor: fullname: Kensek R P Lorence L J – year: 2001 ident: 27 publication-title: 2001 American Nuclear Society Annual Meeting contributor: fullname: Yoo S Henderson D L Thomadsen B R – ident: 18 doi: 10.1016/S0360-3016(98)00486-6 – year: 1997 ident: 3 publication-title: GAMS: A User's Guide-Release 2.25, Version 92 contributor: fullname: Brooke A – ident: 30 doi: 10.1016/0360-3016(94)00599-G – volume: 44 start-page: 1885 issn: 0031-9155 year: 1999 ident: 12 publication-title: Phys. Med. Biol. doi: 10.1088/0031-9155/44/8/303 contributor: fullname: Jeraj R |
SSID | ssj0011824 |
Score | 1.8695557 |
Snippet | We have developed an efficient treatment-planning algorithm for prostate implants that is based on region of interest (ROI) adjoint functions and a greedy... |
SourceID | crossref pubmed pascalfrancis iop |
SourceType | Aggregation Database Index Database Enrichment Source Publisher |
StartPage | 4077 |
SubjectTerms | Algorithms Biological and medical sciences Body Burden Brachytherapy - methods Humans Male Medical sciences Prostatic Neoplasms - radiotherapy Radiometry - methods Radiotherapy Dosage Radiotherapy Planning, Computer-Assisted - methods Radiotherapy. Instrumental treatment. Physiotherapy. Reeducation. Rehabilitation, orthophony, crenotherapy. Diet therapy and various other treatments (general aspects) Reproducibility of Results Sensitivity and Specificity Technology. Biomaterials. Equipments. Material. Instrumentation |
Title | Treatment planning for prostate brachytherapy using region of interest adjoint functions and a greedy heuristic |
URI | http://iopscience.iop.org/0031-9155/48/24/006 https://www.ncbi.nlm.nih.gov/pubmed/14727752 |
Volume | 48 |
hasFullText | 1 |
inHoldings | 1 |
isFullTextHit | |
isPrint | |
link | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwjV3dS8MwEA86UHzx-2N-jICCL3YfbdKmjyKOIWz6oOBbSdLGqdAWtz3Mv967pNv8Qnxr2mtC0yP3O-7ud4ScmY6RXEfSw_PRY-AyeyJl2OuFx1xlsQht077-IOw9sJtH_rgoVn8uyurkb8KljeSj2nnIYt5iouWzliPYRo4TLNe7vZvHDAApO87lSn7GMQQu3i9zfLFDy7AYZkXKEWyMcR0tvuFMa2-6G2Qwq9pxaSavzclYNfX7TxLH_33KJlmvkCe9dKqyRZayfJusuF6U022y2q-i7HDTpoXq0Q4p7md56LSsuhtRQLm0xFoRQKkUfG09nLoirinFJPonir0eipwWhiIXBfb-oDJ9KWBA0YpaRacyT6mk4OzDKU-H2cQRRu-Sh-71_VXPq1o0eBqQ3tgzOuWxzmLFmRRGgb2XkWHghgjEVWnE2pkOI6miNihFwAMdK8lACPxSFUghgz1Sy4s8OyA0tmxwbWl8EzCluNR-GGkRpYaHKmyLOrmY_bCkdEwciY2gC2EJThPc2ISJxGcwDuvkFLZ9LvmLRFKmpk7OP0v9OV_ji3os3kGCnBgF9p2-LJ4wAIcR9w__vcgRWXPJgr7nd45Jbfw2yU4A9IxVw-r6B4Hz8_Y |
link.rule.ids | 315,786,790,1564,27955,27956,53939 |
linkProvider | IOP Publishing |
linkToPdf | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwpV3JTsMwEB1REBUXlrKV1RJIXEiXxE6cIwIqdnooErfIduJWICURtIfy9YzjlKVCCIlbnIwTx9s8y-P3AA51WwumAuGY-dGhuGR2eEyN1gsLmUxC7heifbd3_sUDvXpkj1_PwmR5OfU38NISBdsqLAPiuJEfazuG1rxJedOlmPabeawrMMe80DM9-_K--7GTgPjZMjGXmSbMQz-_6Jt3qmAJTKykeMXq0lbnYgp9Fl6oswRqUn4bfPLcGA1lQ71NUTv-7weXYbEEqeTE5liBmSStwbyVrRzXoHpbbsjjzSKCVL2uQtabhKyTvBRCIgiISW6OlSCgJbgsV4OxPe81Jibevk-MLESWkkwTQ1thZEKIiJ8yTBDjcIsxQUQaE0H6L-hnx2SQjCy39Bo8dM57pxdOqebgKASFQ0ermIUqCSWjgmuJ0EAEmuKKhRsIFge0lSg_EDJoYf_xmKdCKSga4RJWeoILbx1m0yxNNoGEBXFcS2hXe1RKJpTrB4oHsWa-9Fu8DseTVoxyS9oRFZvtnBdcqJGp3IjyyKWY9utwgE3xYfmDRYTVX4ejr1a_vm_vW5_5zGO4dEJjsGE70ecTijgyYO7Wnz-yD9XuWSe6uby73oYFG2LoOm57B2aHL6NkF6HSUO4VY-EdQkwD9w |
openUrl | ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=Treatment+planning+for+prostate+brachytherapy+using+region+of+interest+adjoint+functions+and+a+greedy+heuristic&rft.jtitle=Physics+in+medicine+%26+biology&rft.au=Yoo%2C+Sua&rft.au=Kowalok%2C+Michael+E&rft.au=Thomadsen%2C+Bruce+R&rft.au=Henderson%2C+Douglass+L&rft.date=2003-12-21&rft.pub=IOP+Publishing&rft.issn=0031-9155&rft.eissn=1361-6560&rft.volume=48&rft.spage=4077&rft_id=info:doi/10.1088%2F0031-9155%2F48%2F24%2F006&rft.externalDBID=n%2Fa&rft.externalDocID=10_1088_0031_9155_48_24_006 |
thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=0031-9155&client=summon |
thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=0031-9155&client=summon |
thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=0031-9155&client=summon |