Biến đổi fourier rời rạc part 3

Nén ảnh lμ một kỹ thuật mã hoá hiệu suất cao ảnh số nhằm lμm giảmsố bit cần cho biểu diễn ảnh. Chức năng của kỹ thuật nμy lμ giảm độ lớndữ liệu phải lutrữ cùng với thời gian truyền trong khi vẫn giữ nguyênchất lợngcủa ảnh.
Nội dung trích xuất từ tài liệu:
Biến đổi fourier rời rạc part 3/* Taking FFT. */FFT(xr, xi, wr, wi, m, N);printf(Enter file name for storing FFT output.--->);scanf(%s,file_name);fptr=fopen(file_name,w);for(i=0;ifloat theta;n2=(N>>1)-1;/* Generate look-up tables for twiddle factor. */theta=2.0*pi/((float)N);for(i=0;i{ for(j=0; j Chó ý r»ng trong ch¬ng tr×nh 6.1 chóng ta gi¶ thiÕt lµ d÷ liÖu ®îc lunh d·y cña c¸c ký tù kh«ng dÊu. NÕu b¹n muèn xö lý trªn mét sè dÊu phÈy®éng b¹n cÇn thay ®æi c¸c c©u lÖnh më vµ ®äc d÷ liÖu trong file d÷ liÖu.Ch¬ng tr×nh nµy còng cho phÐp lùa chän FFT hoÆc IFFT. Cho FFT, ch¬ngtr×nh con WTS(...) tÝnh to¸n vµ lu c¸c hÖ sè dÞch xoay trong mét LUT®îc gäi lªn vãi tham sè sign ®îc g¸n gi¸ trÞ -1, vÝ dô, WTS(wr,wi,N,-1)vµ cho IFFT, WTS(wr,wi,N,1). Víi IFFT, b¹n cÇn chia d·y ra cho N trongch¬ng tr×nh gäi hoÆc lµ ch¬ng tr×nh chÝnh. Bµi tËp 6.2 KiÓm tra ch¬ng tr×nh FFT b»ng c¸ch lµm l¹i ch¬ng tr×nh6.1. Chó ý r»ng trong trêng hîp nµy b¹n ph¶i thªm c¸c gi¸ trÞ 0 ®Ó lµm choc¸c d·y cã chiÒu dµi 24 = 16 vµ tÊt nhiªn lµ lín h¬n chiÒu dµi d·y nhá nhÊt®ßi hái lµ (6 + 5 - 1). Mèi t¬ng quan cña hai d·y cho kÕt qu¶ trong mét tÝnhiÖu tuÇn hoµn cã chu kú b»ng 16.6.3.2 ThuËt to¸n ph©n chia tÇn sè. Thay v× chia d·y vµo thµnh c¸c vÞ trÝ ch½n vµ lÎ, chóng ta sÏ ®a ra métch¬ng tr×nh gièng nh ch¬ng tr×nh trªn nhng lÇn nµy ta b¾t ®Çu tõ d·y ra.Ch¬ng tr×nh nµy bao gåm c¸c bíc sau: N / 2 1 N 1  kn  kn  f (k )W  f (k )W F ( n)   N N k 0 k N / 2 N / 2 1 N   f (k )  W nN / 2 f (k  )W N kn    2  k 0 B©y giê, chia d·y F(n) thµnh hai d·y dùa trªn gi¸ trÞ ch½n vµ lÎ cña n. N / 21 N  [ f (k )  W ( 2n).N / 2 f (k  )]W N kn  F ( 2n)  /2 2 k 0 N / 2 1 N )]WN k 22 n1) (  [ f (k )  W (2n 1).N / 2 f (k  F (2n  1)  / 2 k 0 W N nN  e  j 2n  1.0  Chó ý r»ng W N (2n1).N / 2  e  j (2 1)n  1.0  V× vËy 98 N / 21 N )]WN kn   [ f (k )  f (k  F ( 2n)  /2 2 k 0 N / 21 N ) WN k ]WN kn     [ f (k )  f (k  F (2n  1)  /2 2 k 0 N §Æt f 10 ( k )  f ( k )  f ( k  ) 2 N )]WN k  f 11 ( k )  [ f ( k )  f ( k ...