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
2
votes
2answers
489 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 ...
0
votes
0answers
167 views

noise in audio deconvolution result

I'm testing some code to perform deconvolution of two audio signals to recover the impulse response. Presently, as part of testing, I am simply deconvovolving two identical signals. I have the ...
0
votes
0answers
70 views

deconvolution challenge

OK hive mind... i have two identical fixed-size signal buffers, each containing 4 channels of audio. I perform a 2d REAL to COMPLEX FFTW_ESTIMATE on both, resulting in two identical spectra of the ...
0
votes
1answer
49 views

Beginner level: deconvolving Gaussian noise to find initial PDF

noob question. An initial process has an unknown pdf, P(X), which is then subjected to additive Gaussian noise. Repeated sampling of the sum is performed so that $y=x+noise$ is repeatedly ...
2
votes
2answers
93 views

Modelling an existing DSP filter by analysing the differences between its inputs and outputs

A DSP filter produces always the same output. $$\boxed{\textrm{wav file}}{\longrightarrow}\boxed{\textrm{DSP}}{\longrightarrow}\boxed{\textrm{wav file(modified)}}$$ The DSP is a black box as I don't ...
1
vote
0answers
226 views

Can we use SVD to solve single channel deconvolution problem?

I have seen using singular value decomposition (SVD) to solve deconvolution problem for example truncated SVD (TSVD) . It appears there is also a connection between Tikhonov regularization and SVD. My ...
0
votes
2answers
784 views

What would be the outcome of the convolution of two images? [closed]

Lena Mask I have written a C# code which produces the following output. Is my output correct? Am I padding in the correct way?
0
votes
1answer
662 views

How does scipy.signal.deconvolve work?

The deconvolve(signal, divisor) function of scipy ...
1
vote
1answer
206 views

Signal enhancing algorithm (deconvolution??)

I need an algorithm that will detect the correct peak location in a "signal" (actually a series of data points). The signal is generated by a machine. The signal is nothing similar to an electrical ...
1
vote
0answers
70 views

Why is the term deconvolution used more for signals and not so much (or at all) for systems?

Wikipedia defines mathematical deconvolution here, and with the examples given and my experience, what I've read over the years is that deconvolution is used to determine an input signal provided a ...
1
vote
1answer
188 views

How to deconvolve matrix when a model of noise exists?

I have a matrix of N rows of time-series data. There is a specific noise contaminating measurement of the data that I have some information about. The noise in the data can be modeled as a poisson ...
4
votes
1answer
1k 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} \...
1
vote
0answers
302 views

how to get an input test signal for convolution/ distortion method

i am trying to do some experiments with Total Harmonic Distortion. According to ...
2
votes
1answer
295 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 ...
0
votes
2answers
173 views

Why do we assume the matrix of impulse responses to be a Toeplitz matrix during deconvolution

$y(n)$ = output signal $x(n)$ = input signal $\mathbf H$ = system response as a toeplitz matrix $$\mathbf H = \begin{bmatrix}h(0)&&&\\h(1)&h(0)&&\\h(2)&h(1)&h(0)&\\...
1
vote
0answers
165 views

How to use deconv() instead of roots() on MATLAB to find roots to a polynomial [closed]

I recently read that for polynomials of degree 5 or more, when executed with the roots() command on MATLAB produces an error. The documentation said as follows: As a substitute, using the deconv() in-...
4
votes
1answer
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 ...
2
votes
2answers
838 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, ...
0
votes
0answers
84 views

Enforcing size to match Convolution using 'same' property & Enforcing Circulant Matrix (Like DFT Based Convolution)

The original problem was from this link about coding de-noising an audio signal. Because my reputation points disabled me to comment, I have to ask a separate question here. I don't quite ...
4
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 ...
-1
votes
1answer
3k views

Deconvolution in Python in 2D

Referring to this topic, I am interested in a deconvolution using Python. However, unlike the linked topic above, I want to deconvolve a 2D image. The scipy.signal.deconvolve function unfortunately ...
1
vote
2answers
407 views

Convolution theorem for “weighted” convolution?

Consider what I call a "weighted" convolution of a two-dimensional signal (image) with itself: $f({\bf r}) = \int d {\bf r}' \, g({\bf r}') s({\bf r},{\bf r}') g({\bf r}-{\bf r}')$ where $s$ is a ...
0
votes
0answers
75 views

Fourier domain division causing translation

I am trying to find the correct filter to convolve with an image so they have the same PSF. I have the final PSFs of both images: A: PSF of the image with the wider PSF. B: PSf of the image with ...
2
votes
1answer
381 views

Deconvolution Using Response to an Heavy Side

I'm measuring a "charge" signal in function of time from an amplifier. Here is a measured signal (x-axis is the time in some arbitrary units, y-axis is the charge in ADU): I would like to get the "...
0
votes
0answers
46 views

