小波变换的推演心得,文字不多,请静心阅读。
滤波:
先看haar滤波:
Haar 低频滤波: [1 1]
Haar 高频滤波: [-1 1]
由此可知,Haar变换采用的原理是:
A)低频采用均值
B)高频采用差值
分解:
以下推演一次Haar 变换的过程:
图像数据 |
行变换 |
列变换 | ||||||||||||||||||
0 |
2 |
4 |
6 |
8 |
10 |
|
1 |
5 |
9 |
-1 |
-1 |
-1 |
|
7 |
11 |
15 |
-1 |
-1 |
-1 | |
12 |
14 |
16 |
18 |
20 |
22 |
=》 |
13 |
17 |
21 |
-1 |
-1 |
-1 |
=》 |
31 |
35 |
39 |
-1 |
-1 |
-1 | |
24 |
26 |
28 |
30 |
32 |
34 |
|
25 |
29 |
33 |
-1 |
-1 |
-1 |
|
-6 |
-6 |
-6 |
0 |
0 |
0 | |
36 |
38 |
40 |
42 |
44 |
46 |
|
37 |
41 |
45 |
-1 |
-1 |
-1 |
|
-6 |
-6 |
-6 |
0 |
0 |
0 | |
以第一行为例,同颜色为一组:
低频 |
高频细节 | |||||||||||
0 |
2 |
4 |
6 |
8 |
10 |
=》 |
1 |
5 |
9 |
-1 |
-1 |
-1 |
低频部分为平均值:(0 + 2)/2= 1
高频部分为差值 : (0 - 2)/2 = -1
下采样:
由于小波变化采用的是下采样方式,即间隔采样,点N下个采样点为 N+2。
所以采样分组为(0,2),(4,6),(8,10).其他两组参考(0,2)内推。
逆运算:
小波变换逆运算即解线性方程的过程。
图像数据 |
行变换 |
|
列变换 |
| ||||||||||||||||
0 |
2 |
4 |
6 |
8 |
10 |
|
1 |
5 |
9 |
-1 |
-1 |
-1 |
|
7 |
11 |
15 |
-1 |
-1 |
-1 | |
12 |
14 |
16 |
18 |
20 |
22 |
》 |
13 |
17 |
21 |
-1 |
-1 |
-1 |
》 |
31 |
35 |
39 |
-1 |
-1 |
-1 | |
24 |
26 |
28 |
30 |
32 |
34 |
|
25 |
29 |
33 |
-1 |
-1 |
-1 |
|
-6 |
-6 |
-6 |
0 |
0 |
0 | |
36 |
38 |
40 |
42 |
44 |
46 |
|
37 |
41 |
45 |
-1 |
-1 |
-1 |
|
-6 |
-6 |
-6 |
0 |
0 |
0 | |
0 |
2 |
《 |
1=(x+ )/2 |
|
1 |
《 |
7=(x+ )/2 | |||||||||||||
12 |
-1=(x-)/2 |
|
13 |
-6=(x-)/2 | ||||||||||||||||
|
原图:
小波三次分解图:
小波重建: