Академический Документы
Профессиональный Документы
Культура Документы
University of Technology
Fourier Transform
in
Image Processing
Joonas Konttinen
Przemysaw Pyka
Mika Kangas
Contents
Introduction
Discrete Fourier Transform in image processing
Properties of the Fourier Transfrom
Fast Fourier Transform
Applications of the Fourier Transfrom in digital
image processing
Image processing examples
Introduction
Fourier Transform is an integral transform of one function into another.
Jean Baptiste Joseph Fourier (1768-1830), a French mathematician and
physicist.
There is a whole family of Fourier Transfrom variants which have
many scientific applications.
Linearity
Fourier transform is
linear!
It possesses the properties of
homogeneity
and
additivity.
Homogeneity
k * x[] k * X[]
Additivity
x1[] + x2[] X1[] + X2[]
Scaling
f(a*x) (1/a) * F(w/a)
If function wider in the x-direction, its spectrum
wiil become smaller in the x-direction.
The amplitude will also be changed.
Time Shifting
Signal with symmetry around
a vertical axis linear phase.
Duality of Symetry
if f(x) <--> F(w)
then F(x) <--> f(-w)
Apart from some scaling factors at least.
Because of this property, for example, the
spectrum of a rectangular pulse is a sinc
function and at the same time the spectrum of
a sinc function is a rectangular pulse.
f(i,j) is the image in the spatial domain and the exponential term
is the basis function corresponding to each point F(k,l) in the
Fourier space.
The equation can be interpreted as: the value of each point F(k,l)
is obtained by multiplying the spatial image with the
corresponding base function and summing the result.
where
This intermediate image is then transformed into the final image, again
using N one-dimensional Fourier Transforms.
There are various forms of the FFT and most of them restrict the size of the
input image that may be transformed, often to where n is an integer.
The Fourier image can also be re-transformed into the correct spatial domain after
some processing in the frequency domain...(both magnitude and phase of the imgae
must be preserved for this).
The Fourier domain image has a much greater range than the image in the spatial
domain. Hence, to be sufficiently accurate, its values are usually calculated and
stored in float values.
The decomposition
is nothing more
than a reordering
of the samples in the signal.
The last stage results in the output of the FFT, a 16 point frequency spectrum.
When the time domain signal is diluted with zeros, the frequency domain is
duplicated.
If the time domain signal is also shifted by one sample during the dilution,
the spectrum will
additionaly
be multiplied
by sinusoid.
Overhead boxes
determine the beginning and ending indexes
for the loops, as well as calculating
the sinusoids needed in the butterflies
Image processing
When a image is taken by a image sensor, it isnt
always usable in raw format
There can be noise or other disturbance in the image
It can be caused by system it self or some external source
Image filtering
Image filtering workflow with Fourier
transform:
1.
2.
3.
More
Bibliography
Steven W. Smith The Scientist and Engineer's
Guide to Digital Signal Processing
http://student.kuleuven.be/~m0216922/CG/fourier.html
http://www.cee.hw.ac.uk/hipr/html/fourier.html
http://www.cs.unm.edu/~brayer/vision/fourier.html
http://homepages.inf.ed.ac.uk/rbf/CVonline/LOCAL_COPIES/MARSHAL
L/node15.html#SECTION00141000000000000000
http://micro.magnet.fsu.edu/primer/java/digitalimaging/processing/fouriertr
ansform/