Stack Exchange Network

Stack Exchange network consists of 175 Q&A communities including Stack Overflow, the largest, most trusted online community for developers to learn, share their knowledge, and build their careers.

Visit Stack Exchange

Questions tagged [convolution]

Convolution is a mathematical operation on two functions f and g, producing a third function that is typically viewed as a modified version of one of the original functions.

1
vote
1answer
151 views

Intervals of convolution product

Given are two Signals $x_1[n]$ and $x_2[n]$. $x_1[n]$ is in Intervall $[0,2]$ different than null and $x_2[n]$ is in Intervall $[0,3]$. The convolution product is Null outside intervals: $[0,6]$ and $[...
0
votes
2answers
31 views

Circular Convolution Matrix of $ {H}^{H} {H} $

We all know that Discrete Fourier Transform (DFT) corresponds to circular (not linear) convolution. That is to say, if $x(n),h(n)$ and $y(n)$ is the original signal, the filter and output signal in ...
0
votes
1answer
174 views

Phantom harmonics when using cosine windows why do they appear and how to avoid them?

Given an L order cosine window, it is possible to show that the width of the main lobe is given by: $$\omega_w = \frac{2 \pi L}{(2N+1)}$$ Where $L$ is the order of the window, $N$ is the maximum ...
5
votes
1answer
367 views

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 \...
1
vote
1answer
98 views

Question About Linear and Circular Convolution - 1D and 2D

We know that applying a filter on an image is called correlation or convolution depending on the filter angle. In Gonzalez I have read that we can apply linear convolution on an image. Here I have a ...
6
votes
1answer
224 views

Analytical expression for convolution of two 2D DFTs

I am trying to do an image analysis problem on some images, and I want to calculate some things in the frequency domain which are giving me problems. Say I have an (discrete) image $I(x,y)$ of size $...
0
votes
1answer
267 views

Filtering White Noise to Generate Harmonic Signal

I have studied convolutions and filters a long time ago. Today, I am trying to review the basics using some notes of mine, but I am finding difficult to solve easy problems. Since I don't have ...
2
votes
2answers
41 views

Contradiction while using the convolution sum for a non-LTI system

In a recent quiz, we were given the following problem: The cascaded LTI systems $\mathcal{T}_1$ and $\mathcal{T}_2$ respectively have impulse responses $h_1[n]=\delta[n+3]$ and $h_2[n]=\delta[5−n]$....
0
votes
1answer
40 views

Discrete Time Convolution Example

How did we get this final answer in example in fig attached. I understand that delta(n) is a DT unit impulse where it is 1 at n = 0 and zero elsewhere. I understand that u[n] is a unit-step where it ...
0
votes
1answer
2k views

Recursive systematic convolutional code (RSC) realization in MATLAB

How can I implement $\rm RSC(2,1,2)$ in MATLAB? Can I use convenc function to build RSC? The convenc function has 2 arguments: ...
2
votes
2answers
280 views

the sub-range of circular and linear convolution

circular convolution $x_{_3p}[n]$ = $x_1[n]~\circledast_N ~x_2[n]$ is a period version of the linear convolution $x_{_3p}[n]=x_1[n] * x_2[n]$ The length of $x_1[n]$ and $x_2[n]$ are $L$ ($n\in[0,\...
0
votes
1answer
132 views

convolve to differentiate black and white colors

a figure for instance of size 500*500 has half above part with black and below half white should result in a white line where the white meets the black (something like a single line at line 250 with ...
0
votes
1answer
23 views

Reading a Wav File

I need to read two .wav files. One of them is a song, and the other one is impulse response. Then, I have to convolve them. In fact, I have read them by using ...
0
votes
2answers
55 views

Convolution of Two Impulse Signals

I have encountered convolution of two different impulse signals. ...
1
vote
2answers
59 views

Why can convolution only be applied to compute the output of a linear filter?

We apparently cannot compute the output of a bilateral filter (BF) using convolution (with the image) because the BF is a non-linear filter. In general, why can convolution only be applied to compute ...
1
vote
2answers
73 views

Why isn't bilateral filtering shift-invariant?

I have a source (that I can't share) that states that bilateral filtering isn't shift-invariant (that is, it depends on the input signal), hence we cannot use convolution and the Fourier convolution ...
0
votes
0answers
13 views

Interpreting results of multiplying signal and wavelets in the frequency domain

I have followed a lot of stuff on mike cohens website and have managed to make a filterbank of Morlet wavelets and convolve with an incoming block of samples. This of course is a computationally heave ...
3
votes
3answers
82 views

How Much Zero Padding Do We Need to Perform Filtering in the Fourier Domain?

Consider an $M\times N$ image $f$ and an $G \times K$ filter $h$. Given that convolution in the spatial domain corresponds to multiplication in the Fourier domain, then we can perform a convolution of ...
0
votes
1answer
259 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
1answer
37 views

Graphical DT Convolution

Attached is the question 1 part B, solution and my attempt. My attempt seems to be not correct. can someone comment?
0
votes
0answers
12 views

Can anyone please describe the relation between linear convolution and circular convolution? [duplicate]

It would be great if anyone could help. I am not able to find any relation amongst them, to me they are different things altogether.
1
vote
2answers
24 views

MATLAB - How do I get the Filter Function to get the output Energy Spectrum?

The image was from a question I posted on reddit, so ignore the title. I'm trying to write a program that plots these graphs I know that the first plot is just a plot of the source-signal so the "...
8
votes
5answers
94k views

What Are Linear and Circular Convolution?

I have some basic understanding of signals and convolution. As far as I know it shows the similarities of two signals. Could I get some explanation in plain English of: what are the linear and ...
1
vote
2answers
4k views

How to Prove a 2D Filter Is Separable?

I want to prove that 2D Gaussian filter is separable and we can separate it into two dimensions, my problem is about the size of filters. we should prove that $G(x,y)*I$(where $G(x,y)=$$\begin{bmatrix}...
1
vote
2answers
3k views

Is convolution the only way to apply filters?

I've read about the discrete convolution and how it applies to filters, but is convolution the only way to apply filters (to input signals)?
1
vote
1answer
97 views

Reduce Signal Size to Compare Them

I have multiple experiments and each of them produce several ($k$ for example) binary signals; some artificial example next: I have a metric to compare experiment results but I need vectors of equal ...
2
votes
1answer
53 views

Why Does 2D FFT of Gaussian Looks More Sharper than Gaussian Itself?

I am trying to understand why 2D FFT is done on a Gaussian process in a particular code. From my understanding from these posts: https://www.researchgate.net/post/...
5
votes
2answers
5k views

Sampling Theorem and Dirac Comb

I am reading "The Scientist and Engineer's Guide to Digital Signal Processing" and trying to understand Figure 3.5 below which is about the sampling theorem and aliasing. I do not understand the ...
1
vote
2answers
102 views

Why Convolution between Signal and a Channel Is Not Done Directly in SIMO Channel

In OFDM system, I need to transmit a signal $x$ in SIMO channel $H$ with one $Tx$ antenna and 4 $Rx$ receiver's antennas. The initial equation for that convolution is $r=Hx+n$ where $n$ is the noise. $...
8
votes
10answers
29k views

Deconvolution of 1D Signals Blurred by 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 ...
2
votes
1answer
1k views

Filter - Spatial Domain Versus Frequency Domain

Note: This is a followup question of How can I create a custom band-pass filter?. Can you explain the following python source code?. Bandpass filter bank. Suppose, I have an equation ...
2
votes
1answer
233 views

Applying Convolution (In 2D) Theorem Swaps Quadrants

For educational purposes I implemented the DFT and inverse DFT for images using OpenCV. Applying the DFT to an image and taking the inverse DFT of the spectrum yields the original image, so this works....
1
vote
1answer
41 views

What is the Fastest Way Ever to Do 2D Correlation?

Here is what i gathered so far: Any sliding window classification, image filtering or similar can be fastly done by a FFT (flip the signal and do convolution). Also, if the template/filter kernel is ...
0
votes
1answer
2k views

Why Is the Result of the Convolution of a Row and a Column a Two Dimensional Matrix?

I'm trying to understand a book chapter on "Algorithms For Efficient Computation of Convolution" (Also on Doc Droid or Scribd) and I know that when calculating the convolution of an image represented ...
3
votes
1answer
163 views

Interpreting FFT Coefficients from System Matrix That Is Originally Toeplitz (Not Circulant)

If I have a measured signal $y$, true signal $x$, and a convolution matrix $A$ that is a Toeplitz but not circulant matrix, I can write the convolution as \begin{equation} y = A x \ . \end{equation} ...
4
votes
1answer
94 views

Count Matches to a Kernel

So, I have this problem where I want to apply a kernel to an image and count the number of matches that happened. So for example, if I have the kernel: $$\begin{bmatrix} 1 & 2 & 1\\ 1 & ...
0
votes
0answers
16 views

Wavelet Transform Implementation Method

I have been watching the wonderful youtube videos here: https://www.youtube.com/watch?v=4TTpwIZrUAo&list=PLn0OLiymPak2G__qvavn3T8k7R8ssKxVr&index=3 detailing morlet wavelets and fit ...
1
vote
1answer
50 views

Discrete Time Fourier Analysis

Suppose we're given the following: $ x[n] = 2 + (-1)^n $, and are given the impulse response $ h[n] = u[n] a^n $, of an LTI system where $ |a| < 1$. We're asked to find the output $y[n]$, if $x[n]$...
0
votes
0answers
83 views

GCC-PHAT (Generalized cross correlation) always peak at delay=0 on real audio signal

I have studied the GCC-PHAT algorithm to estimate TDOA on audio signals at 2 mics. Here is my MATLAB implementation: ...
5
votes
2answers
2k views

Implementing Convolution in Frequency Domain?

Suppose, we have a bitmap image represented as a 2D integer array, int [,] image2D; whose FFT is Complex[,] fftImage2D; ...
2
votes
1answer
119 views

Convolution Offset and Factor in Frequency Domain

See this link. The following Convolution in Spatial domain code is written in C#. ...
5
votes
2answers
601 views

Using Convolution as Feature Extraction

I am now studying image processing in my spare time. My understanding of convolution is about 'response to a specific filter': When we have a raw image, or raw signal; and a filter, aka kernel; we ...
0
votes
1answer
1k views

Detecting Zero Crossing in Image Filtered by Laplacian Operator

This is my first question on this site, complete noob. But here goes. I have a positive Laplacian operator [[0,1,0], [1,-4,1], [0,1,0]] Now this Laplacian ...
4
votes
1answer
6k views

Difference Between Linear Convolution and Circular Convolution

If I understood correctly (and this page should confirm: http://www.cs.ioc.ee/~khoros2/linear/convolution-teo/front-page.html) if I convolve linearly (the usual point-to-point multiplication and ...
0
votes
1answer
99 views

Basic Confusion About the DFT and Convolution

I am learning DSP (with Digital Images) and I have some elementary confusion about the convolution between two discrete periodic signals. Specifically, I have learnt that when filtering an image, we ...
4
votes
2answers
475 views

Kernel Convolution in Frequency Domain - Cyclic Padding

I don't know whether this is the right place to post this, but I suppose it is. I know that frequency multiplication = circular convolution in time space for discrete signals (vectors). I also know ...
1
vote
1answer
84 views

Applying Image Filtering (Circular Convolution) in Frequency Domain

To filter an image we can: Use a 3x3, 5x5, 7x7, etc. filter, that is convolve the image and the filter in the space domain. Use a FFT on both the image and the filter, multiply them together in the ...
4
votes
2answers
4k views

Gaussian Filter Close to Image Border

When applying Gaussian filters close to the borders of an image, algorithms usually zero-pad or replicate/mirror/wrap the borders. This is not good enough for my case, so I wonder if there is ...
0
votes
2answers
624 views

Convolution in spatial domain is multiplication in frequency domain

I have to prove convolution in spatial domain = multiplication in frequency domain using two matrices. $$ x(m, n) = \begin{bmatrix} 1 && 2 \\ 3 && 4 \end{bmatrix} $$ $$ h(m, n) = \...
1
vote
0answers
14 views

HRIR and DT Convolution

You have an experimentally-measured HRIR and an audio signal. And you wish to implement filtering using scientific libraries in Python such as numpy, scipy and matplotlib(for plotting) Question A) ...