关于小波的总结.pdfVIP

关于小波的总结 作者：madong123 转自：研学论坛 学习小波4 个月了，也来写个小结，有两个目的，第一个当然是完成强化课的作业，其 次就是整理下思路，理清脉络，进一步对相关知识模型化，定型于脑中，把 自己的理解曝 于众人，接受反馈，然后归纳没有搞明白的问题，有的放矢。 （一）傅立叶变换： （1）感觉学习小波最大的困难就在于充分地去理解那些公式背后的意义，由于知识背 景上的差异，同一个公式不同的人得到的信息量是不一样的。就拿最普通的 内积公式来说， f， g=……,最初接触是用来刻画信号之间的相关性，两个信号内积归一化后就得到相关系 数，也就是两个信号越相似，内积就越大，这是第一个理解；然后 我们会在Hilbert 空间里 看到这个东西，用来刻画两个向量的夹角，当内积为 0 时，两个向量正交，若g 为 Hilbert 空间里的正交基的时候，内积为f 向基上的正交投影，这是第二个理解；（Hilbert 空间是一 个很直观的空间，我一直都理解为欧氏空间去理解定义在其上的东西，L^2 和 l^2 同样为 Hilbert 空间）。 （2 ）接下来不得不提的就是基和框架的概念： 基的概念大家都有，也很常见，只是很少涉及到数学的严格性，大家都知道颜色的 RGB 分 解法，其实就是基的一种表示，取定RGB 各自的比重就可以条配出任何 一种颜色，信号和 函数的表达也是如此。人们一直渴望找到一组基来表示所有信号，从三角基，DCT，小波， 脊波，曲波，基越来越复杂，表示能力也越来越强， 当然计算复杂度也大幅度增加，似乎 这已经逐渐成为一个不可调和的矛盾，好在计算机的能力也在按摩尔定律增长。 基具有非冗余性，即使基不是正交的，有相关性，但若去掉其中任何一个，则不成为基，这 一点也叫完备性；基的表示有唯一性，即给定一族基对一个函数的表达是 唯一的；一般情 况下基非正交，也称为为exact frame （Resize basis），这个时候要表示信号可以将基正交化 成唯一的正交基（对偶为其自身）；也可以求其对偶框架（dual frame ），其对应了小波变换 中的双正交情形！信号可以依框架分解，然后用对偶框架重构。 若在基集里添加一些新的向量，并随意调整空间位置，则有可能成为框架。把函数与基或框 架作内积，也可以说成是一种函数空间到系数空间的变换。若某种变换后 的能量（内积的 平方和度量）仍然有一个大于0 的上下界，才可以成为框架，由于框架的冗余性，所以系数 的表达也不具有唯一性。若上下界相等，则为紧框架，且 界表示冗余度。若上下界相等为 且为1，称为pasval identity frame，此时不一定为正交基（想象把一组正交基中某一个拆成 两个同方向的基之和，则pasval identity 仍然成立），此时若加上基的长度均为一的条件，则 框架退化为正交基。可能你会问我们用基来表示信号就行了啊，为什么还要框架呢？其实很 多 信号表示方法不能构成基，却能构成框架，如短时傅立叶变换中如要求窗函数满足基条 件，则可推出该函数有很差的时频局部化性质（事实上退化为了傅立叶变 换），框架的冗余 性为我们提供了很多自由度，如果有时间的话会专门写一篇框架应用的总结。 （3 ）傅立叶变换 傅立叶变换将函数投影到三角波上，将函数分解成了不同频率的三角波，这不能不说 是一个伟大的发现，但是在大量的应用中，傅立叶变换的局限性却日趋明显，事 实上在光 滑平稳信号的表示中，傅立叶基已经达到了近似最优表示，但是日常生活中的信号却并不是 一直光滑的，而且奇异是平凡的，傅立叶在奇异点的表现就着实 让人不爽，从对方波的傅 立叶逼近就可以看出来，用了大量不同频率的三角波去逼近其系数衰减程度相当缓慢，而且 会产生 Gibbs 效应。其内在的原因是其基为 全局性基，没有局部化能力，以至局部一个小 小的摆动也会影响全局的系数。实际应用中很需要时频局部化，傅立叶显然缺乏此能力了。 即使如此，由于其鲜明的物 理意义和快速计算，在很多场合仍然应用广泛。 傅立叶变换在从连续到离散的情形是值得借鉴与学习的，大家都知道，时间周期对应频域离 散，时间离散对应频域周期，时间离散+周期对应频域离散+周 期，DFT 其实是将离散信号 做周期延拓然后做傅立叶变换再截取一个周期，反变换同样如此，所以 DFT 用的是块基的 概念，这样如果信号两端的信号