图像的二维FFT可以看作先对图像的每行进行一维序列的FFT（N行共需要N次）,再对得到的结果矩阵的每一列进行一维序列的FFT（N列共需要N次）.所以对N*N的图像的二维FFT共需要进行2N次长度为N的一维序列的FFT,总乘法次数为：2N* (N/2)log2N).
请教数字图像处理与分析题目计算长度为N的序列的FFT需要（N/2）log2N次乘法,则计算一幅N*N图像的二维FFT需要
1个回答
相关问题
-
请教个数字信号处理的题目设x(n),y(n)分别为两个N点序列,又设f(n)=x(n)+jy(n)且已求得F(k)=DF
-
二次函数y=(n-2)^2+3x+n^2的图像经过原点,那么n的值
-
二次函数y=nx^2+2x+n-4n^2的图像经过原点,则函数关系式为
-
已知二次函数y=n（n+1）x^2 –（2n+1）x+1,n属于N*,求这些二次函数的图像在x轴上截得的线段长度的总和.
-
数字信号处理两序列h(n)=δ(n)+2δ(n-1)+3δ(n-2),x(n)=δ(n)+δ(n-1)求两者的线性卷积
-
数字信号处理 卷积两序列h(n)=δ(n)+2δ(n-1)+3δ(n-2),x(n)=δ(n)+δ(n-1)求两者的线性
-
计算:(x的2n次-2x的n次y的n次+y的2n次)除以(x的n次-y的n次)(n为正整数)=
-
排列计算n的题目 [P(5,n)+P(4,n)]/P(3,n)=4 计算n大小P(2,n)=7P(2,n-4) 那么n=
-
三.第一步：取一个自然数n1=5,计算n1的二次方+1得α1；第二步：算出α1的各个数字之和得n2,计算n2的二次
-
计算(2n+1)2•(12)2n+14n•8−2（n∈N*）的结果为（ ）