小波与傅里叶分析讲义

___Y1

已于 2024-04-10 11:40:37 修改

阅读量630

点赞数 14

分类专栏：小波与傅里叶分析讲义文章标签：傅立叶分析算法

于 2024-04-10 01:19:20 首次发布

本文链接：https://blog.csdn.net/weixin_44259522/article/details/137574362

版权

小波与傅里叶分析讲义专栏收录该内容

1 篇文章 0 订阅

订阅专栏

前言

Jean Baptiste Joseph Fourier (1768 – 1830) 是法国数学家、物理学家。由于对热传导理论的贡献，于1817年当选为法国科学院院士。其经典著作《热的解析理论》对19世纪数学和理论物理学的发展产生了深远的影响。Fourier 之后，经过Dirichlet、Riemann、Lipschitz以及Jordan等众多数学家的努力，不仅弥补了Fourier工作中的不足，而且极大地发展了以Fourier命名的级数理论，扩大了Fourier分析的应用范围，还使得这一理论成为研究周期现象不可缺少的工具。Fourier分析在概念和方法上对其他数学分支的发展给与了深刻的影响。现代正确的函数概念是由Dirichlet在研究三角级数收敛性的论文中首先提出的；Riemann积分的定义是由Riemann在题为《用三角级数来表示函数》的论文中明确引进的；Cantor在对三角级数的唯一性集合的研究中奠定了点集论的基础；Fourier分析的研究还推动了函数空间理论的发展。Fourier分析的一个重要意义是引进了频率的概念，把一个函数展开成各种频率的谐波的线性叠加，由此引出了一系列频谱分析的理论，使对函数性态的研究转换成对Fourier系数和Fourier变换的研究。长期以来，Fourier分析不论在数学还是在工程中一直占据着极其重要的地位。然而，对于信号尤其是非平稳信号的分析，Fourier分析理论存在着不足。

1. 三角基函数作为一定周期、一定波形的光滑函数，对于存在间断点的信号进行近似时会出现Gibbs (吉布斯) 现象，对于一般的非周期信号三角基近似经常不是最优选择。

2. 分辨率不高，由于三角基函数的频谱点等距分布，因此对于具有突变性质的非平稳信号更是显得无能为力。

3. 三角基函数在时域上不能局部化，无法实现时域的局部分析。

4. 经典的Fourier积分不能同时进行时域和频域分析。

Fourier分析比较适合过滤或压缩具有时间无关波状(近似周期性) 的信号特征，而对于那些具有显著局部特性的信号，正弦波和余弦波就无能为力了。例如，考虑图1的信号，它表示一段声音，其中有两个噪声尖峰需要滤除。因为这两个尖峰是孤立的(局部)，正弦波和余弦波无法很好地模拟该信号。幸好还有另外一类“波”，称为小波(Wavelets)，它适合模拟此类信号。粗略地看，小波就像仅持续了一两个周期的波动，而不像正弦和余弦那样无始无终。小波可以沿时间轴前后平移，也可按比例伸展以及压缩以获取低频和高频小波(见图2和3)。

小波分析的思想为寻找小的波，用其整数平移和二进伸缩生成整个 $L^2(\mathbb{R})$ 空间。从而任意的 $f \in L^2(\mathbb{R})$ 可以展开成小波的平移和伸缩之和。为了得到把一个信号进行分解展开的有效实现算法，小波应当满足一些基本性质，其中比较重要的性质是正交性。下面是正交小波的定义，它贯穿了本讲义的主要内容。

图1: 具有孤立噪声的信号

图2: Daubechies 小波

定义0.1 一个函数 $\psi \in L^2(\mathbb{R})$ 称为正交小波, 如果其整数平移和二进伸缩

Jean Baptiste Joseph Fourier (1768 – 1830)是法国数学家、物理学家。由于对热传导理论的贡献，于1817年当选为法国科学院院士。其经典著作《热的解析理论》对19世纪数学和理论物理学的发展产生了深远的影响。

Fourier之后，经过Dirichlet、Riemann、Lipschitz以及Jordan等众多数学家的努力，不仅弥补了Fourier工作中的不足，而且极大地发展了以Fourier命名的级数理论，扩大了事实上，不论是Fourier分析或是小波分析，一个重要的任务就是对函数进行分解。这体现了数学以及工程应用中一个朴素但非常有用的思想：化繁为简。然而，仅仅将一个复杂的对象分解为一些简单元素之和是不够的，还必须要求这些简单元素具有一定的物理或者其他方面的意义。换句话说，分解须具备可解释性。在本讲义中，我们将会说明小波函数j;k为何在某种意义上比三角函数更具有可解释性。

在构造小波时需要考虑几个问题：如何保证平移和伸缩后的小波仍然满足正交性？如何得到计算小波系数的高效算法？这是不能通过简单地截断正弦波或余弦波而仅保留一两个周期来得到小波的原因。经过简单地截断正弦波或余弦波得到的函数，确实满足小波的紧支撑性，但其平移和伸缩不再满足正交性，所以在信号分析中无法采用。

