Please use this identifier to cite or link to this item:
http://hdl.handle.net/10553/133347
Title: | Considerations on the search of a fast non-iterative inverse discrete Radon Transform | Authors: | Gomez-Cardenes, Oscar Gil Marichal-Hernandez, Jose Rosa Gonzalez, Fernando Luis Son, Jung-Young Pérez Jiménez, Rafael |
UNESCO Clasification: | 33 Ciencias tecnológicas | Keywords: | Algorithm Radon Transform Discrete Radon Transform Inverse Inverse Transform, et al |
Issue Date: | 2024 | Journal: | Proceedings of The International Society for Optical Engineering | Conference: | Real-Time Processing Of Image, Depth, And Video Information 2024 | Abstract: | The present work aims to improve on the existing solutions for inverting the discrete Radon transform (DRT) by using less data, reducing computational cost, and ensuring well-conditioned and stable algorithms for the inversion.An analytical framework and a heuristic for finding possible inverse algorithms have been proposed. The study suggests an approach for finding a fast algorithm with a complexity of O(N-2 log(2) N) by analyzing operation trees for consecutive input sizes.The study also discusses the impact of noise on the proposed solutions, showing that the proposed algorithms lead to a better approximation than one iteration of Press' inversion for added random error up to 40% of the signal's magnitude. However, restricting the number of quadrants used in the algorithm leads to increased error. | URI: | http://hdl.handle.net/10553/133347 | ISSN: | 0277-786X | DOI: | 10.1117/12.3021992 | Source: | Real-Time Processing Of Image, Depth, And Video Information 2024[ISSN 0277-786X],v. 13000, (2024) |
Appears in Collections: | Actas de congresos |
Items in accedaCRIS are protected by copyright, with all rights reserved, unless otherwise indicated.