作业帮 > 数学 > 作业

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

来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/05/11 15:33:19
请教数字图像处理与分析题目
计算长度为N的序列的FFT需要(N/2)log2N次乘法,则计算一幅N*N图像的二维FFT需要多少次乘法
图像的二维FFT可以看作先对图像的每行进行一维序列的FFT(N行共需要N次),再对得到的结果矩阵的每一列进行一维序列的FFT(N列共需要N次).所以对N*N的图像的二维FFT共需要进行2N次长度为N的一维序列的FFT,总乘法次数为:2N* (N/2)log2N).