# 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

138 questions
Filter by
Sorted by
Tagged with
10 views

### Discussion "Recovering Low-Rank Matrices From Few Coefficients In Any Basis"

Existing work concentrated mostly on the problem of “matrix completion” where one aims to recover a low-rank matrix from randomly selected matrix elements. Their result covers this situation as a ...
• 101
139 views

### What are the criteria for a change-of-basis transform to be doable in $O(n \log(n))$?

The Fourier basis is a common choice for transformations, but a lot of times, it's not the best for a specific application. For instance, wavelet bases give us better spatial / temporal locality than ...
• 123
1 vote
30 views

### update the image plane distance in Fresnel transform

I have performed reconstruction of images in Fresnel transform using a desired algorithm. Now the aim is to find an optimal value of image plane distance at which the reconstruction is accurate. I ...
55 views

### How to build the measurement matrix used for compressive sensing

I have a sparse vector $x \in \mathbb{R}^{N \times 1}$, it's real and positive, the non-zeros values are maximum $N/2$ values. It means, I have at least $N/2$ zeros values in $x$. My question, is it ...
• 85
628 views

### Universal bases (dictionary) for image compression

I am a physics graduate student working on a data compression problem. I have been reading Prof. Steven L. Brunton's book on data driven science and engineering. I am fascinated to the concept of ...
• 233
125 views

### Clear understanding of compressed sensing

I am trying to get a clear understanding of how compressed sensing works. A continuous signal $x(t)$ is under-sampled (less samples are collected than the numbers required by the Nyquist theorem). The ...
35 views

### Coherence in compresive sensing

I am starting to write my master thesis, and it's in field of compressive sensing. I have some problems with math behind it. I don't understand the concept of matrix coherence. I know how it is ...
20 views

• 85
1 vote
83 views

### How to remove noise from the signal? [closed]

I'm new to DSP and currently working on time-series data. The mentioned time series (of Toe) is extracted from a video tracking various body parts of an athlete. Ideally, there shouldn't be any ...
59 views

### Random projection with compressive sensing and hashing algorithms

I read that Random Projection matrices can be used in both Compressive Sensing and Locality Sensitive Hashing. I need simple explanation for the difference between applying Random Projection in both ...
470 views

### Reconstruction of a Signal from Sub Sampled Spectrum by Compressed Sensing

Context Attempting to reproduce an illustrative example of compressive sampling from Candes-Wakin 2008. Specifically, the L1 recovery of a sparse signal shown on pg 5 in Fig. 2. Using my code (below), ...
• 135
1 vote
77 views

### Can we use AutoEncoder for Sparse Sensing?

Is there a way to introduce sparsity constraint on an autoencoder to achieve compressions in the Cosine/Fourier domain? I want to use the encoder part of the Auto encoder as the feature extractor from ...
• 21
32 views

### compressed sensing versus Lomb-Scargle

Say I have a signal that's the sum of only a few sine/cosine waves, and some noise, which has been measured at random times. I would like to find the frequencies of the waves. With this goal in-mind, ...
• 101
1 vote
111 views

### How to find the Wavelet measurement matrix in compressed sensing?

Assume that an image vector x = Ψs. s is a sparse vector in which the image vector x of length N x 1 is sparse in the wavelet Ψ basis. I have issue in finding the measurement matrix A= φ Ψ where φ is ...
• 21
73 views

### Can a linear reconstruction in compressive sensing perform well?

I am trying to implement compressive sensing for grayscale 2D images, then reconstructing them using a multi-layer perceptron(MLP). It seems to perform well no matter how many layers I add or remove, ...
152 views

### Why is incoherence important for compressive sensing?

The literature on compressive sensing (CS) frequently notes that CS relies on two principles: sparsity and incoherence. While I understand why the signal of interest should be sparse in some domain ...
• 31
38 views

### What is an analysis dictionary or operator in compressive sensing?

I am doing research on compressive sensing. I am new in this field. I read several papers regarding analysis dictionaries. Here are some papers that I have read so far: https://www.hindawi.com/...
40 views

### Is it common to impose the sparsity on the Fourier coefficient itself?

In compressive sensing, I see many works to impose the sparsity on the wavelet coefficients (e.g., by minimizing the L1 norm of such coefficients.) Another example in MRI is to impose sparsity on the ...
• 467
258 views

### Super Resolution in Frequency Domain Using Compressed Sensing

To be noted that I'm very new to this topic, I would like to understand the fundamentals of how to get Super Resolution in Frequency Domain estimation using the Compressed Sensing Model. I am also ...
• 125
87 views

### Compressed Sensing in DOA processing

I'm trying to apply the compressed sensing theory (CoSaMP algorithm) to the DOA estimation in FMCW ULA (made of 48 elements). In the dechirped signals processing I use a first FFT to solve the range ...
• 125
50 views

• 11
1 vote
79 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 ...
• 570
69 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. ...
• 640
323 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 ...
• 133
193 views

### Advantages and disadvantages of multiplying sparse vector with sparse matrix

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$ ...
• 640
153 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 ...
• 640
119 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 ...
• 75
203 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 \...
• 63
180 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 ...
• 640
139 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 ...
• 640
1 vote
84 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$. ...
• 640
112 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 ...
• 640