Band regrouping-based lossless compression of hyperspectral images

Hyperspectral remote sensing has been widely utilized in high-resolution climate observation, environment monitoring, resource mapping, etc. However, it brings undesirable difficulties for transmission and storage due to the huge amount of the data. Lossless compression has been demonstrated to be an efficient strategy to solve these problems. In this paper, a novel Band Regrouping based Lossless Compression (BRLlC) algorithm is proposed for lossless compression of hyperspectral images. The affinity propagation clustering algorithm, which can achieve adaptive clustering with high efficiency, is firstly applied to classify all of the hyperspectral bands into several groups based on the inter-band correlation matrix of hyperspectral images. Consequently, hyperspectral bands with high correlation are clustered into one group so that the prediction efficiency in each group can be greatly enhanced. In addition, a linear prediction algorithm based on context prediction is applied to the hyperspectral images in each group followed by arithmetic coding. Experimental results demonstrate that the proposed algorithm outperforms some classic lossless compression algorithms in terms of bit per pixel per band and in terms of processing performance.

[1]  Stephen R. Tate,et al.  Band ordering in lossless compression of multispectral images , 1997, Proceedings of IEEE Data Compression Conference (DCC'94).

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

[3]  Jian Liu,et al.  Satellite Hyperspectral Imagery Compression Algorithm Based on Adaptive Band Regrouping , 2006, 2006 International Conference on Wireless Communications, Networking and Mobile Computing.

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

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

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

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

[8]  Shen Lan-sun Lossless Compression of Hyperspectral Image Based on 3D-SPIHT Using Band Classification , 2005 .

[9]  Delbert Dueck,et al.  Clustering by Passing Messages Between Data Points , 2007, Science.

[10]  Brendan J. Frey,et al.  Mixture Modeling by Affinity Propagation , 2005, NIPS.

[11]  Zhen Ji,et al.  Band Selection for Hyperspectral Imagery Using Affinity Propagation , 2008, 2008 Digital Image Computing: Techniques and Applications.

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

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

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

[15]  Kai-Kuang Ma,et al.  Dilation-run wavelet image coding , 2008, Signal Image Video Process..

[16]  Jing Zhang,et al.  Hyperspectral image lossless compression algorithm based on adaptive band regrouping , 2009, Optical Engineering + Applications.

[17]  Giovanni Motta Hyperspectral Data Compression , 2006 .

[18]  Shawn Hunt,et al.  Fast piecewise linear predictors for lossless compression of hyperspectral imagery , 2004, IGARSS 2004. 2004 IEEE International Geoscience and Remote Sensing Symposium.

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

[20]  Arto Kaarna,et al.  Lossless hyperspectral image compression via linear prediction , 2002, SPIE Defense + Commercial Sensing.

[21]  Nazeeh Aranki,et al.  Fast and adaptive lossless on-board hyperspectral data compression system for space applications , 2009, 2009 IEEE Aerospace conference.