OSA's Digital Library

Applied Optics

Applied Optics


  • Editor: Joseph N. Mait
  • Vol. 52, Iss. 10 — Apr. 1, 2013
  • pp: D32–D45

Fast lapped block reconstructions in compressive spectral imaging

Henry Arguello, Claudia V. Correa, and Gonzalo R. Arce  »View Author Affiliations

Applied Optics, Vol. 52, Issue 10, pp. D32-D45 (2013)

View Full Text Article

Enhanced HTML    Acrobat PDF (1957 KB)

Browse Journals / Lookup Meetings

Browse by Journal and Year


Lookup Conference Papers

Close Browse Journals / Lookup Meetings

Article Tools



The coded aperture snapshot spectral imager (CASSI) senses the spatial and spectral information of a scene using a set of K random projections of the scene onto focal plane array measurements. The reconstruction of the underlying three-dimensional (3D) scene is then obtained by 1 norm-based inverse optimization algorithms such as the gradient projections for sparse reconstruction (GPSR). The computational complexity of the inverse problem in this case grows with order O ( K N 4 L ) per iteration, where N 2 and L are the spatial and spectral dimensions of the scene, respectively. In some applications the computational complexity becomes overwhelming since reconstructions can take up to several hours in desktop architectures. This paper presents a mathematical model for lapped block reconstructions in CASSI with O ( K B 4 L ) complexity per GPSR iteration where B N is the block size. The approach takes advantage of the structure of the sensing matrix thus allowing the independent recovery of smaller overlapping blocks spanning the measurement set. The reconstructed 3D lapped parallelepipeds are then merged to reduce the block-artifacts in the reconstructed scenes. The full data cube is reconstructed with complexity O ( K ( N 4 / ( N ) 2 ) L ) , per iteration, where N = N / B . Simulations show the benefits of the new model as data cube reconstruction can be accelerated by an order of magnitude. Furthermore, the lapped block reconstructions lead to comparable or higher image reconstruction quality.

© 2013 Optical Society of America

OCIS Codes
(110.1758) Imaging systems : Computational imaging
(110.4234) Imaging systems : Multispectral and hyperspectral imaging

Original Manuscript: November 16, 2012
Revised Manuscript: February 21, 2013
Manuscript Accepted: February 21, 2013
Published: March 20, 2013

Henry Arguello, Claudia V. Correa, and Gonzalo R. Arce, "Fast lapped block reconstructions in compressive spectral imaging," Appl. Opt. 52, D32-D45 (2013)

