Variable step size methods for solving simultaneous algebraic reconstruction technique (SART)-type cbct reconstructions

• Published in: Oncotarget Vol. 8; no. 20; pp. 33827 - 33835
• Main Authors: Lee, Heui Chang, Song, Bongyong, Kim, Jin Sung, Jung, James J, Li, H Harold, Mutic, Sasa, Park, Justin C
• Format: Journal Article
• Language: English
• Published: United States Impact Journals LLC 16-05-2017
• Subjects: Algorithms; Cone-Beam Computed Tomography; Humans; Image Processing, Computer-Assisted - methods; Imaging, Three-Dimensional; Neoplasms - diagnostic imaging; Neoplasms - radiotherapy; Phantoms, Imaging; Research Paper; IGRT; image reconstruction; GPU; SART; weighted least squares
• ISSN: 1949-2553; 1949-2553
• DOI: 10.18632/oncotarget.17385

Compared to analytical reconstruction by Feldkamp-Davis-Kress (FDK), simultaneous algebraic reconstruction technique (SART) offers a higher degree of flexibility in input measurements and often produces superior quality images. Due to the iterative nature of the algorithm, however, SART requires intense computations which have prevented its use in clinical practice. In this paper, we developed a fast-converging SART-type algorithm and showed its clinical feasibility in CBCT reconstructions. Inspired by the quasi-orthogonal nature of the x-ray projections in CBCT, we implement a simple yet much faster algorithm by computing Barzilai and Borwein step size at each iteration. We applied this variable step-size (VS)-SART algorithm to numerical and physical phantoms as well as cancer patients for reconstruction. By connecting the SART algebraic problem to the statistical weighted least squares problem, we enhanced the reconstruction speed significantly (i.e., less number of iterations). We further accelerated the reconstruction speed of algorithms by using the parallel computing power of GPU.