# Questions tagged [compressive-sensing]

the field of study that aims to solve an underdetermined linear system of equations by exploiting the structure of the unknown data

119 questions
Filter by
Sorted by
Tagged with
28 views

77 views

### Compressive sensing based sparse vector estimation

I am newbie in compressive sensing (CS), I read about compressive sensing and its use for sparse vector estimation. As I understood CS can be used either in time or frequency domain. For me, The part ...
25 views

### Compressing sparse vectors based on compressive sensing

I have a sparse vector $x$ of size $N$x$1$ which is sparse with number of non-zeros values are $m$, it means $m$ out of $N$ values are non-zeros, the non-zeros locations are distributed randomly. ...
91 views

### Single Pixel Camera - Compressive Sensing

I work with a setup that measures high frequency fluctuations in light using a photodiode. We steer the light over a sample as we measure these fluctuations. I am familiar with compressive sensing ...
38 views

Assume I have a sparse vector $x$ whose few values are non-zeros, that vector is multiplied with sparse unitary matrix $Y$ giving $z = Yx$. Are there any advantages of detecting the sparse vector $x$ ...
126 views

### Estimating Convolution Input Under the Assumption of Sparsity and Constant Non Zero Values Using Compressive Sensing Approach

I was wondering about if there is compressive sensing algorithm to estimate the sparse vector where the number of non-zeros values and amplitude of every non-zeros value are known. For example, assume ...
50 views

### Sparse recovery, Restricted Isometry Property for ILL-POSED problems

if $\mathbf x$ is $N\times 1$ sparse vector, and $\mathbf A$ is an $M\times N$ matrix with $M<<N$, and we measure $\mathbf y=\mathbf{Ax}$, then compressed sensing theory tells us that we can ...
32 views

### How to Generate Sensing Matrix with Variable Probabilities on Fourier Domain?

Recently, I found a good resource of Compressed Sensing applying on MRI, Michael (Miki) Lustig - Compressed Sensing MRI Resources. The variables "pdf_unif" and "pdf_vardens" store the probabilities of ...
37 views

### Solving LASSO (Basis Pursuit Denoising Form) with LARS

I'm now working on using LARS (Least Angle Regression) algorithm to solve a LASSO problem in Basis Pursuit Denoising form like: \begin{align*} \quad && \arg \min_{\beta}{\left\| y - X\beta \...
161 views

### Residual error when setting measurement matrix in compresssive sensing

I have an issue when implementing compressive sensing to recover sparse vector. Assume I have sparse vector $x$ of length, for example, $(256,1)$. $x = [x_1,x_2,.....x_{256}]$. This vector is ...
22 views

### The reconstruction of probabilistically sparse signals

Consider we have a vector $\boldsymbol{x}_1^n$ which has a sparse structure in the sense that \begin{equation} \mathbb{P}(x_i=0)=\alpha>0. \end{equation} Further, assume that we have a sampled ...
106 views

### On the Measurement Matrix Used for Compressing Sensing

Assume we have a matrix $x$ of size $(8,8)$ where each column is considered to be sparse with degree of sparsity equals to $4$. it means that every column can have $4$ zeros and $4$ non-zeros values ...
69 views

### Projecting a vector to another to detect the sparse values of such vector

Assuming we have sparse vector of length $N$ such as $X = [0,1,0,-1,0,1,1,0]$ which has some non-zeros values. The vector $x = iFFT(X)$ is convoluted with another vector $h$ resluting $y = h*x$. ...
47 views

### On the Use of OMP Algorithm to Estimate Sparse Vector

As known, Orthogonal Matching Pursuit (OMP) Algorithm is to recover the sparse channel after convolution with another vector. But when I implement that in MATLAB, I don't get the sparse vector ...
88 views

### Compressive Sensing with Square Measurement Matrix

If my measurement matrix have same number of row and column and the unknown vector is sparse can I still use Compressive Sensing to get better reconstruction with fewer measurement?
26 views

45 views

### What is the error rate in compressed sensing?

