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

Filter by
Sorted by
Tagged with
5
votes
1answer
2k views

Compensating Loudspeaker frequency response in an audio signal

I have been working on a project in which I was required to work on the audio signals recorded from the loudspeaker kept in front of a filter. So, to simply explain it: $$\boxed{\rm LoudSpeaker} \...
14
votes
13answers
35k 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 ...
6
votes
2answers
2k views

How Is the Formula for the Wiener Deconvolution Derived?

Wikipedia - Wiener Deconvolution shows this formula: $$ \ G(f) = \frac{H^*(f)S(f)}{ |H(f)|^2 S(f) + N(f) } $$ Could someone explain the derivation? Specifically, where does the squaring ($|H(f)|^2$) ...
6
votes
1answer
4k views

1D Deconvolution with Gaussian Kernel (MATLAB)

Suppose that I know the output and the transfer functions of a system and I would like to calculate the input function using deconvolution. To get a grasp of the idea I have created a simple ...
6
votes
1answer
2k views

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 ...
8
votes
3answers
962 views

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, ...
5
votes
3answers
3k views

Estimating the Impulse Response of the Room Using Sweep Signal Microphone Recorded Signal (Input & Output of a Convolution)

I played this signal A (a 20Hz to 20000Hz sinusoidal sweep in 10 seconds) with a studio monitor speaker in a big church, and I recorded the result B with good microphones. The result is very reverb-...
2
votes
3answers
1k views

Linear and Circular Convolution in Fourier Domain (DFT)

Suppose we have two vectors A and B of length 100 and 80 obtained as a function of time. If we wish to perform convolution of the two vectors in the Fourier domain, we need to multiply the Fourier ...
5
votes
1answer
363 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 ...
5
votes
1answer
110 views

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. ...
4
votes
1answer
138 views

Frequency-domain deconvolution: "Direct" filtering vs "Wiener" filtering

Can someone help with clarifying the difference between two approaches to frequency domain "deconvolution: For the frequency domain problem: We want to find a filter $F(\omega)$ which will ...
5
votes
2answers
305 views

The Gradient / Derivative of Least Squares of 2D Image Convolution

Given the objective function: $$ \frac{1}{2} {\left\| h \ast x - y \right\|}_{2}^{2} $$ Where $ h $ is the 2D convolution kernel and $ x $ is the 2D convolution image and $ y $ is a given 2D image. ...
2
votes
2answers
584 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 ...
6
votes
1answer
101 views

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.
8
votes
4answers
4k 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 ...
7
votes
1answer
5k 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 $...
6
votes
1answer
4k 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 ...
5
votes
3answers
210 views

Estimating the Signal by Deconvolution with a Prior on the Filter Coefficients and the Signal Samples

Assume I have signal $y[n]$ which is a result of convolution between channel $h[n]$ and signal $x[n]$. which means: $$y[n] = h[n] \ast x[n]$$ where $\ast$ is the convolution operation The signal $...
6
votes
3answers
462 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 ...
6
votes
3answers
288 views

Deconvolution of a 1D Time Domain Wave Signal Convolved with Series of Rect Signals

I have a synthesized signal (the bottom of the following figure), which is the convolution of the input signal (at the top) and the objective function (in the middle). The intention is to retrieve the ...
5
votes
2answers
153 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 ...
3
votes
2answers
4k views

How to Estimate the Input for a Convolution Given the Filter (Impulse Response) and the Output of the Convolution

I understand how to find the output from the input with an impulse response, but how can I go about finding the input if given the other two? I have $y[n] = [-1, -1, 11, -3, 30, 28, 48]$ and $h[n] = [...
3
votes
1answer
417 views

Sharpen Defocused Image (Deconvolution / Image Restoration)

Using OCR, I want to extract text from product packages using Google Glass. However, because of the fixed focus of the camera the package pictures are blurred. Is there a way to sharpen the image? ...
3
votes
1answer
85 views

How to Solve Blind Image Deblurring with Total Variation (TV) Prior Using ADMM?

As a continuation of the question How to Solve Non Blind Image Deblurring with Total Variation Prior Using ADMM? I would like to understand how could one solve the Blind Deblurring (Deconvolution) ...
2
votes
1answer
8k 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 ...
1
vote
2answers
144 views

How to use deconvolution technique to find out impulse response?

I have been working to find out room for impulse response. I am using Logarithmic sweep sine wave as input say $x(n)$ and my recorded signal is $y(n)$. I know the room impulse response is ...
0
votes
3answers
2k views

Convolution and Deconvolution in C

I understand the theoretical foundations of convolution, but now that I'm trying to program it I'm having some issues conceptually. Say I have two blocks of 64 audio samples each. I also have access ...
5
votes
1answer
434 views

Deblurring 1D Data Using Direct Inverse Filtering

In my assignment I have been given recorded temperature over a period of time (193 Values) and the Impulse Response (5 Values with n=0 corresponding to the middle value). data : data.csv | h = [1/16 4/...
4
votes
2answers
672 views

Generate the Matrix Form of 1D Convolution Kernel

As a follow up to Generate the Matrix Form of 2D Convolution Kernel, could someone explain how to generate the matrix form of a 1D convolution kernel? How different convolutions shapes are handled? ...
4
votes
1answer
370 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 <...
3
votes
2answers
2k views

Are Convolution and Deconvolution Kernels the Same?

I need to clarify this and rather confused by this. Lets say: $x = h * g$ $x$ - measured data $h$ - raw data $g$ - instrument response function (convolution kernel) So lets say I ...
2
votes
2answers
1k views

Determining channel frequency response from measured data via IFFT

I've been working on a small system that transmits a linear chirp over the 35Hz-20kHz frequency range in a room and simultaneously records the transmitted signal with echoes (from the floor, walls, ...
2
votes
2answers
624 views

How to choose a phase for the deconvolution of an autocorrelation?

Say I have a function, $C=C\left(x\right)$, whose fourier transform is denoted by $c=c\left(k\right)$, i.e. $C\left(x\right)=\sum_{k=-\infty}^{\infty}c\left(k\right)\chi\left(x\right)$, where $\chi\...
2
votes
2answers
223 views

Conceptual questions from signal processing

I don't have a thorough background in Signal processing and require some information for an application pertaining to computer science. Minimum Entropy Blind Signal Deconvolution with Non Minimum ...
1
vote
1answer
175 views

Is it possible to do deconvolution with two data sets that have different sampling rates?

I have some terahertz spectroscopy time series data, a reference set with 2048 data points taken every 0.0521 picoseconds, and the sample data set with 544 data points taken every 0.0781 picoseconds. ...
0
votes
0answers
166 views

How to water level deconvolve a noisy signal if i have a zeros and poles file?

Thanks for your time and help! I am working with Apollo project passive seismic experiment (PSE) data, and I have a large set of seismic records (on digital counts) and the corresponding file of poles ...
0
votes
2answers
2k views

What is the difference between image restoration and image reconstruction?

I am new to image processing. I don't know whether this is the right place to ask, but what is the difference between image restoration and image reconstruction?
-2
votes
1answer
454 views

Zero forcing vs matched filtering vs LMMSE

In what scenarios would you choose each of Zero forcing, LMMSE and matched filtering receivers: Possible points to consider are: Receiver SINR, High Interference levels, Low interference levels, ...