一张灰度图是由多个像素点而组成的,同样,这些像素点的是由一个从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

由于{Φ(t-k)}k∈Z是一组正交基,因此,我们可以将一个位于L2(R)的函数映射到V0上面,有

我们下面来看几个L2(R)投影到V0的例子

例3.2(投影到V0我们从问题。练习1.13(a)知道函数,我们来寻找他在V0上的投影

解:

对于k∈Z,我们必须计算。对于k≥0,在[k,k+1)上有Φ(t-k)=1,其余区间上Φ(t-k)=0所以我们在[k,k+1)上积分就可以了。又由于k>0,因此,e-∣t=e-t,从而内积为

同理k<0也有类似的做法,不再赘述,直接给出式子

我们在图3.5画出P(t)逼近的效果图

图3.5 函数g(t)以及它在V0的投影

转载于:https://www.cnblogs.com/BIGShengun/p/5143463.html

3.1 哈尔空间 V0相关推荐

  1. Haar小波变换基本原理

    另外参见俄罗斯写的http://www.codeproject.com/Articles/22243/Real-Time-Object-Tracker-in-C Haar小波在图像处理和数字水印等方面 ...

  2. 从蓄水池问题思考异步FIFO深度设计

    文章目录 前言 蓄水池问题 情形一:进水口,出水口一直工作 情形二:出水口一直工作 FIFO深度问题 举例 前言 前段时间面试,因为没考虑过FIFO深度的问题,被面试官吊打一番,痛定思痛,写下这些. ...

  3. 小波基函数的选择和小波构造

    滤波器组完美重构与小波快速算法. 前面的分析可以知道Vj相当于在j分辨率的逼近,Vj-1相当于j-1分辨率的逼近,这样Wj-1相当于两个分辨率逼近的差.在高分辨率下,我们可以用f在(2^j*t)的采样 ...

  4. matlab中daubechie小波,[转载]小波滤波器

    滤波器组完美重构与小波快速算法. 前面的分析可以知道Vj相当于在j分辨率的逼近,Vj-1相当于j-1分辨率的逼近,这样Wj-1相当于两个分辨率逼近的差.在高分辨率下,我们可以用f在(2^j*t)的采样 ...

  5. linux异空间,异空间之战游戏下载-异空间之战最新版下载v0.7-Linux公社

    异空间之战,我们的对这个浩瀚的宇宙一直以来都抱有敬畏和探索的内心,遨游在另一个时空更是神秘的科学幻想.在游戏<异空间之战>里面,玩家将会开启自己专属的太空飞行射击,上线非常刺激的射击玩法. ...

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

    3.6 锐化空间滤波器 锐化处理的主要目的是突出图像中的突出灰度的过度部分.总的来说,微分算子的响应强度与图像在该店(应用了算子)的突变程度有关.这样一来,图像微分增强了边缘和其他突变(如噪声)并削弱 ...

  7. Apache IoTDB v0.13 发布!

    本文约1500字,建议阅读5分钟 下载最新版本Apache IoTDB v0.13. Release Announcement   version 0.13   Apache IoTDB v0.13 ...

  8. [分类整理IV]微软等100题系列V0.1版:字符串+数组面试题集锦

    微软等100题系列V1.0版整理IV:字符串+数组面试题集锦 July   2010年12月30日 第4章 字符串+数组面试题 在微软等100题系列V0.1版中,此类字符串+数组的问题,占了足足22道 ...

  9. matlab paticalcoff,关于DOA估计中加权前后向空间平滑算法的仿真问题

    参考论文:<相干信源波达方向估计的加权空间平滑算法> 王布宏 王永良 陈辉 武汉空军雷达学院重点实验室 武汉430010 摘  要 提出了一种用于空间相干源 DOA 估计的加权空间平滑算法 ...

最新文章

  1. 解决git提交时报“there are no staged files”
  2. 2.5 网络中的网络及1x1卷积-深度学习第四课《卷积神经网络》-Stanford吴恩达教授
  3. 浙大计算机系学霸,国内三个“图灵班”,学霸中的尖子才能考得上,全是计算机人才!...
  4. iframe中src参数过长问题解决
  5. python编程入门教程下载-《Python编程从入门到精通》PDF高清完整版-PDF下载
  6. 网站服务器、VPS和虚拟主机的联系与区别
  7. 一个网站哪些页面需要用到redis_网页和网站有什么区别?做一个网站难不难?都需要哪些技能?...
  8. windows与linux线程,Linux和Windows两种风格的操作系统,创建线程的方式有何不同?...
  9. 中文打字速度测试软件hztest_中文打字速度测试软件官方版
  10. 简单区分单射、满射与双射
  11. 华为HCNA路由与交换eNSP实战(2)负载分担和路由备份
  12. Testin云测平台
  13. 2021届硕士生年初java春招实习面试和正式校招面试经验汇总(收割腾讯,百度,美团,网易等offer)
  14. 微信网页开发(8)--地理位置接口
  15. Python03(注释、算术运算符、程序执行原理、变量使用)
  16. General Test of SAP MM Knowledge
  17. 8.29 网易面试准备
  18. Firmware固件的打包、设计、实现与使用
  19. VLC播放器Demo(录像,截图等功能),Android播放器Demo可二次开发。ffmpeg-Kit (录像,截图,合流播放,合流推送,等一些列视频操作功能),可二次开发。
  20. 数字信号处理13——Mailbox通信

热门文章

  1. 新的一年,努力努力!
  2. POJ-2481 Cows---树状数组的运用
  3. Confluence 6 选项 2 – 转移 Crowd/Jira 应用程序中的用户和用户组到 Co
  4. git reset HEAD^
  5. 使用SVCUtil.exe生成客户端代理类和配置文件
  6. [探讨]route print PC与交换机的区别
  7. 汇编语言笔记14-端口
  8. spring的HibernateDaoSupport以及HibernateTemplate和jdbcTemplate的选择问题
  9. Python串行运算、并行运算、多线程、多进程对比实验
  10. Eigen: C++开源矩阵计算工具——Eigen的简单用法