wavelets with a difference gagan mirchandani october 18, 2002
Post on 19-Dec-2015
225 views
TRANSCRIPT
![Page 1: Wavelets with a difference Gagan Mirchandani October 18, 2002](https://reader036.vdocuments.site/reader036/viewer/2022062304/56649d405503460f94a19b12/html5/thumbnails/1.jpg)
Wavelets with a difference
Gagan Mirchandani
October 18, 2002
![Page 2: Wavelets with a difference Gagan Mirchandani October 18, 2002](https://reader036.vdocuments.site/reader036/viewer/2022062304/56649d405503460f94a19b12/html5/thumbnails/2.jpg)
2
1. Simple intro. to wavelets and simple examples
2. Some better wavelets (group theory and phase)
3. Convolution & stochastic deconvolution over groups
4. Application to segmentation and other things
![Page 3: Wavelets with a difference Gagan Mirchandani October 18, 2002](https://reader036.vdocuments.site/reader036/viewer/2022062304/56649d405503460f94a19b12/html5/thumbnails/3.jpg)
3
1. Making wavelets
![Page 4: Wavelets with a difference Gagan Mirchandani October 18, 2002](https://reader036.vdocuments.site/reader036/viewer/2022062304/56649d405503460f94a19b12/html5/thumbnails/4.jpg)
4
V
V
W
0
0
1
…V
W-1
-1
Dilations and translations of (compact support) wavelets form the basis
![Page 5: Wavelets with a difference Gagan Mirchandani October 18, 2002](https://reader036.vdocuments.site/reader036/viewer/2022062304/56649d405503460f94a19b12/html5/thumbnails/5.jpg)
5
Haar scaling
functions and
wavelets in space V
Level 0
1
1
00
![Page 6: Wavelets with a difference Gagan Mirchandani October 18, 2002](https://reader036.vdocuments.site/reader036/viewer/2022062304/56649d405503460f94a19b12/html5/thumbnails/6.jpg)
6
LP
HP
LP
HP
V
V
V
W
W
1
0
0
-1
-1data
spectrum
…………
Level 1
Level 2
filter
thensynthesis
(convolution)
NN
N/2N/2
N/2N/2
![Page 7: Wavelets with a difference Gagan Mirchandani October 18, 2002](https://reader036.vdocuments.site/reader036/viewer/2022062304/56649d405503460f94a19b12/html5/thumbnails/7.jpg)
7
![Page 8: Wavelets with a difference Gagan Mirchandani October 18, 2002](https://reader036.vdocuments.site/reader036/viewer/2022062304/56649d405503460f94a19b12/html5/thumbnails/8.jpg)
8
![Page 9: Wavelets with a difference Gagan Mirchandani October 18, 2002](https://reader036.vdocuments.site/reader036/viewer/2022062304/56649d405503460f94a19b12/html5/thumbnails/9.jpg)
9
![Page 10: Wavelets with a difference Gagan Mirchandani October 18, 2002](https://reader036.vdocuments.site/reader036/viewer/2022062304/56649d405503460f94a19b12/html5/thumbnails/10.jpg)
10
![Page 11: Wavelets with a difference Gagan Mirchandani October 18, 2002](https://reader036.vdocuments.site/reader036/viewer/2022062304/56649d405503460f94a19b12/html5/thumbnails/11.jpg)
11
![Page 12: Wavelets with a difference Gagan Mirchandani October 18, 2002](https://reader036.vdocuments.site/reader036/viewer/2022062304/56649d405503460f94a19b12/html5/thumbnails/12.jpg)
12
![Page 13: Wavelets with a difference Gagan Mirchandani October 18, 2002](https://reader036.vdocuments.site/reader036/viewer/2022062304/56649d405503460f94a19b12/html5/thumbnails/13.jpg)
13
What’s wrong with (real) wavelets?
-No spatial invariance
- No convolution capability
![Page 14: Wavelets with a difference Gagan Mirchandani October 18, 2002](https://reader036.vdocuments.site/reader036/viewer/2022062304/56649d405503460f94a19b12/html5/thumbnails/14.jpg)
14
2. Group-based wavelets
--group invariance--convolution
--complex wavelet coeffs. (phase)
![Page 15: Wavelets with a difference Gagan Mirchandani October 18, 2002](https://reader036.vdocuments.site/reader036/viewer/2022062304/56649d405503460f94a19b12/html5/thumbnails/15.jpg)
15
![Page 16: Wavelets with a difference Gagan Mirchandani October 18, 2002](https://reader036.vdocuments.site/reader036/viewer/2022062304/56649d405503460f94a19b12/html5/thumbnails/16.jpg)
16Significance of phase
![Page 17: Wavelets with a difference Gagan Mirchandani October 18, 2002](https://reader036.vdocuments.site/reader036/viewer/2022062304/56649d405503460f94a19b12/html5/thumbnails/17.jpg)
17
3. Convolution and stochastic deconvolutionover groups
![Page 18: Wavelets with a difference Gagan Mirchandani October 18, 2002](https://reader036.vdocuments.site/reader036/viewer/2022062304/56649d405503460f94a19b12/html5/thumbnails/18.jpg)
18
F I L T E R
x(t) y(t)
k(t)
x(g)k(g)
y(g)
standard standard convolutionconvolution
![Page 19: Wavelets with a difference Gagan Mirchandani October 18, 2002](https://reader036.vdocuments.site/reader036/viewer/2022062304/56649d405503460f94a19b12/html5/thumbnails/19.jpg)
19
+ +x(g)
n(g)
y(g)
x(g)
ε(g)h(g)
¿
Stochastic deconvolution
![Page 20: Wavelets with a difference Gagan Mirchandani October 18, 2002](https://reader036.vdocuments.site/reader036/viewer/2022062304/56649d405503460f94a19b12/html5/thumbnails/20.jpg)
20
4. Application to segmentation and other things
![Page 21: Wavelets with a difference Gagan Mirchandani October 18, 2002](https://reader036.vdocuments.site/reader036/viewer/2022062304/56649d405503460f94a19b12/html5/thumbnails/21.jpg)
21
Spectrum: Angle -45, BW 10
Reconstruction: Angle -45, BW 10
Reconstruction: Angle -80, BW 5
Steerable filtering* with group-based filters
* work with Valerie Chickanosky
![Page 22: Wavelets with a difference Gagan Mirchandani October 18, 2002](https://reader036.vdocuments.site/reader036/viewer/2022062304/56649d405503460f94a19b12/html5/thumbnails/22.jpg)
22Segmentation ( use of phase)
![Page 23: Wavelets with a difference Gagan Mirchandani October 18, 2002](https://reader036.vdocuments.site/reader036/viewer/2022062304/56649d405503460f94a19b12/html5/thumbnails/23.jpg)
23
Segmentation application
![Page 24: Wavelets with a difference Gagan Mirchandani October 18, 2002](https://reader036.vdocuments.site/reader036/viewer/2022062304/56649d405503460f94a19b12/html5/thumbnails/24.jpg)
24
Classification application(Brodatz texture data base
ORL faces data base)
![Page 25: Wavelets with a difference Gagan Mirchandani October 18, 2002](https://reader036.vdocuments.site/reader036/viewer/2022062304/56649d405503460f94a19b12/html5/thumbnails/25.jpg)
25
![Page 26: Wavelets with a difference Gagan Mirchandani October 18, 2002](https://reader036.vdocuments.site/reader036/viewer/2022062304/56649d405503460f94a19b12/html5/thumbnails/26.jpg)
26
![Page 27: Wavelets with a difference Gagan Mirchandani October 18, 2002](https://reader036.vdocuments.site/reader036/viewer/2022062304/56649d405503460f94a19b12/html5/thumbnails/27.jpg)
27
Last slideLast slide
(Research sponsored by DEPSCoR Grant)April 2000 - April 2003
1. Edge Detection - J. Ge
2. Group-based convolution - M. Elfatau
3. Spline-based edge detection - S. Ganapathi
4. Segmentation and Classification
www.uvm.edu/~mirchand