Download presentation
Presentation is loading. Please wait.
Published byAlexis Goodwin Modified over 9 years ago
1
1 Chapter 01 Introduction to Wavelets
2
2 Wavelets is a relative new mathematical method with many interesting applications. Wavelets = New mathematical method
3
3 Function TransformedFunction We want a suitable representation of a function -Mathematical operation of a function -Draw new information from a function Mathematical operation - New information
4
4 Wavelets = Small Waves
5
5 Wavelets are building blocks that 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 contributions are 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 blocks Wavelets are building blocks for general functions.Wavelets are building blocks for general functions. Wavelets have space-frequency localization. Wavelets have space-frequency localization. Wavelets have fast transform algorithms. Wavelets have fast transform algorithms.
6
6 Wavelets are mathematical functions that can cut up data into different frequency components, and then study each component with a resolution matched to its scale. Wavelets have advantages over traditional Fourier methods in analyzing physical situation where the signal is transient or contains discontinuities and sharp spikes. Frequency / Transient signals / Discontinuity Adopting a whole new mindset or perspective in prosessing data Data
7
7 Wavelets - Different scales
8
8 Wavelet transform has been perhaps the most exciting development in the last decade to bring together researchers in several different fields: Seismic Geology Signal processing (frequency study, compression, …) Image processing (image compression, video compression,...) Denoising data Communications Computer science Mathematics Electrical Engineering Quantum Physics Magnetic resonance Musical tones Diagnostic of cancer Economics … Interesting applications The subject of Wavelets is expanding at a tremendous rate
9
9 Before 1930:The main branch of mathematics leading to wavelets began with Joseph Fourier (1807) with his theories of frequency analysis. 1930:Several groups working independently researced the representation of functions using scale-varying basis functions. Physicists Paul Levy was studying small complicated details in Brownian motion using Haar basis function. Paley and Stein discovered a scale-varying function that conserve the energy of the function. This function was used by David Marr in 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 funcions that has become the comberstone of wavelet applications today. 1995:A new philosophy in biorthogonal Wavelet construction: The Lifting Scheme. HistoryHistory
10
10 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 cannot both be made arbitrarily small.) PropertiesProperties
11
11 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. ….. SoftwareSoftware
12
12 Analysis - Synthesis Analysis Synthesis
13
13 Components Bread Brød=1 kg Hvetemel +1/2 kgGrovt mel +1 1/2tsSalt +50 gGjær +100gMargarin +1 1/2lVann/Melk KoeffisienterBasisfunksjoner Analysis Synthesis
14
14 Components Blood Blod=0.45%Blodlegemer =+0.55%Blodplasma BlodPlasma=7%Proteiner +0.9%Salter +0.1%Glukose +… KoeffisienterBasisfunksjoner
15
15 Components - Components / Positions Interested in components, but not in the positions. Interested in components, and in the positions.
16
16 Frequency - Frequency / Time Music Tools for analysis / synthesis: -Fourier transformation(frequence) -Wavelet transformation(frequence / time) -… AnalysisSynthesis
17
17 Components / Postitions Fourier / Wavelets Fourier Components = Freqyency Wavelets Components = Freqyency Positions = Place or Time
18
18 Potential of Wavelet Analysis Engineers, physicists, astronomers, geologists, medical researchers, and others have begun exploring the extraordinary array of potential applications of 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.
19
19 Seismic trace
20
20 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
21
21 Fingerprint Original - JPEG - Wavelet Original JPEG Wavelet
22
22 Fingerprint Original
23
23 Fingerprint JPEG
24
24 Fingerprint Wavelet
25
25 Compression JPEGWaveletOriginal 4 kb1.7 Mb4 kb
26
26 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.
27
27 Compression 1:50 JPEGWavelet Originalt
28
28 Wavelets and Telemedicine Massachusetts General Hospital: No clinically significant image degradation was identified in radiologi images up to 30:1. Wavelet-based compression technology is superior to all other compression technologies (keep details, high compression ratio).
29
29 Denoising Noisy Data
30
30 Sea Surface Temperature
31
31 Communication Compression
32
32 Waves Construction of boats
33
33 Medical image Ultrasound / ECG ECG Ultrasound
34
34 Medical image Thresholding - Segmentation
35
35 Medical image Ultrasound - Operation in the brain
36
36 DNR BildebhandlingBildebhandling LineærakseleratorLineærakselerator
37
37 Stråleterapi - Pasientposisjon ReferansebildeKontrollbilde
38
38 Bildebehandling - Histogram
39
39 Bildebehandling - Gråtoneskalaer
40
40 Bildebehandling - Convolution
41
41 Bildebehandling - Fourier transformasjon I
42
42 Bildebehandling - Fourier transformasjon II
43
43 BilderepresentasjonBilderepresentasjon Pixel Bilderepresentasjon vha pixel-verdier i intervallet [0,255]
44
44 Fourier-transformation of a square wave f(x) square wave (T=2) N=2 N=10 N=1
45
45 FrequenceFrequence Sinuswave with frequence f 1 = 1 Sinuswave with frequence f 2 = 2 f 1 < f 2
46
46 Signals and FT FT
47
47 Stationary / Non-stationary signals 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.
48
48 Wavelets Localization both in frequency and time WT is suitable to take care of non-stationary signals to give information about time.
49
49 Dissimilarities of Fourier and Wavelet Transforms
50
50 End
Similar presentations
© 2025 SlidePlayer.com. Inc.
All rights reserved.