Tensor Dictionary Learning with Representation Quantization for Remote Sensing Observation Compression

Nowadays, multidimensional data structures, known as tensors, are widely used in many applications like earth observation from remote sensing image sequences. However, the increasing spatial, spectral and temporal resolution of the acquired images, introduces considerable challenges in terms of data storage and transfer, making critical the necessity of an efficient compression system for high dimensional data. In this paper, we propose a tensor-based compression algorithm that retains the structure of the data and achieves a high compression ratio. Specifically, our method learns a dictionary of specially structured tensors using the Alternating Direction Method of Multipliers, as well as a symbol encoding dictionary. During run-time, a quantized and encoded sparse vector of coefficients is transmitted, instead of the whole multidimensional signal. Experimental results on real satellite image sequences demonstrate the efficacy of our method compared to a state-of-the-art compression method.

[1]  Xuanqin Mou,et al.  Tensor-Based Dictionary Learning for Spectral CT Reconstruction , 2017, IEEE Transactions on Medical Imaging.

[2]  M. Elad,et al.  $rm K$-SVD: An Algorithm for Designing Overcomplete Dictionaries for Sparse Representation , 2006, IEEE Transactions on Signal Processing.

[3]  Zemin Zhang,et al.  Denoising and Completion of 3D Data via Multidimensional Dictionary Learning , 2015, IJCAI.

[4]  A. Aggoun Compression of 3D Integral Images Using 3D Wavelet Transform , 2011, Journal of Display Technology.

[5]  Anand D. Sarwate,et al.  Minimax Lower Bounds on Dictionary Learning for Tensor Data , 2016, IEEE Transactions on Information Theory.

[6]  Jocelyn Chanussot,et al.  Compression-based nonnegative tensor CP decomposition of hyperspectral big data , 2015 .

[7]  Nikos D. Sidiropoulos,et al.  Tensor Decomposition for Signal Processing and Machine Learning , 2016, IEEE Transactions on Signal Processing.

[8]  Yi Yang,et al.  Decomposable Nonlocal Tensor Dictionary Learning for Multispectral Image Denoising , 2014, 2014 IEEE Conference on Computer Vision and Pattern Recognition.

[9]  A. Bruckstein,et al.  K-SVD : An Algorithm for Designing of Overcomplete Dictionaries for Sparse Representation , 2005 .

[10]  J. Chang,et al.  Analysis of individual differences in multidimensional scaling via an n-way generalization of “Eckart-Young” decomposition , 1970 .

[11]  Andrzej Cichocki,et al.  Computing Sparse Representations of Multidimensional Signals Using Kronecker Bases , 2013, Neural Computation.

[12]  Magdy A. Bayoumi,et al.  Three-dimensional discrete wavelet transform architectures , 2002, IEEE Trans. Signal Process..

[13]  T. Kolda Multilinear operators for higher-order decompositions , 2006 .

[14]  Anand D. Sarwate,et al.  STARK: Structured dictionary learning through rank-one tensor recovery , 2017, 2017 IEEE 7th International Workshop on Computational Advances in Multi-Sensor Adaptive Processing (CAMSAP).

[15]  Johan Håstad,et al.  Tensor Rank is NP-Complete , 1989, ICALP.

[16]  Yen-Wei Chen,et al.  K-CPD: Learning of overcomplete dictionaries for tensor sparse coding , 2012, Proceedings of the 21st International Conference on Pattern Recognition (ICPR2012).

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

[18]  R. Lunetta,et al.  Land-cover change detection using multi-temporal MODIS NDVI data , 2006 .

[19]  Florian Roemer,et al.  Tensor-based algorithms for learning multidimensional separable dictionaries , 2014, 2014 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[20]  Weijie Wang,et al.  Alternating Direction Method of Multipliers for Linear Inverse Problems , 2016, SIAM J. Numer. Anal..

[21]  Xuanqin Mou,et al.  Tensor-based dictionary learning for dynamic tomographic reconstruction , 2015, Physics in medicine and biology.

[22]  Syed Zubair,et al.  Tensor dictionary learning with sparse TUCKER decomposition , 2013, 2013 18th International Conference on Digital Signal Processing (DSP).

[23]  Leyuan Fang,et al.  CP tensor-based compression of hyperspectral images. , 2017, Journal of the Optical Society of America. A, Optics, image science, and vision.

[24]  Cássio Fraga Dantas,et al.  Learning Dictionaries as a Sum of Kronecker Products , 2017, IEEE Signal Processing Letters.

[25]  Touradj Ebrahimi,et al.  Christopoulos: Thc Jpeg2000 Still Image Coding System: an Overview the Jpeg2000 Still Image Coding System: an Overview , 2022 .

[26]  Bo Du,et al.  Compression of hyperspectral remote sensing images by tensor approach , 2015, Neurocomputing.

[27]  Panagiotis Tsakalides,et al.  Compression of High-Dimensional Multispectral Image Time Series Using Tensor Decomposition Learning , 2019, 2019 27th European Signal Processing Conference (EUSIPCO).

[28]  Tamara G. Kolda,et al.  Tensor Decompositions and Applications , 2009, SIAM Rev..