小波分析考试题

小波分析试题适用范围：硕士研究生 时 间：2013年6月一、名词解释（30分）1、线性空间与线性子空间 解释：线性空间是一个在标量域（实或复）F上的非空矢量集合V；设V1是数域K上的线性空间V的一个非空子集合，且对V已有的线性运算满足以下条件（1）如果x、yV1，则xyV1；（2）如果xV1，kK，则kxV1，则称V1是V的一个线性子空间或子空间。2、 基与坐标 解释：在 n 维线性空间 V 中，n 个线性无关的向量，称为 V 的一组基；设是中任一向量，于是 线性相关，因此可以被基线性表出：，其中系数 是被向量和基唯一确定的，这组数就称为在基下的坐标，记为 （）。3、 内积 解释：内积也称为点积、点乘、数量积、标量积。，令，称为x与y的内积。4、 希尔伯特空间解释：线性完备的内积空间称为Hilbert空间。线性（linearity）：对任意f，gH，a，bR，a*f+b*g仍然H。完备（completeness）：空间中的任何柯西序列都收敛在该空间之内。内积（inner product）：，它满足：，时。5、双尺度方程 解释：所以都可以用空间的一个基线性表示：（2）并且有，其中（3）、（4）即为双尺度方程。2、 简述小波的定义及其主要性质（10分）答：小波(Wavelet)这一术语，顾名思义，“小波”就是小的波形。所谓“小”是指它 具有衰减性；而称之为“波”则是指它的波动性，其振幅正负相间的震荡形式。与 Fourier 变换相比，小波变换是时间(空间)频率的局部化分析，它通过伸缩平移运 算对信号(函数)逐步进行多尺度细化，最终达到高频处时间细分，低频处频率细 分，能自动适应时频信号分析的要求，从而可聚焦到信号的任意细节，解决了 Fourier 变换的困难问题，成为继 Fourier 变换以来在科学方法上的重大突破。小波性能除了正交性以外还有光滑性、紧支性、衰减性、对称性以及消失矩和时频窗面积。三、简述小波理论的发展，并结合你所研究的领域，对小波理论在该领域的应用及发展进行综述。（10分） 答：1807年，Fourier 提出傅里叶分析 ，1822年发表 “热传导解析理论”论文；1910年 Haar 提出最简单的小波；1980，年Morlet 首先提出平移伸缩的小波公式，用于地质勘探；1985年，Meyer 和稍后的Daubeichies提出“正交小波基”，此后形成小波研究的高潮； 1988年，Mallat 提出的多分辨分析理论（MRA）；Coifman, Meyer等人在1989年引入了小波包的概念。基于样条函数的单正交小波基由崔锦泰和王建忠在1990年构造出来。1992年A. Cohen, I. Daubechhies等人构造出了紧支撑双正交小波基近年来，一种简明有效的构造小波基的方法-提升方案(Lifting Scheme)得到很大的发展和重视，利用提升方案构造的小波被认为是第二代小波。Goodman, Lebrun等人提出的多小波(Multi-wavelet)理论, Candes 和Donoho等提出的脊小波(Ridgelet )和曲小波(Curvelet)理论, 等等。4、 简述连续小波变换的过程。（10分） 答：可分成5个步骤， 步骤1: 把小波和原始信号的开始部分进行比较；步骤2: 计算系数c 。该系数表示该部分信号与小波的近似程度。系数 c 的值越大表示信号与小波越相似，因此系数c 可以反映这种波形的相关程度；步骤3: 把小波向右移，距离为 ，得到的小波函数为 ，然后重复步骤1和2。再把小波向右移，得到小波 ，重复步骤1和2。按上述步骤一直进行下去，直到信号 结束；步骤4: 扩展小波 ，例如扩展一倍，得到的小波函数为 ；步骤5: 重复步骤14。5、 阐述多分辨分析的思想并给出MALLAT算法的表达式。（10分） 答：Meyer于1986年创造性地构造出具有一定衰减性的光滑函数，其二进制伸缩与平移构成L2 (R )的规范正交基，才使小波得到真正的发展。1988年S.Mallat在构造正交小波基时提出了多分辨分析（Multi-Resolution Analysis）的概念，从空间的概念上形象地说明了小波的多分辨率特性， 将此之前的所有正交小波基的 构造法统一起来，给出了正交小波的构造方法以及正交小波变化的快速算法，即Mallat算法。Mallat算法在小波分析中的地位相当于快速傅立叶变换算法在经典傅立叶分析中的地位。定义：空间 L2 ( R) 中的多分辨分析是指 L2 ( R) 满足如下性质的一个空间序列：（1）单调性：；（2）逼近性：；（3）伸缩性：；（4）平移不变性：，；（5）存在函数，使得构成的Riesz基。满足上述个条件的函数空间集合成为一个多分辨分析， 如果生成一个多 分辨分析，那么称为一个尺度函数。 关于多分辨分析的理解，我们在这里以一个三层的分解进行说明，其小波分解树如图所示。 从图可以明显看出，多分辨分析只是对低频部分进行进一步分解，而高 频部分则不予以考虑。分解的关系为 。另外强调一点这 里只是以一个层分解进行说明，如果要进行进一步的分解，则可以把低频部分分解成低频部分和高频部分，以下再分解以此类推。 在理解多分解分析时，我们必须牢牢把握一点：其分解的最终目的是力求构造一个在频率上高度逼近空间的正交小波基，这些频率分辨率不 同的正交小波基相当于带宽各异的带通滤波器。从上面的多分辨分析树型结 构图可以看出，多分辨分析只对低频空间进行进一步的分解，使频率的分辨率变得越来越高。 Mallat算法：通过下面