Advanced search
Start date
Betweenand


Fast projection/backprojection and incremental methods applied to synchrotron light tomographic reconstruction

Full text
Author(s):
de Lima, Camila ; Helou, Elias Salomao
Total Authors: 2
Document type: Journal article
Source: JOURNAL OF SYNCHROTRON RADIATION; v. 25, p. 9-pg., 2018-01-01.
Abstract

Iterative methods for tomographic image reconstruction have the computational cost of each iteration dominated by the computation of the (back) projection operator, which take roughly O(N-3) floating point operations (flops) for N x N pixels images. Furthermore, classical iterative algorithms may take too many iterations in order to achieve acceptable images, thereby making the use of these techniques unpractical for high-resolution images. Techniques have been developed in the literature in order to reduce the computational cost of the (back) projection operator to O(N-2 logN) flops. Also, incremental algorithms have been devised that reduce by an order of magnitude the number of iterations required to achieve acceptable images. The present paper introduces an incremental algorithm with a cost of O(N-2 logN) flops per iteration and applies it to the reconstruction of very large tomographic images obtained from synchrotron light illuminated data. (AU)

FAPESP's process: 13/07375-0 - CeMEAI - Center for Mathematical Sciences Applied to Industry
Grantee:Francisco Louzada Neto
Support Opportunities: Research Grants - Research, Innovation and Dissemination Centers - RIDC
FAPESP's process: 13/16762-7 - Fast Computation of the Backprojection Operator with Applications in Tomographic Image Reconstruction
Grantee:Camila de Lima
Support Opportunities: Scholarships in Brazil - Doctorate
FAPESP's process: 16/24286-9 - Computational and theoretical advances in inverse problems with applications to tomographic image reconstruction
Grantee:Elias Salomão Helou Neto
Support Opportunities: Scholarships abroad - Research
FAPESP's process: 13/16508-3 - Fast computation of the generalized Backprojection operator with applications in tomographic image reconstruction
Grantee:Elias Salomão Helou Neto
Support Opportunities: Regular Research Grants