1 Snapshot Compressive Imaging: Principle, Implementation, Theory, Algorithms and Applications Xin Yuan, Senior Member, IEEE, David J. Brady, Fellow, IEEE and Aggelos K. Katsaggelos, Fellow, IEEE Abstract Capturing high-dimensional (HD) data is a long-term challenge in signal processing and related fields. Snapshot compressive imaging (SCI) uses a two-dimensional (2D) detector to capture HD (≥ 3D) data in a snapshot measurement. Via novel optical designs, the 2D detector samples the HD data in a compressive manner; following this, algorithms are employed to reconstruct the desired HD data- cube. SCI has been used in hyperspectral imaging, video, holography, tomography, focal depth imaging, polarization imaging, microscopy, etc. Though the hardware has been investigated for more than a decade, the theoretical guarantees have only recently been derived. Inspired by deep learning, various deep neural networks have also been developed to reconstruct the HD data-cube in spectral SCI and video SCI. This article reviews recent advances in SCI hardware, theory and algorithms, including both optimization-based and deep-learning-based algorithms. Diverse applications and the outlook of SCI are also discussed. Index Terms Compressive imaging, sampling, image processing, computational imaging, compressed sensing, deep arXiv:2103.04421v1 [eess.IV] 7 Mar 2021 learning, convolutional neural networks, snapshot imaging, theory Xin Yuan is with Bell Labs, 600 Mountain Avenue, Murray Hill, NJ 07974, USA, Email:
[email protected]. David J. Brady is with College of Optical Sciences, University of Arizona, Tucson, Arizona 85719, USA, Email:
[email protected]. Aggelos K. Katsaggelos is with Department of Electrical and Computer Engineering, Northwestern University, Evanston, IL 60208, USA, Email:
[email protected] March 10, 2021 DRAFT 2 I.