当前位置:文档之家› 多分辨率分析与正交小波变换详解

多分辨率分析与正交小波变换详解

正交基。
可放宽为Reisz基,因为由Reisz 基可构造出一组正交基来
北京科技大学 机械工程学院
27/ 73
一致单调性
V V1 V0 V1 V
V3 V2 V1 V0
V1 V2
V3
北京科技大学 机械工程学院
28/ 73
不同尺度的分辨率
0
0 V1 V0 V1 L2 R
多分辨率分析与正交离散小波变换
阳建宏
北京科技大学
2019/4/23
主要内容
连续小波与离散小波 多分辨率分析与离散正交小波
北京科技大学 机械工程学院
2/ 73
连续小波变换的不足
WT (a, ) 1 f (t) (t )dt
a
a
连续小波变换(CWT):尺度a 及时间τ的取值连续变化
北京科技大学 机械工程学院
8/ 73
框架、Riesz基、正交基
用基底表示函数的展开
回顾三维矢量空间R3中,任何一个非零矢量M
可表示为
i
M

[ x,
y,
z
]

j

k
将此概念推广到泛函分析中
设en x为H中的线性无关的函数序列,若g(x) H ,有
g(x) anen
DWT
DWT
冗余
无冗余
北京科技大学 机械工程学院
18/ 73
Haar小波
1, 0 t 1/2 (t) -1, 1/2 t 1
0, others
Haar小波构成了L2(R)上 的完备正交基
时域上不连续 频域上局部性差 常应用于理论研究中
北京科技大学 机械工程学院
框架
设H为希尔伯特空间,{ j} 为H中的一个函数序列,若对于任 意 f H ,存在0 A B ,使得下述不等式成立:
A f 2
2
2
f , j B f
则称 { j}为一个框架,A、B分别为框架的上下界
紧框架
可以简单理解为:一组基,正交的或非正交的
小波基?
Meyer小波
北京科技大学 机械工程学院
21/ 73
其他正交小波
在多分辨率理论出现以前,还构造出了其他的 正交小波
Strombery小波
Battle-Lemarie小波
Battle-Lemarie
1986年秋,Mallat和Meyer提出了MRA框架
统一了在此之前的小波构造 提供了构造新的小波基方便的工具
当小波基函数满足此不等式时,
小波系数可重构回原函数,此
时称
为小波m,框n 架
满足了框架条件必然满 足了可容许条件
北京科技大学 机械工程学院
7/ 73
信号的重构---如何进行离散小波逆变换?
若离散小波序列 {m,n (t)}m,nZ 构成一个框架,其上、 下界分别为A和B,则当A=B时(紧框架),由框架 概念可知离散小波变换的逆变换为
H空间
框架 Riesz基 正交基
北京科技大学 机械工程学院
13/ 71
框架、Riesz基、正交基
不为框架不能
表示,如平面
需要说明的几个问题
中的一个向量 不是框架
1、当en x为框架时,对g(x) H ,可表示为:g(x) anen
n
但系数an是不唯一的
en x为基时,系数唯一
f (t) m,n
f , m,n
m,n (t)

1 A
WTf
m,n
(m, n) m,n (t)
当A≠B,而A、B比较接近时,重建公式近似为
f (t) m,n
f , m,n
m,n (t)

2 A B
WTf
m,n
(m, n) m,n (t)
A与B愈接近,重建误差就愈小
若前后能量相等,即A=B=1,则为标准离散正交小波基 A、B相差很大,则为非紧框架,反变换不能直接应用 A、B比较接近,则为几乎紧框架,实际中常用
120° 120°
平面空间中的三个互成120度的基e1,e2,e3 构成二维空间中的紧框架
证明
北京科技大学 机械工程学院
16/ 71
小波分析中的框架
en(x), g(x)
g(x) g(x), en (x) en (x)
n
n
g(x),en(x) , en(x), g(x)

不为正交基,
这时才有Parseval等式不相关等系,?其它

