Abstract

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(KN4L) per iteration, where N2 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(KB4L) complexity per GPSR iteration where BN 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(N4/(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

Full Article  |  PDF Article

References

You do not have subscription access to this journal. Citation lists with outbound citation links are available to subscribers only. You may subscribe either as an OSA member, or as an authorized user of your institution.

Contact your librarian or system administrator
or
Login to access OSA Member Subscription

Cited By

You do not have subscription access to this journal. Cited by links are available to subscribers only. You may subscribe either as an OSA member, or as an authorized user of your institution.

Contact your librarian or system administrator
or
Login to access OSA Member Subscription

Figures (18)

You do not have subscription access to this journal. Figure files are available to subscribers only. You may subscribe either as an OSA member, or as an authorized user of your institution.

Contact your librarian or system administrator
or
Login to access OSA Member Subscription

Tables (6)

You do not have subscription access to this journal. Article tables are available to subscribers only. You may subscribe either as an OSA member, or as an authorized user of your institution.

Contact your librarian or system administrator
or
Login to access OSA Member Subscription

Equations (17)

You do not have subscription access to this journal. Equations are available to subscribers only. You may subscribe either as an OSA member, or as an authorized user of your institution.

Contact your librarian or system administrator
or
Login to access OSA Member Subscription

Metrics

You do not have subscription access to this journal. Article level metrics are available to subscribers only. You may subscribe either as an OSA member, or as an authorized user of your institution.

Contact your librarian or system administrator
or
Login to access OSA Member Subscription