Regular Articles

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

[+] Author Affiliations
José G. Marichal-Hernández

University of La Laguna, Department of Fundamental and Applied Physics, Electronics and Systems, Canary Islands, Spain

Jonas P. Lüke

University of La Laguna, Department of Fundamental and Applied Physics, Electronics and Systems, Canary Islands, Spain

Fernando L. Rosa

University of La Laguna, Department of Fundamental and Applied Physics, Electronics and Systems, Canary Islands, Spain

José M. Rodríguez-Ramos

University of La Laguna, Department of Fundamental and Applied Physics, Electronics and Systems, Canary Islands, Spain

J. Electron. Imaging. 21(2), 023026 (Jul 03, 2012). doi:10.1117/1.JEI.21.2.023026
History: Received June 27, 2011; Revised February 22, 2012; Accepted March 19, 2012
Text Size: A A A

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

Figures in this Article
© 2012 SPIE and IS&T

Citation

José G. Marichal-Hernández ; Jonas P. Lüke ; Fernando L. Rosa and José M. Rodríguez-Ramos
"Fast approximate 4-D/3-D discrete radon transform for lightfield refocusing", J. Electron. Imaging. 21(2), 023026 (Jul 03, 2012). ; http://dx.doi.org/10.1117/1.JEI.21.2.023026


Tables

Access This Article
Sign in or Create a personal account to Buy this article ($20 for members, $25 for non-members).

Some tools below are only available to our subscribers or users with an online account.

Related Content

Customize your page view by dragging & repositioning the boxes below.

Advertisement
  • Don't have an account?
  • Subscribe to the SPIE Digital Library
  • Create a FREE account to sign up for Digital Library content alerts and gain access to institutional subscriptions remotely.
Access This Article
Sign in or Create a personal account to Buy this article ($20 for members, $25 for non-members).
Access This Proceeding
Sign in or Create a personal account to Buy this article ($15 for members, $18 for non-members).
Access This Chapter

Access to SPIE eBooks is limited to subscribing institutions and is not available as part of a personal subscription. Print or electronic versions of individual SPIE books may be purchased via SPIE.org.