Chapter 01 Introduction to Wavelets
-
Upload
charles-vargas -
Category
Documents
-
view
72 -
download
8
description
Transcript of Chapter 01 Introduction to Wavelets
![Page 1: Chapter 01 Introduction to Wavelets](https://reader030.fdocuments.us/reader030/viewer/2022013103/56813138550346895d97acef/html5/thumbnails/1.jpg)
11
Chapter 01Chapter 01Introduction to WaveletsIntroduction to WaveletsChapter 01Chapter 01Introduction to WaveletsIntroduction to Wavelets
![Page 2: Chapter 01 Introduction to Wavelets](https://reader030.fdocuments.us/reader030/viewer/2022013103/56813138550346895d97acef/html5/thumbnails/2.jpg)
22
Wavelets is a relative new mathematical methodwith many interesting applications.
Wavelets = New mathematical methodWavelets = New mathematical methodWavelets = New mathematical methodWavelets = New mathematical method
![Page 3: Chapter 01 Introduction to Wavelets](https://reader030.fdocuments.us/reader030/viewer/2022013103/56813138550346895d97acef/html5/thumbnails/3.jpg)
33
FunctionFunctionTransformedTransformedFunctionFunction
We want a suitable representation of a function
- Mathematical operation of a function- Draw new information from a function
Mathematical operation - New informationMathematical operation - New informationMathematical operation - New informationMathematical operation - New information
![Page 4: Chapter 01 Introduction to Wavelets](https://reader030.fdocuments.us/reader030/viewer/2022013103/56813138550346895d97acef/html5/thumbnails/4.jpg)
44
Wavelets = Small Waves
Wavelets = Small WavesWavelets = Small WavesWavelets = Small WavesWavelets = Small Waves
![Page 5: Chapter 01 Introduction to Wavelets](https://reader030.fdocuments.us/reader030/viewer/2022013103/56813138550346895d97acef/html5/thumbnails/5.jpg)
55
Wavelets are building blocksthat can quickly decorrelate data.
At the present day it is almost impossible to give a precise definition of wavelets. The research field is growing so fast and novel contributionsare made at such a rate that even if one manages to give a definition today,it might be obsolute tomorrow.
One, very vague, way of thinking about wavelets could be:
Wavelets = Building blocksWavelets = Building blocksWavelets = Building blocksWavelets = Building blocks
•• Wavelets are Wavelets are building blocksbuilding blocks for general functions. for general functions.• • Wavelets have Wavelets have space-frequency localizationspace-frequency localization..• • Wavelets have Wavelets have fast transform algorithmsfast transform algorithms..
![Page 6: Chapter 01 Introduction to Wavelets](https://reader030.fdocuments.us/reader030/viewer/2022013103/56813138550346895d97acef/html5/thumbnails/6.jpg)
66
•• Wavelets are mathematical functionsthat can cut up data into different frequency components, and then study each componentwith a resolution matched to its scale.
• • Wavelets have advantages over traditionalFourier methods in analyzing physical situation where the signal is transientor contains discontinuities and sharp spikes.
Frequency / Transient signals / DiscontinuityFrequency / Transient signals / DiscontinuityFrequency / Transient signals / DiscontinuityFrequency / Transient signals / Discontinuity
Adopting a whole Adopting a whole new mindsetnew mindset or perspective in prosessing data or perspective in prosessing data
DataData
![Page 7: Chapter 01 Introduction to Wavelets](https://reader030.fdocuments.us/reader030/viewer/2022013103/56813138550346895d97acef/html5/thumbnails/7.jpg)
77
Wavelets - Different scalesWavelets - Different scalesWavelets - Different scalesWavelets - Different scales
![Page 8: Chapter 01 Introduction to Wavelets](https://reader030.fdocuments.us/reader030/viewer/2022013103/56813138550346895d97acef/html5/thumbnails/8.jpg)
88
•• Wavelet transform has been perhaps the most exciting development in the last decade to bring together researchers in several different fields:
Seismic GeologySignal processing (frequency study, compression, …)Image processing (image compression, video compression, ...)Denoising dataCommunicationsComputer scienceComputer scienceMathematicsMathematicsElectrical EngineeringQuantum PhysicsMagnetic resonanceMusical tonesDiagnostic of cancerEconomics…
Interesting applicationsInteresting applicationsThe subject of Wavelets is expanding at a tremendous rateThe subject of Wavelets is expanding at a tremendous rateInteresting applicationsInteresting applicationsThe subject of Wavelets is expanding at a tremendous rateThe subject of Wavelets is expanding at a tremendous rate
![Page 9: Chapter 01 Introduction to Wavelets](https://reader030.fdocuments.us/reader030/viewer/2022013103/56813138550346895d97acef/html5/thumbnails/9.jpg)
99
•• Before 1930: The main branch of mathematics leading to wavelets began withJoseph Fourier (1807) with his theories of frequency analysis.
•• 1930: Several groups working independently researced the representationof functions using scale-varying basis functions.Physicists Paul Levy was studying small complicated detailsin Brownian motion using Haar basis function.Paley and Stein discovered a scale-varying function that conservethe energy of the function. This function was used by David Marrin numerical image processing in early 1980.
•• 1980- : S. Mallat discovered som relationships between quadrature mirror filters,pyramid algorithms, and orthonormal wavelet bases.Y. Meyer constructed the first non-trivial wavelets.Meyer wavelets are continuously differentiable, but do not have compact
support.I. Daubechies constructed orthonormal wavelet basis funcionsthat has become the comberstone of wavelet applications today.
•• 1995: A new philosophy in biorthogonal Wavelet construction: The Lifting Scheme.
HistoryHistoryHistoryHistory
![Page 10: Chapter 01 Introduction to Wavelets](https://reader030.fdocuments.us/reader030/viewer/2022013103/56813138550346895d97acef/html5/thumbnails/10.jpg)
1010
•• New technology - Rediscovered by I. Daubechies in 1987.
•• Signal analysis - Weighted sum of basis functions.
•• Infinitely many possible sets of wavelets.
•• Wavelet-coefficients contain information about the signal.
•• Basis functions containing information about both the time and frequency.
(Heisenberg inequality: Resolution in time and frequency cannotboth be made arbitrarily small.)
PropertiesPropertiesPropertiesProperties
![Page 11: Chapter 01 Introduction to Wavelets](https://reader030.fdocuments.us/reader030/viewer/2022013103/56813138550346895d97acef/html5/thumbnails/11.jpg)
1111
•• Wavelab at Standford University: Matlab library.
•• Wavelet Workbench from Research Systems, Inc.
•• Liftpack from Gabriel Fernandez, Senthil Periaswamy, and Wim Sweldens: C-routins.
•• Mathematica Lifting Notebook by Paul Abbott.
•• …..
SoftwareSoftwareSoftwareSoftware
![Page 12: Chapter 01 Introduction to Wavelets](https://reader030.fdocuments.us/reader030/viewer/2022013103/56813138550346895d97acef/html5/thumbnails/12.jpg)
1212
Analysis - SynthesisAnalysis - SynthesisAnalysis - SynthesisAnalysis - Synthesis
AnalysisAnalysis
SynthesisSynthesis
![Page 13: Chapter 01 Introduction to Wavelets](https://reader030.fdocuments.us/reader030/viewer/2022013103/56813138550346895d97acef/html5/thumbnails/13.jpg)
1313
ComponentsComponentsBreadBreadComponentsComponentsBreadBread
Brød = 1 kg Hvetemel+ 1/2 kg Grovt mel+ 1 1/2 ts Salt+ 50 g Gjær+ 100 g Margarin+ 1 1/2 l Vann/Melk
Koeffisienter
Basisfunksjoner
AnalysisSynthesis
![Page 14: Chapter 01 Introduction to Wavelets](https://reader030.fdocuments.us/reader030/viewer/2022013103/56813138550346895d97acef/html5/thumbnails/14.jpg)
1414
ComponentsComponentsBloodBloodComponentsComponentsBloodBlood
Blod = 0.45 % Blodlegemer= +0.55 % Blodplasma
BlodPlasma = 7 %Proteiner
+0.9 % Salter+0.1 % Glukose+…
Koeffisienter
Basisfunksjoner
![Page 15: Chapter 01 Introduction to Wavelets](https://reader030.fdocuments.us/reader030/viewer/2022013103/56813138550346895d97acef/html5/thumbnails/15.jpg)
1515
Components - Components / PositionsComponents - Components / PositionsComponents - Components / PositionsComponents - Components / Positions
Interested in components,but not in the positions.
Interested in components,and in the positions.
![Page 16: Chapter 01 Introduction to Wavelets](https://reader030.fdocuments.us/reader030/viewer/2022013103/56813138550346895d97acef/html5/thumbnails/16.jpg)
1616
Frequency - Frequency / TimeFrequency - Frequency / TimeMusicMusicFrequency - Frequency / TimeFrequency - Frequency / TimeMusicMusic
Tools for analysis / synthesis:Tools for analysis / synthesis:-- Fourier transformationFourier transformation (frequence)(frequence)-- Wavelet transformationWavelet transformation (frequence / time)(frequence / time)-- ……
AnalysisAnalysis SynthesisSynthesis
![Page 17: Chapter 01 Introduction to Wavelets](https://reader030.fdocuments.us/reader030/viewer/2022013103/56813138550346895d97acef/html5/thumbnails/17.jpg)
1717
Components / PostitionsComponents / PostitionsFourier / WaveletsFourier / WaveletsComponents / PostitionsComponents / PostitionsFourier / WaveletsFourier / Wavelets
Fourier
Components = Freqyency
Wavelets
Components = Freqyency
Positions = Place or Time
![Page 18: Chapter 01 Introduction to Wavelets](https://reader030.fdocuments.us/reader030/viewer/2022013103/56813138550346895d97acef/html5/thumbnails/18.jpg)
1818
Potential of Wavelet AnalysisPotential of Wavelet AnalysisPotential of Wavelet AnalysisPotential of Wavelet Analysis
Engineers, physicists, astronomers, geologists, medical researchers, and others have begun exploring the extraordinary array of potential applicationsof wavelet analysis, ranging from signal and image processing to data analysis.
Wavelet analysis, in contrast to Fourier analysis, uses approximating functions that are localized in both time and frequency space.
![Page 19: Chapter 01 Introduction to Wavelets](https://reader030.fdocuments.us/reader030/viewer/2022013103/56813138550346895d97acef/html5/thumbnails/19.jpg)
1919
Seismic traceSeismic traceSeismic traceSeismic trace
![Page 20: Chapter 01 Introduction to Wavelets](https://reader030.fdocuments.us/reader030/viewer/2022013103/56813138550346895d97acef/html5/thumbnails/20.jpg)
2020
Fingerprints
Without wavelet technology, digitizing the FBI's constantly growing database of over 200 million fingerprint records (originally stored as inked impressions on paper cards) would have required an unmanageable 2,000 terabytes (1 Tb = 1000 Mb) of storage and filled over a billion 3.5-inch high-density floppy disks. Faced with this digital storage dilemma, the FBI researched a variety of image compression techniques before finally settling on one robust enough to preserve vital fine-scale fingerprint image details--a breakthrough wavelet-based image coding algorithm developed in cooperation with Los Alamos National Laboratory researchers answered the call.
Original
Reconstructed from 26:1 compression
![Page 21: Chapter 01 Introduction to Wavelets](https://reader030.fdocuments.us/reader030/viewer/2022013103/56813138550346895d97acef/html5/thumbnails/21.jpg)
2121
FingerprintOriginal - JPEG - Wavelet
Original
JPEG
Wavelet
![Page 22: Chapter 01 Introduction to Wavelets](https://reader030.fdocuments.us/reader030/viewer/2022013103/56813138550346895d97acef/html5/thumbnails/22.jpg)
2222
FingerprintOriginal
![Page 23: Chapter 01 Introduction to Wavelets](https://reader030.fdocuments.us/reader030/viewer/2022013103/56813138550346895d97acef/html5/thumbnails/23.jpg)
2323
FingerprintJPEG
![Page 24: Chapter 01 Introduction to Wavelets](https://reader030.fdocuments.us/reader030/viewer/2022013103/56813138550346895d97acef/html5/thumbnails/24.jpg)
2424
FingerprintWavelet
![Page 25: Chapter 01 Introduction to Wavelets](https://reader030.fdocuments.us/reader030/viewer/2022013103/56813138550346895d97acef/html5/thumbnails/25.jpg)
2525
Compression
JPEG WaveletOriginal
4 kb1.7 Mb 4 kb
![Page 26: Chapter 01 Introduction to Wavelets](https://reader030.fdocuments.us/reader030/viewer/2022013103/56813138550346895d97acef/html5/thumbnails/26.jpg)
2626
Wavelet transformation
•• From a signal processing standpoint, one may view an image as a signal that has
•• high-frequency (high-spatial detail) and•• low-frequency (smooth) components.
The algorithm filters the signal and then iterates the process.
![Page 27: Chapter 01 Introduction to Wavelets](https://reader030.fdocuments.us/reader030/viewer/2022013103/56813138550346895d97acef/html5/thumbnails/27.jpg)
2727
Compression 1:50
JPEG Wavelet
Originalt
![Page 28: Chapter 01 Introduction to Wavelets](https://reader030.fdocuments.us/reader030/viewer/2022013103/56813138550346895d97acef/html5/thumbnails/28.jpg)
2828
Wavelets and TelemedicineWavelets and TelemedicineWavelets and TelemedicineWavelets and Telemedicine
•• Massachusetts General Hospital:No clinically significant image degradation was identifiedin radiologi images up to 30:1.
•• Wavelet-based compression technology is superior toall other compression technologies(keep details, high compression ratio).
![Page 29: Chapter 01 Introduction to Wavelets](https://reader030.fdocuments.us/reader030/viewer/2022013103/56813138550346895d97acef/html5/thumbnails/29.jpg)
2929
Denoising Noisy Data
![Page 30: Chapter 01 Introduction to Wavelets](https://reader030.fdocuments.us/reader030/viewer/2022013103/56813138550346895d97acef/html5/thumbnails/30.jpg)
3030
Sea Surface Temperature
![Page 31: Chapter 01 Introduction to Wavelets](https://reader030.fdocuments.us/reader030/viewer/2022013103/56813138550346895d97acef/html5/thumbnails/31.jpg)
3131
CommunicationCompression
![Page 32: Chapter 01 Introduction to Wavelets](https://reader030.fdocuments.us/reader030/viewer/2022013103/56813138550346895d97acef/html5/thumbnails/32.jpg)
3232
WavesWavesConstruction of boatsConstruction of boatsWavesWavesConstruction of boatsConstruction of boats
![Page 33: Chapter 01 Introduction to Wavelets](https://reader030.fdocuments.us/reader030/viewer/2022013103/56813138550346895d97acef/html5/thumbnails/33.jpg)
3333
Medical imageMedical imageUltrasound / ECGUltrasound / ECGMedical imageMedical imageUltrasound / ECGUltrasound / ECG
ECG
Ultrasound
![Page 34: Chapter 01 Introduction to Wavelets](https://reader030.fdocuments.us/reader030/viewer/2022013103/56813138550346895d97acef/html5/thumbnails/34.jpg)
3434
Medical imageMedical imageThresholding - SegmentationThresholding - SegmentationMedical imageMedical imageThresholding - SegmentationThresholding - Segmentation
![Page 35: Chapter 01 Introduction to Wavelets](https://reader030.fdocuments.us/reader030/viewer/2022013103/56813138550346895d97acef/html5/thumbnails/35.jpg)
3535
Medical imageMedical imageUltrasound - Operation in the brainUltrasound - Operation in the brainMedical imageMedical imageUltrasound - Operation in the brainUltrasound - Operation in the brain
![Page 36: Chapter 01 Introduction to Wavelets](https://reader030.fdocuments.us/reader030/viewer/2022013103/56813138550346895d97acef/html5/thumbnails/36.jpg)
3636
DNRDNR
Bildebhandling
Lineærakselerator
![Page 37: Chapter 01 Introduction to Wavelets](https://reader030.fdocuments.us/reader030/viewer/2022013103/56813138550346895d97acef/html5/thumbnails/37.jpg)
3737
Stråleterapi - PasientposisjonStråleterapi - PasientposisjonStråleterapi - PasientposisjonStråleterapi - Pasientposisjon
Referansebilde Kontrollbilde
![Page 38: Chapter 01 Introduction to Wavelets](https://reader030.fdocuments.us/reader030/viewer/2022013103/56813138550346895d97acef/html5/thumbnails/38.jpg)
3838
Bildebehandling - HistogramBildebehandling - Histogram
![Page 39: Chapter 01 Introduction to Wavelets](https://reader030.fdocuments.us/reader030/viewer/2022013103/56813138550346895d97acef/html5/thumbnails/39.jpg)
3939
Bildebehandling - GråtoneskalaerBildebehandling - Gråtoneskalaer
![Page 40: Chapter 01 Introduction to Wavelets](https://reader030.fdocuments.us/reader030/viewer/2022013103/56813138550346895d97acef/html5/thumbnails/40.jpg)
4040
Bildebehandling - ConvolutionBildebehandling - Convolution
![Page 41: Chapter 01 Introduction to Wavelets](https://reader030.fdocuments.us/reader030/viewer/2022013103/56813138550346895d97acef/html5/thumbnails/41.jpg)
4141
Bildebehandling - Fourier transformasjon IBildebehandling - Fourier transformasjon I
![Page 42: Chapter 01 Introduction to Wavelets](https://reader030.fdocuments.us/reader030/viewer/2022013103/56813138550346895d97acef/html5/thumbnails/42.jpg)
4242
Bildebehandling - Fourier transformasjon IIBildebehandling - Fourier transformasjon II
![Page 43: Chapter 01 Introduction to Wavelets](https://reader030.fdocuments.us/reader030/viewer/2022013103/56813138550346895d97acef/html5/thumbnails/43.jpg)
4343
BilderepresentasjonBilderepresentasjonBilderepresentasjonBilderepresentasjon
Pixel
Bilderepresentasjonvha pixel-verdieri intervallet [0,255]
![Page 44: Chapter 01 Introduction to Wavelets](https://reader030.fdocuments.us/reader030/viewer/2022013103/56813138550346895d97acef/html5/thumbnails/44.jpg)
4444
Fourier-transformation of a square waveFourier-transformation of a square waveFourier-transformation of a square waveFourier-transformation of a square wave
f(x) square wave (T=2)
N=2
N=10
1
1
0
])12sin[(12
14
2sin
2cos
2)(
n
nnn
xnn
T
xnb
T
xna
axf
N
n
xnn
xf1
])12sin[(12
14)(
N=1
![Page 45: Chapter 01 Introduction to Wavelets](https://reader030.fdocuments.us/reader030/viewer/2022013103/56813138550346895d97acef/html5/thumbnails/45.jpg)
4545
FrequenceFrequenceFrequenceFrequence
Sinuswave with frequence f1 = 1
Sinuswave with frequence f2 = 2
f1 < f2
![Page 46: Chapter 01 Introduction to Wavelets](https://reader030.fdocuments.us/reader030/viewer/2022013103/56813138550346895d97acef/html5/thumbnails/46.jpg)
4646
Signals and FTSignals and FTSignals and FTSignals and FT
)sin( 11 ty
)sin( 22 ty
)sin()sin( 213 tty
FT
FT
FT
![Page 47: Chapter 01 Introduction to Wavelets](https://reader030.fdocuments.us/reader030/viewer/2022013103/56813138550346895d97acef/html5/thumbnails/47.jpg)
4747
Stationary / Non-stationary signalsStationary / Non-stationary signalsStationary / Non-stationary signalsStationary / Non-stationary signals
60 hvis )sin(
60 hvis )sin(
2
14 tt
tty
)sin()sin( 213 tty
FT
FT
Stationary
Non stationary
The stationary and the non-stationary signal both have the same FT.FT is not suitable to take care of non-stationary signals to give information about time.
![Page 48: Chapter 01 Introduction to Wavelets](https://reader030.fdocuments.us/reader030/viewer/2022013103/56813138550346895d97acef/html5/thumbnails/48.jpg)
4848
WaveletsWaveletsLocalization both in frequency and timeLocalization both in frequency and timeWaveletsWaveletsLocalization both in frequency and timeLocalization both in frequency and time
WT is suitable to take care of non-stationary signals to give information about time.
![Page 49: Chapter 01 Introduction to Wavelets](https://reader030.fdocuments.us/reader030/viewer/2022013103/56813138550346895d97acef/html5/thumbnails/49.jpg)
4949
Dissimilarities of Fourier and Wavelet TransformsDissimilarities of Fourier and Wavelet TransformsDissimilarities of Fourier and Wavelet TransformsDissimilarities of Fourier and Wavelet Transforms
![Page 50: Chapter 01 Introduction to Wavelets](https://reader030.fdocuments.us/reader030/viewer/2022013103/56813138550346895d97acef/html5/thumbnails/50.jpg)
5050
EndEnd