【正文】
x ( 1 1 1 ) x ( 0 0 0 ) x ( 1 0 0 ) x ( 0 1 0 ) x ( 1 1 0 ) x ( 0 0 1 ) x ( 0 1 1 ) x ( 1 0 1 ) x ( 1 1 1 ) n 0 =0 n 0 =1 x ( 00 0) x ( 10 0) x ( 01 0) x ( 1 10 ) x ( 00 1) x ( 10 1) x ( 10 1) x ( 1 1 1) n1=0 n1=1 n1=0 n1=1 x ( 00 0) x ( 10 0) x ( 01 0) x ( 1 10 ) x ( 00 1) x ( 10 1) x ( 10 1) x ( 1 1 1) n2=0 n2=1 n2=0 n2=1 n2=0 n2=1 n2=0 n2=1 奇偶分組和比特倒序 快速 Fourier變換( FFT) 76543210ffffffff6240ffff偶數(shù)區(qū) 7351ffff寄數(shù)區(qū) ? ?402021)0( )0( fwfF ???? ?402021)0( )1( fwfF ???? ?602221)2( )0( fwfF ???? ?602221)2( )1( fwfF ???? ?502121)1( )0( fwfF ???? ?502121)1( )1( fwfF ???? ?702321)3( )0( fwfF ???? ?702321)3( )1( fwfF ???? ?)0()0()0( )2(04)0(21)0( FwFF ???? ?)1()1()1( )2(14)0(21)0( FwFF ???? ?)0()0()2( )2(04)0(21)0( FwFF ???? ?)1()1()3( )2(14)0(21)0( FwFF ???? ?)0()0()0( )3(04)1(21)1( FwFF ???? ?)1()1()1( )3(14)1(21)1( FwFF ???? ?)0()0()2( )3(04)1(21)1( FwFF ???? ?)1()1()3( )3(14)1(21)1( FwFF ???76543210ffffffff? ?)0()0()0( )1(08)0(21 FwFF ???? ?)1()1()1( )1(18)0(21 FwFF ???? ?)2()2()2( )1(28)0(21 FwFF ???? ?)3()3()3( )1(38)0(21 FwFF ???? ?)0()0()4( )1(08)0(21 FwFF ???? ?)1()1()5( )1(18)0(21 FwFF ???? ?)2()2()6( )1(28)0(21 FwFF ???? ?)3()3()7( )1(38)0(21 FwFF ??? 112 ( / / )00112 ( / / )00( , ) ( , ) ,0 , 1 , 2 , , 1 , 0 , 1 , 2 , , 11( , ) ( , )0 , 1 , 2 , , 1 , 0 , 1 , 2 , , 1MNj ux M v y NxyMNj ux M v y NuvF u v f x y eu M v Nf x y F u v eMNx M y N??????????????? ? ? ??? ? ? ?????二維 Fourier變換的應(yīng)用 首先,我們來看 Fourier變換 后的圖像,中間部分為低頻部分,越靠外邊頻率越高。 二維傅立葉變換 傅立葉變換的性質(zhì) 能量保持定理 證明二維卷積定理 2 ( )2 ( ( ) ( ) ) 2 ( )2(( , ) * ( , ) ( , ) ( , )( ( , ) * ( , ) ) [ ( , ) ( , ) ][ ( , ) ( , ) ]( , )j u x v yj u x s v y t j u s v tj u sf x y g x y f s t g x s y t d s d tf x y g x y f s t g x s y t d s d t e d x d yf s t g x s y t d s d t e e d x d yf s t e??????? ? ?? ? ? ???? ? ? ? ? ? ?? ? ? ?? ? ? ? ? ?? ? ? ? ? ? ??? ? ?? ? ? ?? ? ????? ? ? ?? ? ? ?) 2 ( ( ) ( ) )( , )( , ) ( , )v t j u x s v y td s d t g x s y t e d x d yF u v G u v?? ? ? ??