Method of paired transforms for reconstruction of images from projections: discrete model.

Grigoryan, Artyom M · IEEE Trans Image Process · 2003

Where this comes from

Abstract

In this paper, an effective method of discrete image reconstruction from its projections is introduced. The method is based on the vector and paired representations of the two-dimensional (2D) image with respect to the 2D discrete Fourier transform. Such representations yield algorithms for image reconstruction by a minimal number of attenuation measurements in certain projections. The proposed algorithms are described in detail for an N x N image, when N = 2(r), r > 1. The inverse formulas for image reconstruction are given. The efficiency of the algorithms is expressed in the fact that they require a minimal number of multiplications, or can be implemented without such at all. The problem of discrete image reconstruction is also considered in three-dimensional (3D) space, namely on the 3D torus, where the reconstruction is performed by means of the nonlinear projections that are integral over 3D spirals on the torus.