Abstract:
Cтатистический метод максимального правдоподобия (EM) и алгебраический метод реконструкции с одновременными итерациями (SART) являются двумя методами итерационной томографической реконструкции. Эти алгоритмы часто используются, когда проекционные данные содержат большое количество статистического шума или были получены из ограниченного диапазона углов. Один из популярных подходов, используемых для повышения скорости сходимости этих алгоритмов заключается в том, чтобы выполнять коррекцию текущего приближения реконструируемого объекта на подмножествах проекционных данных. Стремление повысить скорость сходимости итерационных методов привело к использованию упорядоченных подмножеств проекций как для метода максимального правдоподобия EM (OS-EM) так и для алгебраического метода реконструкции с одновременными итерациями SART (OS-SART). Эффективность использования упорядоченных подмножеств проекций была установлена сначала для последовательных программ, которые выполняются на центральном процессоре компьютера (CPU). В данной работе оба этих метода были ускорены с помощью использования графической библиотеки OpenGL путем их отражения на архитектуру графического процессора видеокарты. The statistical maximum likelihood (EM) method and the algebraic reconstruction method with simultaneous iterations (SART) are two methods of iterative tomographic reconstruction. These algorithms are often used when the projection data contains a large amount of statistical noise or has been obtained from a limited range of angles. One of the popular approaches used to increase the rate of convergence of these algorithms is to perform a correction of the current approximation of the reconstructed object on subsets of the projection data. The desire to increase the convergence rate of the iterative methods led to the use of ordered subsets of projections for both the maximum likelihood method of EM (OS-EM) and for the algebraic reconstruction method with simultaneous iterations of SART (OS-SART). The efficiency of using ordered subsets of projections was first established for sequential programs that run on the central processor of the computer (CPU). In this work, both these methods have been accelerated by using the OpenGL graphics library by mirroring them on the graphics processor architecture of the video card.
