Lossless to Lossy Dual-Tree BEZW Compression for Hyperspectral Images

This paper proposes a lossless to lossy compression scheme for hyperspectral images based on dual-tree Binary Embedded Zerotree Wavelet (BEZW) algorithm. The algorithm adapts Karhunen-Loève Transform and Discrete Wavelet Transform to achieve 3-D integer reversible hybrid transform and decorrelate spectral and spatial data. Since statistics of the hyperspectral image are not symmetrical, the asymmetrical dual-tree structure is introduced. The 3-D BEZW algorithm compresses hyperspectral images by implementing progressive bitplane coding. The lossless and lossy compression performance is compared with other state-of-the-art predictive coding and transform-based coding algorithms on Airborne Visible/Infrared Imaging Spectrometer images. Results show that the 3-D-BEZW lossless compression performance is comparable with the best predictive algorithms, while its computational cost is comparable with those of transform-based algorithms.

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

[2]  William A. Pearlman,et al.  Embedded and efficient low-complexity hierarchical image coder , 1998, Electronic Imaging.

[3]  Kai-jen Cheng,et al.  Hyperspectral images lossless compression using the 3D binary EZW algorithm , 2013, Electronic Imaging.

[4]  William A. Pearlman,et al.  Lossy-To-Lossless Block-Based Compression of Hyperspectral Volumetric Data , 2006, 2006 International Conference on Image Processing.

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

[6]  Shih-Ta Hsiang,et al.  Embedded image coding using zeroblocks of subband/wavelet coefficients and context modeling , 2000, 2000 IEEE International Symposium on Circuits and Systems. Emerging Technologies for the 21st Century. Proceedings (IEEE Cat No.00CH36353).

[7]  William A. Pearlman,et al.  An embedded wavelet video coder using three-dimensional set partitioning in hierarchical trees (SPIHT) , 1997, Proceedings DCC '97. Data Compression Conference.

[8]  William A. Pearlman,et al.  Quantifying the Coding Performance of Zerotrees of Wavelet Coefficients: Degree-$k$ Zerotree , 2007, IEEE Transactions on Signal Processing.

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

[10]  B. Penna,et al.  A New Low Complexity KLT for Lossy Hyperspectral Data Compression , 2006, 2006 IEEE International Symposium on Geoscience and Remote Sensing.

[11]  William A. Pearlman,et al.  Comparison of 3D set partitioning methods in hyperspectral image compression featuring an improved 3D-SPIHT , 2003, Data Compression Conference, 2003. Proceedings. DCC 2003.

[12]  Guizhong Liu,et al.  Hyperspectral image lossy-to-lossless compression using the 3D Embedded Zeroblock Coding alogrithm , 2008, 2008 International Workshop on Earth Observation and Remote Sensing Applications.

[13]  Nasir D. Memon,et al.  Context-based, adaptive, lossless image coding , 1997, IEEE Trans. Commun..

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

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

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

[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]  Pengwei Hao,et al.  Factoring M-band wavelet transforms into reversible integer mappings and lifting steps , 2005, Proceedings. (ICASSP '05). IEEE International Conference on Acoustics, Speech, and Signal Processing, 2005..

[19]  Guizhong Liu,et al.  Lossy-to-Lossless Compression of Hyperspectral Image Using the Improved AT-3D SPIHT Algorithm , 2008, 2008 International Conference on Computer Science and Software Engineering.

[20]  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).

[21]  Jeffrey C. Dill,et al.  Lossless to lossy compression for hyperspectral imagery based on wavelet and integer KLT transforms with 3D binary EZW , 2013, Defense, Security, and Sensing.

[22]  William A. Pearlman,et al.  Three-dimensional SPIHT Coding of Hyperspectral Images with Random Access and Resolution Scalability , 2006, ASILOMAR 2006.

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

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

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

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

[27]  Jarno Mielikainen.  Lookup-Table Based Hyperspectral Data Compression , 2012 .

[28]  Pengwei Hao,et al.  Reversible integer KLT for progressive-to-lossless compression of multiple component images , 2003, Proceedings 2003 International Conference on Image Processing (Cat. No.03CH37429).

[29]  Saverio Salzo,et al.  Lossless hyperspectral compression using KLT , 2004, IGARSS 2004. 2004 IEEE International Geoscience and Remote Sensing Symposium.

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

[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]  Nicolas H. Younan,et al.  JPEG2000 coding strategies for hyperspectral data , 2005, Proceedings. 2005 IEEE International Geoscience and Remote Sensing Symposium, 2005. IGARSS '05..