Storage-Computational Complexity Efficient Light Field Reconstruction

Abstract

The point spread function (PSF) of plenoptic camera is verified to be spatial varying theoretically. Therefore, memory and time are consumed severely during the reconstruction of large-scale light field at the object plane where inversing the PSF matrix is needed. This problem will directly limit the spatial resolution of the object that can be handled. In this paper, a layered LU decomposition, partitioned Gaussian elimination and memory reusing method are proposed to reconstruct the light field for plenoptic camera. Layered LU decomposition together with partitioned Gaussian elimination makes a better use of computer’s memory hierarchies and increases computing efficiency. The intra layer memory reusing method further reduces the memory consumption by in-place updating. Compared with existing methods, the proposed algorithm can reduce the memory consumption by the maximum of 1.85 times. It also provides the best trade-off between the computational complexity and memory consumption.