0
  • 聊天消息
  • 系统消息
  • 评论与回复
登录后你可以
  • 下载海量资料
  • 学习在线课程
  • 观看威廉希尔官方网站 视频
  • 写文章/发帖/加入社区
会员中心
创作中心

完善资料让更多小伙伴认识你,还能领取20积分哦,立即完善>

3天内不再提示

教你如何利用傅里叶变换干漂亮的事

硬件笔记本 来源:Jezzamonn 作者:fourier 2022-07-10 10:37 次阅读

今天分享一篇关于傅立叶变换理解的文章,先来一张动图。

e61a0ba2-e915-11ec-ba43-dac502259ad0.gif



这篇文章可以说是介绍傅里叶变换最清晰通俗的,没有之一,直接把你当做小学生来讲,通过大量的动画不但告诉你傅里叶变换是什么,还告诉你傅里叶变换能干什么。

难能可贵的是,你可以通过手动绘制图案和拖动滑块来加深读傅里叶变换的理解。

傅里叶变换是一种在各个领域都经常使用的数学工具。这个网站将为你介绍傅里叶变换能干什么,为什么傅里叶变换非常有用,以及你如何利用傅里叶变换干漂亮的事。就像下面这样:

pYYBAGLKO8iALJsMAABd42i7cRw661.jpg

我将为你解释这个动画是如何工作的,沿途为你详细地解释傅里叶变换! 这次旅途结束后,你将会掌握下面这些知识:

什么是傅里叶变换

傅里叶变换的一些实际用途

傅立叶变换的一些很酷的用法(虽然有些没有实际意义)

我们现在暂时不提那些复杂的数学公式。傅里叶背后的数学原理十分有趣,但最好还是先从它的实际应用开始,以及为什么要使用它。如果你想了解更多,下面提供了一些进一步的阅读建议!

一、傅里叶变换是什么

简而言之,傅里叶变换把一个输入信号分解成一堆正弦波的叠加。就像大多数数学方法一样,这个名字来自一个名叫傅立叶的人。

让我们从一些简单的例子开始,然后继续前进。首先,我们来看看什么是波 —— 波随着时间的推移,一直按照某一规律变化。 这是一个波的例子:

pYYBAGLKO9yABJ-7AAAlCV9d_RE608.jpg

这个波可以分解为两个正弦波的叠加。也就是说,当我们将两个正弦波相加时,就会得到原来的波。

poYBAGLKO_WAWSpFAABg8l9q8Uo114.jpg

傅里叶变换可以让我们从一个复杂的波形里面,把构成这个波的单个正弦波分离出来。在这个例子中,你几乎可以通过“脑补”完成这一操作。

为什么?事实证明,现实世界中的许多事物间的互相交互,都是基于正弦波。我们通常将这种波的快慢的性质,称为波的频率。

最明显的例子就是声音 —— 当我们听到声音时,我们听不到那条波浪线,但我们听到构成声音的正弦波的不同频率。

能够在计算机上区分这两个音调,我们就可以了解一个人实际可以听到的内容。我们可以理解声音的高低,或弄清楚这个波包含了什么音符。

一些波看起来不像由正弦波构成,我们也可以用这个分解的过程来进行分析。 我们来看看这个家伙吧。这个波称为方波。

poYBAGLKPAaAfs0GAAAVD7rHgKk399.jpg

虽然看起来不太可能,但它确实也可以分解成正弦波。

poYBAGLKPCaAaGA3AAD8ykhFyxQ065.jpg

这次我们需要很多 —— 理论上是无限多的正弦波来完美地表达一个方波。随着我们加入越来越多的正弦波,叠加出的波形就越来越接近方波。

在视觉上,你会注意到前几个正弦波的叠加可以在结果中产生最大差异。滑块滑到一半时,就有一些方波的样子了,但它看起来摇摆不定。加上更多小的正弦波,组合出的波形看起来就平坦了。

当播放这个波形时,你会发现使用的正弦波少时,声音听起来更低沉一些。这是因为我们把高频率的成分去掉了。

这一过程可以用来处理任何有周期的波。试一试,画一个你喜欢的波形吧。

pYYBAGLKPEOAHQQ7AADJuSH2zHg564.jpg

