Distributed Lossless Coding Techniques for Hyperspectral Images

In this paper, we present a novel distributed coding scheme for lossless, progressive and low complexity compression of hyperspectral images. Hyperspectral images have several unique requirements that are vastly different from consumer images. Among them, lossless compression, progressive transmission, and low complexity onboard processing are three most prominent ones. To satisfy these requirements, we design a distributed coding scheme that shifts the complexity of data decorrelation to the decoder side to achieve lightweight onboard processing after image acquisition. At the encoder, the images are subsampled in order to facilitate successive encoding and progressive transmission. At the decoder, we generate the side information with adaptive region-based predictor by taking full advantage of the decoded subsampled images and previously decoded neighboring bands based on the assumptions that the objects appearing in different bands are highly correlated. The proposed progressive transmission via subsampling enables the spectral correlation to be refined successively, resulting in gradually improved decoding performance of higher-resolution layers as more sub-images are decoded. Experimental results on the Airborne Visible/Infrared Imaging Spectrometer (AVIRIS) data demonstrate that the proposed scheme is able to achieve competitive compression performance comparing with the-state-of-the-art 3D schemes, including existing distributed source coding (DSC) schemes. The proposed scheme has even lower encoding complexity than that of the conventional 2D schemes.

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

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

[3]  Ian Blanes,et al.  Pairwise Orthogonal Transform for Spectral Image Coding , 2011, IEEE Transactions on Geoscience and Remote Sensing.

[4]  Daniel G. Acevedo,et al.  Lossless compression of hyperspectral images: Look-up tables with varying degrees of confidence , 2010, 2010 IEEE International Conference on Acoustics, Speech and Signal Processing.

[5]  Zixiang Xiong,et al.  Slepian-Wolf coding of multiple M-ary sources using LDPC codes , 2004, Data Compression Conference, 2004. Proceedings. DCC 2004.

[6]  Bruno Carpentieri,et al.  Visualization, Band Ordering and Compression of Hyperspectral Images , 2012, Algorithms.

[7]  Luisa Verdoliva,et al.  Region-Based Transform Coding of Multispectral Images , 2007, IEEE Transactions on Image Processing.

[8]  Giovanni Motta,et al.  High performance compression of hyperspectral imagery with reduced search complexity in the compressed domain , 2004, Data Compression Conference, 2004. Proceedings. DCC 2004.

[9]  Bruno Carpentieri,et al.  Band Clustering for the Lossless Compression of AVIRIS Hyperspectral Images , 2014 .

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

[11]  Donald Geman,et al.  Stochastic Relaxation, Gibbs Distributions, and the Bayesian Restoration of Images , 1984, IEEE Transactions on Pattern Analysis and Machine Intelligence.

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

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

[14]  Javier Garcia-Frías,et al.  Joint source-channel decoding of correlated sources over noisy channels , 2001, Proceedings DCC 2001. Data Compression Conference.

[15]  Kannan Ramchandran,et al.  Distributed source coding using syndromes (DISCUS): design and construction , 2003, IEEE Trans. Inf. Theory.

[16]  Rongke Liu,et al.  Low-Complexity Compression Method for Hyperspectral Images Based on Distributed Source Coding , 2012, IEEE Geoscience and Remote Sensing Letters.

[17]  William A. Pearlman,et al.  3D set partitioning coding methods in hyperspectral image compression , 2003, Proceedings 2003 International Conference on Image Processing (Cat. No.03CH37429).

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

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

[20]  Luciano Alparone,et al.  Lossless Compression of Hyperspectral Images Using Multiband Lookup Tables , 2009, IEEE Signal Processing Letters.

[21]  Guangming Shi,et al.  Lossy-to-Lossless Hyperspectral Image Compression Based on Multiplierless Reversible Integer TDLT/KLT , 2009, IEEE Geoscience and Remote Sensing Letters.

[22]  Houqiang Li,et al.  Progressive distributed coding of multispectral images , 2009, MobiMedia.

[23]  Ian Blanes,et al.  Cost and Scalability Improvements to the Karhunen–Loêve Transform for Remote-Sensing Image Coding , 2010, IEEE Transactions on Geoscience and Remote Sensing.

[24]  Houqiang Li,et al.  Distributed image coding based on integrated Markov random field modeling and LDPC decoding , 2008, 2008 IEEE 10th Workshop on Multimedia Signal Processing.

[25]  Jack K. Wolf,et al.  Noiseless coding of correlated information sources , 1973, IEEE Trans. Inf. Theory.

[26]  Thomas M. Cover,et al.  Elements of Information Theory , 2005 .

[27]  Vikash Kumar,et al.  A MRF model-based segmentation approach to classification for multispectral imagery , 2002, IEEE Trans. Geosci. Remote. Sens..

[28]  Ian Blanes,et al.  Review and Implementation of the Emerging CCSDS Recommended Standard for Multispectral and Hyperspectral Lossless Image Coding , 2011, 2011 First International Conference on Data Compression, Communications and Processing.

[29]  D.M. Mount,et al.  An Efficient k-Means Clustering Algorithm: Analysis and Implementation , 2002, IEEE Trans. Pattern Anal. Mach. Intell..

[30]  Muriel Médard,et al.  On some new approaches to practical Slepian-Wolf compression inspired by channel coding , 2004, Data Compression Conference, 2004. Proceedings. DCC 2004.

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

[32]  Matthew Klimesh,et al.  Low-complexity adaptive lossless compression of hyperspectral imagery , 2006, SPIE Optics + Photonics.

[33]  Qian Du,et al.  Hyperspectral Image Compression Using JPEG2000 and Principal Component Analysis , 2007, IEEE Geoscience and Remote Sensing Letters.

[34]  Touradj Ebrahimi,et al.  Christopoulos: Thc Jpeg2000 Still Image Coding System: an Overview the Jpeg2000 Still Image Coding System: an Overview , 2022 .

[35]  Kwanghoon Sohn,et al.  Compression for hyperspectral images using three dimensional wavelet transform , 2001, IGARSS 2001. Scanning the Present and Resolving the Future. Proceedings. IEEE 2001 International Geoscience and Remote Sensing Symposium (Cat. No.01CH37217).

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

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

[38]  Pierre Vandergheynst,et al.  Compressive Source Separation: Theory and Methods for Hyperspectral Imaging , 2012, IEEE Transactions on Image Processing.

[39]  Charles E. Heckler,et al.  Applied Multivariate Statistical Analysis , 2005, Technometrics.

[40]  Aaron D. Wyner,et al.  Recent results in the Shannon theory , 1974, IEEE Trans. Inf. Theory.

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

[42]  Wei Zhang,et al.  Distributed lossless coding of hyperspectral images , 2010, 2010 IEEE International Conference on Image Processing.

[43]  Andrew G. Tescher,et al.  Adaptive two-stage Karhunen-Loeve-transform scheme for spectral decorrelation in hyperspectral bandwidth compression , 2010 .

[44]  Pierre Vandergheynst,et al.  Hyperspectral image compressed sensing via low-rank and joint-sparse matrix recovery , 2012, 2012 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[45]  Rongke Liu,et al.  Low complexity DCT-based distributed source coding with Gray code for hyperspectral image , 2009, 2009 International Conference on Wireless Communications & Signal Processing.