Швидкий FDK алгоритм для тривимірної реконструкції зображень в рентгенівській томографії

Abstract

Первый практический алгоритм для трехмерной реконструкции из проекций конусного луча представити Фісідкамп, Девис и Kpecc в 1984 году (FDK-реконструкция). В статье представлена основная идея оптимизации даного алгоритма, в результате которой етап обратного проецирования будет исполняться по О(NiInN) -операции вместо O(K)-операции, необходимой для традиционного обратного проецирования. Операция обратного проецирования предшествует операции перепаковки данных, в результате чего проекционные данные становятся как при параллельной схеме сканирования. Реализация алгоритма происходит с помощью составления таблицы и требует O(Ni) введений значений в память, в результате чего качество изображения будет того же порядка, что и при традиционной FDK - реконструкции.

The first practical algorithm for 3D-reconstruction from cone-heam projections is due to Feldkamp, Davis, and Kress (1984). We present a modified version of this algorithm, which performs the backprojection in O(NiInN) steps instead of the O(Nt) steps required for traditional backprojection. Backprojection is preceeded by a re-binning step to oblique parallel beams. A table look-up implementation requires O(N) entries memoiy and seems to give an image quality comparable to Feldkamp reconstruction.