随便画一个波形都能用多个正弦波表示 和上一个方波类似,除了有些额外的摆动之外,滑块移动到中间位置,生成的波形就很接近你画的了。 我们可以利用这个事实:使用傅里叶变换,我们可以把音频中最重要的成分表达出来,并且得到和原始声音非常接近的波形。

在计算机中,波形以一系列数据点的形式来存储。

pYYBAGLKPFiAb1RVAABBda4XNFw623.jpg

我们可以做的是,将声音表示为一堆正弦波。然后可以通过忽略掉较小幅度的高频成分来压缩声音。尽管得出的波形与原始波形不一样,但是听起来将会和原始声音很接近。

pYYBAGLKPG-AeCdYAACkIiR04T8613.jpg

这基本上就是MP3做的事情。MP3除此之外还可以更聪明地知道需要保留哪些频率以及扔掉哪些频率。

所以在这种情况下,我们可以使用傅里叶变换来理解波的基本属性,然后我们可以将它用于数据的压缩之类的事情。

好的,现在让我们深入了解傅立叶变换。下一部分看起来很酷,也让你更加了解傅立叶变换的作用。但大多只是“看起来”很酷。

二、周转圆

在开始时,我介绍了傅里叶变换可以将事物分成正弦波。但更酷的是,它产生的正弦波不仅仅是一般的正弦波,它们都是“三维”的正弦波。你可以称之为“复杂的”正弦曲线,或者,“螺旋”。

pYYBAGLKPI-AH5wnAABfrMhCIrM202.jpg

如果我们从侧面看,它们看起来像正弦波。但是,从正面看,它们看起来像圆圈。

poYBAGLKPKGARcZBAAAghD6h27c836.jpg

到目前为止,我们所做的一切只需要常规的2D正弦波。当我们对2D波进行傅里叶变换时,“复杂的”部分被忽略了,所以我们最终也只能得到正弦波。 但是我们可以使用3D正弦波来制作看起来很有趣的东西,就像这个:

pYYBAGLKPLSAG0h2AABeIBCbLUg718.jpg

这里发生了什么事情呢? 我们可以将一个手绘图理解为一个3D的形状,因为点的位置在随时间移动。如果你想象一个人正在绘制一只手,那么这三个维度就代表了某一时刻铅笔尖的位置。除了x和y维度告诉我们笔尖的位置,还有一个时间维度。

poYBAGLKPMyAApR4AACDb-YQ2YQ621.jpg

现在我们有一个3D的形状,我们不能使用常规2D正弦波把它表示出来。无论我们添加多少2D正弦波,我们都永远不会得到3D。所以我们需要些别的东西。

我们可以使用的是之前的3D螺旋正弦波。如果我们添加很多这些螺旋,得到的东西就看起来像我们的3D形状。

请记住,当我们从前面看它们时,这些波浪看起来像圆圈。围绕另一个圆圈移动的圆圈图案,被称为“周转圆”。

pYYBAGLKPPGAHNkFAAC4yjee1oc814.jpg

同样,你会发现,对于大多数形状,我们可以用很少的圆圈很好地近似表达它们,要保存一个形状,我们不必保存形状上所有的点。

这个方法可以应用于实际数据吗?答案是可以!实际上,我们有另一种称为SVG的数据格式,比我们在这里绘制图案更好用一些。所以目前,我们只是制作了些炫酷的小GIF。

然而,还有另一种类型的视觉数据使用傅里叶变换。

三、JPEG

您知道傅里叶变换也可以用于图像吗?事实上,我们一直在使用它,因为JPEG就是这样工作的!我们将相同的原理应用于图像 - 将某些东西分成一堆正弦波,然后只存储重要的正弦波。

现在我们正在处理图像,我们需要一种不同类型的正弦波。我们需要有一些东西,无论我们有什么图像,我们都可以把这些正弦波加起来,回到我们原来的图像。

要做到这一点,我们的每个正弦波也将是图像。现在,我们不再使用波浪线,而是带有黑白部分的图像。为了表示波浪的大小,每个图像将具有或多或少的对比度。

我们也可以使用它们以相同的方式表示颜色,但现在让我们从黑白图像开始。为了表示无色图像,我们需要一些水平波图像,

pYYBAGLKPQaAMlhaAAAqhRcc3kE679.jpg

