Questions tagged [inverse-problem]

The tag has no usage guidance.

Filter by
Sorted by
Tagged with
0
votes
0answers
16 views

Blind source separation for asynchronously observed mixture channels

Given your practical and theoretical expertise: Does ICA work reliably when applied to a multidimensional mixture (observation) $X = (X^1, \cdots, X^d)$ if the different channels $X^i$ of the ...
0
votes
1answer
147 views

Is a neural network an adaptive filter?

I am confused as to the difference between neural networks and adaptive filters: As far as I understand it, "neural networks" are largely used for solving inverse problems, where an unknown ...
0
votes
1answer
29 views

Identifying a signal by its power spectrum

Background: There is a method in optics for determining the electric field of light (both intensity and phase) via a three step process: Add a known phase shift to the light (called the "...
4
votes
2answers
300 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), ...
5
votes
1answer
54 views

Estimate the Image Using Multi Many Realizations of Its Convolution with a Known Filters Using Wiener Filter

Suppose we have a corrupted image $Y = H*X + \epsilon$ that is formed by taking an image $X$, convolving it with a point-spread function $H$, and adding gaussian noise $\epsilon$. Then we know that ...
2
votes
2answers
48 views

Cocktail Party Problem with a Single Signal of Data (Single Mic)

I have been doing some multimodal signal analysis, and sometimes ICA is used for detecting statistically independent components. From my understanding, say if you have 2 sources and 2 receivers/...
3
votes
1answer
63 views

How Could One Accelerate the Convergence of the Least Mean Squares (LMS) Filter?

How can the convergence of an LMS filter be accelerated? Can we do better than the vanilla algorithm?
0
votes
0answers
23 views

How do I represent any signal in the form x[n]u[n] and x[n]u[-n-1]?

For eg-: If I have the signal x[n]={1,a,a²...}I can represent it as a^n * u[n]. Similarly if I havethe sequence as x[-1]=-a^-1 x[-2]=-a^-2 Then I can represent it as x[n]=-a^n*u[-n-1].
0
votes
1answer
22 views

Sparse FFT of ramp using zero padding

I would like to sparsely represent a linear function/ramp in the Fourier domain. In an attempt to improve the sparsity, I have zero padded it. With this padding, it is possible in the example I tried ...
4
votes
1answer
119 views

Tikhonov Regularization for Complex Matrices

Tikhonov regularization is used to regularize ill-posed inverse problems if the matrix $A \in \mathbb{R}^{n,m}$ to be inversed has a high condition number. For example $$ A=\begin{bmatrix}1&1\\ 1&...
1
vote
3answers
98 views

Inverse Fourier transform: where am I going wrong?

I am studying a course in signal processing, currently we are examining Fourier transforms. I got stuck on an exercise with an inverse Fourier transform. I am supposed to find the inverse Fourier ...
2
votes
1answer
73 views

Regularization for inverse filter design

