Three-dimensional reconstruction of seed implants by randomized rounding and visual evaluation.
Med Phys
; 34(3): 967-75, 2007 Mar.
Article
em En
| MEDLINE
| ID: mdl-17441243
ABSTRACT
The development of efficient 3D seed reconstruction algorithms is an ongoing and vivid research topic. Since the 1980s many publications about seed assignment were published. In this paper a novel mathematical approach is described to solve the 3D assignment problem for the reconstruction of seeds with radiographs we present a fast linear programming approach together with afterwards applying the so-called randomized rounding scheme to compute good (possibly partial) assignments. We apply a visualization software that allows user interaction to check the solution given by the algorithm and to augment partial assignments. The second step is justified as the randomized algorithm already returns optimal solutions is many cases, and in cases with partial assignments it fails to match only a very small number of seed images. Our algorithm transfers ideas from recent breakthrough research work on the design of efficient randomized algorithms in discrete optimization and computer science to the seed reconstruction problem.
Buscar no Google
Coleções:
01-internacional
Base de dados:
MEDLINE
Assunto principal:
Neoplasias da Próstata
/
Processamento de Imagem Assistida por Computador
/
Braquiterapia
/
Interpretação de Imagem Radiográfica Assistida por Computador
/
Imageamento Tridimensional
Tipo de estudo:
Clinical_trials
/
Diagnostic_studies
/
Evaluation_studies
/
Risk_factors_studies
Limite:
Humans
/
Male
Idioma:
En
Revista:
Med Phys
Ano de publicação:
2007
Tipo de documento:
Article