FS、DFS、FT、DTFT、DFT、FFT、DCT变换的联系与区别
目录
- 前言
- FS( 连续时间周期信号的傅里叶级数)
- DFS(离散傅里叶级数)
- FT(连续时间非周期信号的傅里叶变换)
- DTFT(离散时间傅里叶变换)
- DFT(离散傅里叶变换)
- FFT(快速傅里叶变换)
- DCT(离散余弦变换)
前言
做图像处理总是绕不过各种变换,在这里想把一些常见的容易混淆的变换整理一下,也是在查了不少资料。
傅里叶的两个论点:1 周期信号都可以表示成谐波关系的正弦信号的加权和
2 非周期信号都可以用正弦信号的加权积分来表示
总体可分为傅里叶级数(周期)和傅里叶变换(非周期),各自又有连续离散之分。
傅里叶级数(FS,DFS):所以对于周期信号可以用一系列(连续周期为无穷个,离散周期为有限个)正弦波的叠加来表示。这些正弦波的频率都是基频的倍数。所以说周期信号的频率是离散的。 而且,周期信号有一个特点,信号的周期越长,信号的基频越小。当信号为周期信号时,傅立叶变换是不存在的,因为它不满足离散信号序列绝对级数和收敛(连续傅立叶变换要求连续信号在时间上必须可积)这一傅立叶变换的充要条件。
傅里叶变换(FT,DTFT,DFT,FFT,DCT):非周期信号可以看作周期无穷大的周期信号,那么它的基频就是无穷小,这样它的频率组成就变成了连续的了。求这个连续频率的谱线的过程就是傅立叶变换。
另外 连续对应变换后的非周期 离散对应变换后的周期
FS( 连续时间周期信号的傅里叶级数)
连续时间周期信号的傅里叶级数的谐波信号有无穷个,这是因为连续对应于非周期
即 原信号:连续周期
傅里叶级数展开:非周期离散 (谐波系数(傅里叶系数)为非周期的,谐波频率是离散的)
DFS(离散傅里叶级数)
离散傅里叶级数的谐波信号是有限的,这是因为离散对应于周期(第k个复指数序列和第N+k个是相等的。因此,离散周期函数的傅里叶级数只有N个频率成分)
即 原信号:离散周期
傅里叶级数展开:周期离散 (谐波系数(傅里叶系数)为周期的,谐波频率是离散的)
这些序列的频率等于周期序列的x[n]的基频2 π \pi π/N的整数倍,基波成分是
时域周期信号,频域的频率是基频的倍数(离散的),且时域周期对应为基频。
FT(连续时间非周期信号的傅里叶变换)
由FS变化而来,连续时间非周期信号可以看成连续时间周期信号的周期趋向于无穷大,此时傅里叶级数(FS)的频率离散的谐波基频趋于无穷小,离散频率变成连续频率。FS变为FT了。
即 信号时域:连续非周期
FT变换频域:非周期连续
这个 Ω \Omega Ω是角频率,每秒转过的弧度。
DTFT(离散时间傅里叶变换)
计算机只能处理离散信号,我们对图(1)采样,即乘以图(3)变为图(5),对应的频域出现周期延拓,(2)与(4)卷积变为图(6)。
即 信号时域:离散非周期
DTFT变换频域:周期连续
这个 ω \omega ω是数字域频率,即角频率 × \times ×时域采样时间间隔,得到的是角度(即多少分之几的 π \pi π,是连续的),与DTFT的角频率(每秒转过的弧度数)不同
假设时间采样间隔是 T s T_s Ts,那么 e j ω n = e j Ω T s n e^{j\omega n}=e^{j\Omega T_sn} ejωn=ejΩTsn即 ω = Ω T s \omega=\Omega T_s ω=ΩTs
DFT(离散傅里叶变换)
对于DTFT时域是有限离散的可以被计算机处理,但频域是无限连续的无法处理。此时需要频域也是有限离散的,其实是周期离散取主值。
两种理解:
1.我们同样对频域采样,使得频域也离散化。图(6)与图(8)乘积得到图(10),时域周期延拓,即(5)与图(7)卷积得到图(9)。此时采样频率等于序列延拓后的周期N,即主值序列的个数。
2.可以把有限长非周期序列假设为一无限长周期序列的一个主值周期,即对有限长非周期序列进行周期延拓,延拓后的序列完全可以采用DFS进行处理,即采用复指数基频序列和此有限长时间序列取相关,得出每个主值在各频率上的频谱分量以表示出这个"主值周期"的频谱信息。即可以按DFS处理然后取主值区间。
即 信号时域:离散周期
DFT变换频域:周期离散
FFT(快速傅里叶变换)
FFT的提出完全是为了快速计算DFT而已,它的本质就是DFT!我们常用的信号处理软件MATLAB或者DSP软件包中,包含的算法都是FFT而非DFT。过程相同结果不同。
DCT(离散余弦变换)
由于许多要处理的信号都是实信号,在使用DFT时由于傅里叶变换时由于实信号傅立叶变换的共轭对称性导致DFT后在频域中有一半的数据冗余。DCT变换共有8种。
一维(其中使用最广泛的一种):
其中N是一维数据的元素总数,c(u)系数使得DCT变换矩阵成为正交矩阵,正交特性在二维DCT变换中更能体现其优势。一维DCT变换的复杂度是O(n^2)。
二维:将二维图像从空间域转换到频率域。即计算出图像是由哪些二维余弦波构成 。
我们将公式变换一下:
又有
其中F就是变换得到的系数,f是图像的像素值,A是转换矩阵,其中i为二维波的水平方向频率,j为二维波的垂直方向频率,取值范围都是0-(N-1),N是图像块的大小,
如发现错误,请指正,谢谢。
参考:1.https://www.cnblogs.com/BitArt/archive/2012/11/24/2786390.html
2.https://blog.csdn.net/clover13/article/details/79469851
3.https://blog.csdn.net/wordwarwordwar/article/details/66476646
4.https://www.jianshu.com/p/b923cd47ac4a
5.http://fourier.eng.hmc.edu/e161/lectures/dct/node1.html
6.https://blog.csdn.net/qq_20613513/article/details/78744101
FS、DFS、FT、DTFT、DFT、FFT、DCT变换的联系与区别相关推荐
- dfs dtft dft fft
傅里叶变换学习笔记 dfs dtft dft fft指的是什么 傅里叶变换的四种可能形式 DFT的定义,DFT与DFS.DTFT及z变换的关系 二级目录 三级目录 dfs dtft dft fft指的 ...
- 图像变换——(DFT、DCT变换,IDFT、IDCT重建)
目的:对图像进行离散傅立叶变换(DFT).离散余弦变换(DCT)变换,并对图像傅立叶变换的结果进行必要解释,使用IDFT.IDCT对图像进行重建,分析重建后的图像.操作过程中获取两帧图像,对这两帧图像 ...
- CTFT DTFT DFT ZT 这些变换之间有什么联系和区别
CTFT DTFT DFT ZT 这些变换之间有什么联系和区别 CTFT是continue time fourier transform,连续时间傅里叶变换.DTFT是 discret time fo ...
- DTFT, DFT, FFT 的区别、联系和特点
文章目录 1.联系: 2.区别: 3.特点: 1.联系: DTFT是非周期序列的傅里叶变换,DFT是有限长序列的离散傅里叶变换,DFT将信号的时域采样变换为其DTFT的频域采样,FFT是DFT的一种高 ...
- 傅里叶变换系列FS,FT,DTFT,DFS,DFT,FFT
傅里叶变换系列学习(3)----FS,FT,DTFT,DFS,DFT,FFT - 技术派到了中年的文章 - 知乎 https://zhuanlan.zhihu.com/p/97835957 前面花了两 ...
- FS,FT,DFT,DFS和DTFT的关系
对于初学数字信号(Digital Signal Processing,DSP)的人来说,这几种变换是最为头疼的,它们是数字信号处理的理论基础,贯穿整个信号的处理. FS:时域上任意连续的周期信号可以分 ...
- DFS、DTFT、DFT、 FFT的定义和区别
1.DFT DTFT FFT有啥区别 对于一般的周期信号可以用一系列(有限个或者无穷多了)正弦波的叠加来表示.这些正弦波的频率都是某一个特定频率的倍数如5hz.2*5hz.3*5hz--(其中的5hz ...
- 关于CFT, FT, DTFT, DFS, DFT 的推导与解释
目录 1 内容简介 2 Fourier Series 傅里叶级数 3 CFT 连续时间傅里叶变换 4 DTFT 离散时间傅里叶变换 5 DFS 傅里叶级数 6 DFT 离散傅里叶变换 7 矩阵表达更方 ...
- 【 MATLAB 】离散傅里叶级数(DFS)与DFT、DTFT及 z变换之间的关系
上篇博文我们简单的讨论了离散傅里叶级数DFS和离散傅里叶变换DFT之间的关系,简单地说,DFT就是DFS在一个周期内的表现. [ MATLAB ]离散傅里叶变换(DFT)以及逆变换(IDFT)的MAT ...
最新文章
- 超强图文|并发编程【等待/通知机制】就是这个feel~
- vmware虚拟机ubuntu开机黑屏问题解决
- CI框架 -- 附属类
- python画蝴蝶_python画蝴蝶曲线图的实例
- PyCharm常用快捷键大全
- find 命令_Linux下查找文件:find 命令
- Android之在一个类里面注册Handler发送消息在另外一个类里面接收消息
- Gym100187B
- 高清监控如何选择交换机
- 基于顺序存储结构的图书信息表的旧图书的出库(C++)
- Oracle Database 11g 数据库普通用户登录时提示 ORA-28002: the password will expire within 5 days
- 平板电脑怎么投屏到电视上_笔记本电脑可以投屏到电视吗?电脑投屏电视,体验大屏乐趣...
- http学习笔记(四)——HTTP报文
- windows下载东西提高速度的方式。
- 用python制作动态二维码_用Python制作动态二维码
- python京东注册账号_玩转京东支付(python)
- 《九日集训》第五天打卡
- 微信小程序input输入框密码的显示与隐藏
- 彻底解决Microsoft store闪退问题
- 贵州支教之第一天(11月7日)