首页 > 其他分享 >小波分析及分数傅里叶变换(1)

小波分析及分数傅里叶变换(1)

时间:2024-03-10 22:12:15浏览次数:23  
标签:分数 分析 滤波器 变换 小波 算法 傅里叶

去年在MasterClass上了一门陶哲轩的入门数学课,在某个瞬间突然get到数学的优美和逻辑性。恰好同事是数学系的,在同一个小组,由此与他有了更多的交流,于是开始慢慢看数学相关的课程,他推荐了中科大史济怀老师的《数学分析》以及哈工大冉启文老师的《小波分析及分数傅里叶变换》。最近在先看冉启文老师的课,把一些感性的随想写在这里。

小波变换与傅里叶变换最核心的区别在于当傅里叶变换中的ω固定时,傅里叶变换只能够分析固定ω下的频率分量,即分析瞬时频率f(t)时,只要ω不同,其傅里叶变换得到的f(ω)就不同,而无法分析一段时间内的局部频率。在这个基础上,小波变换将傅里叶变换原有的一维信息上升到了二维,给出尺度参数a和平移参数b来确定出小波母函数φ(t),小波母函数最核心的是它积分时使用的测度(dadb/a^2),有了这个测度,当0<a<1时,信号w_f(a,b)的性质被放大,因此在a的取值上不能直接等间距取,而是要按照幂指数的方式进行离散化,由此能够将连续分析转化为离散分析,并且两者数学形式保持一致。

其中最基础且常用的小波有两种———香农小波和哈尔小波,这两者可以单独开一篇来写。

多分辨分析的核心是使用新的视角去看原有的空间,即通过V_j+1 = V_j + W_j来进行小波算法的分解和重构。其中V_j和W_j分别是尺度方程和小波方程所在的空间,通过构造这两个空间的标准正交基和标准正交系来确定V_j+1,也可以通过V_j+1和V_j来确定W_j,分别得到低通滤波器和带通滤波器(高通滤波器),这个部分在图像处理的噪声分析中能够得到更广和更深的应用,这也是我学习小波变换最核心的目的————通过小波算法的高通滤波器和低通滤波器对图像中的随机噪声和热噪声进行分析,进而更好地指导降噪算法的设计。

老师在讲到第27-28小节时,将小波算法拉到哲学维度————小波算法提供不同的标准正交基(即新的坐标空间)来重新看待一个向量,从不同的角度看待同一个问题,最后挑出一个较好的途径。这对于工程实践和写代码有很多启发。

标签:分数,分析,滤波器,变换,小波,算法,傅里叶
From: https://www.cnblogs.com/SunnyBai/p/18064884

相关文章

  • P8599 [蓝桥杯 2013 省 B] 带分数
    题目知识点:全排列加指针划分数组。链接:https://www.luogu.com.cn/problem/P8599#include<iostream>#include<vector>#include<algorithm>#include<math.h>#include<sstream>#include<string>#include<string.h>#include<iomanip>#......
  • 快速傅里叶变换
    FFT问题:设\(A(x)=\sum_{i=0}^na_ix^i\),\(B(x)=\sum_{i=0}^mb_ix^i\)。求\(A(x)\)和\(B(x)\)的卷积。有一个结论:坐标系中\(n\)个点确定一个\(n-1\)次函数。可以这样理解:\(n-1\)次函数有\(n\)个系数,而\(n\)个点相当于\(n\)个方程。于是我们可以换一种思路求......
  • abc230E n/i分数求和
    题面:给定n,计算$\sum_{i=1}^{n}\frac{n}{i}$范围:1<=n<=1E12思路:分块,假设区间[l,r]的结果都相同,即n/l=n/r,根据l可以推算出r,那么这个区间对结果的贡献就是区间长度乘以结果,时间复杂度为O(sqrtn)。#include<bits/stdc++.h>usingnamespacestd;#defineintlonglong#define......
  • 洛谷题单指南-搜索-P1032 [NOIP2002 提高组] 字串变换
    原题链接:https://www.luogu.com.cn/problem/P1032题意解读:要计算子串变换的最少步数,典型的最短路问题,可以通过BFS求解。解题思路:思路上比较直观,从给定的字符串开始,找有多少种替换可能,依次进行替换,存入队列,继续BFS,过程中记录替换的次数但是,有一些细节还需要注意:1、有多种替换......
  • 基于FPGA的二维DCT变换和逆变换verilog实现,包含testbench
    1.算法运行效果图预览    数据导入到matlab显示图像 2.算法运行软件版本vivado2019.2 matlab2022a 3.算法理论概述       离散余弦变换(DiscreteCosineTransform,DCT)是一种广泛应用于图像和信号处理领域的变换技术。在图像处理中,DCT常被用于图像压......
  • 从0开始做一个软渲染器 —— 法线变换
    从0开始做一个软渲染器——法线变换1.为什么要进行法线变换如果只对模型的位置进行变换,例如旋转和缩放(位移不会改变法线),而不考虑法线进行相应变换,那么模型的光照就一整个乱掉。2.怎么进行法线变换如果模型只是旋转或者XYZ等比例的缩放,那么法线直接乘以ModelMatrix不会有什......
  • 拉普拉斯变换的积分上下限,或者说积分路径,是复数域的,但是w是单变量,一个单变量,怎么能在
       这个的积分上下限,或者说积分路径,是复数域的,但是w是单变量,一个单变量,怎么能在复空间上面积分呢? 做变换后,由一个维度变成两个维度。 ......
  • 0/1分数规划总结
    前言最近在搞什么树套树,博弈论,啥啥啥的,时间实在紧迫,就先拿0/1规划开刀。0/1分数规划是什么实际上是一类问题。顾名思义,0/1即对于\(n\)个物品,选择或者不选择。分数,即对于每个物体,有两个属性\(a_i,b_i\),选出物品的价值就是\(\dfrac{\suma_i\timesd_i}{\sumb_i\tim......
  • 傅里叶展开为什么要求函数有周期性
        傅里叶级数展开是针对有限区间,而不是周期。课本上写的周期其实是方便运算而已,有限区间上面的表示方法可以由简单的三角函数基函数表示。因为级数展开是在一个有限的时间段内对函数进行分解,然后用一系列正弦和余弦函数的线性组合来表示这个有限区间函数(或者说有限区间上面......
  • 基于FPGA的9/7整数小波变换和逆变换verilog实现,包含testbench
    1.算法运行效果图预览 将测试结果导入到matlab显示   2.算法运行软件版本vivado2019.2,matlab2022a 3.算法理论概述      小波变换是一种在信号处理中广泛应用的数学工具,它能够提供信号在不同尺度和位置上的信息。在图像处理、数据压缩、噪声消除等领域,小......