6 October 2016 Multiatom tensor orthogonal matching pursuit algorithm for compressive-sensing–based hyperspectral image reconstruction
Author Affiliations +
J. of Applied Remote Sensing, 10(4), 045002 (2016). doi:10.1117/1.JRS.10.045002
Tensor greedy algorithms are widely used in the compressive sensing of multidimensional data such as hyperspectral (HS) images. However, due to their single-atom selection approach, the traditional tensor greedy algorithms sometimes cannot provide a satisfactory speed. We propose an algorithm, containing two modes, to select multiatoms instead of selecting a single atom during each iteration. The first one is an intuitive mode which means to select a fixed number of atoms in each iteration, in order to speed up the reconstruction. As an improvement, we develop the second mode in which the number of selected atoms for each iteration decreases gradually. A larger number of atoms is selected in the former iterations aiming to obtain enough speed while a smaller number in later iterations aims to guarantee the reconstruction accuracy. We have also studied the effect of parameters in the algorithm on reconstruction and determined the proper parameter ranges. The performance of the proposed algorithm is verified by both synthetic data and HS image simulations. Moreover, we compare the proposed algorithm with a traditional tensor greedy algorithm, demonstrating that the reconstruction speed is greatly improved without compromising accuracy.
© 2016 Society of Photo-Optical Instrumentation Engineers (SPIE)
Rongqiang Zhao, Qiang Wang, Yi Shen, Jia Li, "Multiatom tensor orthogonal matching pursuit algorithm for compressive-sensing–based hyperspectral image reconstruction," Journal of Applied Remote Sensing 10(4), 045002 (6 October 2016). https://doi.org/10.1117/1.JRS.10.045002

Reconstruction algorithms

Chemical species

Associative arrays

Computer simulations

Hyperspectral imaging

Image compression

Image restoration

Back to Top