Linear filter Flashcards
What is a linear filter
Generally, when dealing with linear filters, we have neighbourhood and some weights on the neighbourhood and we try to apply a weight som
explain the spacial frequencies
when speaking about frequencies, we usually notice high frequencies for edges and low frequencies for continuous parts, spatial frequencies
what is Fourier Transform
it is a way to analyze a signal in the form of a series of different sin and cosine functions
explain the inverse Fourier transform
the inverse Fourier Transform allows, allows returning from the Fourier space to the signal space
what is |F(u)|^2
reflects the power spectrum in the Fourier domain
what is 2D Fourrier transform
the same Fourrier transform domain but extended to dimension generally for images we are interested by this
what is the relation between the Fourier transform
the idea is that we can transform an image into a Fourier function where the size of Fourier domain correspond to the size of the image
why do have the same size between the Fourier Transform and image
since we can not have a frequency that is higher than the difference of the two pixels
what is the discrete Fourrier Tranform
Since images are actually discrete, we are more interested in representing the images discrete Fourier ing transform
what is the fast fourrier transoform
it is simply an improved version of the Fourier Transform that runs in N log2 instead of N2
Why using the Fourier Transform in the linear filter s
Since the convolution in the signal, space is equivalent to a term by term product in the frequency domain
which corresponds to the linear filter here.
Meaning we have the Fourier transform of the image and of the structuring element, then we apply there multiplication
what is a low pass filter
in low pass filter, we simply keep the low frequencies generally used to blurr the image
how can a sharp structuring element impacts the image
we ll notice some ripples on the image that reflect the edge of the images; a solution that is to have a less sharp transition
How does the Fourier transform contain all the image information
the whole Fourier transform information is actually contained in the phase, so if we flip the image, we notice a difference in the phase
what is the high pass filter
we only keep the high frequencies and enhance the edges