Let $x \in \mathbb{R}^n$ be a $k$-sparse vector. Given $A \in \mathbb{R}^{m \times n}$, we have a measurement vector $y$ given by $$y=Ax$$ Let $\hat{x}$ be defined as follows \hat{x}:=\arg\min_{z\...
84 views

### The origin of the restricted isometry property (RIP)

I have been looking for the origin of the restricted isometry property (RIP). Many papers cite the origin of the RIP in the following paper Emmanuel Candès, Terence Tao, Decoding by Linear ...
146 views

### Sparsity Representation of a Signal Using the DCT Matrix

I have a signal $\mathbf x$, and I need to know how to obtain the matrix which is the corresponding sparsity basis $\mathbf\Psi$ such that $\mathbf x = \mathbf{\Psi\theta}$, where $\mathbf\theta$ is ...
51 views

### Coherence Calculation in Sparse Sensing

i have an image I of size 32*32. I perform the DCT of this image using the matlab function DCT2(I). I get a sparse representation of my image which is again a 32*32 image. I construct a circulant ...
52 views

### Wireless Body Area Networks with Minimum Energy Consumption [closed]

For adaptive compressive sensing(cs),the sensing matrix is related to the input signal. For example, in rakeness-based(cs), the sensing matrix is obtained by solving an optimization problem which ...
87 views

### Energy of compressed signals

I have tried a code to compress a signal using Compressed Sensing(CS). The input signal is $x$ and the compressed signal $y$ is given by : $y=Φ*x$ where $Φ$ is the sensing matrix. I have used ...
108 views

### How Is Mixed Norm (${L}_{1, 2 }$) Better than ${L}_{1}$ Norm for Sparse Representation?

Using ${l}_{1}$-norm regularization for the purpose of achieving sparsity of the solution has been successfully applied a lot. But many times, I found the paper using mixed-norm instead of $l_1$-...
148 views

### Compressed Sensing Mathematical Concept in Signal Processing

I am new in the field of compressive sensing, I've read many papers explaining that compressive sensing is used widely in sparse signal reconstruction. I've tried to understand how compressive sensing ...
69 views

### Designing a fast linear operator with $\pm 1$ entries with low condition number and low Hamming distance between consecutive rows

I need to design a matrix for compressive imaging where each row represents an $N$-pixel filter in a focal plane through which light is masked, summed, and measured (think of Rice's single-pixel ...
87 views

### Sparse Recovery Best Algorithms

In the big data era, in order to control the cost, complexity, and bandwidth of collecting and processing high-dimensional data systems, it is critical to exploit models that ...
138 views

### Compressive Sensing and Sparsity

We apply compressive sensing to reconstruct a signal if it is sparse in the original domain or has a sparse represetation in some basis. How we may know a if a signal is sparse or has a sparse ...
51 views

### What Is Adaptive Compressive Sampling?

I have just started my work in compressive sensing. the measurement vectors are obtain by multiplying the sensing matrix with input signal. the thing i cant figure out adaptive compressive sampling. ...
43 views

### Required number of measrments for signal recovery in a compressed sensing MMV problem?

For multiple measurement vector (MMV) problem $Y=AX$ where $A$ is $m \times n$ sensing matrix and $X$ is $n \times L$ matrix haveing K non zero rows. What are the necessary conditions on the ...
95 views

### Difference Between Iteratively Reweighted Least Squares (IRLS) and Sequential Quadratic Programming?

Part of my work is concerned with applications in Sparse Bayesian Learning and therefore I occasionally stumble over interesting papers in the field of compressed sensing. I recently read ...
372 views

### Compressive Sensing - Sparse in frequency example

I am learning about compressed sensing. I have a question regarding a common MATLAB "sparse in frequency" example that can be find online, for example here and here. What confuses me in these ...
159 views

### Higher-order Kronecker product

I am trying to generate a 2D DFT matrix in matlab, which I need for 2D compressed sensing (CS) problems. Lets say $N_1=8$, $N_2=16$, then according to the requirement of CS, to generate a 2D DFT ...
I have an antenna array with $N$ elements spaced half a wavelength apart. I have a second, identical antenna array that is the distance $D$ apart from the first one. Could I use compressive sensing ...
My (probably naive) understanding of compressive sensing is that it is a technique that allows to efficiently reconstruct an $N$-dimensional signal $\boldsymbol x$, provided that it is sparse in some ...