Fast iterative algorithm for reconstruction from divergent-ray projections
- 1 January 1984
- journal article
- Published by Institution of Engineering and Technology (IET) in IEE Proceedings E Computers and Digital Techniques
- Vol. 131 (3) , 89-96
- https://doi.org/10.1049/ip-e.1984.0014
Abstract
A convergent algorithm is introduced which solves the exact system relating the Lagrange multipliers and the projections using the successive relaxation method without any approximation. The system gives the minimum-energy solution which is different from that of the convolution algorithm, but it is the same as the ART reconstruction except that it discretises the Lagrange multipliers instead of the image. Its reconstructions are substantially better than those of the convolution algorithm. Although the new algorithm uses the exact matrix of this system, its speed is very high because it utilises the special matrix structure; namely the areas of equal elements. The statistics of the error between the ‘true’ projections and the projections corresponding to the reconstruction can be made the same as the noise statistics in the projection data, but the algorithm does not aim to produce the minimum norm solution to the problem of fitting noisy data. The number of projections N should be related to the number of measurements per projection P by P = vN/2, where v is an integer. Computed results verifying these conclusions are included. The algorithm can also use the object boundaries to improve its reconstruction.Keywords
This publication has 1 reference indexed in Scilit:
- New Algorithms for Image Reconstruction from Fan Beam ProjectionsPublished by Springer Nature ,1978