Simultaneous computation of discrete Radon transform quadrants for efficient implementation on real time systems

Ricardo Oliva-García; Óscar Gómez-Cárdenes; David Carmona-Ballester; José G. Marichal-Hernández; José M. Rodríguez-Ramos

doi:10.1117/12.2518601

14 May 2019 Simultaneous computation of discrete Radon transform quadrants for efficient implementation on real time systems

Ricardo Oliva-García, Óscar Gómez-Cárdenes, David Carmona-Ballester, José G. Marichal-Hernández, José M. Rodríguez-Ramos

Author Affiliations +

Proceedings Volume 10996, Real-Time Image Processing and Deep Learning 2019; 109960O (2019) https://doi.org/10.1117/12.2518601
Event: SPIE Defense + Commercial Sensing, 2019, Baltimore, MD, United States

Abstract

Discrete Radon transform is a technique that allows to detect lines in images. It is much lighter to compute than Radon transforms based on Fourier slice theorem that use FFT as basis computing block. Even then, it is not that prone to optimal fine grain parallelization due to the need of running 4 passes to mirrored and flipped versions of the input in order to compute the 4 quadrants comprising 45 degrees each that arises of the decomposition of discrete lines in slope-intercept form. A new method is proposed that can solve the 4 quadrants simultaneously allowing for a more efficient parallelization. In higher dimensions Radon transform needs even more ‘runs’ of the basic algorithm, v.g., in 3 dimensions instead of 4 quadrants there are 12 dodecants to be solved. The proposed method can be extended to alleviate also the problem in those higher dimensions achieving an even greater gain.

Citation Download Citation

Ricardo Oliva-García, Óscar Gómez-Cárdenes, David Carmona-Ballester, José G. Marichal-Hernández, and José M. Rodríguez-Ramos "Simultaneous computation of discrete Radon transform quadrants for efficient implementation on real time systems", Proc. SPIE 10996, Real-Time Image Processing and Deep Learning 2019, 109960O (14 May 2019); https://doi.org/10.1117/12.2518601

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available