11 July 2016 Fast and exact method for computing a stack of images at various focuses from a four-dimensional light field
Eran Small, Ziv Mhabary, Ofer Levi, Adrian Stern
Author Affiliations +
Abstract
This paper presents an efficient method for computing a stack of images digitally focused at various lengths from a four-dimensional light field (LF). The main contribution of this work is a fast and algebraically exact method that does not require interpolation in the frequency or spatial domains as alternative methods do. The proposed imaging operator combines two-dimensional (2-D) fast Fourier transform with 2-D fractional Fourier transform and has computational complexity of O(N log N), where N is the number of pixels in the LF tesseract of dimension N=nx×ny×nu×nv. The whole method consists of unitary vector-based operations; therefore, parallel implementation is easy and can contribute additional speed up. While current state of the art methods suffer from inherent tradeoff between the reconstruction quality and computational complexity, the proposed method benefits of both low-computational complexity and high-reconstruction quality. We also offer a solution for refocusing at distances that are not included in the reconstructed images stack. For such a case, we provide a modified version of our method, which is also algebraically exact and has lower computational complexity than other exact methods.
© 2016 SPIE and IS&T 1017-9909/2016/$25.00 © 2016 SPIE and IS&T
Eran Small, Ziv Mhabary, Ofer Levi, and Adrian Stern "Fast and exact method for computing a stack of images at various focuses from a four-dimensional light field," Journal of Electronic Imaging 25(4), 043002 (11 July 2016). https://doi.org/10.1117/1.JEI.25.4.043002
Published: 11 July 2016
Lens.org Logo
CITATIONS
Cited by 2 scholarly publications.
Advertisement
Advertisement
RIGHTS & PERMISSIONS
Get copyright permission  Get copyright permission on Copyright Marketplace
KEYWORDS
Fourier transforms

Cameras

Reconstruction algorithms

Sensors

Computational imaging

Fractional fourier transform

Optical design

RELATED CONTENT


Back to Top