Evaluating Focal Stack with Compressive Sensing

  • Mohammed AbuhusseinEmail author
  • Aaron L. RobinsonEmail author
Conference paper
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 943)


Compressive sensing (CS) has demonstrated the ability in the field of signal and image processing to reconstruct signals from fewer samples than prescribed by the Shannon-Nyquist algorithm. In this paper, we evaluate the results of the application of a compressive sensing based fusion algorithm to a Focal Stack (FS) set of images of different focal planes to produce a single All In-Focus Image. This model, tests \(l_{1}\)-norm optimization to reconstruct a set of images, called a Focal Stack to reproduce the scene with all focused points. This method can be used with any Epsilon Photography algorithm, such as Lucky Imaging, Multi-Image panorama stitching, or Confocal Stereo. The images are aligned and blocked first for faster processing time and better accuracy. We evaluate our results by calculating the correlation of each block with the corresponding focus plane. We also discuss the shortcomings of this simulation as well as the potential improvements on this algorithm.


Compressive sensing Focal stack Image Fusion Sparsity 


  1. 1.
    Kalaivani, K., Phamila, Y.A.: Analysis of image fusion techniques based on quality assessment metrics. Indian J. Sci. Technol. 9(31), 1–8 (2016)CrossRefGoogle Scholar
  2. 2.
    Kutulakos, K., Hasinoff, S.W.: Focal stack photography: high-performance photography with a conventional camera. In: MVA, 20 May 2009, pp. 332–337 (2009)Google Scholar
  3. 3.
    Candès, E.J., Wakin, M.B.: An introduction to compressive sampling. IEEE Signal Process. Mag. 25(2), 21–30 (2008)CrossRefGoogle Scholar
  4. 4.
    Candes, E.J., Romberg, J., Tao, T.: Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information. IEEE Trans. Inf. Theory 52(2), 489–509 (2006). Scholar
  5. 5.
    Divekar, A., Ersoy, O.: Image fusion by compressive sensing. In: 2009 17th International Conference on Geoinformatics, Fairfax, VA, pp. 1–6 (2009).,
  6. 6.
    Ito, A., Tambe, S., Mitra, K., Sankaranarayanan, A.C., Veeraraghavan, A.: Compressive epsilon photography for post-capture control in digital imaging. ACM Trans. Graph. (TOG) 33(4), 88 (2014)CrossRefGoogle Scholar
  7. 7.
    Candès, E.J.: The restricted isometry property and its implications for compressed sensing. Comptes Rendus Mathematique 346(9–10), 589–592 (2008).,, ISSN 1631-073XMathSciNetCrossRefGoogle Scholar
  8. 8.
    Mendelson, S., Pajor, A., Tomczak-Jaegermann, N.: Uniform uncertainty principle for Bernoulli and subgaussian ensembles. Constr. Approx. 28(3), 277–89 (2008)MathSciNetCrossRefGoogle Scholar
  9. 9.
    Broad, T., Grierson, M.: Light field completion using focal stack propagation. In: ACM SIGGRAPH 2016 Posters, 24 July 2016, p. 54. ACM (2016)Google Scholar
  10. 10.
    Assirati, L., Silva, N.R., Berton, L., Lopes, A.D., Bruno, O.M.: Performing edge detection by difference of Gaussians using q-Gaussian kernels. J. Phys.: Conf. Ser. 490(1), 012020 (2014)Google Scholar
  11. 11.

Copyright information

© Springer Nature Switzerland AG 2020

Authors and Affiliations

  1. 1.University of MemphisMemphisUSA

Personalised recommendations