还有一些垂直的波图案。

poYBAGLKPRmAXBZEAAAokCrlgyc872.jpg

就其本身而言,只有水平和垂直图像还不足以表达出我们可以看到的图像。我们还需要一些额外的图案,将两者相乘。

pYYBAGLKPSyAC55gAABSZ4P6MHc078.jpg

要得到一个8x8分辨率的图像,这里是我们需要的所有小图案。

poYBAGLKPUuAUUaJAAEuitDGYIk397.jpg

如果我们把这些小图案的对比度调整到适当的值,然后将它们相加,我们就可以得出任意图像。

让我们从一个字母"A"开始。它非常小,但我们需要它很小,否则我们最终会得到太多其他的图像。

poYBAGLKPWGAIA4PAAAKQmUDWUE493.jpg

随着我们添加越来越多的这些图案,我们最终得到的东西越来越接近实际图像。我觉得你只要添加很少一部分图案,就能看出字母“A”的样子来。

poYBAGLKPXaAROhrAADcKDJHqNk262.jpg

对于实际的JPEG图像来说,这就是基本原理,剩下的只有一些额外的细节。图像被分解为8x8块,每个块分别进行分解。我们使用一组频率来确定每个像素的亮度或暗度,然后是另外两组用于颜色,一组用于红绿色,另一组用于蓝黄色。我们为每个块使用的频率个数决定了JPEG图像的品质。

这是一个实际的JPEG图像,放大后我们可以看到细节。当我们改变JPEG品质水平时,可以观察出画质的区别。

poYBAGLKPaOABhQKAADz890bqnc639.jpg

poYBAGLKPayATYxGAAERIF9MAxg607.jpg

四、结论 让我们回顾一下:

傅里叶变换让我们输入一个事物,并将其分解为不同频率的成分

频率告诉我们有关数据的一些基本属性

并且可以通过仅存储重要的成分来压缩数据

我们还可以用傅里叶变换的原理,通过一堆圆圈制作看起来很酷的动画

这只是表面上的一些浅层次应用。傅里叶变换是一个非常强大的工具,因为将事物分解成不同频率是十分重要的分析方法。它们被用于许多领域,包括电路设计,移动网络信号,磁共振成像(MRI)和量子物理!


审核编辑:刘清

声明:本文内容及配图由入驻作者撰写或者入驻合作网站授权转载。文章观点仅代表作者本人,不代表电子发烧友网立场。文章及其配图仅供工程师学习之用,如有内容侵权或者其他违规问题,请联系本站处理。 举报投诉
  • 正弦波
    +关注

    关注

    11

    文章

    642

    浏览量

    55341
  • 傅里叶变换
    +关注

    关注

    6

    文章

    441

    浏览量

    42592

原文标题:这次终于彻底理解傅里叶变换!

文章出处:【微信号:gh_a6560e9c41d7,微信公众号:硬件笔记本】欢迎添加关注!文章转载请注明出处。