Given a $2 \times 2$ matrix, $C$, suppose I want to compute a filter matrix $H = C^{-1}$ and that I need to add regularization for practical purposes (e.g., for an audio filter, regularization is ...
1
vote
0answers
59 views

Explain the relationship between Tikhonov regularization, SVD , least squres, and the Wiener filter

I found in the Wikipedia site for Tikhonov regularization that the SVD for a Tikhonov regularized problem take us to the least squares regularized solution: \begin{eqnarray} \hat{x}= V D U^T b, \end{...
4
votes
1answer
58 views

Stochastic Methods for Image Deconvolution Problem

If we convolve an image with a point spread function and from the resulting image to find the input image, can we use any stochastic approaches? I feel like we will not be able to. A single image ...
2
votes
2answers
180 views

Inverse system of sinc?

I'm doing some self-study for an important exam I'll have in late March and came across the following question: So, using the convolution properties, if I want to find an identity system so that the ...
7
votes
2answers
380 views

Can Principal Component Analysis (PCA) Solve the Cocktail Party Problem?

I'm looking into the cocktail party problem and trying to figure out whether something like Principal Component Analysis is enough to separate out all the various voices at the cocktail party into its ...
5
votes
3answers
264 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 ...
1
vote
0answers
44 views

Adapting Richardson Lucy (RL) Deconvolution for Shot Noise Limited Coherent Imaging

I am an experimental physicist who is collecting a series of coherent imaging of trapped gas. If you are familiar with phase contrast imaging, you may understand what I mean by coherent imaging. The ...
2
votes
1answer
159 views

An invertible system with memory

Suppose $\mathcal{L}$ be invertible system with memory. Does $\mathcal{L}^{-1}$ have memory necessarily? Intuitively I think the answer is "yes". There are many examples showing that. For ...
2
votes
1answer
44 views

In computed tomography (CT), why is 'Inverse Problem of Radon transform' studied?

As I know, the Radon transform is a very important tool in CT by Beer's law. Thus, finding $f(x)$ of Radon transform $Rf(L):=\int_{L} f(x)dl(x)$ is helpful in CT. Nowaday, the Filtered back-projection ...
3
votes
1answer
56 views

Regularization for Inverse Problems using the Singular Value Decomposition (SVD)

I am reading these lecture notes on Optimisation and Inverse Problems in Imaging, and I have difficulties understanding how figures on page 20 (Figure 3.2) or page 21 (Figure 3.3). Precisely, I don't ...
3
votes
3answers
204 views

Deconvolving a 1d Signal Using a Lookup Table of Kernels

assuming I measure a signal that has different PSFs per position in time. for example: ...
0
votes
1answer
265 views

Is Differentiation as a system, is an invertible system?

is the following system invertible? as I understand it, invertible means finding an inverse function which should return back the original input from an output of the given system. if so I ...
4
votes
2answers
142 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 ...
0
votes
0answers
14 views

Whats the Correct Approach to Estimate the PSF of a Moving Detector

In lab, I did a bunch of scans using a radiation source and a detector. My source emits a gaussian beam (whose dimensions I know), and my detector is a uniform 7mmx7mm square. These are stationary and ...
4
votes
3answers
197 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 $...
4
votes
2answers
140 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 ...
7
votes
4answers
3k views

Are all LTI systems invertible? If not, what is a good counterexample?

I have been trying to figure this out for a while now. Everywhere I have looked I could easily find examples of invertible LTI systems, but I could not find any counterexamples. Can anybody shed some ...
0
votes
0answers
45 views

Solving equation with convolution

I have the measured signal $y(t)$ that can be modeled in the frequency domain as $Y(f)$: $$Y(f) = X(f)\cdot A(f) - [X(f)\cdot B(f)] \ast C(f)$$ where $\ast$ is the convolution. I know $A(f)$, $B(f)$,...
2
votes
0answers
35 views

Extracting 'structure' post permutation

I have particle activity as shown in the left pane of animation below. The activity is clustered and it moves slowly. Sometimes these clusters merges together. On the right side of it, its shuffled ...
3
votes
2answers
260 views

What Is the Relation Between Deblurring and Deconvolution in Computer Vision and Image Processing?

The deblurring problem can be modelled as follows $$ f = \phi u + \epsilon, \; \epsilon \sim N(0, \sigma) $$ where $\phi$ is a filter (e.g. a low-pass filter) and $\epsilon$ is a Gaussian noise. In ...
0
votes
2answers
86 views

Partial Fractions

Attached is image with solution and my attempt. I am trying to calculate the coefficients for partial fractions expansion of the following: $$ H(e^{j\omega}) = \frac{ \frac{1}{3} e^{-j2\omega} }{(1-\...
8
votes
3answers
934 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, ...
4
votes
1answer
1k views

Deconvolution of a 1D Signal with Known Kernel (Square Wave)

I have a signal measured from a radiation detector in a narrow beam of radiation. The peaks I get are quasi-gaussian in shape, see attached picture. The signal is not a function of time, rather a ...
4
votes
1answer
1k views

What Are the Differences between Super Resolution, Denoising and Deblurring?

In the fields of computer vision and image processing, what are the differences between Super Resolution, Denoising and Deblurring?
4
votes
3answers
1k views

Deconvolution Using Complex Division in The Frequency Domain

Consider these two signals: a = [1 1 0 0 0 0 0 0] b = [1 0 1 0 0 0 0 0] their convolution is c = a * b = [1 1 1 1 0 0 0 0] ...
4
votes
2answers
806 views

Auto-correlation function, an inverse problem

$x[n]$ is a complex function $n=0,1,2,\cdots,L-1 $ we assume $x[n]$ is periodic in its index: $x[n+L]=x[n]$ Its auto-correlation function $C[n]$ is uniquely defined as: $$ C[n]=\sum_{i=0}^{L-1} x[i+...
4
votes
1answer
562 views

Intuitive Meaning of Regularization in Imaging Inverse Problems

Hello Every one I have been trying to understand the intuitive meaning of using a regularizer in images. Specifically what does the Total Variation regularizer do in images and how is it able to ...
0
votes
1answer
139 views

Inverse FFT - Synch the Phase

Is there any way to synchronize phase of output of inverse DFT in each buffer? When I send the output of inverse DFT to the ...
1
vote
1answer
1k views

How to find inverse of convolution integral?

If $x^{-1}(t)$ and $ y^{-1}(t)$ denote the integrals of x(t) and y(t) defined by $x^{-1}(t)=\displaystyle\int_{-\infty}^{t} x(\lambda)d\lambda$ $y^{-1}(t)=\displaystyle\int_{-\infty}^{t}y(\lambda)d\...
4
votes
4answers
275 views

Estimate Filter Coefficients from the Result of Linear Convolution with a Known Signal

If I have samples of input say x(1:500) and it passes through FIR filter with 9 taps and some unknown coefficients. The output y(1:508) is also known. The aim is to estimate the filter response in ...
3
votes
0answers
227 views

Room Impulse Response Inverse Problem

This article here talks about a room impulse response generator which takes the source and destination coordinates, sound speed, sampling rate, room dimension and wall reflection coefficients as input ...
5
votes
1answer
762 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 $$...
4
votes
1answer
208 views

Underdetermined deconvolution of windowed output

Consider a discrete 'blurred' output $h[t]$ given by the convolution of filter $f[t]$ and signal $g[t]$. This question considers recovering $g[t]$ from a window (subset) of $h[t]$. This causes the ...
2
votes
1answer
2k views

Is this system invertible or not?

Prove that the following system is invertible. $$y(t) = \mathcal{T}\{x(t)\} = \int_{-\infty}^{3t} x(\tau) \,\mathrm d \tau$$ Answer: yes, the system is invertible. I need some hint here, not the full ...
0
votes
1answer
147 views

Phase error correction for Fourier transform basis vectors

I was wondering what is the best way to account for phase noise in a set of basis vectors? Example: I have a measured signal, say $f'(x)$ that should be related to a desired spectrum $f(\nu)$ through ...
4
votes
1answer
367 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
1answer
355 views

Best (Perceptually / Objectively) Super Resolution Methods Out There?

I'm curious about the advances in the area of image super-resolution (SR) that have given the best results to date, both perceptually (visually pleasing) and objectively (e.g. PSNR, SSIM criterias). I'...
3
votes
2answers
328 views

Inverse Problem / Deconvolution with Pink Noise

Hi I dived somewhat into deconvolution of systems which can be described as: $s(t) = o(t) * h(t) + n(t)$ where $s$ is my measured 1D time resolved signal, $o$ is the original signal $h$ is the ...
4
votes
3answers
6k views

Deriving the Convolution Kernel of the Inverse of a Signal

Let $y$ be the inverse (in the sense of convolution) of $x$, i.e. $$x \star y = \delta$$ Context: $x[n]$ is a discrete signal defined for $n = 0,\ldots, N$. We can assume $x[n] = 0$ if $n \not\in [...