Low-Complexity Approaches for Lossless and Near-Lossless Hyperspectral Image Compression

There has recently been a strong interest towards low-complexity approaches for hyperspectral image compression, also driven by the standardization activities in this area and by the new hyperspectral missions that have been deployed. This chapter overviews the state-of-the-art of lossless and near-lossless compression of hyperspectral images, with a particular focus on approaches that comply with the requirements typical of real-world mission, in terms of low complexity and memory usage, error resilience and hardware friendliness. In particular, a very simple lossless compression algorithm is described, which is based on block-by-block prediction and adaptive Golomb coding, can exploit optimal band ordering, and can be extended to near-lossless compression. We also describe the results obtained with a hardware implementation of the algorithm. The compression performance of this algorithm is close to the state-of-the-art, and its low degree of complexity and memory usage, along with the possibility to compress data in parallel, make it a very good candidate for onboard hyperspectral image compression.

[1]  Enrico Magli Multiband Lossless Compression of Hyperspectral Images , 2009, IEEE Transactions on Geoscience and Remote Sensing.

[2]  M. Goldberg,et al.  Real-Time DSP Implementation of 3D Wavelet Reversible Variable-length Coding for Ultraspectral Sounder Data Compression , 2006, 2006 IEEE International Symposium on Geoscience and Remote Sensing.

[3]  Nasir D. Memon,et al.  Context-based lossless interband compression-extending CALIC , 2000, IEEE Trans. Image Process..

[4]  Enrico Magli,et al.  Progressive 3-D coding of hyperspectral images based on JPEG 2000 , 2006, IEEE Geoscience and Remote Sensing Letters.

[5]  David L. Neuhoff,et al.  Some simple parametric lossless image compressors , 2000, Proceedings 2000 International Conference on Image Processing (Cat. No.00CH37101).

[6]  Lei Zhang,et al.  A block-based inter-band lossless hyperspectral image compressor , 2005, Data Compression Conference.

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

[8]  Donald A. Adjeroh,et al.  Edge-Based Prediction for Lossless Compression of Hyperspectral Images , 2007, 2007 Data Compression Conference (DCC'07).

[9]  S. Golomb Run-length encodings. , 1966 .

[10]  Jarno Mielikäinen,et al.  Correlation-based band-ordering heuristic for lossless compression of hyperspectral sounder data , 2005, IEEE Geoscience and Remote Sensing Letters.

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

[12]  Jarno Mielikäinen,et al.  Lossless Hyperspectral Image Compression via Linear Prediction , 2006, Hyperspectral Data Compression.

[13]  Enrico Magli,et al.  Transform Coding Techniques for Lossy Hyperspectral Data Compression , 2007, IEEE Transactions on Geoscience and Remote Sensing.

[14]  Enrico Magli,et al.  Error-Resilient and Low-Complexity Onboard Lossless Compression of Hyperspectral Images by Means of Distributed Source Coding , 2010, IEEE Transactions on Geoscience and Remote Sensing.

[15]  Bormin Huang,et al.  Lossless compression of hyperspectral imagery via lookup tables with predictor selection , 2006, SPIE Remote Sensing.

[16]  R. Vitulli PRDC: an ASIC device for lossless data compression implementing the Rice algorithm , 2004, IGARSS 2004. 2004 IEEE International Geoscience and Remote Sensing Symposium.

[17]  John F. Arnold,et al.  The lossless compression of AVIRIS images by vector quantization , 1997, IEEE Trans. Geosci. Remote. Sens..

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

[19]  Khalid Sayood,et al.  Lossless hyperspectral image compression using context-based conditional averages , 2005, Data Compression Conference.

[20]  Michael W. Marcellin,et al.  JPEG2000 - image compression fundamentals, standards and practice , 2013, The Kluwer international series in engineering and computer science.

[21]  Enrico Magli,et al.  Optimized onboard lossless and near-lossless compression of hyperspectral data using CALIC , 2004, IEEE Geoscience and Remote Sensing Letters.

[22]  Guillermo Sapiro,et al.  The LOCO-I lossless image compression algorithm: principles and standardization into JPEG-LS , 2000, IEEE Trans. Image Process..

[23]  R. E. Roger,et al.  Lossless compression of AVIRIS images , 1996, IEEE Trans. Image Process..

[24]  Jukka Teuhola,et al.  A Compression Method for Clustered Bit-Vectors , 1978, Inf. Process. Lett..

[25]  Jing Zhang,et al.  An Efficient Reordering Prediction-Based Lossless Compression Algorithm for Hyperspectral Images , 2007, IEEE Geoscience and Remote Sensing Letters.

[26]  Solomon W. Golomb,et al.  Run-length encodings (Corresp.) , 1966, IEEE Trans. Inf. Theory.

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

[28]  Enrico Magli,et al.  Distributed Source Coding Techniques for Lossless Compression of Hyperspectral Images , 2007, EURASIP J. Adv. Signal Process..

[29]  Giovanni Motta,et al.  Low-complexity lossless compression of hyperspectral imagery via linear prediction , 2005, IEEE Signal Processing Letters.

[30]  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.

[31]  Luciano Alparone,et al.  Lossless compression of multi/hyper-spectral imagery based on a 3-D fuzzy prediction , 1999, IEEE Trans. Geosci. Remote. Sens..

[32]  Luciano Alparone,et al.  Near-lossless compression of 3-D optical data , 2001, IEEE Trans. Geosci. Remote. Sens..

[33]  Enrico Magli,et al.  Robust video transmission over error-prone channels via error correcting arithmetic codes , 2003, IEEE Communications Letters.