Genetic evolutionary taboo search for optimal marker placement in infrared patient setup

Physics in Medicine and Biology

Volumn 52, Issue 19, 2007, Pages 5815-5830

  Riboldi, M ^a   Baroni, G ^a   Spadea, M F ^a   Tagaste, B ^b   Garibaldi, C ^b   Cambria, R ^b   Orecchia, R ^b,c   Pedotti, A ^a  

^a POLITECNICO DI MILANO   (Italy)

^b EUROPEAN INSTITUTE OF ONCOLOGY   (Italy)

^c UNIVERSITY OF MILAN   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

ADAPTIVE SYSTEMS; DECISION MAKING; GENETIC ALGORITHMS; PATIENT MONITORING; PROBLEM SOLVING; RANDOM PROCESSES;

ADAPTIVE MEMORY GUIDE; GENETIC EVOLUTIONARY TABOO SEARCH (GETS); OPTIMAL MARKER PLACEMENT; TABOO SEARCH (TS);

TABU SEARCH;

ARTICLE; CLINICAL ARTICLE; CONTROLLED STUDY; DECISION MAKING; GENETIC ALGORITHM; HUMAN; INFRARED RADIATION; MALE; PRIORITY JOURNAL; PROSTATE CANCER;

ALGORITHMS; HUMANS; IMAGE ENHANCEMENT; IMAGE INTERPRETATION, COMPUTER-ASSISTED; INFRARED RAYS; MALE; PROSTATIC NEOPLASMS; RADIOTHERAPY, COMPUTER-ASSISTED; RADIOTHERAPY, CONFORMAL; REPRODUCIBILITY OF RESULTS; SENSITIVITY AND SPECIFICITY;

EID: 34748896663     PISSN: 00319155     EISSN: 13616560     Source Type: Journal    
DOI: 10.1088/0031-9155/52/19/006     Document Type: Article

References (50)