Isolating overlapping image

Using a diffraction grating in front of my smartphone's camera, I can decompose light sources into their spectral components. The problem is that the background is not always dark and there might be ...
3
votes
1answer
108 views

Extracting original signal from overlapping area

Considering this image, where I have a spectral decomposition of a light bulb. Due to the non point shaped light source, the spectral decomposition using a diffraction grating in front of my camera ...
3
votes
1answer
3k 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 ...
3
votes
1answer
505 views

Deconvolution of signal which is broadened by laser spot size

I have a signal that I measured by optical means using a focused laser. The laser scans over a microscopic feature (in step size of 0.33 micron) and I have plotted the result of the measurement as a ...
1
vote
1answer
310 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? ...
1
vote
2answers
336 views

Increasing the number of points in the frequency spectrum

I have an image with few pixels in length and height. For this image I calculated the two dimensional Fourier transformation. What I got for the frequency spectrum in one direction was a very ...
1
vote
1answer
5k views

What does it mean to deconvolve the impulse response

I am learning DPS and I came across the problem of deconvolution and removing the impulse response from a signal? This still does little sense to me. My understanding of the impulse response is to ...
0
votes
1answer
82 views

Multi Image (Same Noise Realization) Denoising

I have two signals Sa and Sb, both affected by the same noise. I don't know how much noise is mixed into each one, and the signal+noise is transformed using some (unknown) nonlinear function before I ...
0
votes
2answers
1k 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 ...
0
votes
1answer
1k views

Prove that time-reverse yields inverse filter for deconvolution?

In reading literature on the construction of impulse responses from sine sweeps (e.g. papers by Farina), I see it stated over & over that the way the impulse response is constructed from a (...
1
vote
0answers
378 views

Problem implementing deconvolution to recover an Impulse Response

I’m new to DSP programming and I’m trying to learn a bit about convolution and deconvolution and FFTs. I have a project where I am taking a signal (a sine sweep) and convolving it with a shorter ...
3
votes
1answer
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 ...
0
votes
1answer
67 views

How to extract unknown packet from collision between said packet and another, known packet?

I need to apply successive interference cancellation (SIC) to an RF signal which is the result of collisions between 2 or more unsynchronised packets. For this question let's just assume that the ...
0
votes
1answer
35 views

Available Online Recordings for Acoustic Echo Identifiablity

I am trying to add a few samples for a publication on identification of clean signal from the one which has echo on it. For this purpose I need data set that includes playback of an already available ...
1
vote
1answer
1k views

How to Find the Frequency Response of a Communication Channel from Input and Output Symbols in MATLAB?

I want to find the channel frequency response of a digital communications system. I have the functions of the input symbol (a triangle) and the output symbol - a distorted triangle: $$\dfrac{1}{1 + \...
1
vote
0answers
49 views

variation of the source separation problem

I have four sensors which make measurements $y_k(t)$ that can be modeled as complex time series: $y_1(t) = h_1(t) * x(t) + n_1(t)$ $y_2(t) = h_2(t) * x(t) + n_2(t)$ $y_3(t) = h_3(t) * x(t) + n_3(t)$...
5
votes
4answers
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 ...
3
votes
1answer
189 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 ...
1
vote
2answers
88 views

How to restore an image from its filter output?

I'm wondering if there is a way that I can reconstruct an image, given the output vector obtained from the convolution with a certain filter. For example I convolve my image with a filter from MR8 ...
2
votes
2answers
198 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 ...
4
votes
2answers
896 views

Continuous-time mathematical formula for deconvolution filters

I have an elementary function $p:\mathbb{R}^2\rightarrow\mathbb{R}$ which (locally) represents an image. It's a polynomial, and its the result of the following 2D convolution: $$p=f\star G\star \...
2
votes
2answers
8k views

2D Deconvolution in matlab

I am trying to solve the following equation for h (an [MxM matrix]): $$ k[\tau_1,\tau_2]=\sum_{i_1=0}^M \sum_{i_2=0}^M h[i_1,i_2]x[\tau_1-i_1]x[\tau_2-i_2] $$ I have k, which is a 2D [MxM] symmetric ...
0
votes
2answers
363 views

How to Create a Convolution Matrix with a Variable Condition Number (CN)

I want to know the performance of a deconvolution algorithm with different CN, so I'm convolving my signal with different convolution matrices(different CNs) and then applying the deconvolution ...
6
votes
1answer
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 ...
0
votes
1answer
145 views

Why is deconvolution used in telescopes, CT scans and seismographs?

Can you explain to someone with no mathematical background why is deconvolution used in telescopes, CT scans and seismographs? How do you explain that the same technique can be used for different ...
-4
votes
1answer
644 views

How to calculate IDFT this signal? [closed]

$X(jw) = 1 + \frac {jw+3}{jw+4}$ what is the IDFT of this signal?