© All Rights Reserved

10 views

© All Rights Reserved

- Spectral Analysis
- Fourier series and integrals b
- Functional Analysis
- Who Needs the Higgs (a Freak's View of the Verse)
- Approach of Physicist
- IGCSE Physics MCQ
- Angular_Momentum_of_the_Plane_Wave_Electromagnetic_Field2
- Quick Revision for o Level Physics
- Boundary Conditions
- fft1
- rosenkrantzunitplan
- vector 2016 10 10
- PHY252 Review of Vectors
- 4th SEMESTER Syllabus
- 02e
- liflyand2012
- Presentation1.pptx
- 4 Fullpaper UPI 2016 - The Role of Sekaten Traditional.doc
- Kitab Fizik 2016(Eng)
- Hydromechanics linear theory Offshore

You are on page 1of 8

So far we have been processing images by looking at the grey level at each point in the image. These

methods are known as spatial methods.

However, there are many ways of transforming image data into alternative representations that are more

amenable for certain types of analysis. The most common image transform takes spatial data and

transforms it into frequency data. This is done using the Fourier transform.

The Fourier transform is simply a method of expressing a function which is a point in some infinite

dimensional vector space of functions! in terms of the sum of its pro"ections onto a set of basis

functions. Since an image is only defined on a closed and bounded domain the image window!, we can

assume that the image is defined as being #ero outside this window. $n other words, we can assume that

the image function is integrable over the real line.

To see how the Fourier transform works, we will begin with a one%dimensional signal and consider a

simple step function. This is equivalent to taking a hori#ontal slice through an image that is black on its

left half and white on its right half, as shown in figure &.

'ow, a step function or a square wave form! can be represented as a sum of sine waves of frequency

, where is the frequency of the square wave, and we recall that frequency (

&)wavelength. 'ormally, frequency refers to the rate of repetitions per unit time, that is, the number of

cycles per second Hert#!. $n images we are concerned with spatial frequency, that is, the rate at which

brightness in the image varies across the image, or varies with viewing angle. Figure * shows the sum

of the first few terms in a sine wave decomposition of a square wave. This sum converges to the square

wave as the number of terms tends to infinity.

Figure 1: + step function as a slice through an image.

Figure 2: + step function is the sum of an infinite number of sine waves.

From the decomposition of the signal into varying sinusoidal components we can construct a diagram

displaying the amplitudes of all the sinusoids for all the frequencies. + graph of such a diagram is given

in figure , below for the square wave.

'ote that we have to consider negative frequencies whatever that might actually mean! so the

sinusoidal component of frequency f and amplitude A

1

has to be split into two components of amplitude

A

1

)* at the frequencies -f and %f. + graph of the amplitude of the Fourier components is known as the

spectrum of the wave form.

Figure 3: The amplitude of the sine waves at each frequency for a square wave.

So what does the Fourier transform really mean. /hen we calculate the Fourier transform of an image,

we treat the intensity signal across the image as a function, not "ust an array of values. The Fourier

transform describes a way of decomposing a function into a sum of orthogonal basis functions in "ust

the same way as we decompose a point in 0uclidean space into the sum of its basis vector components.

For example, a vector v in ,%space is described in terms of , orthogonal unit vectors i, j and k, and we

can write v as the sum of its pro"ections onto these , basis vectors1

2iven the vector v, we can calculate the components of v in each of the i, j, and k directions by

calculating the dot product or inner product or projection! of v and each of these basis vectors. Thus

+ similar process is used to calculate the Fourier transform of a function. The function is "ust,

conceptually, a point in some vector space although now the vector space is infinitely dimensional!.

2iven our orthogonal basis functions, we calculate the component of our given function in each of the

basis functions by calculating the inner product between the two. The standard basis functions used for

Fourier transform are or, equivalently . $t

is the frequency that varies over the set of all real numbers to give us an infinite collection of basis

functions. Since

we see that the Fourier transform has real and imaginary components. 3oreover, the exponential form

of basis function allows us to represent both real and complex valued functions by their Fourier

transform.

/e can show that any two basis functions of different frequencies are orthogonal by calculating their

inner product and showing that it is 4. For example, for the real case and considering only the cosine

terms,

for , because the function being integrated is actually a cosine function itself

! and so it has equal areas above and below the x%

axis.

Thus, we pro"ect our given function f onto our basis functions to get the Fourier amplitudes

for each frequency 1

$n general, will be complex, say of the form .

/e often express F in polar form though1

where

and

Figure 4: The amplitude and phase angle of a sine wave at a particular frequency.

