3.1 哈尔空间 V0

一张灰度图是由多个像素点而组成的,同样,这些像素点的是由一个从0(黑)到255(白)的非负数组成的。假设我们现在有一张小的灰度图像。在第一行的灰度值为110,100,120,140,130,100,100.这些灰度图在图3.1画出

图3.1 灰度

我们很很自然的就会问,能不能用一个函数f(t)来表示这一行的数据?我们可以用从例1.2推出的函数Φ(t)来表示。Φ(t)为

那么我们就开始用Φ(t)来构建f(t)吧

Φ(t)以及f(t)如图3.2所示

注意到,所有的f(t)都是对所有的t∈R是连续的,除了在t=1,2,3,4,5。

  • V0空间的定义

我们可以使用上面的示例创建一个向量空间,并且所有的的断点都在整数。我们不妨试着定义这个空间是由Φ(t)以及它的变换函数Φ(t-k)张成的,其中k∈Z,所以在这个空间的元素可以表示为

在式子3.3中我们故意模糊了求和的范围。我们是不是真的要对求和进行一些约束呢?其实,在图像处理中,k只要覆盖到了所有的行列就可以了。在这种情况下,我们称这些像素为紧密支撑元素。

但是,如果把k设定为有限值,我们就无法对一些有用的函数建模。好比如sin和cos线性组合的这种无限长支撑集的函数。当然了,所有的实际运用的函数都是有限的。所以,我们必须要在L2(R)空间里面对函数进行讨论,并且不需要讨论到无穷大,只是需要讨论到函数取值近似于0的时候就可以了,所以我们有如下定义

定义3.1(哈尔空间V0和哈尔函数Φ(t))Φ(t)已经在(3.1)写过了,我们下面就来定义V0空间

(作者注:这么命名是为了纪念匈牙利的数学家n Alfred Haar (1885-1933),这个数学家创立了正交函数论)

这个空间就是在L2(R)里面断点为正数的所有分段常数函数。在练习3.4你需要证明这个空间是L2(R)的子空间。

通过定义,你就可以知道Φ(t)以及Φ(t-k)张成了整个空间。在练习3.1中你就会知道,他们是线性无关的。因此,他们是这个空间的一组基

  • Φ(t)以及它的变换的正交性

我们来选择下标j!=k的函数Φ(t-j)以及Φ(t-k)。Φ(t-j)在区间[j,j+1)不为0,同样Φ(t-k)在[k,k+1)不为0.如果j!=k,他们的乘积就为0,如图3.3所示

因此内积为

所以他们是正交的。同样,我们注意到了Φ(t-k)2=Φ(t-k),所以无论我们怎么平移,它与横轴所围成的面积始终为1

注意我们本章中所讨论都是实函数。所以我们修改了定义1.8的式子中的共轭来计算内积

主题3.1(V0的正交基)在定义3.1中给出的V0,它的正交基为{Φ(t-k)}k∈Z

证明:通过定义以及练习3.1你会知道{Φ(t-k)}k∈Z是线性无关的,之前的计算也很明V0 的内积为

其中δj,k在式子(2.16)给出

下面我们看一些V0的例子

例3.1(V0中元素)判断下列函数是否位于V0

(a)其中

(b)阶梯函数

(c)函数

(d)函数

解:

对于(a),我们作如下化简

不难看出,间断点为2个,而且分段的地方是正数并且

所以f(t)∈V0

对于(b),当t≥1且k=1,2,3,4....的时候,g(t)≥1。然而,我们在练习1.13(b)知道,函数

并不属于L2(R)。又因为在[0,∞)上g(t)≥r(t)。所以。虽然这个函数的间断点也在正数,因为不是绝对可积的,所以并不属于空间V0

对于(c),我们可以看出这个是函数Φ(t-k)的线性结合。但是我们还是要费点功夫来看。所以我们先化简一下

这些严格的证明应该设计到无穷级数求和以及不定积分的顺序的交换。这些应该在分析数学的课上学过,感兴趣的读者可以看Rudin的书。h(t)2的化简如下

我们在R上对它进行积分

从(3.5)我们知道Φ(t-k)和Φ(t-j)的积分为0,只有当j=k的时候为1,所以,式子可以化简为

从积分学,我们知道是p阶收敛的。(作者注:我们可以尝试通过傅里叶级数证明这个东西的求和为∏2/6,详见Kammler的书)。所以我们知道h(t)属于V0空间。

(d)问题症结所在是每一项的系数都涉及了Φ(4t)这个函数。这是一个经过缩放的哈尔函数

我们在图3.4中画出了Φ(4t)。现在Φ(4t)=Φ(4(t-1/4)),所以我们可以认为这个是向右移动了1/4个单位,其余的以此类推,我们在图3.4画出了这个函数

图3.4函数Φ(4t)以及l(t)

  • 从L2(R)推广到V0
时间: 2024-10-10 15:53:41

3.1 哈尔空间 V0的相关文章

