圖像處理技術(shù)——4圖像變換(編輯修改稿)
2025-08-17 23:36 本頁面
【文章內(nèi)容簡介】 2(uFNuFuFNuFooee????而由 W的性質(zhì)： uNNuN WW ??? 2/所以 ： ? ?)()(21)2( uFwuFNuF ouNe ???例：設對一個函數(shù)進行快速 Fourier變換，函數(shù)為： 76543210 ,, ffffffff分成偶數(shù)、奇數(shù)為： 6420 , ffff 7531 , ffff40, ff 62, ff 51, ff 73, ff0f 4f 2f 6f 1f 5f 3f 7f)( 1)0(0 FF )( 1)2(0 FF )( 1)1(0 FF )( 1)3(0 FF),(, 321)0(0 FFFF),(, 321)1(0 FFFF),(, 76543210 FFFFFFFF例： f ( 0 ) f ( 1 ) f ( 2 ) f ( 3 ) f ( 4 ) f ( 5 ) f ( 6 ) f ( 7 ) f ( 0 ) f ( 4 ) f ( 2 ) f ( 6 ) f ( 1 ) f ( 5 ) f ( 3 ) f ( 7 ) f 1 ( 0 ) f1 ( 1 ) f1 ( 2 ) f1 ( 3 ) f1 ( 4 ) f1 ( 5 ) f1 ( 6 ) f1 ( 7 ) f ( 0 ) f ( 4 ) f ( 2 ) f ( 6 ) f ( 1 ) f ( 5 ) f ( 3 ) f ( 7 ) W 0 W 4 W 0 W 4 W 0 W 4 W 0 W 4 f 1 ( 0 ) f1 ( 1 ) f1 ( 2 ) f1 ( 3 ) f1 ( 4 ) f1 ( 5 ) f1 ( 6 ) f1 ( 7 ) W 4 W 6 f2 ( 0 ) f2 ( 1 ) f2 ( 2 ) f2 ( 3 ) f2 ( 4 ) f2 ( 5 ) f2 ( 6 ) f2 ( 7 ) W 0 W 2 W 4 W 6 W 0 W 2 f3 ( 0 ) f3 ( 1 ) f3 ( 2 ) f3 ( 3 ) f3 ( 4 ) f3 ( 5 ) f3 ( 6 ) f3 ( 7 ) f2 ( 0 ) f2 ( 1 ) f2 ( 2 ) f2 ( 3 ) f2 ( 4 ) f2 ( 5 ) f2 ( 6 ) f2 ( 7 ) W 4 W 5 W 7 W 6 W 3 W 2 W 1 W 0 F (0) F (1) F (2) F (3) F (4) F (5) F (6) F (7) FFT變換蝶形圖： n2 n 1 n 0 x ( 0 0 0 ) x ( 0 0 1 ) x ( 0 1 0 ) x ( 0 1 1 ) x ( 1 0 0 ) x ( 1 0 1 ) x ( 1 1 0 ) 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
范文總結(jié)相關(guān)推薦
鄂ICP備17016276號-1