An Algorithm for Parallel Reconstruction of Jointly Sparse Tensors with Applications to Hyperspectral Imaging

A wide range of Compressive Sensing (CS) frameworks have been proposed to address the task of color and hyperspectral image sampling and reconstruction. Methods for reconstruction of jointly sparse vectors that leverage joint sparsity constraints such as the Multiple Measurement Vector (MMV) approach have been shown to outperform Single Measurement Vector (SMV) frameworks. Recent work has shown that exploiting joint sparsity while simultaneously preserving the high-dimensional structure of the data results in further performance improvements. We introduce a parallelizable extension of a previously proposed serial tensorial MMV approach which, like its predecessor, exploits joint sparsity constraints multiple data dimensions simultaneously, but that is parallelizable in nature. We demonstrate empirically that the proposed method provides better reconstruction fidelity of hyperspectral imagery and that it is also more computationally efficient than the current state of the art.

[1]  Qun Li,et al.  Tensorial compressive sensing of jointly sparse matrices with applications to color imaging , 2017, 2017 IEEE International Conference on Image Processing (ICIP).

[2]  Qun Li,et al.  Hybrid tenso-vectorial compressive sensing for hyperspectral imaging , 2016, J. Electronic Imaging.

[3]  Qun Li,et al.  Hybrid vectorial and tensorial Compressive Sensing for hyperspectral imaging , 2015, 2015 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[4]  Wei Chen,et al.  Nonconvex compressive sensing reconstruction for tensor using structures in modes , 2016, 2016 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[5]  Michael P. Friedlander,et al.  Theoretical and Empirical Results for Recovery From Multiple Measurements , 2009, IEEE Transactions on Information Theory.

[6]  Matthew Klimesh,et al.  Exploiting Calibration-Induced Artifacts in Lossless Compression of Hyperspectral Imagery , 2009, IEEE Transactions on Geoscience and Remote Sensing.

[7]  E. Berg,et al.  New insights into one-norm solvers from the Pareto curve , 2008 .

[8]  Angshul Majumdar,et al.  Split Bregman algorithms for sparse / joint-sparse and low-rank signal recovery: Application in compressive hyperspectral imaging , 2014, 2014 IEEE International Conference on Image Processing (ICIP).

[9]  Yonina C. Eldar,et al.  Reduce and Boost: Recovering Arbitrary Sets of Jointly Sparse Vectors , 2008, IEEE Transactions on Signal Processing.

[10]  Cheng Chen,et al.  Color image compressive sensing reconstruction by using inter-channel correlation , 2016, 2016 Visual Communications and Image Processing (VCIP).

[11]  Dan Schonfeld,et al.  Two algorithms for compressed sensing of sparse tensors , 2014, ArXiv.

[12]  Bhaskar D. Rao,et al.  Sparse solutions to linear inverse problems with multiple measurement vectors , 2005, IEEE Transactions on Signal Processing.

[13]  Rabab Kreidieh Ward,et al.  Algorithms to Approximately Solve NP Hard Row-Sparse MMV Recovery Problem: Application to Compressive Color Imaging , 2012, IEEE Journal on Emerging and Selected Topics in Circuits and Systems.

[14]  Rabab Kreidieh Ward,et al.  Compressive color imaging with group-sparsity on analysis prior , 2010, 2010 IEEE International Conference on Image Processing.

[15]  Dan Schonfeld,et al.  Compressive Sensing of Sparse Tensors , 2013, IEEE Transactions on Image Processing.

[16]  S. Axler Linear Algebra Done Right , 1995, Undergraduate Texts in Mathematics.

[17]  Jie Chen,et al.  Theoretical Results on Sparse Representations of Multiple-Measurement Vectors , 2006, IEEE Transactions on Signal Processing.