小波分析--北京大学数学科学学院.docVIP

小波分析 北京大学数学科学学院 许传祥 前 言 Fourier分析诞生至今已经接近200年，它在理论与应用两个方面的贡献功不可灭，它是分析数学中许多重要概念的来源，例如：广义函数的概念，Riemann与Lebesgue积分的严格定义等都是伴随着对Fourier分析的研究而出现的。它在求解微分方程与数值分析中曾经并且继续扮演着重要角色，特别它在诸如信号分析这样的工程技术中一直占据着统治地位，该领域的工程技术人员几乎无人不知快速Fourier变换，之所以能如此，是因为Fourier分析首先倡导了一种思想，它把复杂的函数（工程技术中的信号）分解为简单的函数的线性组合（即将信号表示为具有简单震动频率的信号的叠加）这一光辉思想具有很大的优越性，深受理论界与应用界人士的欢迎。 虽然Fourier分析具有如此优点，但也有严重缺点，按照工程技术的语言来说，Fourier仅具有频域局部性而没有时域局部性，而工程技术界通常要求两者兼备的时―频局部性，按数学的语言来说，这个缺点指的是Fourier分析中用来对函数进行分解的基函数是由支集是整个时间域的函数构成的。 长期以来，人们梦寐以求的是寻找Fourier基函数的一种替代，它既能保留频域局部化的优点，又能克服没有时域局部化的缺点，这种替代基本上可以说已于八十年代找到了，它就是小波基。它的起源最早可以追溯到三十年代的 Littlewood—Paley理论与Harr分析，以及七十年代的Calderon表示定理，更直接的则是八十年代由众多来自数学、物理与电器工程等不同领域的许多专家们的共同努力。 一、什么是小波? 从直观上理解小波： 从数学上理解小波： 函数称为可允许小波，如果其Fourier变换满足可允许性条件 基函数可由小波经过伸缩和平移而得 其中 , -∞ ｂ +∞。 当ａ较大时, 得到一个由小波拉长的函数, 即长时低频函数;当ａ较小时, 得到一个由小波压缩的函数, 即短时高频函数。 从应用上理解小波：小波是一种工具 奇异积分算子和函数空间的刻划 信息处理领域的应用 其它领域的应用 从学科分支上讲：小波分析已经发展成为一个独立的学科分支 从方法论的角度理解小波： 二、小波的分类 小波分析的研究按小波的形式不同可分为以下三大类： 　①当, -∞ ｂ +∞取值时, 该变换为连续小波变换, 由此而发展起来连续小波变换理论。 ②当,ｍ∈Ｚ, 而 -∞ ｂ +∞连续取值时, 该变换为二进小波变换, 由此而发展起来二进小波变换理论。 ③当,ｍ,ｎ∈Ｚ时, 若小波还同时满足构成的一个Riesz基, 其中 该变换为离散小波变换，由此而发展起来正交小波变换、双正交小波变换理论。 小波理论诞生过程大事记 八十年代初J.O.Stromberg 第一个构造出了小波基，但是当时没有人意识到这是一个新事物的萌芽； 八十年代初，法国地质学家J.Morlet在地质勘探中尝试使用小波变换并给出了小波这一名称；但是他不明白他的方法为何有效，以及有效到何种程度。有人建议他去找马塞的法国理论物理学家A.Grossmann，他当时也在相干态的研究中使用着类似的东西；1981年，他们开始了合作； 1985年春天，法国科学院院士，调和分析专家Y.Meyer 从其他同事那里知道了Grossmann－Morlet等人正在用自己所熟悉的数学工具于理论物理与信号分析的研究；于是他在某一天清晨坐上了第一趟去马塞的火车去与马塞学派合作； Y.Meyer指出马塞学派正在使用的 连续小波变换正是调和分析中已有的A.P.Calderon表示定理，他并且与他们合作研究了离散的小波框架，框架是一个性质上比较弱的 概念，Meyer当时怀疑这种小波框架能被改进为小波基。但是Meyer非常幸运，他在一条多叉的路上总是选对了方向；于1986年构造了第一个真正的小波基； 1986年夏天，一个从法国多科工艺学校毕业正在美国宾州大学读电器工程博士学位的法国年轻人S.Mallat听说了Meyer的工作，他利用1986年秋天 Meyer在Chicago大学讲授小波的机会，几次打电话希望与Meyer会面，Meyer在Chicago大学与Mallat整整讨论了三天。Mallat告诉Meyer说，Meyer正在研究的 小波与电器工程中广泛使用的子带编码本质上是一回事，这一惊人的发现导致了小波框架的通用方法―――多尺度分析的诞生； 多尺度分析的发现属于他们两人，Meyer坚持论文发表时只由Mallat署名；Mallat还同时设计了对数据化的信号进行小波变换的快速算法――Mallat算法； 1987年还发生了小波分析中的一件具有里程碑意义的事情，既紧支集小波基的构造。I.Daubuchies是比利时的一位数学物理学家，八十年代中期在马塞