The norm of the amplitude, is called the Fourier spectrum of f, and the exponent is

called the phase angle. The square of the amplitude is "ust and is called the

power spectrum of f.

$n many applications only the amplitude information is needed and the phase information is discarded.

However, despite this common practice, phase information should not be ignored. $n images, as in

sound signals, phase carries considerable information 5,6. 7penheim and 8im have shown that if we

construct synthetic images made from the amplitude information of one image and the phase

information of another, it is the image corresponding to the phase data that we perceive, if somewhat

degraded.

Figure 5: The amplitude data are taken from the vdu image and the phase data are taken from the face image.

Figure 6: The phase data dominates our perception.

'ow, having generated the Fourier transform of a function, we want to be able to reconstruct the

original function from its Fourier components. This is simply done by summing up all the Fourier

components multiplied by their corresponding basis function, that is,

This is analogous to expressing the vector v as the sum of its pro"ections onto the basis vectors. 'ote

that the inverse Fourier transform uses the basis functions , whilst the Fourier transform uses the

basis functions .This prevents a sign change occurring in the reconstruction process, since

.

Example 9onsider again the square wave form shown in the figure below.

Figure 7: + square wave form and its Fourier spectrum.

'ow

This is a complex%values quantity, and the Fourier spectrum is given by its modulus, .

Important properties of the Fourier transform

Suppose we are given two functions f and g, with Fourier transforms F and G, and suppose that a and b

are constants. Then

The Fourier transform is linear, that is,

9hanging spatial scale inversely affects frequency and amplitude, that is,

Shifting the function only changes the phase of the spectrum, that is,

/e can also take advantage of symmetries in the spatial and frequency domains as follows1

if fx! is real, then

if fx! is imaginary, then

if fx! is even, then

if fx! is odd, then .

Here, the notation

:

indicates the complex con"ugate operation. Thus, if fx! is real and even, then

is real and even, and if fx! is real and odd, then is imaginary and odd.

The Convolution Theorem tells us that convolution in the spatial domain corresponds to multiplication

in the frequency domain, and vice versa. That is,

and equivalently

Thus, convolution with large masks in the spatial domain can often be done more efficiently as

multiplication in the frequency domain. 8ikewise, division in the frequency domain corresponds to

deconvolution in the spatial domain. This is the basis by which image restoration for blur due to focus

or motion is done.

!o "imensional Fourier transforms

'ow an image is thought of as a two dimensional function and so the Fourier transform of an image is a

two dimensional ob"ect. Thus, if f is an image, then

Fortunately, it is possible to calculate this integral in two stages, since the *; Fourier transform is

separable. Thus, we first form the Fourier transform with respect to x1

and then we calculate the Fourier transform of this function of y1

References %1

http1))homepages.inf.ed.ac.uk)rbf)9<online)879+8=97>$0S)7/0'S)809T?)node*.html

