Questions tagged [fourier-transform]

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

Filter by
Sorted by
Tagged with
5
votes
2answers
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 ...
1
vote
1answer
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 ...
2
votes
1answer
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 ...
3
votes
0answers
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 ...
3
votes
0answers
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 ...
2
votes
1answer
16k views

About the fourier transform of Periodic Signal

I cannot understand some part of the period signal's Fourier transform. Here this my note's methods, For periodic signal with period $T_0$, define as $s_{T_0}(t)$ as $$ s_{T_0} (t) = \begin{...
2
votes
1answer
524 views

DFT as convolution question

I have tried to make this question as readable and consistent as possible. The short of it, is that I am trying to ascertain how one gets from the math equation shown, (which I understand), to the ...
3
votes
0answers
110 views

Global Transforms besides the DFT?

This is a simple question. Fourier analysis gives us the DFT, which is known as a global transform of a signal. In contrast, the Discrete Wavelet Transform (DWT) has a plethora of wavelets, all of ...
4
votes
1answer
2k views

Finding out modulation index and DC offset

I have a question form my teachers, and I cannot understand why I can find out the modulation index form the figure. The question provide a Figure like this: And the information signal is a ...
1
vote
1answer
1k views

How do I find the power of a specific frequency at a specific sample of a discrete time varying signal?

EDIT: First off let me explain that I understand that frequency makes no sense for a single sample. What I am actually talking about is the power spectrum within a short time window around a specific ...
5
votes
1answer
251 views

What are the uses of those three types of wavelet transformations?

In my studies of wavelets, there appear to be 3 different families of them: The Continuous wavelet transform The Discrete wavelet transform The Redundant wavelet transform They are all based on the ...
3
votes
1answer
2k views

How to find the envelope of a wide-band signal?

I would like some feedback on possible techniques that one may use to determine the envelope of a broad-band time domain signal. I have heard anecdotally, that it is not as straight-forward as it ...
6
votes
1answer
1k views

What happens if we change the limits of integral in Fourier transform?

By definition of Fourier transform $$X(\omega)=\int_{-\infty}^\infty x(t) e^{-j\omega t} dt $$ Now what will happen to the answer of transform for example in case of $x(t)= \cos(\omega_0 t)$ if ...
11
votes
3answers
3k views

What's the difference between the Gabor-Morlet wavelet transform and the constant-Q transform?

At a glance, the constant-Q fourier transform and the complex Gabor-Morlet wavelet transform seem the same. Both are time-frequency representations, based on constant-Q filters, windowed sinusoids, ...
3
votes
3answers
290 views

Determining the period of a discontinuous function

I'm new to the field of DSP. I'm trying to determine the period and shift of the function. I've tried using FFT, but haven't had much luck. Seems like it should be simple. Signal (pastebin of ...
0
votes
0answers
36 views

Covolution of DTFT [duplicate]

Possible Duplicate: Convolution and DTFT $x_1(n)=x_2(n)=1$ where $0 ≤ n ≤ N-1$ 1)The linear convolution of the signal gives a triangle how you write it in mathematical form? The DTFT of the ...
3
votes
3answers
826 views

Chop out frequencies outside human hearing range

I have a bunch of audio files all sampled at 44100 Hz sample frequency. I am trying to remove all the frequencies which are outside the human hearing range (I use the following as reference: Frequency ...
3
votes
1answer
1k views

FFT of color images incorporated into an Object Recognition method?

Is there any instance where Fourier transforms of color images have been used in conjunction with other object recognition method? Any instance of usage of Fourier transforms in color images? I ...
2
votes
3answers
1k views

Obtaining the Impulse response from the frequency of a discrete system

I have the following discrete system's transfer function (Z domain): $$h[z] = {z \over z - \frac{1}{2} }$$ I need to obtain the following: The frequency response. The impulse response. The fourier ...
1
vote
1answer
129 views

Vestigial Filter problem?

I have been stuck on this question for a while now. It has to do with vestigial sideband. I wasn't sure if I should be dividing $H(\omega)$ graph values by 2 because only the positive side of the ...
4
votes
1answer
312 views

Signal Processing using Fourier Transform

So I'm trying to understand how MRI machines work. I understand all the concepts of it, the parts, what they do, how the machine works, etc. The part I'm having trouble with is the fourier transform ...
6
votes
2answers
3k views

Fourier transform of cosine to the power of 3

How can I find the Fourier transform of $$ f(x) = ( \cos(x) )^3$$ I know that for $ g(x) = \cos(x) $ $$\mathcal F \Big\{ g(x) \Big\} = \mathcal F \Big\{ \cos(x) \Big\} = \pi \Big [ \delta(w-\pi / 2)...
5
votes
0answers
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 (...
3
votes
1answer
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 ...
1
vote
1answer
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 ...
7
votes
1answer
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 ...
1
vote
0answers
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: ...
0
votes
1answer
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 ...
2
votes
1answer
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 ...
4
votes
1answer
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 ...
19
votes
3answers
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 ...
4
votes
2answers
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 ...
2
votes
1answer
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 ...
5
votes
1answer
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: ...
3
votes
1answer
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 ...
6
votes
2answers
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 ...
1
vote
2answers
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 ...
1
vote
1answer
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 ...
2
votes
2answers
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 ...
7
votes
2answers
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 ...
8
votes
5answers
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 ...
11
votes
3answers
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 ...
15
votes
4answers
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 ...
5
votes
2answers
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 ...
21
votes
2answers
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 ...
2
votes
1answer
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 ...
4
votes
2answers
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 ...
4
votes
1answer
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 ...
7
votes
3answers
1k views

Sense of zeropadding in a time domain

I have the task related to Radon transform which contains a subtask which uses resampling by means of DFT. Let's consider the non-periodical discretized signal (Fig.1) (for example the string of ...
9
votes
2answers
12k views

How do I create a frequency vs time plot?

I'm a chemical engineer, not an EE, so this is a bit difficult. I'm trying to figure out how to take amplitude vs time data and transform it into frequency vs time. My first instinct is to slice my ...