Lossless Compression of Hyperspectral Imagery Using Integer Principal Component Transform and 3-D Tarp Coder

Based on factorization of the transform matrix in triangular elementary reversible matrices (TERM), an integer approximation algorithm of the principal component transform (IPCT) is proposed. We improve the pivoting method of TERM factorization in order to obtain limited error and enhanced computational efficiency, and we develop a new lossless compression algorithm for hyperspectal imagery combining the perfectly reversible integer PCT with the 3-D Tarp coder. After applying an integer wavelet transform in spatial domain we use the improved IPCT for inter-band derecolation. In coding stage the novel 3-D Tarp coder allows probability estimation with five simple recursive filters. And this probability estimate can be used to drive a non-adaptive arithmetic coder to entropy code significance-map and refinement information of transformed coefficients. The main advantage of our compression algorithm is low complexity and it can yield embedded bitstreams with higher compression ratio compared to existing algorithms.

[1]  Luisa Verdoliva,et al.  A comparison of flat and object-based transform coding techniques for the compression of multispectral images , 2005, IEEE International Conference on Image Processing 2005.

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

[3]  Giovanni Motta,et al.  High performance compression of hyperspectral imagery with reduced search complexity in the compressed domain , 2004, Data Compression Conference, 2004. Proceedings. DCC 2004.

[4]  Amel Benazza-Benyahia,et al.  Vector-lifting schemes for lossless coding and progressive archival of multispectral images , 2002, IEEE Trans. Geosci. Remote. Sens..

[5]  Faouzi Kossentini,et al.  Reversible integer-to-integer wavelet transforms for image compression: performance evaluation and analysis , 2000, IEEE Trans. Image Process..

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

[7]  James E. Fowler,et al.  Three-dimensional tarp coding for the compression of hyperspectral images , 2004, IEEE Geoscience and Remote Sensing Letters.

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

[9]  Henrique S. Malvar,et al.  On-line adaptation in image coding with a 2-D tarp filter , 2002, Proceedings DCC 2002. Data Compression Conference.