![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数学算法
文章平均质量分 76
算法相关
luckyone906
这个作者很懒,什么都没留下…
展开
-
形象的理解相位
相位描述信号波形变化的度量,通常以度 (角度)作为单位,也称作相角。当信号波形以周期的方式变化,波形循环一周即为360°。简谐运动中的相位差如果两个简谐运动的频率相等,其初相位分别是φ1,φ2。当φ2>φ1时,他们的相位差是△φ=(ωt+φ2)-(ωt+φ1)=φ2-φ1,此时我们常说2的相位比1超前△φ。如果没有相位噪声,那么振荡器的整个功率都应集中在频率f=fo处。但相位噪声的出现将振荡器的一部分功率扩展到相邻的频率中去,产生了边带。原创 2024-04-06 11:38:51 · 1040 阅读 · 0 评论 -
一组信号可以用一组复数表示吗?
假设采样频率为Fs,采样点数为N,做FFT之后,某一点n(n从1开始)表示的频率为:Fn=(n-1)*Fs/N;该点的模值除以N/2就是对应该频率下的信号的幅度(对于直流信号是除以N);该点的相位即是对应该频率下的信号的相位。相位的计算可用函数atan2(b,a)计算。atan2(b,a)是求坐标为(a,b)点的角度值,范围从-pi到pi。要精确到xHz,则需要采样长度为1/x秒的信号,并做FFT。要提高频率分辨率,就需要增加采样点数,这在一些实际的应用中是不现实的,需要在较短的时间内完成分析。原创 2024-03-28 09:12:52 · 989 阅读 · 0 评论 -
复数与正弦波之间的意义
后来想了个办法,我不去表示这个信号的相位了,我把这个信号在这个频率下的有相位的正弦信号拆解成两个正交的信号,不论信号是什么相位,都认为是一个零相位正弦信号和一个零相位余弦信号的叠加,我获得这个信号的正弦分量和余弦分量的幅度,就能反应这个信号。这样就需要两个序列,一个正弦序列,一个余弦序列,他们两个正交,我们发现复数符合这个特点,正交,另外有那个宇宙最美公式欧拉公式加成,复数可以用指数表示,这个在数学上就变得很美很简单了,于是虚数就出现了,他表现的是信号的正弦分量。得到的频域变换是无限的,非周期的。原创 2024-03-27 17:57:12 · 774 阅读 · 0 评论 -
复数的物理意义详解
我们知道, i 的平方是 -1, 那么2 * i * i = -2,相当于在数轴上将 2 旋转了 180度。也就是说,通过旋转,我们获得了一个垂直的虚数轴。实数轴和虚数轴共同构成了一个复数的平面,也称为复平面。欧拉公司的关键作用,就是将正弦波统一成了简单的指数形式。我们再来看上面的图,欧拉公式所描绘的,是一个随时间变化,在复平面上做圆周运动的点。随着时间的改变,在时间轴上就变成了一条螺旋线。如果只看它的实数部分,也就是螺旋线左侧的投影,就是基础的余弦函数。对于复数,最直观的理解,就是旋转!原创 2024-03-27 18:02:41 · 389 阅读 · 0 评论 -
C# 实现快速傅里叶变换代码
System.Windows.Forms.DataVisualization.Charting.Series phaseSpectrumSeries = new System.Windows.Forms.DataVisualization.Charting.Series("幅度谱");namespace 快速傅里叶变换。转载 2024-03-01 18:44:18 · 513 阅读 · 0 评论 -
傅里叶变化-Math.Net中Fourier变换使用详解
网络博客中关于连续/离散Fourier变换的文章已经非常详实,本无需赘述。但毕竟下文要用到,所以这里还要简明扼要的说一下。简单说,Fourier变换就是将周期信号沿正交基分解,而一组良好的正交基就是正弦/余弦函数。不过套用伟大的欧拉公式后,我们更多是把作为正交基。基于此连续域上的Fourier变换及其逆变换可以写为不过,对于归一化参数可以略作调整,从而将Fourier变换对写为但是,对于计算机是无法处理连续变量的,从而在上述工作基础之上发展了离散Fourier变换(DFT),将其变换对写为。原创 2024-03-01 18:29:52 · 1303 阅读 · 0 评论 -
用最小二乘法拟合任意次函数曲线(C#)
///<summary>///用最小二乘法拟合二元多次曲线///</summary>///<param name="arrX">已知点的x坐标集合</param>///<param name="arrY">已知点的y坐标集合</param>///<param name="lengt...原创 2020-04-03 21:56:28 · 1604 阅读 · 0 评论 -
最小二乘法C#实现,简单代码
线性函数模型典型的一类函数模型是线性函数模型。最简单的线性式是,写成矩阵式,为直接给出该式的参数解:和其中,为t值的算术平均值。也可解得如下形式:b1为斜率,b0为截距,可以先根据x,y数组,以及上面的公式先计算出斜率,再计算截距。因为原来参考代码中,返回为一个数组,根据与原来代码的兼容性,调用LinearResult(double[],double[])方法返回是一个数...原创 2020-04-03 21:55:39 · 1593 阅读 · 0 评论 -
复数的物理意义
很不错的文章!!复数最直观的理解就是旋转!4*i*i = -4就是“4”在数轴上旋转了180度。那么4*i就是旋转了90度。另外,e^t是什么样呢?但当你在指数上加上i之后呢?变成了一个螺旋线。是不是和电磁场很像?(想拿欧拉公式去跟女生炫学术的男生注意了:她们,真的,不CARE)当然,更重要的意义在于复数运算保留了二维信息。假如我让你计算3+...原创 2020-02-20 17:26:41 · 616 阅读 · 0 评论 -
一维傅里叶变换后的复数怎样理解?
我刚开始学傅氏变换也有这样的疑问! 首先回答问题一:为什么一个实信号经过傅氏变换后,再反变换回来得到的是一个复数。 这是由于matlab计算引起的,你在计算傅氏反变换后引入了复数,最后反变换的结果肯定也是复数。 问题二:傅氏变换后的实部和虚部有啥意义? 傅氏变换的思想就来自于高等数学里面的三角级数展开,高等数学里面的级数展开理论是:对于有限区间上的有限信号...原创 2020-02-20 16:42:24 · 9432 阅读 · 0 评论 -
傅里叶变换和逆傅里叶变换numpy
理论基础时域:以时间为横坐标频域:以频率的倒数为横坐标,可以看出,频域更加简单。相位:与时间差有关的一个概念。傅里叶说,任何连续周期信号,可以由一组适当的正弦曲线组合而成。我们知道,正弦曲线可以转换为频域信号,所以:任何连续周期信号,都可以转换成频域信号。并且这个过程是可逆的。程序实现1. 傅里叶变换numpy.fft.fft21实现傅里叶变换。返回一个复数数组。...原创 2020-02-20 16:20:37 · 5292 阅读 · 0 评论 -
二维傅里叶变换是怎么进行的?
1.首先回顾一下一维FT通俗来讲,一维傅里叶变换是将一个一维的信号分解成若干个三角波。对于一个三角波而言,需要三个参数来确定它:频率,幅度 A ,相位。因此在频域中,一维坐标代表频率,而每个坐标对应的函数值也就是是一个复数,其中它的幅度就是这个频率三角波的幅度 A ,相位就是。下图右侧展现的只是幅度图,在信号处理中用到更多的也是幅度图。2.类比:从一维到二维一维信号是一个序列...原创 2020-02-20 16:16:24 · 5308 阅读 · 1 评论 -
从头到尾彻底理解傅里叶变换算法
http://www.xuebuyuan.com/2052774.html 经典算法研究系列:十、从头到尾彻底理解傅里叶变换算法、上作者:July、dznlong 二零一一年二月二十日推荐阅读:The Scientist and Engineer's Guide to Digital Signal Processing,By Steven W. Smith, Ph.D。此书地址:...转载 2020-02-20 15:30:51 · 1765 阅读 · 1 评论 -
信号傅里叶变换后的实数和虚数部分理解
傅里叶(FFT、DFT、傅立叶、Fourier)傅里叶变换的结果为什么含有复数?为什么傅里叶变换的结果含有复数成份?看了很多关于FFT的资料,现在看到一个资料说FFT转换的结果是实部+虚部,所以不理解为什么从时域转到频域就会变成复数。第一,从定义式上看,积分号里含有复数,积分结果是复数;第二,从傅立叶变换的物理意义上看:FT变换是将一个信号分解为多个信号之和的形式,并且是正弦或余弦信号...原创 2020-02-20 15:22:33 · 20316 阅读 · 3 评论 -
C++实现 (FFT)一维快速傅里叶变换
一维离散傅里叶变换的公式为:如果直接基于该定义进行编程实现,则算法时间复杂度为O(N2)。具体的编程实现我们已经在《C++实现一维离散傅里叶变换》中介绍过了。当一维信号长度达到几十万个信号时,当前主流4G主频CPU完成一次傅里叶变换需要约几十到几百秒的时间,这样的效率显然是让人无法接受的。为了解决傅里叶变换的计算效率问题,行业专家们提出了蝶形算法,极大地提升了傅里叶变换的运算效率。...转载 2020-02-19 20:38:03 · 6781 阅读 · 0 评论 -
C++实现二维离散傅里叶变换
在上一篇文章《C++实现一维离散傅里叶变换》中,我们介绍了一维信号傅立叶变换的公式和C++实现,并阐述了频域幅值的意义。一维傅立叶变换只适用于一维信号,例如音频数据、心脑电图等。在图像处理中,图像信号具有高度和宽度两个属性,属于二维空间信号。将图像信号从空间域转换到频域时,需使用二维离散傅立叶变换。因此,需要将傅立叶变换从一维推广至二维。二维连续傅立叶变换公式如下:经过离散化后,上...转载 2020-02-17 10:51:37 · 2606 阅读 · 0 评论 -
傅里叶变换分类
傅里叶变换傅里叶变换(Fourier transform)是一种线性的积分变换,从时间转换为频率的变化11. 连续傅里叶变换这是将频率域的函数F(ω)表示为时间域的函数f(t)的积分形式连续傅里叶变换的逆变换 (inverse Fourier transform)为:一般可称函数f(t)为原函数,而称函数F(ω)为傅里叶变换的像函数,原函数和像函数构成一个傅里叶变换对(tran...原创 2020-02-12 19:19:09 · 7112 阅读 · 0 评论 -
傅里叶变换公式整理,意义和定义,概念及推导
看到论坛有一个朋友提问为什么傅里叶变换可以将时域变为频域?这个问题真是问到了灵魂深处。在这我只能简单讲讲我的理解,要深刻理解翻信号处理教科书是最好的方法。1. 如何描述信号我们常常用数学模型去抽象物理事件。信号也可以用数学模型来表示。有了信号的数学模型,我们就可以利用数学计算对信号模型做各种各样的改变。如果加以计算机,模电,数电的相关知识,我们就可以将我们对信号模型的改变转换为对物理信...原创 2020-02-12 18:49:38 · 140687 阅读 · 5 评论 -
图像处理的傅里叶变换理解
傅立叶变换在图像处理中有非常非常的作用。因为不仅傅立叶分析涉及图像处理的很多方面,傅立叶的改进算法,比如离散余弦变换,gabor与小波在图像处理中也有重要的分量。印象中,傅立叶变换在图像处理以下几个话题都有重要作用:1.图像增强与图像去噪绝大部分噪音都是图像的高频分量,通过低通滤波器来滤除高频——噪声;边缘也是图像的高频分量,可以通过添加高频分量来增强原始图像的边缘;2.图像分割之边...原创 2020-02-11 18:56:47 · 4218 阅读 · 0 评论 -
图像处理中的傅里叶变换和频率域滤波概念
写在前面的话作者是一名在读的硕士研究僧,方向是机器视觉。由于视觉是一门相对复杂的学科,作者在课堂上学到的东西只是非常浅显的内容,我们老师说是,领我们进了个门。现在打算利用图书馆和网络上的资源进行自学。由于是刚开始写自己的博客,并且所具备的专业知识非常的有限,难免有出错之处,如果有朋友发现一些毛病,希望能够指正。哈哈,话不多说,进入正题。作者使用的是冈萨雷斯的《数字图像处理(Matla...原创 2020-02-11 18:44:58 · 1885 阅读 · 0 评论 -
图像处理:如何理解傅里叶变换在图像处理中的应用
声明:这篇文章的主要目的是通过建立一维傅里叶变换与图像傅里叶变换中相关概念的对应关系来帮助读者理解图像处理中的离散傅里叶变换,因此,理解图像中离散傅里叶变换的前提条件是读者需要了解一维傅里叶变换的基本知识,详情可参考:https://zhuanlan.zhihu.com/p/19763358基本数学概念的对应关系:一维傅里叶变换的作用对象是信号,信...原创 2020-02-11 18:29:25 · 1593 阅读 · 0 评论 -
快速傅里叶变换(FFT)详解
快速傅里叶变换(FFT)详解 (这是我第一次写博,不喜勿喷...) 关于FFT已经听闻已久了,这次终于有机会在Function2的介绍下来了解一下FFT了。 快速傅里叶变换(Fast Fourier Transformation)简称FFT。在各大OI竞赛中也常有用到,也是一个十分优秀的可以装逼的好算法 在这篇blog中,有大量数学推导,因为我懒得写公式(好复杂,逃),所以...原创 2020-02-11 18:10:49 · 4006 阅读 · 0 评论 -
理解图像的傅里叶变换
最近在看图像的傅里叶变换,看着频谱图一直没看明白到底为啥是那样的,跟同学研究了好久,终于想明白了。感谢同学的耐心指导!大家相互讨论真的很快就能出结果,多讨论,多学习。图像的傅里叶变换图像是一个二维的信号,所以对它进行二维的傅里叶变换,对于MXN的一幅图像的离散二维傅里叶变换,公式如下:从公式上可以看出,F(u,v)与f(x,y)与并不是一一对应的关系,F(u,v)所对应的不是某...原创 2020-02-11 16:37:31 · 1796 阅读 · 0 评论 -
理解图像傅里叶变换的频谱图
很多人都不了解图像(二维)频谱中的每一点究竟代表了什么,有什么意义?一句话解释为: 二维频谱中的每一个点都是一个与之一 一对应的二维正弦/余弦波。视觉的优势永远大于其他器官对人的作用,所以对标眼睛的图像处理起到了非常重要的作用。相比于时域分析图像的艰难,在频域分析图像就变得无比轻松,但是由于频域比较抽象,理解起来比较吃力,所以很多人并不能一下子就明白其原理。在此选用了著名的C...转载 2020-02-11 16:29:10 · 14225 阅读 · 1 评论 -
深入浅出的讲解傅里叶变换(真正的通俗易懂)
我保证这篇文章和你以前看过的所有文章都不同,这是 2012 年还在果壳的时候写的,但是当时没有来得及写完就出国了……于是拖了两年,嗯,我是拖延症患者……这篇文章的核心思想就是:要让读者在不看任何数学公式的情况下理解傅里叶分析。傅里叶分析不仅仅是一个数学工具,更是一种可以彻底颠覆一个人以前世界观的思维模式。但不幸的是,傅里叶分析的公式看起来太复杂了,所以很多大一新生上来就懵圈并从此对它深...转载 2020-02-11 15:51:27 · 1092 阅读 · 1 评论