Fast projection/backprojection and incremental methods applied to synchrotron light tomographic reconstruction
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(N3) floating point operations (flops) for N × N pixels images. Furthermore, classical iterative algorithms may take...
| Publié dans: | Journal of synchrotron radiation. - 1994. - 25(2018), Pt 1 vom: 01. Jan., Seite 248-256 |
|---|---|
| Auteur principal: | |
| Autres auteurs: | |
| Format: | Article en ligne |
| Langue: | English |
| Publié: |
2018
|
| Accès à la collection: | Journal of synchrotron radiation |
| Sujets: | Journal Article fast computation of projection/backprojection iterative methods statistical model tomographic reconstruction |
| Résumé: | 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(N3) floating point operations (flops) for N × 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(N2logN) 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(N2logN) flops per iteration and applies it to the reconstruction of very large tomographic images obtained from synchrotron light illuminated data |
|---|---|
| Description: | Date Revised 20.11.2019 published: Print-Electronic Citation Status PubMed-not-MEDLINE |
| ISSN: | 1600-5775 |
| DOI: | 10.1107/S1600577517015715 |