Share Email Print

Proceedings Paper

Fast approximate 4D:3D discrete radon transform, from light field to focal stack with O(N4) sums
Author(s): José G. Marichal-Hernández; Jonas P. Lüke; Fernando L. Rosa; José M. Rodríguez-Ramos
Format Member Price Non-Member Price
PDF $17.00 $21.00

Paper Abstract

In this work we develop a new algorithm, that extends the bidimensional Fast Digital Radon transform from Götz and Druckmüller (1996), to digitally simulate the refocusing of a 4D light field into a 3D volume of photographic planes, as previously done by Ren Ng et al. (2005), but with the minimum number of operations. This new algorithm does not require multiplications, just sums, and its computational complexity is O(N4) to achieve a volume consisting of 2N photographic planes focused at different depths, from a N4 plenoptic image. This reduced complexity allows for the acquisition and processing of a plenoptic sequence with the purpose of estimating 3D shape at video rate. Examples are given of implementations on GPU and CPU platforms. Finally, a modified version of the algorithm to deal with domains of sizes different than power of two, is proposed.

Paper Details

Date Published: 2 February 2011
PDF: 15 pages
Proc. SPIE 7871, Real-Time Image and Video Processing 2011, 78710G (2 February 2011); doi: 10.1117/12.872359
Show Author Affiliations
José G. Marichal-Hernández, Univ. de La Laguna (Spain)
Jonas P. Lüke, Univ. de La Laguna (Spain)
Fernando L. Rosa, Univ. de La Laguna (Spain)
José M. Rodríguez-Ramos, Univ. de La Laguna (Spain)

Published in SPIE Proceedings Vol. 7871:
Real-Time Image and Video Processing 2011
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?