title: Brachytherapy seed localization using geometric and linear programming techniques.
abstract: We propose an optimization algorithm to solve the brachytherapy seed localization problem in prostate brachytherapy. Our algorithm is based on novel geometric approaches to exploit the special structure of the problem and relies on a number of key observations which help us formulate the optimization problem as a minimization integer program (IP). Our IP model precisely defines the feasibility polyhedron for this problem using a polynomial number of half-spaces; the solution to its corresponding linear program is rounded to yield an integral solution to our task of determining correspondences between seeds in multiple projection images. The algorithm is efficient in theory as well as in practice and performs well on simulation data (approximately 98% accuracy) and real X-ray images (approximately 95% accuracy). We present in detail the underlying ideas and an extensive set of performance evaluations based on our implementation.
authors: Department of Computer Science and Engineering, The State University of New York at Buffalo, Buffalo, NY 14260, USA.
authors: Vikas
authors: V
authors: Singh
authors: Lopamudra
authors: L
authors: Mukherjee
authors: Jinhui
authors: J
authors: Xu
authors: Kenneth R
authors: KR
authors: Hoffmann
authors: Petru M
authors: PM
authors: Dinu
authors: Matthew
authors: M
authors: Podgorsak
mesh_terms: D000465:Algorithms; D001185:Artificial Intelligence; D001918:Brachytherapy / Q000295:instrumentation* / Q000379:methods*; D006801:Humans; D021621:Imaging, Three-Dimensional / Q000379:methods; D016247:Information Storage and Retrieval / Q000379:methods; D008297:Male; D010363:Pattern Recognition, Automated / Q000379:methods; D011382:Programming, Linear; D011471:Prostatic Neoplasms / Q000000981:diagnostic imaging* / Q000532:radiotherapy*; D019919:Prosthesis Implantation / Q000379:methods*; D011856:Radiographic Image Enhancement / Q000379:methods; D011857:Radiographic Image Interpretation, Computer-Assisted / Q000379:methods*; D011881:Radiotherapy, Computer-Assisted / Q000379:methods*; D015203:Reproducibility of Results; D012680:Sensitivity and Specificity