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
Show full item record

Google ScholarTM

Check

Altmetric


Share



Export metadata



Items in accedaCRIS are protected by copyright, with all rights reserved, unless otherwise indicated.