Sort:  Author  |  Year  |  Journal  |  Reset  


  1. A. A. Wagadarikar, R. John, R. Willett, and D. Brady, “Single disperser design for coded aperture snapshot spectral imaging,” Appl. Opt. 47, B44–B51 (2008). [CrossRef]
  2. H. Arguello and G. R. Arce, “Code aperture optimization for spectrally agile compressive imaging,” J. Opt. Soc. Am. 28, 2400–2413 (2011). [CrossRef]
  3. H. Arguello and G. R. Arce, “Rank minimization code aperture design for spectrally selective compressive imaging,” IEEE Trans. Image Process. 22, 941–954 (2013). [CrossRef]
  4. H. Arguello and G. R. Arce, “Spectrally selective compressive imaging by matrix system analysis,” presented at OSA Optics and Photonics Congress, Monterey, California, June 2012.
  5. D. Kittle, K. Choi, A. A. Wagadarikar, and D. J. Brady, “Multiframe image estimation for coded aperture snapshot spectral imagers,” Appl. Opt. 49, 6824–6833 (2010). [CrossRef]
  6. Y. Wu, I. O. Mirza, G. R. Arce, and D. W. Prather, “Development of a digital-micromirror-device-based multishot snapshot spectral imaging system,” Opt. Lett 36, 2692–2694 (2011). [CrossRef]
  7. H. Arguello, H. Rueda, Y. Wu, D. W. Prather, and G. R. Arce, “Higher-order computational model for coded aperture spectral imaging,” Appl. Opt.52, D12–D21 (2013).
  8. J. Tropp and S. Wright, “Computational methods for sparse solution of linear inverse problems,” Proc. IEEE 98, 948–958 (2010). [CrossRef]
  9. J. Tropp and A. Gilbert, “Signal recovery from random measurements via orthogonal matching pursuit,” IEEE Trans. Inf. Theory 53, 4655–4666 (2007). [CrossRef]
  10. D. Donoho, Y. Tsaig, I. Drori, and J. Starck, “Sparse solution of underdetermined linear equations by stagewise orthogonal matching pursuit (StOMP),” Stat. Dept. Tech. Rep. (Stanford University, 2006).
  11. D. Needell and J. Tropp, “Iterative signal recovery from incomplete and inaccurate samples,” Appl. Comput. Harmon. Anal. 26, 301–321 (2009). [CrossRef]
  12. S. Wright, R. Nowak, and M. Figueiredo, “Sparse reconstruction by separable approximation,” IEEE Trans. Signal Process. 57, 2479–2493 (2009). [CrossRef]
  13. J. Bioucas-Dias and M. Figueiredo, “A new TwIST: two-step iterative shrinking/thresholding algorithms for image restoration,” IEEE Trans. Image Process. 16, 2992–3004 (2007). [CrossRef]
  14. M. Figueiredo, R. Nowak, and S. Wright, “Gradient projection for sparse reconstruction: application to compressed sensing and other inverse problems,” IEEE J. Sel. Top. Signal Process. 1, 586–597 (2007). [CrossRef]
  15. J. Shihao, X. Ya, and L. Carin, “Bayesian compressive sensing,” IEEE Trans. Signal Process. 56, 2346–2356(2008). [CrossRef]
  16. R. Chartrand, “Exact reconstruction of sparse signals via nonconvex minimization,” IEEE Signal Process. Lett. 14, 707–710 (2007). [CrossRef]
  17. A. Wagadarikar, N. Pitsianis, X. Sun, and D. Brady, “Video rate spectral imaging using a coded aperture snapshot spectral imager,” Opt. Express 17, 6368–6388 (2009). [CrossRef]
  18. Y. Rivensons and A. Stern, “Compressed imaging with a separable sensing operator,” IEEE Signal Process. Lett. 16, 449–452 (2009). [CrossRef]
  19. M. F. Duarte and R. G. Baraniuk, “Kronecker compressive sensing,” IEEE Trans. Image Process. 21, 494–504(2012). [CrossRef]
  20. L. Gan, “Block compressed sensing of natural images,” Proceedings of International Conference on Digital Signal Processing, Cardiff, UK, 1–4 July2007.
  21. Y. Fang, L. Chen, J. Wu, and B. Huang, “GPU implementation of orthogonal matching pursuit for compressive sensing,” presented at IEEE 17th International Conference on Parallel and Distributed Systems (ICPADS), Tainan, Taiwan, December 2011.
  22. M. P. McLoughlin and G. R. Arce, “Deterministic properties of the recursive separable median filter,” IEEE Trans. Acoust. Speech Signal Process. 35, 98–106 (1987). [CrossRef]
  23. S. Kalluri and G. R. Arce, “Robust frequency-selective filtering using weighted myriad filters admitting real-valued weights,” IEEE Trans. Signal Process. 49, 2721–2733(2001). [CrossRef]
  24. Airborne Visible Infrared Imaging Spectrometer, http://aviris.jpl.nasa.gov/data/free_data.html .

Cited By

Alert me when this paper is cited

OSA is able to provide readers links to articles that cite this paper by participating in CrossRef's Cited-By Linking service. CrossRef includes content from more than 3000 publishers and societies. In addition to listing OSA journal articles that cite this paper, citing articles from other participating publishers will also be listed.

« Previous Article  |  Next Article »

OSA is a member of CrossRef.

CrossCheck Deposited