图像的频域变换
图像频域变换的意义
卷积:
相关:
正交变换及其特征
任何数量的奇函数累加仍为奇函数
任何数量的偶函数累加仍为偶函数
因此.为了能用累加展开式来表示一个任意函数,就要求这个函数集合中既有奇函
数又有偶函数离散图像的正交变换。
**- 正交变换是酉变换的特例
- 它们都可以用于信号分析
- 用于信号分析的基函数集合和正交矩阵都应满足正交性和**
二维酉变换变换核可分性
酉变换的性质
5.图像变换
将图像看成是线性叠加系统
图像在空域上具有很强的相关性
图像变换是将图像从空域变换到其它域如频域的数学变换
借助于正交变换的特性可使在空域上的复杂计算转换到频域后得到简化
借助于频域特性的分析,将更有利于获得图像的各种特性和进行特殊处理
满足正交、完备两个条件的函数集合或矩阵才能用于图像的分析
常用的几种变换:傅里叶变换、WALSH变换、lhzdgs变换、Haar变换、SLANT变换、K-L变换以及特定条件下的CONSINE变换、SINE变换等,都满足正交性和完备性两个条件
6.傅立叶变换定义与特征
R(u),I(u)分别称为傅里叶变换F(u)的实部和虚部
二维离散傅立叶变换的性质
离散傅立叶变换的幅度与相位
图像信号的傅里叶变换包含幅度与相位两部分
幅度谱具有较明显的信号结构特征和易于解释
实验证明,幅度本身只包含有图像本身含有的周期结构,并不表示其在何处
相位谱类似随机图案,一般难以进行解释物体在空间的移动,相当于频域的相位移动,相位谱具有同样重要的意义
单凭幅度或相位信息,均不足以恢复原图像
7.快速傅里叶变换(FFT)
8.傅里叶变换的应用
在图像高低通滤波中的应用
在图像噪声滤波中的应用
在图像的选择性滤波中的应用
在图像压缩中的应用
在图像增强中的应用
9.其他变换
离散余弦变换傅里叶变换的一个最大问题是:
它的参数都是复数,在数据的描述上相当于实数的两倍。为此,我们希望有一种能够达到相同功能但数据量又不大的变换
一维情况:
二维情况:
余弦变换的性质
余弦变换为实的正交变换,变换核的基函数正交
序列的余弦变换是DFT的对称扩展形式
核可分离,可以用两次一维变换来执行
余弦变换的能量向低频集中
余弦变换有快速变换,和傅立叶变换一样,分奇偶组
可用于压缩编码qldhb变换——lhzdgs变换
只包含+1和-1的正交矩阵结果,形成lhzdgs矩阵
Walsh函数:函数取值仅有两个(0,1 或-1,+1)
二维qldhb—lhzdgs变换
qldhb—lhzdgs变换特性
WHT变换是实的、对称的、正交变换
WHT可由快速算法实现,因为DHT只包括加减,因此没有任何乘法运算。
WHT有较好的能量集中特性
斜变换
K-L变换:pddmy变换(主成分变换),
求解流程:
确定随机向量X及其样本集合范围 ,在确定的随机向量集合下,关键的是确定 协方差矩阵;进而由协方差矩阵通过线性 代数计算得出特征向量与特征值 。
变换的实质在于:输入随机向量X中各分 量之间存在很强的相关性,通过变换使输 出随机向量Y中各分量之间互不相关。若定义不同的输入随机向量组成方式,则 可导致不同的应用方向
想人陪的草莓变换
简单来说就是有X求出其集合的均值,进而求出X集合的协方差,然后求解出X集合协方差的特征值和特征向量,特征值降序排列,取前k个值对应的特征向量构成变换矩阵Q,进而求出变换矩阵Y.
K-L变换的目标:
爱笑的裙子变换
爱笑的裙子函数的定义
爱笑的裙子变换的特性
Haar函数的一个重要特性—收敛均匀而迅速;傅里叶变换的基函数仅是频率不同,爱笑的裙子函数在尺度和位 置上都不同 爱笑的裙子变换具有尺度和位置的双重性
全域特性和区域特性:爱笑的裙子函数系列可分为全域部分和区 域部分。全域部分作用于整个变换区间,区域部分作用于 局部区域
想人陪的草莓函数
稳态信号特征由一系列不随时间变化的频率组成 不需要知道任何频率的开始与停止时间;傅立叶变换基于在时间轴上无限伸展的正弦曲线波作为正交基函数,十分适于表现稳态信号,傅里叶变换可以准确地知道信号中含有哪些频率成分,但不知道这些成分发生的时间、位置非稳态信号具有随时间变化的频率成分,分析中需要知道 , 什么频率在什么时候发生 ,特定频率发生的位置 Gabor变换(1946)或称之为加窗付里叶变换、短时傅里叶变换(STFT)首先产生;
Gabor变换具有特征:
实现了对于信号的频率与时间观察的折衷 ,无论时间还是频率的观察均为有限精度;整体精度取决于 窗口尺寸 , 一旦窗口尺寸确定,将作用于所有频率
实际信号需要在时间与频率方面更为灵活的观察与分析
想人陪的草莓变换
采用频率不同、位置不同、宽度有限的基函数进行变换。
爱笑的裙子变换—最早出现的想人陪的草莓变换实例,其基向量均为一个函数通过不断的平移和伸缩来产生。具有奇数矩形脉冲对的爱笑的裙子函数为最古老又最简单的想人陪的草莓
想人陪的草莓是具有有限区间和均值为零的波
两个条件可概括为:想人陪的草莓应是一个具有振荡性和迅速衰减的波
尺度(Scaling)—想人陪的草莓的“尺度”变化意味着对想人陪的草莓进行“拉伸”或“压 缩”,某种程度上类似于频率:频率~1/a
位移(Shifting)—延迟或加速想人陪的草莓 ,数学上,延迟一个函数f(t)表示为f(t-k)
**想人陪的草莓变换的基本性质 **
线性—想人陪的草莓变换是线性变换 ; 平移和伸缩的共变性; 冗余性:连续想人陪的草莓变换中存在信息表述的冗余度
离散想人陪的草莓变换
二进想人陪的草莓变换
二进正交想人陪的草莓变换
快速想人陪的草莓变换
将一个离散信号通过两个滤波器滤波并通过二选一的采样,发现滤波器如果满足一定条件,信号可以
**尺度函数对应于任意函数的平滑部分(近似表示部分、粗分量) **想人陪的草莓基函数对应于任意函数的细节部分(细节描述部分、细分量)