一种具有线性内插的反向投影的快速算法。

A fast algorithm for backprojection with linear interpolation.

机构信息

Dept. of Electr. Eng. and Comput. Sci., Michigan Univ., Ann Arbor, MI.

出版信息

IEEE Trans Image Process. 1993;2(4):547-50. doi: 10.1109/83.242366.

Abstract

In the filtered backprojection procedure for image reconstruction from projections, backprojection dominates the computation time. A simple algorithm that reduces the number of multiplications in linear interpolation and backprojection stage by 50%, with a small increase in the number of additions, is proposed. The algorithm performs the interpolation and backprojection of four views together. Examples of implementation are given and extension to interpolation of more than four views is discussed.

摘要

在从投影重建图像的滤波反投影过程中，反投影占据了计算时间的主导地位。本文提出了一种简单的算法，该算法通过将线性插值和反投影阶段的乘法数量减少 50%，同时略微增加加法数量，从而减少乘法数量。该算法可以同时对四个视图进行插值和反投影。本文给出了实现示例，并讨论了将其扩展到多个视图插值的问题。