Fast approximate 4-D/3-D discrete radon transform for lightfield refocusing

Jose G. Marichal-Hernandez; Jonas Philipp Lüke; Fernando L. Rosa González; José Manuel Rodríguez-Ramos

doi:10.1117/1.JEI.21.2.023026

3 July 2012 Fast approximate 4-D/3-D discrete radon transform for lightfield refocusing

Jose G. Marichal-Hernandez, Jonas Philipp Lüke, Fernando L. Rosa González, José Manuel Rodríguez-Ramos

Author Affiliations +

Journal of Electronic Imaging, Vol. 21, Issue 2, 023026 (July 2012). https://doi.org/10.1117/1.JEI.21.2.023026

Abstract

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 4-D lightfield into a 3-D volume of photographic planes as previously done by 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(N⁴) to achieve a volume consisting of 2N photographic planes focused at different depths from a N⁴ plenoptic image. This reduced complexity allows for the acquisition and processing of a plenoptic sequence with the purpose of estimating 3-D 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 a power of two is proposed.

Citation Download Citation

Jose G. Marichal-Hernandez, Jonas Philipp Lüke, Fernando L. Rosa González, and José Manuel Rodríguez-Ramos "Fast approximate 4-D/3-D discrete radon transform for lightfield refocusing," Journal of Electronic Imaging 21(2), 023026 (3 July 2012). https://doi.org/10.1117/1.JEI.21.2.023026

Published: 3 July 2012

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