Hyperspectral image compression using low complexity integer KLT and three-dimensional asymmetric significance tree

A lossy to lossless three-dimensional (3D) compression of hyperspectral images is presented. On the spectral dimension, a low complexity reversible integer Karhunen-Loève transform (KLT) is used to fully exploit the spectral redundancy, while two-dimensional spatial combinative lifting algorithm (SCLA)-based integer wavelet transform is applied on the spatial dimension. At the low complexity KLT, the calculation processing of covariance matrix is carried out on a subset of vectors that is pseudorandomly selected from the complete set of spectral vectors. The transform matrix is factorized into triangular elementary reversible matrices (TERM) for reversible integer mapping and the lifting scheme is applied to implement integer KLT. The 3D asymmetric significance tree structure is then constructed from the 3D asymmetric orientation tree in 3D transformed domain. Each coefficient is then encoded by the significance test of the 3D asymmetric significance tree node at each bitplane instead of ordered lists to track the significance status of the tree or block sets and coefficients. This algorithm has low complexity and can be applied to lossy to lossless progressive transmission.

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

[2]  Yan-Kui Sun.  Symmetric Lifting Factorization and Matrix Representation of Biorthogonal Wavelet Transforms , 2003, Int. J. Wavelets Multiresolution Inf. Process..

[3]  Andrew G. Tescher,et al.  Bandwidth compression of hyperspectral imagery data using a simplified KLT/JPEG 2000 approach , 2004, SPIE Optics + Photonics.

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

[5]  Alfred M. Bruckstein,et al.  Holographic representations of images , 1998, IEEE Trans. Image Process..

[6]  William A. Pearlman,et al.  Lossless Compression of Volumetric Medical Images with Improved 3-D SPIHT Algorithm , 2003 .

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

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

[9]  Zhihua Wang,et al.  Fast spatial combinative lifting algorithm of wavelet transform using the 9/7 filter for image block compression , 2000 .

[10]  Nicolas H. Younan,et al.  JPEG2000 coding strategies for hyperspectral data , 2005, Proceedings. 2005 IEEE International Geoscience and Remote Sensing Symposium, 2005. IGARSS '05..

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

[12]  Jianxin Li,et al.  Hyperspectral image compression using three-dimensional significance tree splitting , 2007 .

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

[14]  William A. Pearlman,et al.  Hyperspectral image compression using three-dimensional wavelet coding , 2003, IS&T/SPIE Electronic Imaging.

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

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

[17]  Yuan F. Zheng,et al.  Optimal 3-D coefficient tree structure for 3-D wavelet video coding , 2003, IEEE Trans. Circuits Syst. Video Technol..

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

[19]  Chengke Wu,et al.  Lossy to lossless compressions of hyperspectral images using three-dimensional set partitioning algorithm , 2006 .

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