Question

请教数字图像处理与分析题目

计算长度为N的序列的FFT需要（N/2）log2N次乘法，则计算一幅N*N图像的二维FFT需要多少次乘法

Answer 1

图像的二维FFT可以看老山轿作先对图像的侍肆每行进行一维序列的FFT（N行共需要N次），再对得到的结果矩阵的每一列进行一维序列的FFT（N列共需要N次）。所以对N*N的图像的二维FFT共需要进行唯册2N次长度为N的一维序列的FFT，总乘法次数为：2N* (N/2)log2N)。