An Extremely Pipelined FPGA Implementation of a Lossy Hyperspectral Image Compression Algorithm

Segmented and pipelined execution has been a staple of computing for the past decades. Operations over different values can be carried out at the same time speeding up computations. Hyperspectral image compression sequentially processes samples, exploiting local redundancies to generate a predictable data stream that can be compressed. In this article, we take advantage of a low complexity predictive lossy compression algorithm which can be executed over an extremely long pipeline of hundreds of stages. We can avoid most stalls and maintain throughput close to the theoretical maximum. The different steps operate over integers with simple arithmetic operations, so they are especially well-suited for our FPGA implementation. Results on a Virtex-7 show a maximum frequency of over 300 MHz for a throughput of over 290 MB/s, with a space-qualified Virtex-5 reaching 258 MHz, being five times as fast as the previous FPGA designs. This shows that a modular pipelined approach is beneficial for these kinds of compression algorithms.

[1]  José Francisco López,et al.  FPGA implementation of a lossy compression algorithm for hyperspectral images with a high-level synthesis tool , 2013, 2013 NASA/ESA Conference on Adaptive Hardware and Systems (AHS-2013).

[2]  Roberto Sarmiento,et al.  Implementation of CCSDS Standards for Lossless Multispectral and Hyperspectral Satellite Image Compression , 2020, IEEE Transactions on Aerospace and Electronic Systems.

[3]  Da-Wen Sun,et al.  Hyperspectral imaging for food quality analysis and control , 2010 .

[4]  Peter Elias,et al.  Universal codeword sets and representations of the integers , 1975, IEEE Trans. Inf. Theory.

[5]  R. Ganesan,et al.  A review on hyperspectral image compression , 2014, 2014 International Conference on Control, Instrumentation, Communication and Computational Technologies (ICCICCT).

[6]  R. Sarmiento,et al.  FPGA implementation of the hyperspectral Lossy Compression for Exomars (LCE) algorithm , 2014, Remote Sensing.

[7]  Naoto Yokoya,et al.  Advances in Hyperspectral Image and Signal Processing: A Comprehensive Overview of the State of the Art , 2017, IEEE Geoscience and Remote Sensing Magazine.

[8]  Carlos González,et al.  FPGA Implementation of the CCSDS 1.2.3 Standard for Real-Time Hyperspectral Lossless Compression , 2018, IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing.

[9]  Luma V. Halig,et al.  Hyperspectral imaging and quantitative analysis for prostate cancer detection. , 2012, Journal of biomedical optics.

[10]  J. Dozier Spectral Signature of Alpine Snow Cover from the Landsat Thematic Mapper , 1989 .

[11]  Sebastián López,et al.  A Novel Use of Hyperspectral Images for Human Brain Cancer Detection using in-Vivo Samples , 2016, BIOSIGNALS.

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

[13]  Sebastián López,et al.  A New Algorithm for the On-Board Compression of Hyperspectral Images , 2018, Remote. Sens..

[14]  Chein-I Chang,et al.  Hyperspectral Data Exploitation , 2007 .

[15]  Mitică Craus,et al.  Lossless multispectral and hyperspectral image compression on multicore systems , 2017, 2017 21st International Conference on System Theory, Control and Computing (ICSTCC).

[16]  Tor Arne Johansen,et al.  A Parallel FPGA Implementation of the CCSDS-123 Compression Algorithm , 2019, Remote. Sens..

[17]  Jon Atli Benediktsson,et al.  Advances in Hyperspectral Image Classification: Earth Monitoring with Statistical Learning Methods , 2013, IEEE Signal Processing Magazine.

[18]  Giovanni Motta,et al.  Handbook of Data Compression , 2009 .

[19]  Antonios Paschalis,et al.  A 3.3 Gbps CCSDS 123.0-B-1 Multispectral & Hyperspectral Image Compression Hardware Accelerator on a Space-Grade SRAM FPGA , 2018, IEEE Transactions on Emerging Topics in Computing.

[20]  A. Shenbagavalli,et al.  FPGA Implementation of MQ Coder in JPEG 2000 Standard - A Review , 2016 .

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

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

[23]  J G Daugman,et al.  Information Theory and Coding , 2005 .

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

[25]  Samuel Dolinar,et al.  High Performance Space Computing with System-on-Chip Instrument Avionics for Space-based Next Generation Imaging Spectrometers (NGIS) , 2018, 2018 NASA/ESA Conference on Adaptive Hardware and Systems (AHS).

[26]  Enrico Magli,et al.  Low-complexity lossy compression of hyperspectral images via informed quantization , 2010, 2010 IEEE International Conference on Image Processing.

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

[28]  Sebastián López,et al.  High level modular implementation of a lossy hyperspectral image compression algorithm on a FPGA , 2013, 2013 5th Workshop on Hyperspectral Image and Signal Processing: Evolution in Remote Sensing (WHISPERS).

[29]  Carlos González,et al.  Hyperspectral Image Compression Using Vector Quantization, PCA and JPEG2000 , 2018, Remote. Sens..

[30]  Enrico Magli,et al.  Low-complexity predictive lossy compression of hyperspectral and ultraspectral images , 2011, 2011 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).