Optimal marker placement in hadrontherapy: Intelligent optimization strategies with augmented Lagrangian pattern search

Cristina Altomare, Raffaella Guglielmann, Marco Riboldi, Riccardo Bellazzi, Guido Baroni

Research output: Contribution to journalArticle

2 Citations (Scopus)

Abstract

Purpose: In high precision photon radiotherapy and in hadrontherapy, it is crucial to minimize the occurrence of geometrical deviations with respect to the treatment plan in each treatment session. To this end, point-based infrared (IR) optical tracking for patient set-up quality assessment is performed. Such tracking depends on external fiducial points placement. The main purpose of our work is to propose a new algorithm based on simulated annealing and augmented Lagrangian pattern search (SAPS), which is able to take into account prior knowledge, such as spatial constraints, during the optimization process. Material and methods: The SAPS algorithm was tested on data related to head and neck and pelvic cancer patients, and that were fitted with external surface markers for IR optical tracking applied for patient set-up preliminary correction. The integrated algorithm was tested considering optimality measures obtained with Computed Tomography (CT) images (i.e. the ratio between the so-called target registration error and fiducial registration error, TRE/FRE) and assessing the marker spatial distribution. Comparison has been performed with randomly selected marker configuration and with the GETS algorithm (Genetic Evolutionary Taboo Search), also taking into account the presence of organs at risk. Results: The results obtained with SAPS highlight improvements with respect to the other approaches: (i) TRE/FRE ratio decreases; (ii) marker distribution satisfies both marker visibility and spatial constraints. We have also investigated how the TRE/FRE ratio is influenced by the number of markers, obtaining significant TRE/FRE reduction with respect to the random configurations, when a high number of markers is used. Conclusions: The SAPS algorithm is a valuable strategy for fiducial configuration optimization in IR optical tracking applied for patient set-up error detection and correction in radiation therapy, showing that taking into account prior knowledge is valuable in this optimization process. Further work will be focused on the computational optimization of the SAPS algorithm toward fast point-of-care applications.

Original languageEnglish
Pages (from-to)65-72
Number of pages8
JournalJournal of Biomedical Informatics
Volume53
DOIs
Publication statusPublished - Feb 1 2015

Fingerprint

Patient Identification Systems
Radiotherapy
Infrared radiation
Point-of-Care Systems
Pelvic Neoplasms
Taboo
Organs at Risk
Head and Neck Neoplasms
Photons
Tabu search
Error detection
Error correction
Simulated annealing
Tomography
Visibility
Spatial distribution
Genetic algorithms
Therapeutics

Keywords

  • Constrained optimization
  • Marker placement
  • Pattern search
  • Radiotherapy
  • Simulated annealing

ASJC Scopus subject areas

  • Computer Science Applications
  • Health Informatics
  • Medicine(all)

Cite this

Optimal marker placement in hadrontherapy : Intelligent optimization strategies with augmented Lagrangian pattern search. / Altomare, Cristina; Guglielmann, Raffaella; Riboldi, Marco; Bellazzi, Riccardo; Baroni, Guido.

In: Journal of Biomedical Informatics, Vol. 53, 01.02.2015, p. 65-72.

Research output: Contribution to journalArticle

@article{18ae32ee4ce648f98aecc28ca46f50fe,
title = "Optimal marker placement in hadrontherapy: Intelligent optimization strategies with augmented Lagrangian pattern search",
abstract = "Purpose: In high precision photon radiotherapy and in hadrontherapy, it is crucial to minimize the occurrence of geometrical deviations with respect to the treatment plan in each treatment session. To this end, point-based infrared (IR) optical tracking for patient set-up quality assessment is performed. Such tracking depends on external fiducial points placement. The main purpose of our work is to propose a new algorithm based on simulated annealing and augmented Lagrangian pattern search (SAPS), which is able to take into account prior knowledge, such as spatial constraints, during the optimization process. Material and methods: The SAPS algorithm was tested on data related to head and neck and pelvic cancer patients, and that were fitted with external surface markers for IR optical tracking applied for patient set-up preliminary correction. The integrated algorithm was tested considering optimality measures obtained with Computed Tomography (CT) images (i.e. the ratio between the so-called target registration error and fiducial registration error, TRE/FRE) and assessing the marker spatial distribution. Comparison has been performed with randomly selected marker configuration and with the GETS algorithm (Genetic Evolutionary Taboo Search), also taking into account the presence of organs at risk. Results: The results obtained with SAPS highlight improvements with respect to the other approaches: (i) TRE/FRE ratio decreases; (ii) marker distribution satisfies both marker visibility and spatial constraints. We have also investigated how the TRE/FRE ratio is influenced by the number of markers, obtaining significant TRE/FRE reduction with respect to the random configurations, when a high number of markers is used. Conclusions: The SAPS algorithm is a valuable strategy for fiducial configuration optimization in IR optical tracking applied for patient set-up error detection and correction in radiation therapy, showing that taking into account prior knowledge is valuable in this optimization process. Further work will be focused on the computational optimization of the SAPS algorithm toward fast point-of-care applications.",
keywords = "Constrained optimization, Marker placement, Pattern search, Radiotherapy, Simulated annealing",
author = "Cristina Altomare and Raffaella Guglielmann and Marco Riboldi and Riccardo Bellazzi and Guido Baroni",
year = "2015",
month = "2",
day = "1",
doi = "10.1016/j.jbi.2014.09.001",
language = "English",
volume = "53",
pages = "65--72",
journal = "Journal of Biomedical Informatics",
issn = "1532-0464",
publisher = "Academic Press Inc.",

}

