在3.2节我们学习了关于(3.8)定义的Vj的性质。特别的,我们可以乘以系数从一个Vj空间变换到另一个。我们这节学习V0和V1的关系。

  • 将f1(t)∈V1投影至V0

我们考虑一个属于V1的函数f1(t),有

这个函数在图3.12中画出

图3.12 函数f1(t)

从性质2.8我们知道f1(t)属于Vj,只要j≥1。然而这个函数不属于V0,因为他的间断点在。如果我们现在想找一个在V0里面的函数f0(t)来逼近f1(t),那我们可以采用在3.2小结中学习的公式来做,我们有

因为,这个函数的支撑集为,所以我们能写成以下有限和的形式

由于这个内积还是十分容易计算的,我们有

我们就逐一计算

现在我们将他们都画在一张图上面

图3.13 函数f0(t)(黑)以及f1(t)(灰)

我们可以看Φ(t-k)的系数,我们不难发现,这些系数都是求平均之后再乘以根号2,我们看(3.21)的f1(t)有

其中a0=5,a1=3,a3=-1,a4=5,a5=7,然后

b0=4√2,b1=2√2,b2=5√2。我们会发现bk遵循以下规律

我们下面对这个例子进行推广,推广至所有的f1(t)∈V1

性质3.9(从V1投影到V0)如果f1(t)∈V1,表示为

同样f1(t)的投影f0(t)=Pf1,0(t)可以写成以下的形式

其中

(3.23)

对所有k∈Z成立

证明:让

现在我们知道,并且函数的Φ(t-k)的值为1。所以积分就变成了

由于断点在(1/2)Z 处,所以我们把函数分成两部分,其中。其中,]

我们下面来确定m的值。

我们可以采用在3.2节的练习3.11来确定。Φ(2t-m)的支撑集为。我们将左端点m/2设定为左端,也就是说,m/2=k或者m=2k,因此Φ(2t-2k)=Φ1,2k(t)。最左端的重叠部分为[k,k+1]。

从而我们有

因此在区间[k,k+1]

其中,支撑集

因此内积变作

在其支撑集上Φ(2t-2k)=1,Φ(2t-(2k+1))=1.内积的结果为

证毕。

  • 剩余函数g(t)=f1(t)-f0(t)

我们将f0(t)视作f1(t)∈V1的逼近,如果我们现在建立一个函数g(t)使得f0(t)+g0(t)=f1(t),那么f1(t)会是怎么样的呢?

我们能够非常容易的计算出g0(t)=f1(t)-f0(t),从图3.13我们可以知道g(t)是一个在1/2 ,1 ,3/2 ,2,5/2处有间断点的常分段函数。g(t)是V1的元素,能写成Φ1,k(t)的线性组合。

我们将g0(t)写出来

g0(t)在图3.14中画出

图3.14 函数g0(t)

  • 小波函数Ψ(t)的定义

我们对g0(t)的进行更细一步的分析。如果g0(t)在[0.1)上。那么这个函数g(t)乘以√2,会形成函数Ψ(t)

图3.15 函数 Ψ(t)

我们看g0(t)在[1,2)区间内,可以看做Ψ(t)右移一个单位并乘以3√2。因此在[1.2)处,g0(t)=3√2Ψ(t-1)。同样的,我们也可以写出在区间[2,3)。g0(t)=-Ψ(t-2)。总体来说

我们应该注意到,他们的系数都是有一定的关系的。我们回忆一下(3.21)中f1(t)的系数。如果我们让

所以,不难看出ck遵循

  • 用Ψ(t)书写g0(t)

同样的,我们对其进行推广到所有的g0(t)

性质3.10(剩余函数的公式)假设f1(t)是V1的一个函数,有

f0(t)是在v0空间对f1(t)的逼近。并且有g(t)=f1(t)-f0(t),g0(t)为

同时,Ψ(t)为(3.25),以及系数为

证明:证明留作练习3.22

  • 空间W0的定义

回忆我们对于V0的定义,是Φ(t)以及它的整数平移的函数的线性组合。仿照这个定义,我们也规定了Ψ(t)以及它的整数平移的函数的线性组合张成以下空间

定义3.4(剩余空间W0)对于在(3.25)定义的Ψ(t),我们定义以下空间

我们称这个空间为哈尔小波函数Ψ(t)生成的哈尔小波空间。

我们看我这个小波的这个词是怎么来的,我们从f0(t)来拟合f1(t),会产生些“小”的波的误差如Ψ(t)以及它的整数平移。

通过定义张成空间W0,而且在练习3.23中你会知道,他们是线性无关的函数。同样以下的式子很容易得出(练习3.25)

从而有以下的性质

性质3.11(W0的一组正交基)对于(3.28)定义出来的空间W0,以及(3.25)定义出来的Ψ(t)来说。是它的一组正交基。

