【正文】
N*N頻率方陣的中心,這樣才能看到整個譜圖。 2022/2/12 112 ( )00112200120( , ) ( , )( , )( , )ux v yMNjMNuvux v yNNjjNNuvuxNjNuf x y F u v ee F u v ef u y e???????????????????????? 離散傅里葉變換 20 2)平移性 傅里葉變換和逆變換對的位移性質(zhì)是指: 2022/2/12 )(20000),(),(NyvxujeyxfvvuuF???? ?NvyuxjevuFyyxxf 00200 ),(),(????? ? 由 f(x,y)乘以指數(shù)項并取其乘積的傅立葉變換,使頻率平面的原點位移至 (u0,v0)。 如圖 。這種方法是先行后列。第 1步,沿著 f(x,y)的每一行取變換,將其結(jié)果乘以 1/N,取得二維函數(shù) F(x,v)。正逆變換對具有下列對稱的形式: 2022/2/12 11 2 ( )001( , ) ( , ) , 0 , 1 , 2 , , 1u x v yNN j NxyF u v f x y e u v NN ???? ???? ? ???11 2 ( )001( , ) ( , ) , 0 , 1 , 2 , , 1u x v yNN j Nuvf x y F u v e x y NN ??????? ? ??? 離散傅里葉變換 16 二維離散傅里葉變換有一些重要的性質(zhì) , 這些性質(zhì)為使用提供了極大的方便 。 如果一幅二維離散圖像 f(x,y)的大小為 M*N,則二維傅里葉變換可用下面二式表示。 N=8的 W陣應(yīng)把單位圓分為 8份 , 順時順次轉(zhuǎn) 0份 ,1份 、 … ,7份 , 可得 W陣為 : 離散傅里葉變換 13 2022/2/12 0 0 0 0 0 0 0 00 1 2 3 4 5 6 70 2 4 6 0 2 4 60 3 6 1 4 7 2 50 4 0 4 0 4 0 40 5 2 7 4 1 6 30 6 4 2 0 6 4 20 7 6 5 4 3 2 11 1 1 1 1 1 1 11 1 1 1112 2 2 21 1 1 1j j j jjjW W W W W W W WW W W W W W W W j j jW W W W W W W WW W W W W W W WWW W W W W W W WW W W W W W W WW W W W W W W WW W W W W W W W? ? ? ? ? ???????? ? ? ???????????????1 1 1 1112 2 2 21 1 1 1 1 1 1 11 1 1 1112 2 2 21 1 1 11 1 1 1112 2 2 2jj j j jjjj j j jjjj j j jj j j jjj????????? ? ? ? ? ?????? ? ? ???? ? ? ? ? ??? ????? ? ? ???? ? ? ? ? ????? 離散傅里葉變換 14 一幅靜止的數(shù)字圖像可看做是二維數(shù)據(jù)陣列 。 把單位圓分為 N=