Signal Processing Stack Exchange
Signal Processing Stack Exchange

Questions tagged [deconvolution]

in mathematics, the inverse operation of convolution signals. In general, the purpose of deconvolution is to find solutions of the convolution equation defined as: f * g = x. Where h is the recorded signal, and f is a signal that you want to recover, and we know that the first signal is obtained by convolution of the second with some known signal g. If the signal g is unknown, it has to be estimated (eg. statistical estimation).

180 questions
14
votes
2 answers

How to Deduce a Linear System's Impulse Response from a Set of Input and Output Signals?

I want to know how to solve those types of problems.. is it by inspection ? Consider the linear system below. When the inputs to the system $x_1[n]$, $x_2[n]$ and $x_3[n]$, the responses of the systems are $y_1[n]$, $y_2[n]$ and $y_3[n]$ as…
Belbesy
  • 149
  • 1
  • 4
14
votes
13 answers

Deconvolution of 1D Signals Blurred by a Gaussian Kernel

I have convolved a random signal with a a Gaussian and added noise (Poisson noise in this case) to generate a noisy signal. Now I would like to deconvolve this noisy signal to extract the original signal using the same Gaussian. The problem is that…
user1724
  • 149
  • 1
  • 1
  • 3
13
votes
2 answers

Deconvolution - Richardson Lucy vs. Wiener Filter

I am studying some deconvolution techniques, In order to remove motion blur, like: Richardson-Lucy Wiener Are there any pros / cons of using one versus another? For example which are the pros / cons of Richardson-Lucy technique?
dynamic
  • 295
  • 1
  • 6
12
votes
1 answer

Tutorial on 2nd generation wavelets (with lifting)?

For some denoising and deconvolution experiments, I'd like to apply a 2nd generation wavelet transform (using lifting steps) to images. I know that there are several implementations available, but most of them use Matlab, while I want to work in C++…
sansuiso
  • 3,869
  • 16
  • 26
11
votes
2 answers

Deconvolution Question on Article "Deriving Intrinsic Images from Image Sequences" by Yair Weiss

there are n derivative filters: $f_i$, and denote $f_i^r$ as $f_i$'s reverse filter such that $$f_i(x,y)=f_i^r(-x, -y)$$ $r_i, f_i$ given, to find $r$ from the equations: $$f_i * r = r_i, (1 \leq i \leq n)$$ Professor Weiss recovers $r$ using the…
Jiapei Huang
  • 111
  • 3
8
votes
3 answers

Deconvolution of Synthetic 1D Signals - How To?

I convolved a square wave with a Gaussian wave using linear convolution. Can I get the original square wave back by deconvolving my output with the Gaussian function? I took the FFT of both signals, divided and then took the IFFT to get back the…
Anand Mohan
  • 107
  • 8
8
votes
2 answers

Using the Inverse Filter to Correct a Spatially Convolved Image (Deconvolution)

As part of a homework assignment, we are implementing the Inverse Filter. Degrade an image then recover with an Inverse Filter. I convolve the image in the spatial domain with a 5x5 box filter. I FFT the filter, FFT the degraded image, then divide…
David Poole
  • 298
  • 3
  • 8
8
votes
4 answers

Deconvolution by Convolution

This is now a second time I am attempting to ask this very important but simple question here. What I want to know is can you do deconvolution by convolving a signal. It is often stated that, for example by cutting and boosting the same frequency on…
Tony
  • 111
  • 1
  • 2
7
votes
2 answers

Using reference objects to estimate the point spread function?

I have a well-defined object and a clear image matrix of it. In subsequent frames the object moves, causing motion blur. I want to use the object as a reference to "guide" the deconvolution and eliminate the motion blur. My idea is to use a…
Ktuncer
  • 806
  • 2
  • 10
  • 18
7
votes
1 answer

Use MATLAB to Restore a Signal from a Given Degraded Signal Using Tikhonov Regularization

Anyone could share how to develop an application in MATLAB to restore the signal from a given degraded signal using Tikhonov regularization i.e restoring the signal $f$ via solving $$ \min || g - f \circ h ||^2 + \lambda ||\sigma \circ f ||^2…
Richard
  • 73
  • 6
7
votes
1 answer

Estimate the Filter Coefficients of 1D Filtration (Convolution)

I have an output signal $y$ which is an input signal $x$ convolved $\star$ with an impulse response function $h$ with some added noise $n$ : $$y(t) = h(t) \star x(t) + n(t)$$ I know the input signal $x$ and output signal $y$ and would like to…
Leo
  • 422
  • 7
  • 15
7
votes
2 answers

What Are Less Computationally Demanding Alternatives to the Viterbi Decoder?

What are less computationally demanding alternatives to the Viterbi Decoder? Ideally what I would like is a list of the most commonly used approximate methods, along with brief pros and cons.
gyroidben
  • 293
  • 3
  • 5
6
votes
1 answer

Deblurring algorithm to precede thresholding - speed over accuracy

I'm writing an app that recognizes Sudoku puzzles from a camera input. I'd like to remove camera blur from the images to improve recognition. Here is an example image: Since I'm processing a continuous camera feed, I'm concerned about speed,…
1''
  • 113
  • 6
6
votes
1 answer

Solve Efficiently the 1D Total Variation Regularized Least Squares Problem (Denoising / Deblurring)

How to solve a 1D Least Squares with Total Variation Regularization? I know gradient based methods, I wonder how much faster / efficient I can get.
Thomas
  • 626
  • 1
  • 1
  • 14
6
votes
1 answer

How to Solve Non Blind Image Deblurring with Total Variation Prior Using ADMM?

How could one use the Total Variation frame work to solve the Deblurring problem? Specifically using the ADMM as a solver. One could assume the blurring operator is known, linear and shift invariant. What are the advantages of the TV approach? What…
Mark
  • 410
  • 1
  • 2
  • 19
1
2 3
…
11 12