# Questions tagged [fourier-transform]

The Fourier transform is a mathematical operation that decomposes a function into its constituent frequencies, known as a frequency spectrum.

1,591 questions
Filter by
Sorted by
Tagged with
10k views

### What is $F(0)$ is “dc” component in the context of image processing?

It has always been said that $F(0)$ is the "DC component" in fourier transform. However, I don't get what it means to say that $F(0)$ is "DC" in the context of image processing. The zero in this ...
313 views

### Which Approach Is Better for Decomposing an Image into High Frequency and Low Frequency Components?

Which approach is better or there is mathematical justification for using Bilater filter and Fourier Transform to decompose a image into High Frequency and Low Frequency Component. Both Bilateral ...
298 views

### How can I detect clicks/ticks in a wav file?

I have a long recording of a train (here is a small sample) there are a number of clicks as the wheels go over joins in the tracks. I would like to detect the location of these. Looking at the ...
160 views

### Understanding Walsh coefficients

I am working with Walsh coefficients. I know the intuitive understanding is almost that that they are the degree of connectivity, but it is there a better way of thinking about it? What is the ...
407 views

### Discrete Fourier transform in a multidimensional space

I want to measure the frequencies at which a point oscillates in a multidimensional space, let's take the example of a point on a 2d-surface. For now, I naïvely split the signal in two, along the ...
16k views

385 views

### Impulse Response / Frequency response Question [closed]

I have a major question. Please take a look. I have this differential equation (DE): $$\frac{d^2y(t)}{dt} +\frac{dy(t)}{dt} +4y(t)= \frac{dx(t)}{dt} +2x(t)$$ And I have to find impulse response (...
3k views

### FFT spectre graph measurements y-axis

I am very new to this things. Sorry for probably stupid question. I don't understand what units and meaning have the values on Y-axis of Fourier Transform graph? On X-axis it is Frequency (Hz). Pretty ...
75 views

### Need an Identity for CTFT Polynomial Raised to an Exponent

I need to the find the inverse continuous time Fourier transform for unitary angular frequency of the following signal: $e^{a\omega^2 - b\omega + c}$ where $a$ and $b$ and $c$ are real numbers and I ...
2k views

### Choice of Gaussian kernel parameters when lowpass filtering before image resampling?

I need to decimate a signal by a factor of q. More specifically my signal is a 3D "image": $\ I(x_i,y_j,z_k)$, which I need to downsample by a factor of two in the z direction. I want to do lowpass ...
533 views

### Use fourier transform to calculate image pixelation coef in python

I want to calculate a coef of image pixelation to remove bad pictures from a bunch of files. Some pictures results from bad compression and we can see a lot of pixelation on them like img a here: ...
2k views

### Calculating the system output using frequency response

Given an input signal $$x(n)=\cos(6\pi n +\frac{\pi}{6})$$ and system $$y(n)=0.5x(n)-0.1x(n-1)$$. In this case, the coefficients of the difference equation are $a_0=1$, $b_0=0.5$, and $b_1=$. The ...
3k views

### length of window and overlap rate in STFT

I want to use STFT to analyze my signal and am wondering what are differences between two solutions: Use short windows (for ex. 256 samples window) Use longer windows (to get higher resolution in ...
1k views

### Interpreting the inverse fourier transform from a graph

I'm given a graph of the fourier transform of some function $x(t)$. The graph is labelled $F(X(\frac{\omega}{\pi}))$ on the y-axis and $\frac{\omega}{\pi}$ on the x-axis. The graph is plotted only ...
10k views

### What's wrong with this code for tomographic reconstruction by the Fourier method?

I've been playing around with tomographic reconstruction algorithms recently. I already have nice working implementations of FBP, ART, a SIRT/SART-like iterative scheme and even using straight linear ...
2k views

### FFT, How to decide if there is a signal among noise?

I have sets of data of different deep sky objects. My job is to check for any periodicity. I use IDL to run an FFT and wavelet methods to check for a signal. To test my code I ran the IDL built in ...
792 views

### What features describe audio signals? (Besides frequency and amplitude)

I recorded sounds with a microphone and I try to distinguish them in my Java program. The frequency works quite good, but if I look at the fourier transforms it seems like there should be more ...
373 views

### Why idft(dft(a) * dft(b)) not equal to convolve(a, b)?

I'm a little confused... I always thought the DFT of a convolution was equal to a product of DFTs, but when I tried this in Python: ...
153 views

### Techniques to deriving DTFTs

Are there general techniques to derive DTFTs? Given a bandlimited function $x(t)$, how do I find $$X(\omega)=\sum_{n=-\infty}^\infty x[n]e^{-i\omega n}$$ Generally, it is easier to derive the ...
4k views

### Variance of periodogram estimate of the power spectrum

I have been reading chapter 13.4. ("Power Spectrum Estimation Using the FFT") of the Numerical Recipies Book. Some things related to the expectation value of the "periodogram estimate of the power ...
182 views

### How can I use the fourier transform of a sequence of x-ray scan images to segment it?

Sorry if this question seems to trivial, but I am a bit of a novice when it comes to signal and image processing and I need some guidance. I have a 3D stack of about 256 grey scale images, each ...
2k views

### Signal Reconstruction after fourier transform

I'm working from an example posted here. I understand the steps to acquire the fourier transform and can clearly see the spikes at normalized frequencies at 15 and 40 Hz from the 0-centered ...
2k views

### periodic spectrum?

I'm relatively new to signal processing, so please excuse me if this is a trivial question. Why is the spectrum of a frame of speech samples periodic? What is the meaning of a periodic spectrum? And ...
3k views

### Intuition behind the scaling property of Fourier Transforms

The Fourier transform of $f(ax)$ is $\frac{1}{|a|}F(\frac{u}{|a|})$. So the frequencies are scaled horizontally but the magnitudes are also scaled when the graph of $f$ is scaled horizontally. On the ...
2k views

### Why Do I Get This Crackling Noise on Zeroing out the High Frequencies?

I recently started playing with the Fourier transform (after spending a few weeks learning about the mathematics behind it). I decided to try hacking together a low-pass filter on the following sound ...
9k views

### Can edge detection be done in the frequency domain?

Can we take advantage of the fact that high frequency components in the FFT of an image generally correspond to edges, to implement an edge detection algorithm in the fourier domain? I did try ...
23k views

### Extracting frequencies from FFT

I performed 512 point FFT on a signal. I got another set of 512 Numbers. I understand that those numbers represent amplitude of the various sine and cosine waves having different frequencies. If my ...
963 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 ...
9k views

### Inverse Short Time Fourier Transform algorithm described in words

I'm trying to conceptually understand what is happening when the forward and inverse Short Time Fourier Transforms (STFT) are applied to a discrete time-domain signal. I've found the classic paper by ...
1k views

### Autocorrelation of power spectrum

Anyone have an idea of how I can implement autocorrelation of power spectrum of one image? I tried using: autocorrel = ifft( | fft(power spectrum) | ^ 2 ); but ...
1k views

### What should the amplitude be when plotting 1-sided Amplitude Spectrum?

I have a continuous signal x(t) such that $x(t)=12cos(6\pi t)+6cos(24\pi t)+3cos(30 \pi t)$ and is asked to sketch a 1-sided Amplitude Spectrum of the signal x(t) if sampled above the minimum ...
1k views

### Analysing 2500 frequencies using FFT with an input vector of 2048 samples?

I am currently reading the paper A Highly Robust Audio Fingerprinting System and on page 4 one can read about the technical parameters they use: Sampling rate of 5000 Hz, frames of 2048 samples as ...