Translator Disclaimer
2 February 2011 Fast approximate 4D:3D discrete Radon transform, from light field to focal stack with O(N4) sums
Author Affiliations +
Proceedings Volume 7871, Real-Time Image and Video Processing 2011; 78710G (2011)
Event: IS&T/SPIE Electronic Imaging, 2011, San Francisco Airport, California, United States
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.
© (2011) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
José G. Marichal-Hernández, Jonas P. Lüke, Fernando L. Rosa, and José M. Rodríguez-Ramos "Fast approximate 4D:3D discrete Radon transform, from light field to focal stack with O(N4) sums", Proc. SPIE 7871, Real-Time Image and Video Processing 2011, 78710G (2 February 2011);


Automated processing for streak tube imaging lidar data
Proceedings of SPIE (September 11 2003)
3D scannerless LADAR for Orbiter inspection
Proceedings of SPIE (May 19 2006)
Real-time passenger counting by active linear cameras
Proceedings of SPIE (March 05 1996)
F-14 TARPS growth architecture
Proceedings of SPIE (November 21 1997)

Back to Top