Multiresolutionanalysisandwaveletbases

Outline:

Multiresolutionanalysis
Thescalingfunctionandscalingequation
Orthogonalwavelets
Biorthogonalwavelets
Propertiesofwaveletbases

Atrousalgorithm
Pyramidalalgorithm

TheContinuousWaveletTransform
wavelet

decomposition

TheContinuousWaveletTransform
Example: Themexicanhatwavelet

TheContinuousWaveletTransform
reconstruction

admissiblewavelet:
simplercondition:zeromeanwavelet

Practicallyspeaking,thereconstructionformulaisofnouse.
Needfordiscretewavelettransformswichpreserveexact
reconstruction.

TheHaarwavelet

AbasisforL2(R):

Averagingand
differencing

TheHaarwavelet

TheHaarmultiresolutionanalysis:
AsequenceofembeddedapproximationsubsetsofL 2(R):

with:

Andasequenceoforthogonalcomplements,detailssubspaces:
suchthat
isthescalingfunction.Itsalowpassfilter.
abasisinisgivenby:

TheHaarmultiresolution
analysis
Example:

TheHaar
multiresolution
analysis

Two2scalerelations:

Definesthewaveletfunction.

Orthogonalwaveletbases(1)
Findanorthogonalbasisof:
Twoscaleequations:

orthogonalityrequires:
ifk=0,otherwise=0

N:numberofvanishingmomentsofthewaveletfunction

Orthogonalwaveletbases(2)
Otherwayaround,findasetofcoefficientsthatsatisfy
theaboveequations.
Sincethesolutionisnotunique,otherfavorablepropertiescanbe
askedfor:compactsupport,regularity,numberofvanishing
momentsofthewaveletfunction.
thensolvethetwoscaleequations.
Example:Daubechiesseekswaveletswithminimumsize
compactsupportforanyspecifiednumberofvanishingmoments.

TheDaubechies
D2scalingand
waveletfunctions

=()

Orthogonalwaveletbases(2)
Otherwayaround,findasetofcoefficientsthatsatisfy
theaboveequations.
Sincethesolutionisnotunique,otherfavorablepropertiescanbe
askedfor:compactsupport,regularity,numberofvanishing
momentsofthewaveletfunction.
thensolvethetwoscaleequations.
Example:Daubechiesseekswaveletswithminimumsize
compactsupportforanyspecifiednumberofvanishingmoments.

TheDaubechies
D2scalingand
waveletfunctions

Mostwaveletsweusecantbeexpressedanalytically.

Fastalgorithms(1)
westartwith
wewanttoobtain
weusethefollowingrelationsbetweencoefficientsatdifferent
scales:

reconstructionisobtainedwith:

Fastalgorithmsusingfilterbanks

2DOrthogonalwavelettransform

2DOrthogonalwavelettransform

Example:

Example:

BiorthogonalWaveletTransform:

BiorthogonalWaveletTransform:

Thestructureofthefilterbankalgorithmisthesame.

WaveletPackets

Scale1

Scale2

Scale3

Scale4

Scale5

WT