收藏 人收藏

    评论

    相关推荐

    学习傅里叶变换意义和方法

    学习傅里叶变换需要面对大量的数学公式,数学功底较差的同学听到傅里叶变换就头疼。事实上,许多数学功底好的数字信号处理专业的同学也不一定理解傅里叶变换的真实含义,不能做到学以致用!事实上,傅里叶变
    发表于 06-28 07:31

    傅里叶变换是什么?如何求傅里叶变换

    傅里叶变换是什么?三傅里叶变换的意义是什么?如何求傅里叶变换
    发表于 05-08 09:23

    DSP变换运算-傅里叶变换

    第24章 DSP变换运算-傅里叶变换本章节开始进入此教程最重要的知识点之一傅里叶变换。关于傅里叶变换,本章主要是把傅里叶相关的基础知识进行必要的介绍,没有这些基础知识的话,后面学习FF
    发表于 08-03 06:14

    什么是傅里叶变换

    什么是傅里叶变换 傅里叶变换(Transformée de Fourier)是一种积分变换。 因其基本思想首先
    发表于 11-29 12:46 9540次阅读
    什么是<b class='flag-5'>傅里叶变换</b>

    利用快速傅里叶变换计算相关面

      快速傅里叶变换 (fast Fourier transform),即利用计算机计算离散傅里叶变换(DFT)的高效、快速计算方法的统称,简称FFT。快速傅里叶变换是1965年由J.W
    发表于 11-27 16:23 1651次阅读

    小波变换傅里叶变换好在哪里_小波变换傅里叶变换详解

    小波变换傅里叶变换有什么区别吗?小波变换傅里叶变换哪个好?我们通过小波变换傅里叶变换的详细
    发表于 01-13 11:02 1.6w次阅读
    小波<b class='flag-5'>变换</b>比<b class='flag-5'>傅里叶变换</b>好在哪里_小波<b class='flag-5'>变换</b>与<b class='flag-5'>傅里叶变换</b>详解

    傅里叶变换的介绍傅里叶变换有什么意义和应用

    傅里叶变换是数字信号处理领城种很重要的算法。傅里叶表明:任何连续测量的时序或信号,都可以表示为不同频率的正弦波信号的无限叠加。而根据该原理的傅里叶变换算法利用直接测量到的原始信号,以累加方式来计算该
    发表于 04-30 08:00 2次下载
    <b class='flag-5'>傅里叶变换</b>的介绍<b class='flag-5'>傅里叶变换</b>有什么意义和应用

    傅里叶变换基本性质 傅里叶变换本质 傅里叶变换的应用

    傅里叶变换基本性质 傅里叶变换本质 傅里叶变换的应用 傅里叶变换是现代数学、物理学、工程学等领域中非常重要的一种数学工具和基本理论。在信号处理、图像处理、通信威廉希尔官方网站 、音乐分析、光学、医学
    的头像 发表于 09-07 16:18 6510次阅读

    傅里叶变换的本质及物理意义 常用傅里叶变换性质

    傅里叶变换的本质及物理意义 常用傅里叶变换性质 傅里叶变换是一种重要的数学工具,通过将一个复杂的函数表示为一系列简单的正弦余弦函数之和,可以在许多领域应用,包括信号处理、图像处理、物理学等。在本文
    的头像 发表于 09-07 16:30 4046次阅读

    傅里叶变换和反变换公式

    傅里叶变换和反变换公式  傅里叶变换和反变换在信号处理领域中被广泛应用。傅里叶变换是将一个时域信号转换为频域信号的过程,而傅里叶反
    的头像 发表于 09-07 16:53 1.7w次阅读

    傅里叶变换和离散傅里叶变换的关系

    傅里叶变换和离散傅里叶变换的关系 傅里叶变换(Fourier Transform)是一种将时间域(或空间域)的信号转换为频率域(或波数域)的信号的数学工具。而离散傅里叶变换(Discr
    的头像 发表于 09-07 17:04 2555次阅读

    傅里叶变换的定义 傅里叶变换的意义

    傅里叶变换的定义 傅里叶变换的意义  傅里叶变换,表示能将满足一定条件的某个函数表示成三角函数(正弦和/或余弦函数)或者它们的积分的线性组合。 在不同的研究领域,傅里叶变换具有多种不同
    的头像 发表于 11-30 15:32 2076次阅读

    什么是傅里叶变换和逆变换?为什么要用傅里叶变换?

    傅里叶变换和逆变换是一对数学变换,用于分析信号和数据的频域特征。傅里叶变换将一个信号或函数从时间域转换到频域,而逆变换则将
    的头像 发表于 01-11 17:19 3846次阅读

    傅里叶变换的应用 傅里叶变换的性质公式

    Fourier)于19世纪提出的。傅里叶变换在信号处理和物理学等领域有广泛的应用,可以用来分析和处理各种波动现象。 傅里叶变换的应用非常广泛,在信号处理领域几乎涵盖了所有的应用场景。其中一个重要的应用是信号滤波。通过傅里叶变换
    的头像 发表于 02-02 10:36 1343次阅读

    经典傅里叶变换与快速傅里叶变换的区别

    )或者它们的积分的线性组合的方法。 在数学上,它描述了时间域(或空间域)信号与频率域信号之间的转换关系。 快速傅里叶变换(FFT) : 是利用计算机计算离散傅里叶变换(DFT)的高效、快速计算方法的统称。 它基于DFT的奇、偶、
    的头像 发表于 11-14 09:37 330次阅读