证明:这个问题留作练习3.23以及3.25

  • 尺度函数以及膨胀方程

从(3.23)中你可以看见向量

在f1(t)投影到V0空间中扮演了重要的作用,因此,我们能通过(3.29)重写(3.23)。我们对于k∈Z

其中,我们能通过h来让V1里面的基函数表示Φ(t),有

同样,我们可以使用向量

将f1(t)投影进W0。正如我们在(3.25)所见的

因此,我们能将Ψ(t)用V1的基函数来表示,滤波系数g0以及g1可以为其系数的线性组合。

等式(3.30)和(3.32)在小波理论中担当重要地位。函数Φ(t)生成了能让我们拟合在L2(R)里面函数的空间Vj。等式(3.30)给予我们从V0和V1空间联系的方式。

同样,Ψ(t)生成的空间W0给我们一种度量从V0拟合V1的失误程度。等式(3.32)也说明了V1里面的函数如何表示Ψ(t)。

我们已经将Ψ(t)称作哈尔小波函数。现在我们给Φ(t)和等式(3.30)和(3.32)来命名。

定义3.5(哈尔尺度函数以及膨胀方程)我们称等式

叫膨胀方程。哈尔函数Φ(t)生成这些用于生成膨胀方程,我们称作尺度函数(作者注:Φ(t)和Ψ(t)有时候我们分别称为父小波和母小波)

  • 性质3.9的另一种证法

我们将Φ(t)表示为Φ1,0(t)和Φ1,1(t),给予我们另一种证明性质3.9的方法

证明:让,假设我们将f1(t)投影入V0,使用(3.16),我们有

而且,,因此

因此

因为我们第一个内积可以写为

因为Φ1,k(t)和Φ1,2m(t)是正交的,所以唯一一个非正交的内积就是k=2m 的时候,我们有

同样的,我们有

因此得到(3.23)

在练习3.27你会用(3.34)从而形成另一种方法来证明性质3.10

  • 直和以及正交直和

性质3.12(V0、W0空间的正交性)如果f(t)∈V0,g(t)∈W0。则有<f(t),g(t)>=0

证明:因为f(t)∈V0,我们可以将它写作Φ(t)的线性组合

同样,

内积就是

在练习3.25(c)你会要求证明,从而完成整个的证明。

在后面的章节,我们会对正交的集合非常感兴趣,因此,我们先在这里给出定义。

定义3.6(正交空间)假设V和W是L2(R)的两个子集。如果f(t)∈V,g(t)∈W且<f(t),g(t)>=0,则称它们是正交的。写作V⊥W。

在性质3.12中,我们给出了一组符合定义3.6的例子(V0⊥W0)。

我们在性质3.10里面说到f1(t)∈V1,f1(t)=g0(t)+V0(t),其中g0∈W0,f0(t)∈V0,同时f0(t)是f1(t)在V0的投影,g0(t)是f1(t)在W0的投影。(见练习3.26)我们可以通过W0和V0里面的函数相加构造出V1里面的函数。我们给出下面这个定义

定义3.7(直和以及正交直和)假设V和W都是L2(R)的子空间,我们定义V和W的直和为

如果V⊥W,我们称X为正交直和,并记作

注意到,如果X=W+V,由因为0∈W,因而又有,所以有。相似的,我们也可以证明W是X的子空间。

  • 从V0和W0到V1

我们已经知道了V0⊥W0,那么他们的正交直和是什么呢?下面的这个性质给出了答案

性质3.13(V0和W0的正交直和)如果V0和V1分别定义于(3.8)和(3.28),我们有

证明:从性质3.10我们知道任意f1(t)∈V1能表示为f0(t)∈V0和g0∈W0.我们也知道f0(t)和g0(t)都是V1中的元素,因此原命题等价于f1(t)∈V1与所有的h(t)∈V0正交,则f1(t)一定属于W0(译者注:下面的讨论是考虑V1在V0的投影为0的特殊情况)。假设h(t)是任意一个V0里面的函数,然后

又因为h(t)是任意的,所以必须有f0(t)=0因此f1(t)∈W0,证毕。