TY - JOUR

T1 - Optimal marker placement in hadrontherapy

T2 - Intelligent optimization strategies with augmented Lagrangian pattern search

AU - Altomare, Cristina

AU - Guglielmann, Raffaella

AU - Riboldi, Marco

AU - Bellazzi, Riccardo

AU - Baroni, Guido

PY - 2015/2/1

Y1 - 2015/2/1

N2 - Purpose: In high precision photon radiotherapy and in hadrontherapy, it is crucial to minimize the occurrence of geometrical deviations with respect to the treatment plan in each treatment session. To this end, point-based infrared (IR) optical tracking for patient set-up quality assessment is performed. Such tracking depends on external fiducial points placement. The main purpose of our work is to propose a new algorithm based on simulated annealing and augmented Lagrangian pattern search (SAPS), which is able to take into account prior knowledge, such as spatial constraints, during the optimization process. Material and methods: The SAPS algorithm was tested on data related to head and neck and pelvic cancer patients, and that were fitted with external surface markers for IR optical tracking applied for patient set-up preliminary correction. The integrated algorithm was tested considering optimality measures obtained with Computed Tomography (CT) images (i.e. the ratio between the so-called target registration error and fiducial registration error, TRE/FRE) and assessing the marker spatial distribution. Comparison has been performed with randomly selected marker configuration and with the GETS algorithm (Genetic Evolutionary Taboo Search), also taking into account the presence of organs at risk. Results: The results obtained with SAPS highlight improvements with respect to the other approaches: (i) TRE/FRE ratio decreases; (ii) marker distribution satisfies both marker visibility and spatial constraints. We have also investigated how the TRE/FRE ratio is influenced by the number of markers, obtaining significant TRE/FRE reduction with respect to the random configurations, when a high number of markers is used. Conclusions: The SAPS algorithm is a valuable strategy for fiducial configuration optimization in IR optical tracking applied for patient set-up error detection and correction in radiation therapy, showing that taking into account prior knowledge is valuable in this optimization process. Further work will be focused on the computational optimization of the SAPS algorithm toward fast point-of-care applications.

AB - Purpose: In high precision photon radiotherapy and in hadrontherapy, it is crucial to minimize the occurrence of geometrical deviations with respect to the treatment plan in each treatment session. To this end, point-based infrared (IR) optical tracking for patient set-up quality assessment is performed. Such tracking depends on external fiducial points placement. The main purpose of our work is to propose a new algorithm based on simulated annealing and augmented Lagrangian pattern search (SAPS), which is able to take into account prior knowledge, such as spatial constraints, during the optimization process. Material and methods: The SAPS algorithm was tested on data related to head and neck and pelvic cancer patients, and that were fitted with external surface markers for IR optical tracking applied for patient set-up preliminary correction. The integrated algorithm was tested considering optimality measures obtained with Computed Tomography (CT) images (i.e. the ratio between the so-called target registration error and fiducial registration error, TRE/FRE) and assessing the marker spatial distribution. Comparison has been performed with randomly selected marker configuration and with the GETS algorithm (Genetic Evolutionary Taboo Search), also taking into account the presence of organs at risk. Results: The results obtained with SAPS highlight improvements with respect to the other approaches: (i) TRE/FRE ratio decreases; (ii) marker distribution satisfies both marker visibility and spatial constraints. We have also investigated how the TRE/FRE ratio is influenced by the number of markers, obtaining significant TRE/FRE reduction with respect to the random configurations, when a high number of markers is used. Conclusions: The SAPS algorithm is a valuable strategy for fiducial configuration optimization in IR optical tracking applied for patient set-up error detection and correction in radiation therapy, showing that taking into account prior knowledge is valuable in this optimization process. Further work will be focused on the computational optimization of the SAPS algorithm toward fast point-of-care applications.

KW - Constrained optimization

KW - Marker placement

KW - Pattern search

KW - Radiotherapy

KW - Simulated annealing

UR - http://www.scopus.com/inward/record.url?scp=84924322720&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84924322720&partnerID=8YFLogxK

U2 - 10.1016/j.jbi.2014.09.001

DO - 10.1016/j.jbi.2014.09.001

M3 - Article

C2 - 25220865

AN - SCOPUS:84924322720

VL - 53

SP - 65

EP - 72

JO - Journal of Biomedical Informatics

JF - Journal of Biomedical Informatics

SN - 1532-0464

ER -