1. Aubry J F, Beaulieu L, Girouard L M, Aubin S, Tremblay D, Laverdi J and Vigneault E 2004 Measurements of intrafraction motion and interfraction and intrafraction rotation of prostate by three-dimensional analysis of daily portal imaging with radiopaque markers Int. J. Radiat. Oncol. Biol. Phys. 60 30-9
2. Baroni G, Ferrigno G, Orecchia R and Pedotti A 2000 Real-time three-dimensional motion analysis for patient positioning verification Radiother. Oncol. 54 21-7
3. Baroni G, Garibaldi C, Riboldi M, Spadea M F, Catalano G, Tagaste B, Tosi G, Orecchia R and Pedotti A 2006 3D optoelectronic analysis of interfractional patient setup variability in frameless extracranial stereotactic radiotherapy Int. J. Radiat. Oncol. Biol. Phys. 64 635-42
4. Baroni G, Garibaldi C, Scabini M, Riboldi M, Catalano G, Tosi G, Orecchia R and Pedotti A 2004 Dosimetric effects within target and organs at risk of interfractional patient mispositioning in left breast cancer radiotherapy Int. J. Radiat. Oncol. Biol. Phys. 59 861-71
5. Besl P J and McKay W D 1992 A method for registration of 3D shapes IEEE Trans. Pattern Anal. Mach. Intell. 14 239-56
6. Biggs M C 1975 Constrained Minimization Using Recursive Quadratic Programming, Towards Global Optimization ed L C W Dixon and G P Szergo (Amsterdam: North-Holland) pp 341-49
7. Dawson L A and Sharpe M B 2006 Image-guided radiotherapy: rationale, benefits, and limitations Lancet Oncol. 7 848-58
8. D'Souza W D, Naqvi S A and Yu C X 2005 Real-time intra-fraction-motion tracking using the treatment couch: a feasibility study Phys. Med. Biol. 50 4021-33
9. Fitzpatrick J M and West J B 2001 The distribution of target registration error in rigid-body point-based registration IEEE Trans. Med. Imaging 20 917-27
10. Fitzpatrick J M, West J B and Maurer C R Jr 1998 Predicting error in rigid-body point-based registration IEEE Trans. Med. Imaging 17 694-702
11. Frosio I, Spadea M F, De Momi E, Riboldi M, Baroni G, Ferrigno G, Orecchia R and Pedotti A 2006 A neural network based method for optical patient set-up registration in breast radiotherapy Ann. Biomed. Eng. 34 677-86
12. Garibaldi C, Cattani F, Castiglioni S, Tagaste B, Riboldi M, Cambria R, Fossati P, Tosi G and Orecchia R 2005 Adaptive radiotherapy in prostate conformal dynamic treatment Radiother. Oncol. 76 (Suppl. 2) S73
13. Glover F 1986 Future paths for integer programming and links to artificial intelligence Comput. Oper. Res. 13 533-49
14. Glover F and Laguna M 1997 Tabu Search (Boston: Kluwer)
15. Goldberg D E 1989 Genetic Algorithms in Search, Optimization and Machine Learning (Reading, MA: Addison-Wesley)
16. Han S P 1977 A globally convergent method for nonlinear programming J. Optim. Theory Appl. 22 97
17. Hector C L, Evans P M and Webb S 2000 The dosimetric consequences of inter-fractional patient movement on conventional and intensity modulated breast radiotherapy treatments Radiother. Oncol. 54 57-64
18. Hector C L, Evans P M and Webb S 2001 The dosimetric consequences of inter-fractional patient movement on three classes of intensity-modulated delivery techniques in breast radiotherapy Radiother. Oncol. 59 281-91
19. Holland J H 1975 Adaptation in Natural and Artificial Systems (Ann Arbor: University of Michigan Press)
20. Hou T, Wang J, Chen L and Xu X 1999 Automated docking of peptides and proteins by using a genetic algorithm combined with a tabu search Protein Eng. 12 639-47
21. Keall P, Vedam S, George R, Bartee C, Siebers J, Lerma F, Weiss E and Chung T 2006 The clinical implementation of respiratory-gated intensity-modulated radiotherapy Med. Dosim. 31 152-62
22. Langen K M and Jones D T 2001 Organ motion and its management Int. J. Radiat. Oncol. Biol. Phys. 50 265-78
23. Lattanzi J, McNeely S, Hanlon A, Das I, Schultheiss T E and Hanks G E 1998 Daily CT localization for correcting portal errors in the treatment of prostate cancer Int. J. Radiat. Oncol. Biol. Phys. 41 1079-86
24. Liu H, Yu Y, Schell M C, O'Dell W G, Ruo R and Okunieff P 2003 Optimal marker placement in photogrammetry patient positioning system Med. Phys. 30 103-10
25. Mageras G S and Yorke E 2004 Deep inspiration breath hold and respiratory gating strategies for reducing organ motion in radiation treatment Semin. Radiat. Oncol. 14 65-75
26. Mantawy A H, Abdel-Magid Y L and Selim S Z 1999 Integrating genetic algorithms, tabu search, and simulated annealing for the unit commitment problem IEEE Trans. Power Syst. 14 829-35
27. Martinez A A, Yan D, Lockman D, Brabbins D, Kota K, Sharpe M, Jaffray D A, Vicini F and Wong J 2001 Improvement in dose escalation using the process of adaptive radiotherapy combined with three-dimensional conformal or intensity-modulated beams for prostate cancer Int. J. Radiat. Oncol. Biol. Phys. 50 1226-34
28. Maurer C R Jr, Aboutanos G B, Dawant B M, Maciunas R J and Fitzpatrick J M 2000 Registration of 3-D images using weighted geometrical features IEEE Trans. Med. Imag. 15 836-49
29. Maurer C R Jr, Maciunas R J and Fitzpatrick J M 1998 Registration of head CT images to physical space using a weighted combination of points and surfaces IEEE Trans. Med. Imag. 17 753-61
30. Meeks S L, Tome W A, Willoughby T R, Kupelian P A, Wagner T H, Buatti J M and Bova F J 2005 Optically guided patient positioning techniques Semin. Radiat. Oncol. 15 192-201
31. Migdalas A, Toraldo G and Kumar V 2003 Nonlinear optimization and parallel computing Parallel Comput. 29 375-91
32. Mitchell T M 1997 Machine Learning (New York: McGraw-Hill) (International Editions)
33. Mu-Chun S and Chien-Hsing C 2001 A modified version of the K-means algorithm with a distance based on cluster symmetry IEEE Trans. Pattern Anal. Mach. Intell. 23 674-80
34. Nuver T T, Hoogeman M S, Remeijer P, van Herk M and Lebesque J V 2007 An adaptive off-line procedure for radiotherapy of prostate cancer Int. J. Radiat. Oncol. Biol. Phys. 67 1559-67
35. Poncelet B P, Wedeen V J, Weisskoff R M and Cohen M S 1992 Brain parenchyma motion: measurement with cine echoplanar MR imaging Radiology 185 645-51
36. Riboldi M, Baroni G, Spadea M F, Bassanini F, Tagaste B, Garibaldi C, Orecchia R and Pedotti A 2006a Robust frameless stereotactic localization in extra-cranial radiotherapy Med. Phys. 33 1141-52
37. Riboldi M, Spadea M F, Tagaste B, Baroni G, Garibaldi C, Orecchia R and Pedotti A 2006b Genetic evolutionary taboo search: a novel approach for optimal marker placement in infrared patient positioning Med. Phys. 33 2161
38. Rodriguez M A and Jarur M C 2005 A genetic algorithm for searching spatial configurations IEEE Trans. Evol. Comput. 9 252-70
39. Rogus R D, Stern R L and Kubo H D 1999 Accuracy of a photogrammetry-based patient positioning and monitoring system for radiation therapy Med. Phys. 26 721-28
40. Ruspini E 1969 A new approach to clustering Inf. Control 15 22-32
41. Shirato H, Seppenwoolde Y, Kitamura K, Onimura R and Shimizu S 2004 Intrafractional tumor motion: lung and liver Semin. Radiat. Oncol. 14 10-8
42. Soete G, Verellen D, Michielsen D, Vinh-Hung V, Van de Steene J, Van de Berge V, De Roover P, Keuppens K and Storme G 2002 Clinical use of stereoscopic x-ray positioning of patients treated with conformal radiotherapy for prostate cancer Int. J. Radiat. Oncol. Biol. Phys. 54 948-52
43. van Herk M 2004 Errors and margins in radiotherapy Semin. Radiat. Oncol. 14 52-64
44. van Herk M, Bruce A, Kroes G, Shouman T, Touw A and Lebesque J V 1995 Quantification of organ motion during conformal radiotherapy of the prostate by three dimensional image registration Int. J. Radiat. Oncol. Biol. Phys. 33 1311-20
45. Vargas C, Yan D, Kestin L L, Krauss D, Lockman D M, Brabbins D S and Martinez A A 2005 Phase II dose escalation study of image-guided adaptive radiotherapy for prostate cancer: use of dose-volume constraints to achieve rectal isotoxicity Int. J. Radiat. Oncol. Biol. Phys. 63 141-9
46. Wang L T, Solberg T D, Medin P M and Boone R 2001 Infrared patient positioning for stereotactic radiosurgery of extracranial tumors Comput. Biol. Med. 31 101-11
47. Weiss E, Vorwerk H, Richter S and Hess C F 2003 Interfractional and intrafractional accuracy during radiotherapy of gynaecologic carcinomas: a comprehensive evaluation using the ExacTrac system Int. J. Radiat. Oncol. Biol. Phys. 56 69-79
48. West J B, Fitzpatrick J M, Toms S A, Maurer C R Jr and Maciunas R J 2001 Fiducial point placement and the accuracy of point-based, rigid body registration Neurosurgery 48 810-7
49. Xing L, Thorndyke B, Schreibmann E, Yang Y, Li T F, Kim G Y, Luxton G and Koong A 2006 Overview of image-guided radiation therapy Med. Dosim. 31 91-112
50. Yan D, Ziaja E, Jaffray D, Wong J, Brabbins D, Vicini F and Martinez A 1998 The use of adaptive radiation therapy to reduce set-up error: a prospective clinical study Int. J. Radiat. Oncol. Biol. Phys. 41 715-20