Study of the gOMP Algorithm for Recovery of Compressed Sensed Hyperspectral Images (2401.14786v1)
Abstract: Hyperspectral Imaging (HSI) is used in a wide range of applications such as remote sensing, yet the transmission of the HS images by communication data links becomes challenging due to the large number of spectral bands that the HS images contain together with the limited data bandwidth available in real applications. Compressive Sensing reduces the images by randomly subsampling the spectral bands of each spatial pixel and then it performs the image reconstruction of all the bands using recovery algorithms which impose sparsity in a certain transform domain. Since the image pixels are not strictly sparse, this work studies a data sparsification pre-processing stage prior to compression to ensure the sparsity of the pixels. The sparsified images are compressed $2.5\times$ and then recovered using the Generalized Orthogonal Matching Pursuit algorithm (gOMP) characterized by high accuracy, low computational requirements and fast convergence. The experiments are performed in five conventional hyperspectral images where the effect of different sparsification levels in the quality of the uncompressed as well as the recovered images is studied. It is concluded that the gOMP algorithm reconstructs the hyperspectral images with higher accuracy as well as faster convergence when the pixels are highly sparsified and hence at the expense of reducing the quality of the recovered images with respect to the original images.
- Resonon. https://resonon.com/applications. Accessed on 2022.
- Ocean color hyperspectral remote sensing with high resolution and low latency—the hypso-1 cubesat mission. IEEE Transactions on Geoscience and Remote Sensing, 60:1–19, 2021.
- NTNU Small Satellite Lab, 2021.
- Comprehensive review of hyperspectral image compression algorithms. Optical Engineering, 59(9):090902, 2020.
- Target preserving hyperspectral image compression using weighted pca and jpeg2000. In International Conference on Image and Signal Processing, pages 508–516. Springer, 2018.
- Consultative Committee for Space Data Systems. Lossless Multispectral and Hyperspectral Image Compression - CCSDS 123.0-B-1. Blue Book, 2012.
- Consultative Committee for Space Data Systems. Lossless Multispectral and Hyperspectral Image Compression - CCSDS 120.2-G-1. Green Book, 2015.
- Consultative Committee for Space Data Systems. Low-Complexity Lossless and Near-lossless Multispectral and Hyperspectral Image Compression - CCSDS 123.0-B-2. Blue Book, 2019.
- Vector quantization by principal component analysis. Proc. Vision Interfaces, pages 295–299, 1998.
- Richard G Baraniuk. Compressive sensing [lecture notes]. IEEE signal processing magazine, 24(4):118–121, 2007.
- A comparative study of compressive sensing algorithms for hyperspectral imaging reconstruction. In 2022 IEEE 14th Image, Video, and Multidimensional Signal Processing Workshop (IVMSP), pages 1–5. IEEE, 2022.
- A fast iterative shrinkage-thresholding algorithm for linear inverse problems. SIAM journal on imaging sciences, 2(1):183–202, 2009.
- Distributed optimization and statistical learning via the alternating direction method of multipliers. Foundations and Trends® in Machine learning, 3(1):1–122, 2011.
- Iterative hard thresholding algorithm based on backtracking. Acta Automatica Sinica, 37(3):276–282, 2011.
- Cosamp: Iterative signal recovery from incomplete and inaccurate samples. Applied and computational harmonic analysis, 26(3):301–321, 2009.
- Generalized orthogonal matching pursuit. IEEE Transactions on signal processing, 60(12):6202–6216, 2012.
- https://www.ni.com/en-no/innovations/white-papers/11/peak-signal-to-noise-ratio-as-an-image-quality-metric.html. Accessed on February 2022.
- Single-pixel polarimetric imaging spectrometer by compressive sensing. Applied Physics B, 113(4):551–558, 2013.
- Image quality assessment: from error visibility to structural similarity. IEEE transactions on image processing, 13(4):600–612, 2004.