Superpixel based recursive least-squares method for lossless compression of hyperspectral images

AbstractFiltering based compression methods have become a popular research topic in lossless compression of hyperspectral images. Recursive least squares (RLS) based prediction methods provide better decorrelation performance among the filtering based methods. In this paper, two superpixel segmentation based RLS methods, namely SuperRLS and B-SuperRLS, are investigated for lossless compression of hyperspectral images. The proposed methods present a novel parallelization approach for RLS based prediction method. In the first step of SuperRLS, superpixel segmentation is applied to hyperspectral image. Afterwards, hyperspectral image is partitioned into multiple small regions according to the superpixel boundaries. Each region is predicted with RLS method in parallel, and prediction residuals are encoded via arithmetic encoder. Additionally, superpixel based prediction approach provides region of interest compression capability. B-SuperRLS, which is bimodal version of SuperRLS, evaluates both spectral and spatio-spectral correlations for prediction. The performance of the proposed methods are exhaustively analysed in terms of superpixel number, input vector length and number of parallel nodes, used in the prediction. Experimental results show that the proposed parallel architecture dramatically reduces the computation time, and achieves lower bit-rate performances among the state-of-the-art methods.

[1]  Matthew A. Klimesh,et al.  Low-complexity lossless compression of hyperspectral imagery via adaptive filtering , 2005 .

[2]  Pascal Fua,et al.  SLIC Superpixels Compared to State-of-the-Art Superpixel Methods , 2012, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[3]  Yanfeng Gu,et al.  Tensor Matched Subspace Detector for Hyperspectral Target Detection , 2017, IEEE Transactions on Geoscience and Remote Sensing.

[4]  José Francisco López,et al.  Multispectral and Hyperspectral Lossless Compressor for Space Applications (HyLoC): A Low-Complexity FPGA Implementation of the CCSDS 123 Standard , 2016, IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing.

[5]  D. K. R. Babajee On the Kung-Traub Conjecture for Iterative Methods for Solving Quadratic Equations , 2016, Algorithms.

[6]  Shen-en Qian,et al.  Optical Satellite Data Compression and Implementation , 2013 .

[7]  Carlos González,et al.  Parallel Implementation of the CCSDS 1.2.3 Standard for Hyperspectral Lossless Compression , 2017, Remote. Sens..

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

[9]  Shuxu Guo,et al.  Lossless compression of hyperspectral images using conventional recursive least-squares predictor with adaptive prediction bands , 2016 .

[10]  Qingquan Li,et al.  Three-dimensional local binary patterns for hyperspectral imagery classification , 2017, 2016 IEEE International Geoscience and Remote Sensing Symposium (IGARSS).

[11]  Enrico Magli,et al.  Superpixel-driven graph transform for image compression , 2015, 2015 IEEE International Conference on Image Processing (ICIP).

[12]  J. Mielikainen,et al.  Lossless compression of hyperspectral images using lookup tables , 2006, IEEE Signal Processing Letters.

[13]  John L. Gustafson,et al.  Reevaluating Amdahl's law , 1988, CACM.

[14]  Luciano Alparone,et al.  Crisp and Fuzzy Adaptive Spectral Predictions for Lossless and Near-Lossless Compression of Hyperspectral Imagery , 2007, IEEE Geoscience and Remote Sensing Letters.

[15]  Ali Can Karaca,et al.  Lossless compression of ultraspectral sounder data using recursive least squares , 2017, 2017 8th International Conference on Recent Advances in Space Technologies (RAST).

[16]  Yang Liu,et al.  End‐member identification and spectral mixture analysis of CRISM hyperspectral data: A case study on southwest Melas Chasma, Mars , 2016 .

[17]  Lena Chang,et al.  Group and Region Based Parallel Compression Method Using Signal Subspace Projection and Band Clustering for Hyperspectral Imagery , 2011, IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing.

[18]  Jarno Mielikäinen,et al.  Clustered DPCM for the lossless compression of hyperspectral images , 2003, IEEE Trans. Geosci. Remote. Sens..

[19]  Jinwei Song,et al.  Lossless compression of hyperspectral imagery via RLS filter , 2013 .

[20]  Bormin Huang,et al.  Lossless Compression of Hyperspectral Images Using Clustered Linear Prediction With Adaptive Prediction Length , 2012, IEEE Geoscience and Remote Sensing Letters.

[21]  Yuan Yan Tang,et al.  Matrix-Vector Nonnegative Tensor Factorization for Blind Unmixing of Hyperspectral Imagery , 2017, IEEE Transactions on Geoscience and Remote Sensing.

[22]  Ofer Hadar,et al.  Compression of Hyperspectral Images Containing a Subpixel Target , 2014, IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing.

[23]  Qian Du,et al.  Segmented Principal Component Analysis for Parallel Compression of Hyperspectral Imagery , 2009, IEEE Geoscience and Remote Sensing Letters.

[24]  Joseph A. Shaw,et al.  Infrared Cloud Imager Development for Atmospheric Optical Communication Characterization, and Measurements at the JPL Table Mountain Facility , 2013 .

[25]  Jon Atli Benediktsson,et al.  Adaptive Spectral–Spatial Compression of Hyperspectral Image With Sparse Representation , 2017, IEEE Transactions on Geoscience and Remote Sensing.

[26]  Enrico Magli,et al.  Highly-Parallel GPU Architecture for Lossy Hyperspectral Image Compression , 2013, IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing.

[27]  Hongda Shen,et al.  Predictive Lossless Compression of Regions of Interest in Hyperspectral Images With No-Data Regions , 2017, IEEE Transactions on Geoscience and Remote Sensing.

[28]  Bruno Carpentieri,et al.  Multiband and Lossless Compression of Hyperspectral Images , 2016, Algorithms.

[29]  Yin-Tsung Hwang,et al.  An Efficient Lossless Compression Scheme for Hyperspectral Images Using Two-Stage Prediction , 2010, IEEE Geoscience and Remote Sensing Letters.

[30]  Massimo Zucchetti,et al.  A survey of landmine detection using hyperspectral imaging , 2017 .

[31]  Changguo Li,et al.  Parallel Implementation of the Recursive Least Square for Hyperspectral Image Compression on GPUs , 2017, KSII Trans. Internet Inf. Syst..

[32]  Chiman Kwan,et al.  A Novel Cluster Kernel RX Algorithm for Anomaly and Change Detection Using Hyperspectral Images , 2016, IEEE Transactions on Geoscience and Remote Sensing.

[33]  Jarno Mielikäinen,et al.  Lossless Compression of Hyperspectral Images Using a Quantized Index to Lookup Tables , 2008, IEEE Geoscience and Remote Sensing Letters.

[34]  Ali Can Karaca,et al.  Lossless hyperspectral image compression using bimodal conventional recursive least-squares , 2018 .