3.2 一般的哈尔空间Vj

例3.2给予我们继续往下面做的动力.很明显的我们对于g(t)的逼近还是太粗糙了.很自然的,我们会想到,如果继续细分我们的短点,比如每1/2取一个值,甚至每1/4取一个值,那么就会有更好的逼近效果. 不同分辨率的分段常函数 有没有一种能在“半整数”点和整数点间断的常整数分段函数?我们可以采用与这个类似的处于V0空间里的函数进行描述.对从门函数引出的Φ(t)进行缩放便可以达到我们的目的 可以看出,这个函数的支撑集是[0,1/2),那么对它进行尺度变换之后的函数是什么样子呢?由于.从高中的平移知识不难

第三章绪论 哈尔小波

第二章的翻译尚未搬过来,请见谅 我们已经学习了L2(R)以及傅里叶变换.我们现在就可以开始构建小波了.为了达到这个目的,我们将L2(R)变为两个嵌套的子空间.序列Vj C Vj+1是近似空间.在j越趋近于无穷的时候,那么对于属于L2(R)里面的函数有更好的逼近效果.空间WjC Vj+1是“细节空间”——Wj是Vj+1的子集,并且我们使用fj(t)∈Vj来逼近fj+1(t)∈Vj+1的时候,wj(t)∈Wj+1就蕴含了没有完全逼近的细节.也就是说fj+1(t)=fj(t)+wj(t). 我们可以通

小波分析的理解

小波变换是克服其他信号处理技术缺陷的一种分析信号的方法. 小波由一族小波基函数构成,它可以描述信号时间(空间)和频率(尺度)域的局部特性.采用小波分析最大优点是可对信号进行实施局部分析,可在任意的时间或空间域中分析信号.小波分析具有发现其他信号分析方法所不能识别的.隐藏于数据之中的表现结构特性的信息,而这些特性对机械故障和材料的损伤等识别是尤为重要的.如何选择小波基函数目前还没有一个理论标准,常用的小波函数有 Haar. Daubechies(dbN). Morlet. Meryer.Symle

各类真空泵原理图解

泵主要用来输送水.油.酸碱液.乳化液.悬乳液和液态金属等液体,也可输送液.气混合物及含悬浮固体物的液体.本文跟大家一起来通过动画学习各种泵的工作原理及其性能特点,希望对大家有所帮助(当然这里的泵并全是真空所用的泵). 传送门 真空技术网 http://www.chvacuum.com/ 一.齿轮泵 齿轮泵的两齿轮的齿相互分开,形成低压,液体吸入,并友壳壁送到另一侧.另一侧两齿轮互相合拢,形成高压将液体排出. 齿轮泵的性能特点 齿轮泵的优点 结构简单紧凑.体积小.质量轻.工艺性好.价格便宜.自吸力

3.3 哈尔小波空间W0

在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小结中学习的公式来做,我们有 因为,这个函数的支撑集为,

Arcgis for Js实现graphiclayer的空间查询

本节讲的是Arcgis for Js的针对graphiclayer的空间查询,内容非常easy.代码例如以下: <!DOCTYPE html> <html> <head> <meta http-equiv="Content-Type" content="text/html; charset=utf-8"> <meta name="viewport" content="initial-

2_Matlab图像的空间域变换操作

1. 目的:为了达到某种视觉效果,变换输入图像的像素位置,通过把输入图像的像素位置映射到一个新的位置以达到改变原图像显示效果的目的. 2. 操作包括: ? 图像插值(Interpolation) ? 图像缩放(Resizing) ? 图像旋转(Rotation) ? 图像剪切(Cropping) 3.图像差值操作 1)原因:在处理图像的过程中,比如对图像进行缩放及旋转,这时图像中每个像素的值都要发生变化.数字图像的坐标是整数,经过这些变换之后的坐标不一定是整数,使得输入图像的像素点经过空间域变换

数字图像处理- 3.6 锐化空间滤波器

Reference Link : http://blog.csdn.net/xz_rabbit/article/details/17999315 Reference Link : http://www.cnblogs.com/salan668/p/3560197.html 3.6 锐化空间滤波器 锐化处理的主要目的是突出图像中的细节或者增强被模糊了的细节,这种模糊不是由于错误操作,就是特殊图像获取方法的固有印象.总的来说,微分算子的响应强度与图像在该店(应用了算子)的突变程度有关.这样一来,图像

深入浅出 JavaScript 数组 v0.5

本文来自:http://www.cnblogs.com/googny/p/3747832.html 有一段时间不更新博客了,今天分享给大家的是一篇关于JS数组的,数组其实比较简单,但是用法非常灵活,在工作学习中应该多学,多用,这样才能领会数组的真谛. 以下知识主要参考<JS 精粹>和<JavaScript 高级程序设计>. 数组是一段线性分配的内存,它通过整数计算偏移并访问其中的元素.JavaScript 没有像此类数组一样的数据结构. 它提供了一些类数组特性的对象,它把数组的下标