- Spectral AnalysisUploaded byPrasanth Rajendiran
- Fourier series and integrals bUploaded byeng.tahasuliman
- Functional AnalysisUploaded byyashwantmoganaradjou
- Who Needs the Higgs (a Freak's View of the Verse)Uploaded byuchimata
- Approach of PhysicistUploaded byArun Pallisseri
- IGCSE Physics MCQUploaded bySriram Arumugam
- Angular_Momentum_of_the_Plane_Wave_Electromagnetic_Field2Uploaded byapi-3782927
- Quick Revision for o Level PhysicsUploaded byRegie Sacil Espiña
- Boundary ConditionsUploaded byrd_mech
- fft1Uploaded byAli Murtaza
- rosenkrantzunitplanUploaded byapi-219203379
- vector 2016 10 10Uploaded bydaskhago
- PHY252 Review of VectorsUploaded bysheldon smith
- 4th SEMESTER SyllabusUploaded bySaurabh Kalita
- 02eUploaded byVishnuDhanabalan
- liflyand2012Uploaded bypomon666
- Presentation1.pptxUploaded byBHAVNA AGARWAL
- 4 Fullpaper UPI 2016 - The Role of Sekaten Traditional.docUploaded byNovika Lestari
- Kitab Fizik 2016(Eng)Uploaded byRosmini Abdul Rahman
- Hydromechanics linear theory OffshoreUploaded byManish Shrivastava
- lec56Uploaded bydesancheze
- Sol Fourier ExercisesUploaded bynitrosc16703
- SS_QUESBANK.pdfUploaded byAditya Gupta
- Maykoll Ortiz s1 ControlUploaded byMaykoll Ortiz Castillo
- edtpa lesson 3Uploaded byapi-308328178
- 2013 JAN 6PH02 QPUploaded byRizwan Hamid
- DspUploaded byMavilla charishma
- 3 - 4 - Resonant Modes in a Duct (6_08)Uploaded byEdyar Rafael
- WaavesUploaded byAndres Vitols
- Quizzes > NM Mech Quiz3Uploaded byapi-3724699

- Chapter 11- joint and by productUploaded bySheena Belleza Fernan
- CSE ReviewerUploaded byJeffreyBerida
- MCQ in EST by Melvin C. Arceo of PERC DCUploaded byLocrian Ionian
- Current Electricity - Electrical Multiple Choice Questions and Answers PDF - Preparation for EngineeringUploaded byvenkatar30
- IC introduction.pptUploaded byjhpandi
- Satellite CommunicationUploaded bypawan
- Electronics Comm Sys KennedyUploaded bySadfi Shah
- Chapter 1 AuditingUploaded byNg.G
- Microwave & Optical Communication Lab Manual - SRMUploaded bywizardvenkat
- Chapter 18Uploaded byeinsteinspy
- Chapter 19 - RaibornUploaded byJulienne Sison
- 101047960 Combinational Logic Circuits PPTUploaded byNalabolu Eshwari Eshwari
- Chapter 18Uploaded byMariechi Binuya
- TB Raiborn - Implementing Quality ConceptsUploaded byJoan Grachell Taguilaso
- Chapter 15.docUploaded byJeffreyBerida
- TB-Raiborn - Capital Bud GettingUploaded bytophey
- TB Raiborn - Responsibility Accounting and Transfer Pricing in Decentralized OrganizationUploaded byMayla Lei Pablo
- Chapter 12 RaibornUploaded bySuzette Estipona
- 137899970-Introduction-to-Wireless-Communication-Radio-Communication-ppt.pptUploaded byJeffreyBerida
- Practical Teaching Ideas for Multisim 12Uploaded byJulio Dinis
- 133588065-Integrated-Circuits-ppt.pptUploaded byJeffreyBerida
- 119004389-Chapter-34.pdfUploaded byJeffreyBerida
- 78897620 Electronic Applications of the Smith Chart SMITH P 1969Uploaded byGeoffrey Alleyne
- Color Smith ChartUploaded byKẻ Lãng Du
- 47866421-Basics-of-Satellite-Communication-1.pptUploaded byJeffreyBerida
- 10739789_888022464550942_1505944036_n.docxUploaded byJeffreyBerida
- 2012+-+Labs+Data+with+list+of+Experiments+Final.pdfUploaded byJeffreyBerida

- big book lesson plan 2nd saveUploaded byapi-343476570
- SPM 2010 PAPER 1Uploaded bykysim
- Projectile MotionUploaded bynithiaashree
- Math Formulas for Grade11Uploaded byRaashiq
- Pythagraus TheoremUploaded bybvenky991
- OckinbhgdvnbvfdvbnnnbhbbbbbbUploaded byNabeel Dar
- Yearly Lesson Plan f3Uploaded byhazwani_s
- ENGINEERING MATHEMATICS – IIUploaded bymanz129
- Characteristics of Strong-motion EarthquakesUploaded byelimosy
- Differential and Int Clyde.Uploaded bysadna fernando
- 12_2009_sample_paper_mathematics_04.pdfUploaded bykeerthy
- Calculus - Early TranscendentalsUploaded byKofi Appiah-Danquah
- ProjectilesUploaded byLakshyaSoni
- 2016_all.pdfUploaded bynew2track
- imat-test-specification-2018.pdfUploaded byPhương Nghi
- 100-my-add-maths-notes-new.pdfUploaded byMisya SyaSya
- Vector Addition.docxUploaded byReyginald Marron
- i b Maths Standard NotesUploaded byranbus
- Chapter 4Uploaded byŞemsettin karakuş
- Mtahs FormulaeUploaded byWaseemHaiderSyed
- Ayuda AmplUploaded bypegoro
- math curriculumUploaded byapi-457118443
- The navigation and control technology inside the AR.Drone micro UAV.pdfUploaded byRaul RF
- Yearly Plan Add Maths f5Uploaded byFikrah Imayu
- Identification of Asmaka _ Aryabhata and Jain TraditionUploaded byhari18
- Mth 102 IPUploaded byAnurag Kalia
- redox msUploaded byRudyWahyudi
- sa-i-class-x-maths-5Uploaded byMurthy Vidya
- formulas edUploaded byCarlos Loler Navarro
- MECH311_Module 3 Equivalent System of Forces (3)Uploaded byChin Ramos