图3: 高频Daubechies 小波

1910年，Haar提出了Haar函数系（Haar基），它是最早出现的小波正交基。1936年，Littlewood和Paley对Fourier级数建立了Littlewood-Paley理论，给出了频率按二进位划分的思想，为小波的发展奠定了理论基础。20世纪六七十年代，Calderon和Coifman建立了对Hp空间的原子分解，其离散形式已接近于小波展开。1984年，法国地球物理学家Morlet在通过分析由爆炸方法产生的人造地震数据来探知地下岩石油层分布时首次提出了小波变换的概念。1986年，Meyer（2017阿贝尔奖得主）构造了具有一定衰减性的光滑小波函数，并与从事计算机视觉和图像分析的专家Mallat合作，建立了多分辨分析的理论框架，给出了构造小波基的一般化方法。1989年，Mallat在塔式分解算法的启发下，建立了与FFT相应的小波变换的快速算法——Mallat算法，实现了小波分析从数学到技术的转变。1988年，Daubechies给出了具有任意阶消失矩和光滑性的紧支撑小波的构造方法，按照这种方法构造得到的小波基称为Daubechies小波族，该族小波得到了非常广泛的应用。

小波分析相比于Fourier分析，具有以下几个方面的优势：
1. 小波基具有良好的局部化性质，便于做局部分析。
2. 多分辨功能——数学显微镜。小波基函数可按分辨率伸缩，波形可窄可宽。可以按分辨率聚焦到研究对象的任意细节，具有很强的分辨功能。
3. 由于小波基的平移、伸展功能，使小波具有灵活可变的时间——频率窗。在高频时，时间窗变窄，而在低频时，时间窗变宽。这有利于分析非平稳信号。
4. 小波中的伸缩率与计算机视觉及人眼视觉特征相吻合，有利于图像数据的压缩。

从数学的角度看，小波分析是在Fourier分析的基础上发展起来的数学分支，它是Fourier分析、泛函分析、数值分析的完美结晶。从信息科学的角度看，小波分析是时频分析、多尺度分析的进一步发展，已经成为信号分析和信息处理的新的强有力的工具。

本讲义第1章提供了阅读第2到第5章所需的预备知识。第2章主要介绍了Fourier分析基础，这些内容对于理解、推导以及应用小波的理论非常重要。通过Fourier变换可以得到信号的频率信息，但不能反映出不同频率出现的时间。第3章介绍了小波变换的基本内容，不同于Fourier变换，小波变换能够同时带来信号的时间和频率信息。第4章系统介绍了多分辨分析的基本概念和正

交小波的构造方法以及相关性质推导。第5章介绍了一类典型的小波——具有高阶消失矩的紧支撑正交小波（即Daubechies小波）的构造、性质以及计算。

第1章预备知识

本章提供了学习傅里叶分析和小波分析的基础知识, 主要包括Hilbert 空间几何学以
及极限与积分换序的条件. 希尔伯特空间中的许多概念和线性代数中的一些概念有类似
之处, 读者可以进行比照以加深理解.

1.1 内积空间

对于 $\mathbb{R}^3$ 上的两个向量x =( x1, x2, x3)和y =( y1,y2,y3), 其标准Euclidean 内积定义
为

这样定义的原因部分是因为度量向量长度的需要, 即由Pythagorean (勾股) 定理有

类似地, 对于 $\mathbb{C} ^3$ 中的向量即复向量, 只需要将内积的定义稍作修改, 即定义内积为

就可以用于度量复向量的长度(模). 这里共轭的目的是保证 $\mathbb{C} ^3$ 上的向量长度是实的且为
非负. 类似的讨论可以自然推广到 $\mathbb{R}^n$ 以及 $\mathbb{C} ^n$ 中.

本章的目的是在更一般的集合上定义内积的概念，该集合包含相当宽泛的线性(向量)
空间. 我们尤其感兴趣其元素是信号(即时间的函数) 的线性空间上的内积.

以下是一些关于内积空间的例子, 其中最经典的内积空间莫过于Rn 和Cn. 在后文中,我们还将介绍一些重要的内积空间, 它们由一些满足特定条件的函数构成.

___Y1

关注

14
点赞
踩
13

收藏

觉得还不错? 一键收藏
打赏
0
评论
小波与傅里叶分析讲义

仅弥补了Fourier 工作中的不足, 而且极大的发展了以Fourier 命名的级数理论, 扩大了。极其重要的地位. 然而, 对于信号尤其是非平稳信号的分析, Fourier 分析理论存在着不足.波的线性叠加, 由此引出了一系列频谱分析的理论, 使对函数性态的研究转换成对Fourier。于那些具有显著局部特性的信号, 正弦波和余弦波就无能为力了. 例如, 考虑图1 的信号,合的研究中奠定了点集论的基础; Fourier 分析的研究还推动了函数空间理论的发展.
复制链接

扫一扫