Haar小波变换的推演说明

小波变换的推演心得，文字不多，请静心阅读。

 

滤波：

先看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

 

原图：

 

小波三次分解图：

 

小波重建：