Share Email Print

Proceedings Paper

Simultaneous computation of discrete Radon transform quadrants for efficient implementation on real time systems
Author(s): Ricardo Oliva-García; Óscar Gómez-Cárdenes; David Carmona-Ballester; José G. Marichal-Hernández; José M. Rodríguez-Ramos
Format Member Price Non-Member Price
PDF $17.00 $21.00

Paper 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.

Paper Details

Date Published: 14 May 2019
PDF: 11 pages
Proc. SPIE 10996, Real-Time Image Processing and Deep Learning 2019, 109960O (14 May 2019); doi: 10.1117/12.2518601
Show Author Affiliations
Ricardo Oliva-García, Univ. de La Laguna (Spain)
Wooptix, S.L. (Spain)
Óscar Gómez-Cárdenes, Univ. de La Laguna (Spain)
Wooptix, S.L. (Spain)
David Carmona-Ballester, Univ. de La Laguna (Spain)
José G. Marichal-Hernández, Univ. de La Laguna (Spain)
José M. Rodríguez-Ramos, Univ. de La Laguna (Spain)
Wooptix, S.L. (Spain)

Published in SPIE Proceedings Vol. 10996:
Real-Time Image Processing and Deep Learning 2019
Nasser Kehtarnavaz; Matthias F. Carlsohn, Editor(s)

© SPIE. Terms of Use
Back to Top
Sign in to read the full article
Create a free SPIE account to get access to
premium articles and original research
Forgot your username?