python傅里叶变换 信号处理 序列_(十六)数字图像处理中的傅里叶(DFT/FFT)
时间为友,记录点滴。
这是对应《数字图像处理》第二章的最后一个例子,今天我们聊一聊傅里叶变换在数字图像处理领域中的应用。
作为一名工科生,即便早已经把什么傅里叶级数、DFT/FFT、变换/逆变换这些公式忘得一干二净了,但是提到傅里叶变换,总是不那么陌生。只要记得傅里叶变换是时域变频域,而且有对应的逆变换可以把频域变回时域,就这样,好像还差一点点。
下来,我们稍微深挖一下。
- 目的是啥:
可以把时域内的信号变换到频域中,更容易处理。
- 怎么转换?
直接上公式,一般来说,大写的函数表达式代表了转换域。
- 需要啥基础?
额,说实话,如果仅仅拿来用的话,复数域和欧拉公式还是要了解一下的。
复数域:
我们上小学的时候,只要知道有理数
理解了复平面对实数轴的补充后,我们要了解复数的两个概念模和幅角:
欧拉公式
欧拉大神可真是高产,都说欧拉公式是上帝公式。呵呵,那是你们理科生,我们计算机的工科生只认识图灵。
对于
,有----维基百科
额,为什么?看图说话:
复数域中的A点是
(怎么感觉扯远了?)e是一个最美的自然常数,他是有固定值的约等于2.71828, 听说就是当年雅各布·伯努利计算银行复利的时候发现的
于是(不能再讲泰勒公式了)
将
完美!
好了,有这个基础,我们终于可以看傅里叶变换了。
(傅里叶理论部分大部分素材取自马同学高等数学, 高手!给他点个赞,希望他不会写代码)
傅里叶级数
好早之前,老数学家拉格朗日们发现一些周期函数可以由三角函数的和来表示,傅里叶站出来吹牛说:我认为任意周期函数都可以写成三角函数之和。大神的可怕之处就是所有吹过的牛,慢慢都实现了。于是傅里叶根据逻辑和公式找到了一堆级数序列限定周期为T的正弦和余弦三角函数,用来描述周期为T的任意波形。
傅里叶变换(连续函数)
有了傅里叶级数就好办多了,这一堆的sin和cos函数多碍眼,我们不是有高斯公式吗?把他们都化到复数域上。
根据
贴最终换算公式(表示工程人员千万别痴迷于自己公式推导,理解至上)
从此时域有了到频域的桥梁。
f(x) <=> F(X)
离散傅里叶变换(DFT)
如果把连续的f(x)的傅里叶变换找到了,那么离散的还远吗?忘了我们之前怎么把连续模拟信号变成离散信号了吗?采样呗。
如果定义FT为 (少个2π不影响表达):
那么DFT的公式就应该是:
公式总是简洁,那是因为我们用傅里叶级数的三角函数变换到了复数域,现在为了方便理解,我们再把DFT变回三角函数表达:
这样解释里面的内容
- X(m):第m个DFT的输出。如X(0), X(1), ..., X(m)
- m:频域DFT输出序列的指标。 m= 0, 1, 2, ...., N-1
- x(n):输入样点序列。如x(0), x(1), ..., x(n)
- n:时域输入样点序列指标。n=0, 1, 2, ..., N-1
- i: 复数虚轴
- N:输入序列和DFT输出序列的个数
所以:
输入N个采样点,DFT后也得到了N个等间距频点的输出值。N是一个重要参数。
令采样频率为, 那么N个单点分析频率的表达式为f(m)=
介绍完了,收工。
啥?感觉怪怪的,这一堆冷冰冰的公式怎么跟实际联系起来呢?以DFT为例,我们想要把一个离散序列通过DFT后转换成N个单一频率的波形相加的形式,可以我们怎么来确定这N个谐波呢?我的意思是,如果我们定义一个单频波可以用正弦的形式表示:
我们要知道振幅(
- 振幅(
):
- 相位(
):
- 频率(角速度
):f(m)=
完美!
快速傅里叶变换(FFT)
至于FFT其实就是DFT的一种简化计算复杂度的快速傅里叶变换,它是根据离散傅氏变换的奇、偶、虚、实等特性,对离散傅立叶变换的算法进行改进获得的。在软件领域可以把复杂度降到又DFT的O(N*N)降到O(nlogn)(如果是二维图像应该是O( M*N*log(M*N) ))。
数字图像中的频谱
频率:对于图像来说就是指图像颜色值的梯度,即灰度级的变化速度
幅度:可以简单的理解为是频率的权,即该频率所占的比例
- 对于一个正弦信号,如果它的幅度变化很快,我们称之为高频信号,如果变化非常慢,我们称之为低频信号。迁移到图像中,图像哪里的幅度变化非常大呢?边界点或者噪声。所以我们说边界点和噪声是图像中的高频分量(这里的高频是指变化非常快,不是出现的次数多),图像的主要部分集中在低频分量。
- 由于图像变换的结果原点在边缘部分,不容易显示,所以将原点移动到中心部分。那么结果便是中间一个亮点朝着周围发散开来,越远离中心位置的能量越低(越暗)。
- 傅里叶转换的结果是复数,这也显示了傅里叶变换是一幅实数图像和虚数图像叠加或者是幅度图像和相位图像叠加的结果。
- 原图->DFT/FFT->中心化->频域显示(处理)->去中心化->IDFT/IFFT->原图
Python:
- 通过numpy的FFT模块,显示了FFT之后的频域的幅值和相位。
- 通过在频域特这,可以很容易设计低通/高通滤波器。
#!/usr/bin/env python
运行结果:
python傅里叶变换 信号处理 序列_(十六)数字图像处理中的傅里叶(DFT/FFT)相关推荐
- python数据挖掘学习笔记】十六.逻辑回归LogisticRegression分析鸢尾花数据
但是很多时候数据是非线性的,所以这篇文章主要讲述逻辑回归及Sklearn机器学习包中的LogisticRegression算法 #2018-03-28 16:57:56 March Wednesday ...
- Python之路【第十六篇】:Django【基础篇】
https://www.cnblogs.com/wupeiqi/articles/5237704.html Python之路[第十六篇]:Django[基础篇] Python的WEB框架有Django ...
- python jsonpath库_Python爬虫(十六)_JSON模块与JsonPath
本篇将介绍使用,更多内容请参考:Python学习指南 数据提取之JSON与JsonPATH JSON(JavaScript Object Notation)是一种轻量级的数据交换格式,它是的人们很容易 ...
- Python遥感图像处理应用篇(十六):GDAL 将归一化处理csv数据转化为遥感影像
1.使用数据 将上一篇文章中得到的计算结果作为转换数据.链接如下: Python遥感图像处理应用篇(十五):GDAL 读取多光谱数据做归一化处理_空中旋转篮球的博客-CSDN博客 2.实现代码 基本思 ...
- Python编程基础:第十六节 元组Tuple
第十六节 元组Tuple 前言 实践 前言 我们这一节来学习一个与列表非常相似的数据结构--元组.需要注意的是元组定义好以后,其中的元素是不能改变的,并且所有元素是有序排列的, 实践 我们先来创建一个 ...
- mysql 表与表之间的条件比对_十六年老司机笔记:MySQL性能优化之必备技能
导读:MySQL 是目前广泛使用的数据库,但很多项目对 MySQL 的使用仍然存在欠优化的地方,本文根据作者长年的经验提出了 MySQL 数据库优化方法,这些方法是否适合你的项目?还有哪些优化方法值得 ...
- 16代表啥_十六型人格的四个字母分别代表了什么含义?
要解析用于描述十六型人格的四个字母的含义,就必须从八个维度开始探讨.众所周知,这八个维度分别是E/I(外倾/内倾).N/S(直觉/感觉).T/F(思考/情感).J/P(判断/感知).它们总是被放在一起 ...
- Python编程基础:第二十六节 kwargs参数**kwargs
第二十六节 kwargs参数**kwargs 前言 实践 前言 上一节我们尝试传入任意多的参数,我们这一节来学习传入任意多具有参数名称的参数.kwargs参数将用户传入的参数打包为字典传入函数中用于进 ...
- python实现十进制转换成十六以内任意进制
十进制转换成二进制 十进制转换成二进制,采用的是"除以2求余数"的计算方法,如下所示: "除以2"的过程,得到的余数是从低到高的次序,而需要的带的输出是从高位到 ...
- 9个元素换6次达到排序序列_十大算法排序(Sorting Algorithm) Study notes
(自己手打的python实现代码以及整理的各路大神总结的知识点) 自用学习笔记,由于基于北美cs学习,文章大量中英混杂(谨慎食用) 十大排序算法: 插入排序 1)Insertion Sort 简单插入 ...
最新文章
- java实现多线程的方式并源码分析
- php 现货 结算算法,PHP算法逻辑:如何计算购买量?
- mybatis自我总结
- python界面开发pyqt_Python2.7+PyQt4进行界面开发
- PAT-1002 写出这个数
- vue点击下载图片的实现
- 外部中断器微型计算机课程设计,课程设计-电子时钟参考.doc
- 零基础30天入门Python教程第6节:数据结构
- 人工智能-动物识别专家系统(pyqt5)
- 3年以上经验Java开发面试题
- CEIWEI CommMonitor 串口监控精灵v12.0 串口过滤;串口监控;Serial port monitor tools
- Java8所有的包介绍(由英文文档翻译而来)
- matlab求二项分布/指数分布的期望与方差
- 2022年京东年货节红包雨攻略,年货节红包最高领8888元红包
- 学习笔记:用冲激函数的傅里叶变换求阶跃函数的傅里叶变换
- 新概念英语第三册21-40课(转)
- Power BI 中的货币换算
- 为什么Qt编程出现No signal?
- 通过PS调出胶片色调的古风照片
- 控制面板打印机显示不出来的解决办法
热门文章
- w10运行游戏计算机中丢失xinput1-3.dll,Win10系统提示丢失xinput13dll的解决方法
- 象棋(Xiangqi, ACM/ICPC Fuzhou 2011, UVa1589)C++超详细解题
- 迅雷下载VS2015地址,快、狠,准
- 小马马说MapReduce算法案例(1):二度人脉好友推荐
- unbuntu 中部署jenkins
- mysql三表联查sql语句_SQL三表连接查询与集合的并、交、差运算查询
- android系统控件大全,安卓系统控件大全
- linux开机自动root,linux怎样设置root自动登录
- 2018的趋势与展望(上)——记罗振宇“时间的朋友2017”跨年演讲
- Linux安装配置Tomcat 8.5.34 快捷启动,关闭(二)