Compressive Sensing of Sparse Tensors

05/24/2013
by   Shmuel Friedland, et al.
0

Compressive sensing (CS) has triggered enormous research activity since its first appearance. CS exploits the signal's sparsity or compressibility in a particular domain and integrates data compression and acquisition, thus allowing exact reconstruction through relatively few non-adaptive linear measurements. While conventional CS theory relies on data representation in the form of vectors, many data types in various applications such as color imaging, video sequences, and multi-sensor networks, are intrinsically represented by higher-order tensors. Application of CS to higher-order data representation is typically performed by conversion of the data to very long vectors that must be measured using very large sampling matrices, thus imposing a huge computational and memory burden. In this paper, we propose Generalized Tensor Compressive Sensing (GTCS)--a unified framework for compressive sensing of higher-order tensors which preserves the intrinsic structure of tensor data with reduced computational complexity at reconstruction. GTCS offers an efficient means for representation of multidimensional data by providing simultaneous acquisition and compression from all tensor modes. In addition, we propound two reconstruction procedures, a serial method (GTCS-S) and a parallelizable method (GTCS-P). We then compare the performance of the proposed method with Kronecker compressive sensing (KCS) and multi way compressive sensing (MWCS). We demonstrate experimentally that GTCS outperforms KCS and MWCS in terms of both reconstruction accuracy (within a range of compression ratios) and processing speed. The major disadvantage of our methods (and of MWCS as well), is that the compression ratios may be worse than that offered by KCS.

READ FULL TEXT

page 7

page 14

page 15

page 21

page 23

page 29

page 30

page 35

research
04/29/2014

Structural Group Sparse Representation for Image Compressive Sensing Recovery

Compressive Sensing (CS) theory shows that a signal can be decoded from ...
research
01/18/2015

Reconstruction-free action inference from compressive imagers

Persistent surveillance from camera networks, such as at parking lots, U...
research
10/26/2021

C^2SP-Net: Joint Compression and Classification Network for Epilepsy Seizure Prediction

Recent development in brain-machine interface technology has made seizur...
research
08/04/2021

Generalized Tensor Summation Compressive Sensing Network (GTSNET): An Easy to Learn Compressive Sensing Operation

In CS literature, the efforts can be divided into two groups: finding a ...
research
07/14/2021

A Bayesian Compressive Sensing Approach to Robust Near-Field Antenna Characterization

A novel probabilistic sparsity-promoting method for robust near-field (N...
research
09/02/2021

Remote Multilinear Compressive Learning with Adaptive Compression

Multilinear Compressive Learning (MCL) is an efficient signal acquisitio...
research
10/15/2021

Compressive Independent Component Analysis: Theory and Algorithms

Compressive learning forms the exciting intersection between compressed ...

Please sign up or login with your details

Forgot password? Click here to reset