Paper Info
Title
Fast and exact method for computing a stack of images at various focuses from a four-dimensional light field
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 = n(x) x n(y) x n(u) x n(v). 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. (C) 2016 SPIE and IS&T
Year
DOI
Venue
2016
10.1117/1.JEI.25.4.043002
JOURNAL OF ELECTRONIC IMAGING
Keywords
Field
DocType
computational imaging,digital refocusing,Fourier transforms,integral imaging,light field,plenoptic camera
Computer vision,Computer science,Interpolation,Computational photography,Fourier transform,Fast Fourier transform,Artificial intelligence,Tesseract,Fractional Fourier transform,Computational complexity theory,Speedup
Journal
Volume
Issue
ISSN
25
4
1017-9909
Citations 
PageRank 
References 
0
0.34
0
Authors
4
Name
Order
Citations
PageRank
Ziv Mhabary100.34
Ofer Levi211.40
Eran Small300.34
Adrian Stern452.43