简答题

请简述快速傅里叶变换的原理。

正确答案

傅里叶变换是复杂的连加运算,计算时间代价很大。快速傅里叶变换的核心思想是,将 原函数分解成一个奇数项和一个偶数项加权和,然后对所分解的奇数项和偶数项再分别分解 成其中的奇数项和偶数项的加权和。这样,通过不断重复两项的加权和来完成原有傅里叶变 换的复杂运算,达到较少计算时间代价的目的。

答案解析

相似试题
  • 傅里叶变换在图像处理中有着广泛的应用,请简述其在图像的高通滤波中的应用原理。

    简答题查看答案

  • 傅里叶变换在图像处理中有着广泛的应用,请简述其在图像的低通滤波中的应用原理。

    简答题查看答案

  • 傅里叶变换、加窗傅里叶变换和小波变换的时间-频率特性有什么不同?

    简答题查看答案

  • 图像的傅里叶变换属于()处理。

    填空题查看答案

  • 傅里叶变换中的u称为()

    填空题查看答案

  • 什么是小波?小波基函数和傅里叶变换基函数有何区别?

    简答题查看答案

  • 图像频域滤波是先将图像进行二维傅里叶变换,然后再与频域滤波器矩阵(模板)作乘法运算,而图像空域滤波是将图像直接与空域滤波器模板作()运算。

    单选题查看答案

  • 小波变换在图像处理中有着广泛的应用,请简述其在图像的压缩中的应用原理。

    简答题查看答案

  • 请说明快速排序算法的原理。

    简答题查看答案