n
2
g ( x), en ( x)
g(x) 2
2
g(x), en (x)
n
g(x) a1
24/ 73
北京科技大学 机械工程学院
25/ 73
北京科技大学 机械工程学院
把尺度理解为照相机的 镜头,当尺度由小到大 变化时,相当于将镜头 由近及远地远离目标。 在小尺度空间里,可观 测到目标的细微部分; 在大尺度空间里,可观 测到目标大致的概貌。
26/ 73
多分辨率分析的定义
多分辨率分析是指满足下述性质的一系列闭子 空间 {Vj}, j Z
基本小波 { j} 经伸缩和平移引出的函数族,
满足
A
f
2
f , j
2
B
f
2
,则称
{ j} 为小波框架
小波进行重构的基本条件
北京科技大学 机械工程学院
6/ 73
信号的重构---如何进行离散小波逆变换?
连续小波变换的逆变换
1
x(t) C
da 0 a2
WT (a, )
R
1 (t )d aa
(w) 2
R w dw
只要满足“可容许条件”,即可进行逆变换
离散小波变换的逆变换
不是所有的小波基函数经任意的离散方式后都能保证可以 由小波变换系数重构回原函数
逆变换的条件
A f 2
f , m,n
2
B
f
2 , A, B R
m,n
计算量很大
•不丢失原信号的信息 •减小计算量
•对尺度因子和平移 因子进行适当的离散
连续的时间-位移相 平面变成离散的点
012 3 4 5 6



1



7 kTs

2

3
j ln 2
北京科技大学 机械工程学院
3/ 71
离散小波变换
只对尺度离散 位移仍然连续
尺度和位移都 离散
连续小波
二进小波
小波基函数非正交
离散小波
小波基函 数正交
非正交离散小波
正交离散小波
小波母函数
光滑性好 对称性好 紧支性好
计算量
相对非正交小波更小
小波变换系数
无冗余
北京科技大学 机械工程学院
4/ 73
小波的数学基础---框架
框架与信号的分解、重构密切相关
n
且系数an是唯一的,则称en为空间H的一个基
北京科技大学 机械工程学院
9/ 71
框架、Riesz基、正交基
g(x) anen
n
如果基底满足
g(x) 2 g(x), g(x)
0, m n
en (x),em(x) 1, m n
此时基底为标准(规范)正交基
,此n 时g(x有),e:n(x)
一致单调性 V V1 V0 V1 V
渐近完全性 伸缩规则性

dense
Vj L2 (R)
j
f Vn

Vj {0}
j
f (2n t) V0
平移不变性 Z
正交基存在性 ψV0 使得{ψ(tn):nZ}是V0的
a2
北京科技大学 机械工程学院
10/ 71
框架、Riesz基、正交基
框架、紧框架
A g(x) 2 g(x),en(x) 2 B g(x) 2 n
若A g(x) 2
g(x), en (x)
2
B
g(x) 2
n
A、B为正常数,称 en x为H中的一个框架
若A=B,称为紧框架,此时,转换前后能量固定为一放大倍数 若A=B=1,则为正交基,即为Parseval等式
小波框架 小波母函数,经过平移和伸缩后构成一系列小波函
数,实际中都要将平移和伸缩因子离散化。
显然,当离散相差很近时,分解存在极大冗余(但 带来的好处是显微镜特点和相似性检测能力 ),此时 就不再属于传统的正交分解,而涉及到框架。
定量描述上述冗余性和相关性——再生核(重建核)
K
(a1,1,
北京科技大学 机械工程学院
22/ 73
小结
连续小波离散小波的关键问题:
离散的方式 尺度因子、平移因子 离散后构成框架、Reisz基或正交基 信号的重构
母小波的构造
北京科技大学 机械工程学院
23/ 73
主要内容
连续小波与离散小波 多分辨率分析与离散正交小波
北京科技大学 机械工程学院


2
A cj
cjgj B cj
j
j
j
规范正交基是A=B=1的Riesz基 对于Riesz基,计算是数值稳定的 Riesz基是仅次于一个正交基的最好的基
北京科技大学 机械工程学院
12/ 73
框架、Riesz基、正交基
相关主题