Hyperspectral image coding using graph wavelets

Hyperspectral imaging captures the spectral responses of different wavelengths per pixel for an entire image. Because the number of spectral bands is large, efficient compression of hyperspectral images is important. Leveraging on recent advances in graph signal processing (GSP), in this paper we propose to encode a hyperspectral image in groups of ω spectral bands using graph wavelets, exploiting correlations along both the spatial and the spectral dimensions. Specifically, along the spatial dimension, we estimate the inter-pixel correlations for all adjacent pixel pairs from the last image in the previous coded band group. Along the spectral dimension, we first divide an image into different spatial regions with similar spectral responses, and encode the spectral signature (correlations along the spectrum) for each region as side information (SI). The spatial / spectral correlations are used to compute edge weights to construct a graph for signal-adaptive graph wavelet based compression. Experimental results suggest that our proposal can outperform existing schemes noticeably at comparable complexity.

[1]  John F. Canny,et al.  A Computational Approach to Edge Detection , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[2]  James E. Fowler,et al.  Three‐Dimensional Wavelet‐Based Compression of Hyperspectral Imagery , 2006 .

[3]  S. P. Lloyd,et al.  Least squares quantization in PCM , 1982, IEEE Trans. Inf. Theory.

[4]  Pascal Frossard,et al.  The emerging field of signal processing on graphs: Extending high-dimensional data analysis to networks and other irregular domains , 2012, IEEE Signal Processing Magazine.

[5]  Gene Cheung,et al.  Arbitrarily Shaped Motion Prediction for Depth Video Compression Using Arithmetic Edge Coding , 2014, IEEE Transactions on Image Processing.

[6]  Michael W. Marcellin,et al.  Regression Wavelet Analysis for Progressive-Lossy-to-Lossless Coding of Remote-Sensing Data , 2016, 2016 Data Compression Conference (DCC).

[7]  Sunil K. Narang,et al.  Compact Support Biorthogonal Wavelet Filterbanks for Arbitrary Undirected Graphs , 2012, IEEE Transactions on Signal Processing.

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

[9]  William A. Pearlman,et al.  Three-Dimensional Wavelet-Based Compression of Hyperspectral Images , 2006, Hyperspectral Data Compression.

[10]  E. Magli,et al.  A Tutorial on Image Compression for Optical Space Imaging Systems , 2014, IEEE Geoscience and Remote Sensing Magazine.

[11]  政子 鶴岡,et al.  1998 IEEE International Conference on SMCに参加して , 1998 .

[12]  Jing Zhang,et al.  Lossy-to-Lossless Compression of Hyperspectral Imagery Using Three-Dimensional TCE and an Integer KLT , 2008, IEEE Geoscience and Remote Sensing Letters.

[13]  Khalid Sayood,et al.  Introduction to Data Compression , 1996 .

[14]  Michael W. Marcellin,et al.  Mitigating discontinuities in segmented Karhunen-Loeve Transforms , 2016, 2016 IEEE International Conference on Image Processing (ICIP).

[15]  William A. Pearlman,et al.  Low-complexity waveform coding via alphabet and sample-set partitioning , 1997, Electronic Imaging.

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

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

[18]  Oscar C. Au,et al.  Multiresolution Graph Fourier Transform for Compression of Piecewise Smooth Images , 2015, IEEE Transactions on Image Processing.

[19]  K. Pearson VII. Note on regression and inheritance in the case of two parents , 1895, Proceedings of the Royal Society of London.

[20]  Ouahioune mohand Aviris Hyperspectral Images Compression Using 3d Spiht Algorithm , 2012 .

[21]  Antonio Ortega,et al.  Bipartite subgraph decomposition for critically sampled wavelet filterbanks on arbitrary graphs , 2016, 2016 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

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

[23]  Sunil K. Narang,et al.  Perfect Reconstruction Two-Channel Wavelet Filter Banks for Graph Structured Data , 2011, IEEE Transactions on Signal Processing.

[24]  Rihong Zhu,et al.  Hyperspectral image compression using low complexity integer KLT and three-dimensional asymmetric significance tree , 2009, Optical Engineering + Applications.

[25]  G. Bjontegaard,et al.  Calculation of Average PSNR Differences between RD-curves , 2001 .