3.3 哈尔小波空间W0的更多相关文章

  1. 小波变换——哈尔小波,Haar

    哈尔小波转换是于1909年由Alfréd Haar所提出,是小波变换(Wavelet transform)中最简单的一种变换,也是最早提出的小波变换. Alfréd Haar,1885~1933,匈牙 ...

  2. Haar小波的理解

    1. 首先理解L^2(R)的概念 L^2(R) 是一个内积空间的概念,表示两个无限长的向量做内积,张成的空间问题.也就是两个函数分别作为一个向量,这两个函数要是平方可积的.L^2(a,b)=<f ...

  3. 图像算法五:【图像小波变换】多分辨率重构、Gabor滤波器、Haar小波

    原 https://blog.csdn.net/alwaystry/article/details/52756051 图像算法五:[图像小波变换]多分辨率重构.Gabor滤波器.Haar小波 2018 ...

  4. dennis gabor 从傅里叶(Fourier)变换到伽柏(Gabor)变换再到小波(Wavelet)变换(转载)

    dennis gabor 题目:从傅里叶(Fourier)变换到伽柏(Gabor)变换再到小波(Wavelet)变换 本文是边学习边总结和摘抄各参考文献内容而成的,是一篇综述性入门文档,重点在于梳理傅 ...

  5. 系统学习机器学习之神经网络(三)--GA神经网络与小波神经网络WNN

    系统学习机器学习之神经网络(三)--GA神经网络与小波神经网络WNN 2017年01月09日 09:45:26 Eason.wxd 阅读数 14135更多 分类专栏: 机器学习   1 遗传算法1.1 ...

  6. CSS3 波浪简单模拟--我是波浪,我有起伏,有大波与小波(坏笑中...)

    我是波浪,我有起伏,我有大波与小波(坏笑中...) 最近改版网站,一般也不会去写动画,但是有些网站还是需要的,故拿出一个较简单的动画出来分享,很简单很简单. 原理简单阐述 其实很简单,使用一张美工做好 ...

  7. 小波说雨燕 第三季 构建 swift UI 之 UI组件集-视图集(六)Picker View视图 学习笔记

    想对PickerView进行操作,只能在代码中操作. 下面 ,再添加三个label组件,然后将所有组件配置到代码中(看代码),然后要实现对PickerView的操作,就要实现它的DataSource协 ...

  8. 小波说雨燕 第三季 构建 swift UI 之 UI组件集-视图集(五)Image View视图 学习笔记

    留下两个问题:1.后面涉及到的异常不知道原因.2.动态图片到了程序里面就不动了.       然后:   上面是有问题的,下面是没有问题的了.    代码(另外简单写的代码,纠正了那个错误): imp ...

  9. 【干货】分享总结:MySQL数据一致性 罗小波 星辉天拓

    [干货]分享总结:MySQL数据一致性  罗小波  星辉天拓 http://mp.weixin.qq.com/s?__biz=MjM5NzAzMTY4NQ==&mid=2653928966&a ...

随机推荐

  1. PHP实现文本快速查找 - 二分查找

    PHP实现文本快速查找 - 二分查找法 起因 先说说事情的起因,最近在分析数据时经常遇到一种场景,代码需要频繁的读某一张数据库的表,比如根据地区ID获取地区名称.根据网站分类ID获取分类名称.根据关键 ...

  2. web api 初体验 解决js调用跨域问题

    跨域界定 常见跨域: 同IP不同端口: http:IP:8001/api/user     http:IP:8002/api/user 不同IP不同端口: http://172.28.20.100:8 ...

  3. Ansible-Tower快速入门-2.准备开始【翻译】

    准备开始 欢迎来到ansible tower! 首先,您可以按照下面的快速安装说明进行安装,详细的安装说明可以查看章节标题“安装和设置指南”,然后,你可以通过快速启动来快速开启和运行tower,或者设 ...

  4. TopCoder比赛总结表

    TopCoder                        250                              500                                 ...

  5. linux精确查找命令

    1. find命令 命令 功能:搜寻文件与目录 功能: 语法: 语法:find 目录名 选项 常用选项有: 常用选项有: -name filename按名字查找 按名字查找 -type x 查找类型为 ...

  6. 【转】 TechED2010与我(三) —— 初识云计算

    作者用到的比喻很好. 网址:TechED2010与我(三) -- 初识云计算 初识云计算最近"云计算"被炒的很热,但是由于工作重点主要是做WinForm的控件开发,对云计算的接触比 ...

  7. Halcon pick_and_place_scara_stationary_cam.hdev程序学习

    此示例显示如何基于由SCARA手眼校准确定的校准信息,使用SCARA机器人执行拾取和放置应用程序. 在第一步骤中,根据模型图像定义形状模型. 然后,基于该形状模型,在每个图像中搜索对象. 对于一个选定 ...

  8. uploadfy api中文文档

    Uploadify是一款基于JQuery的优秀的文件/图片上传的插件,有基于Flash和HTML5两种版本. Uploadify/uploadifive主要特点有:1. 多文件上传2. 个性化设置3. ...

  9. C++联合体(union)

    C++的union本质上也是个类,跟struct性质几乎一致但是有一个最大的区别,数据共享内存 说到共享内存就要说下union的内存分配 union的大小是按照union里面的成员内存的最大值而分配的 ...

  10. [原创]cocos2d-x研习录-第三阶 特性之加速度传感器

    智能手机的游戏与应用中,也经常会用到加速传感器事件来丰富用户的体验,比如飞翔的企鹅(英文AirPenguin)游戏就是通过加速度传感器来控制角色的移动和跳跃方向.下面学习Cocos2D-x中如何使用加 ...