# 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).

129 questions
Filter by
Sorted by
Tagged with
31k views

### 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 ...
3k views

### 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 ...
5k views

### 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 ...
1k views

### 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 ...
623 views

### 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.
3k views

### 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 ...
3k views

### Relationship between Discrete Deconvolution and Toeplitz Matrices

I have 2 vectors, $a$ & $c$, both of length M. I know they are related by $a*b=c$. My goal is to recover $b$. Obviously $b=$deconv$(c,a)$. I am only interested in the first M elements of the ...
827 views

### 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 ...
384 views

611 views

### Recover Filter Coefficients from Filtered Noise

I have a digital signal which may be represented as a pulse noise source filtered with an FIR (finite impulse response) filter. Suppose that the noise consists of discrete pulses (nonzero samples ...
4k views

### 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 ...
2k views

### How Can Convolution and Deconvolution be Defined for 3D Images?

I am trying to understand how convolution and deconvolution can be represented for 3D images/ stacks of data. I would prefer it, if you built the these concepts from 1D vectors to 3D matrices in terms ...
294 views

### Deconvolution (Linear Convolution) with an Under Determined System of Equations?

If I have a measured signal $\mathbf{y}$ which is the result of the true signal $\mathbf{x}$ convolved with another function (linear and not circular convolution), I always seem to get an ...
2k views

203 views

### Deconvolving known impulse response from a sampled noisy signal

I am interested in measuring a signal with significant energy content up to 1-2 kHz. However, I am only able to sample the signal after it has passed through a first-order lowpass filter of known ...
956 views

### How to implement the $\tt conv(x,h)$ in MATLAB without using loop?

I'm trying to calculate convolution of two given vectors in MATLAB without using loop, and of course without the function conv itself, but I can't remove the last ...
2k views

### How Is the Formula for the Wiener Deconvolution Derived?

Wikipedia shows this formula: $$\ G(f) = \frac{H^*(f)S(f)}{ |H(f)|^2 S(f) + N(f) }$$ But how is this Wiener deconvolution formula derived and where does the squaring ($|H(f)|^2$) come from?
191 views

### How to deconvolve dependent part of signal from independent part?

I have a problem of the following form. There are two signals, x(t) and y(t). The model for the system is such that: $$x(t) = x'(t) + f(y(t))$$ where $f(y(t))$ is a variable offset introduced by ...
2k views

### What's the Difference between Convolution Kernel and Point Spread Function in the Context of Image Convolution?

When you use the deconvolution method to make the blurry image sharper, you will have to estimate the Point Spread Function. Is there a difference between this PSF and an image kernel? Second ...
156 views

### What Is the Correct Way to Apply Richarson Lucy Deconvolution to Luminance Data?

My question concerns the Richardson–Lucy deconvolution algorithm, which is described in Richardson's original paper. I am interested in applying it in the context of a raw image converter for digital ...
303 views

### Finding the Best Gaussian Smoothing Kernel to Minimize the Discrepancy Between Two Images

Suppose we have two grayscale images, $A$ and $B$. $A$ and $B$ very strongly resemble each other, such that the mean of the absolute difference $\lvert A - B\rvert$ is fairly small. Suppose further ...
4k views

303 views

### Why Sparse Priors Like Total Variation Opts to Concentrate Derivatives at a Small Number of Pixels?

When performing image deconvolution (deblurring), people often make use of priors to get rid of the illness of the problem. One very common prior is total variation, a sparse prior. Compared to ...
65 views

### Deconvolution of an Image Acquired by a Square Uniform Detector

So, I acquired some images by scanning a radiation source with a square detector like in the following gif. Where the dashed grid represents reality, the 3x3 square my detector, and the 4x4 my ...
6k views

### Deconvolution in Python

I'm trying to use and understand SciPy's deconvolve for a project I'm working on. I'm having some trouble understanding how to use it. What I would like to do is to take two PMFs from discrete ...
112 views

### Deconvolution of two FIRs

Basic questions: What's the "correct" way to deconvolve two causal FIRs in the frequency domain (i.e. using the FFT), neither of which may be minimum phase but both may be considered to have stable ...
414 views

### How to Use the DFT (FFT) to Solve a Least Squares Regularization Problem (Inverse Problem)?

Let $X$ and $K$ be an image and a Point Spread Function (PSF), respectively. The blur image $B$ is obtained as follows $$B = X * K$$ I want to solve the following general regularization problem ...
290 views

### What Are the Types of Deconvolution?

I am totally new to image processing and wanted to ask you if you could confirm what I understood. It is about deconvolution: From what I read we find 2 main types of deconvolution: 1. Analytical <...
499 views

### Find reverse one pole lowpass filter

I need to find a filter that revert the one pole filter of the current signal, a function using Python (or MATLAB) scipy.signal.filtfilt or ...