图像傅里叶变换答案.ppt

?Feven?u?? Fodd?u?W2K 快速傅里叶变换(FFT) 得到FFT的第一个公式 该公式说明F(u)可以通过奇部和偶部之和 来计算 ? u 1 2 F?u?? ?WK ue j???2? ?WK u??1? W ?W2uKe j???1? ?W2uK??1? 快速傅里叶变换(FFT) 推导： ?WK u ??2? u?K 2K ? e ? j2??u?K?/2K ?e?j2?u/2Ke?j? WK u?K ? e? j2? (u?K)/K ? e? j2?u/Ke? j2? ??W2uK ??1? ? ? ? ? f?2x?W2K ? ? x 0 f?2x?1?W2K ? ? ? f?2x?WK ? f?2x?1?WK ?u?K?xW2?K u?K?? f?2x?WK ? ? ? ? x 0 ? ? ? ? f?2x?1?WK ux ?W2uK ? 快速傅里叶变换(FFT) ? ? ? ? K?1 x?0 K?1 x?0 ?u?K?x 1 K 1 ? 1 2 ??K f?x?W2?K u?K?x 1 2K?1 2K x?0 F?u?K?? ? 1 K?1 ?u?K??2x?1?? K 1?1 K?1