Performance evaluation of 3D hybrid transforms and 2D-set partitioning methods for lossy hyperspectral data compression

Three dimensional nature of hyperspectral data with huge amount of correlation in spatial and spectral domain makes transform coding methods more efficient for compression. Transform methods concentrate signal power in a few coefficients resulting in better low bit rate performance with low computational complexity. A set of 3D hybrid transforms obtained by combining various 1D spectral decorrelator and 2D spatial decorrelator are investigated for their performance evaluation. Wavelet-based methods generate clustered coefficients having parent–child relationship between the subbands. This property can be exploited by entropy encoders to generate bit streams. For entropy encoding, various 2D-set partitioning methods are studied. 2D-set partitioning in hierarchical trees and 2D-tree block encoding exploit parent–child relationship, and 2D-set partitioning in embedded blocks exploits spatial correlation between neighboring pixels within the sub-band in space and frequency of transformed band images. 2D-set partitioning in blocks of hierarchical trees (2D-SPBHT) exploits energy clustering as well as tree structure of wavelet transform simultaneously. It is shown that 2D-SPBHT provides better performance at all the bitrates as compared to other 2D-set partitioning methods irrespective of the 3D transformation used.

[1]  M W Marcellin,et al.  Three-dimensional image compression with integer wavelet transforms. , 2000, Applied optics.

[2]  James H. Kasner,et al.  Effects of 3D wavelets and KLT-based JPEG-2000 hyperspectral compression on exploitation , 2000, SPIE Optics + Photonics.

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

[4]  Xia Tao,et al.  A New Design Method of 9-7 Biorthogonal Filter Banks Based on Odd Harmonic Function , 2012 .

[5]  Bormin Huang Satellite Data Compression , 2011 .

[6]  Zixiang Xiong,et al.  Three-dimensional embedded subband coding with optimized truncation , 2001 .

[7]  Dan Williams,et al.  Vector quantization using spectral index-based multiple subcodebooks for hyperspectral data compression , 2000, IEEE Trans. Geosci. Remote. Sens..

[8]  William A. Pearlman,et al.  Set Partition Coding: Part I of Set Partition Coding and Image Wavelet Coding Systems , 2008, Found. Trends Signal Process..

[9]  Luciano Alparone,et al.  Near-Lossless Compression of Hyperspectral Imagery Through Crisp/Fuzzy Adaptive DPCM , 2006, Hyperspectral Data Compression.

[10]  Kai-Jen Cheng Compression of Hyperspectral Images , 2013 .

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

[12]  William A. Pearlman,et al.  Efficient, low-complexity image coding with a set-partitioning embedded block coder , 2004, IEEE Transactions on Circuits and Systems for Video Technology.

[13]  Andrew G. Tescher,et al.  Practical transform coding of multispectral imagery , 1995, IEEE Signal Process. Mag..

[14]  Michael J. Ryan,et al.  A suitable distortion measure for the lossy compression of hyperspectral data , 1998, IGARSS '98. Sensing and Managing the Environment. 1998 IEEE International Geoscience and Remote Sensing. Symposium Proceedings. (Cat. No.98CH36174).

[15]  B. Carpentieri,et al.  Lossless image coding via adaptive linear prediction and classification , 2000, Proceedings of the IEEE.

[16]  Jerome M. Shapiro,et al.  Embedded image coding using zerotrees of wavelet coefficients , 1993, IEEE Trans. Signal Process..

[17]  Kai-jen Cheng,et al.  Lossless to Lossy Dual-Tree BEZW Compression for Hyperspectral Images , 2014, IEEE Transactions on Geoscience and Remote Sensing.

[18]  Zixiang Xiong,et al.  Lossy-to-lossless compression of medical volumetric data using three-dimensional integer wavelet transforms , 2003, IEEE Transactions on Medical Imaging.

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

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

[21]  Vivek K. Goyal,et al.  Theoretical foundations of transform coding , 2001, IEEE Signal Process. Mag..

[22]  David S. Taubman,et al.  High performance scalable image compression with EBCOT. , 2000, IEEE transactions on image processing : a publication of the IEEE Signal Processing Society.

[23]  Stéphane Mallat,et al.  Analysis of low bit rate image transform coding , 1998, IEEE Trans. Signal Process..

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

[25]  G. Shaw,et al.  Signal processing for hyperspectral image exploitation , 2002, IEEE Signal Process. Mag..

[26]  Pengwei Hao,et al.  Matrix factorizations for reversible integer mapping , 2001, IEEE Trans. Signal Process..

[27]  Mark R. Pickering,et al.  An Architecture for the Compression of Hyperspectral Imagery , 2006, Hyperspectral Data Compression.

[28]  W. Sweldens The Lifting Scheme: A Custom - Design Construction of Biorthogonal Wavelets "Industrial Mathematics , 1996 .

[29]  Khalid Sayood,et al.  Lossless Predictive Compression of Hyperspectral Images , 2006, Hyperspectral Data Compression.

[30]  Giovanni Poggi,et al.  Compression of multispectral images by three-dimensional SPIHT algorithm , 2000, IEEE Trans. Geosci. Remote. Sens..

[31]  William A. Pearlman,et al.  A new, fast, and efficient image codec based on set partitioning in hierarchical trees , 1996, IEEE Trans. Circuits Syst. Video Technol..

[32]  Michel Barlaud,et al.  Image coding using wavelet transform , 1992, IEEE Trans. Image Process..