swsi2017 ‘Tai gu xi dn bib di Fourier (Fourier Transform) - Unv-Tech hen e@ thye hitnh Univ.Tech hon ca thurc hanh Tai liéu xt ly anh bién déi Fourier (Fourier Transform) 1. Fourier transform 1.1. Muc dich Tim hiéu vé bién déi Fourier va cdch biéu dién két qua trong mién tan sé. Tim hiéu v8 phép chap 1 chiéu, 2 chiéu, thuc hién phép chap trong mién tn sé. 1.2. Cac cong thtvc duoc sw dung Tich phan v6i ham mé 1 Jeaq-e ay ¢ Céng thiic Euler: &* =cos(6) +sin(9) Tir cng thitc Euler 6 quan hé lugng gide: Téng cp sé nhan: hitpetunivtechnews.comy2017/04/1Sia-eu-xu-y-ant-bien-doH-fouren! anaswsi2017 Tai igu xi nn bib di Fourier (Fourier Transform) ~ Univ-Tech hon o8 thye hinh aay 1.3. Bién ddi Fourier cho tin hiéu lién tuc Fourier Transform la phuong phap bién di tin hiéu lién tuc tir mign thoi gian sang mién tan sé. Céng thttc bién déi Fourier nhu sau: ROE dt a5) Trong dé: © F(w) 1a két qua bign déi tin higu tir mién thoi gian sang mién tan 86. © wl tan sO géc, w = 2nf, don vj radis. © jlabign phtic (ky su dién, dién tir sir dung j thay cho i d@ phan biét véi ky higu dong dign). © p(t) la tin higu lign tuc trong mién thai gian, Vi du: Bién déi Fourier cho tin hiéu r [ais rts 1 a Fow)= f Ae at a7) Str dung quan hé (1.3) cho (1.7), thu durgc két qua: 24. WD, eneh ein it weo is AT if w=0 hitpeunivtechnews.com2017/04/1ia-eu-xu-y-anh-bion-dob-fouren! anawsre017 Tai igu xi nn bio di Fourier (Fourier Transform) ~ UnivTech hon o8 thye hah fo) eo ' ® (@) Puse of amoltude A= 1 (0) Fouter transfor Hinh 1: Tin hiéu p(t) va bién déi Fourier Két qua cita bién déi Fourier c6 biéu dién phite nhu sau: Fow)= f pe Mat - Rel Fwy] +j*ImlFOw]] a9) Trong 46, Re(w) va Im(w) tong img 1a phn thuc va phan ao cia bigh d6i Fourier. Gia tri bién 4 (Modulus) tinh nhu sau: \Fow)| = REG) = Iw [Fw |= Res Ime ei Gia tri pha (phase) tinh nhu sau: = tan? mow) (Flow) = tan" a ny Cé thé dig dau cita Re(w) va Im(w) dé xdc dinh pha dang géc phn tu nao (do pha bién adi tir 0 dén 27). 1 Fel pa 218 (Fela) (@) Magnus ()Prase Hinh 2: Bién dé va pha cua F(w) Ta cé bign déi Fourier ngugc cho phép bién déi tin higu tir min tan sé vé mién thdi gian. Phép bigh déi ngugc dinh nghia theo cng thitc sau: p= alF whe™aw a2) hitps:funivtechnews.com/2017104/1Sia-eu-xu-y-anh-bion-doHourer! anawsre017 Tai igu xi nn bin di Fourier (Fourier Transform) ~ Univ-Tech hon o8 thye hinh Bién déi Fourier cho biét cdc tan s6 tao nén tin hiéu trong mién thoi gian va gid tri bién dé cua tn sé dé tinh theo F(w). Néu c6ng tat ca cdc tin higu dé thi ta thu dugc tin hiéu gidng hét tin hiéu ban dau. Cc hinh sau minh hoa cho qué trinh téng hop tin higu p(t) trong vi dy trén véi w trong dai (6, 6). V6i dai tan cang rong, két qua cang gidng tin hiéu ban dau. sate!) wens of \— (0) Contrtuton for = 2 Re (Five) nevratie) LN SIN SNS ' ' (6) Contibation or a= 3 (@)Cortibuten ore = 4 Fone) een Reconetrston by ntgraton Hinh 3: Téng hop tin hiéu Cé 1 phép todn rat quan trong trong bién déi Fourier dé 1a phép chap (Convoulution). Phép chap trong mién thdi gian cua tin hiéu va tin hiéu , ky hiéu la *, dinh nghia béi céng thite sau: B@)*PO= J ACO PC-r)de ay) Str dung céng thite (1.5), ta c6 bign déi Fourier ctia phép chp nhu sau: hitps:funivtechnews.com/2017104/1Sia-eu-xu-y-anh-bion-doHourer! anaswsi2017 Tai igu xi nn bin di Fourier (Fourier Transform) ~ Univ-Tech hon o8 thye hinh i{t atoeae-oase dt me ee aed hpicie mae 7 il Jaen [ = | Fe.Con ear =Few)| near Fp w) x Few) Két qua: Flp.* pil= Fox Fo: [e.* Pal = Foi Fs dén © ), nhung do tinh chat tuan hoan nén két qua cita bién déi DFT 2 chiéu cua anh N * N chi can biéu dién dudi dang ma tran N * N. Gia tri “Pe con goi la hé s6 DC (Direct Current). Thay u=v=0 vao phuong trinh (1.17) ta duge: hitpeunivtechnews.com2017/04/1ia-eu-xu-y-anh-bion-dob-fouren! anaswsi2017 Tai igu xi nn bin di Fourier (Fourier Transform) ~ Univ-Tech hon o8 thye hinh Mg PE DP SR; 28) ea Nim Nina Hay "P20 Ja téng gid tri tit cd cdc diém anh chia cho Hinh 7 bén trai biéu dién két qua bign di DFT dudi dang ma tran. Ta sir dung phép dich dé durgc két qua nhiz hinh bén phai, diém tan sé 0 (hé 86 DC) nim & gitta ma tran, cic diém biéu din tin s6 ting din theo chiéu tign ra bién. 0 nee ‘is N22 o-w2 NaN bo ° onyz NEN Nipy = N/2b. a y20_ on NBN NNW NAN? ane WN Hinh 7: Djch hé s6 DC vao gitta ma tran két qua Thc hién phép dich trén bing cach véi méi gia tri diém anh P.,, nhan voi > Do -1=cos(r)- jsin(r) = 29) Phuong trinh (1.29) cho thay khi nhan méi diém anh véi , diém biéu dién DFT bj dich di N mét doan 2 theo ca 2 truc. Tic 1a diém tan sé 0 sé nam chinh gitra ma tran két qua biéu dién mién fn sé. Thuc té'1A bin déi DFT theo dinh nghia kha cham Khi thyc hign trén anh cé kich thudc lén do phai thyc hién rat nhiéu phép nhan. Bign déi DFT thudng dugc thuc hién bing thuat todn Fast Fourier Transform (FFT) gitip cai thign rat nhiéu khéi long tinh toan. Tai liu nay khdng trinh bay chi tiét FF hitpeunivtechnews.com2017/04/1ia-eu-xu-y-anh-bion-dob-fouren! onaswsi2017 Tai igu xi nn bin di Fourier (Fourier Transform) ~ Univ-Tech hon o8 thye hinh ey Vi du: Tinh DET 1 chiéu cho tin higu roi rac e6 ~ phan te can téi 2 phép nbn. Tuy nhién, FET chi cinn? . Do dé, téc dé xirly ting ™ Tan. Bang 1: So sénh thc hign DFT theo dinh nghia va st: dung FET Kich thuée | Sé phép nhan Qy Dinh nghia FET (Dinh nghia/FFT) 4 16 8 2.0 8 84 24 2.67 16 256 64 4.0 32 1024 160 64 64 4096 384 10.67 128 16384, 896 18.3 256 65536 2048 32.0 512 262144 4608 56.0 1024 1048576 10240, 102.4 Phép chap gitta 2 anh A va B, hay chap 2 chiéu, dinh nghia theo cong thie sau: ctand= > Salk.) 30) 22 Phép chap nay duge sit dung rat nhiéu trong xir ly anh. N6 chinh 14 céch str dung mat na dé loc bién (Sobel, Prewit, Robert), nhiéu , loc thng thap théng cao (Gaussian). Gidng nhu chap tin higu 1 chiéu, phép ch§p tin higu 2 chigu trong mién thai gian tuong duong phép nhan trong mién tan 8. Ofiginal image Now image Hinh 8: Phép chap trong xir ly anh hitpeunivtechnews.com2017/04/1ia-eu-xu-y-anh-bion-dob-fouren! 404ai2017 Talli xy an bid ab Fourier (Fourier Tanstorm)- Univ.Tee han ete hh Luu §: Nhu da dé cap 6 trén, két qua ca phép DFT thudng chi biéu dién dang ma tran N x N, véi N * N la kich thude anh. Nhung trong mién tn sé, u va v khéng bi gidi han va két qua DFT cé tinh lap lai theo N. 3ia sir ta cin loc anh N * N sit dung mat na m * n. D6 phtic tap cia FFT 2 chiéu 1a Nilog(V*)=2N" togV). Néu mat na ding dé loc da dugc bién déi trudc thi ta chi can ding FFT 2 Tan. Sau dé, can N? phép nhan d@ nhan 2 anh va mit na trong mién tan sé. Téng hop d6 phiie tap: =4N log(N) +7 asp Thuc hién loc theo dinh nghia cin_phép nhan cho mdi diém anh. $6 phép nhan cho toan bé qua trinh loc theo dinh nghia la: Cy = Nm? * 132) Tatim m sao cho C,, < Cp, tte N?m?<4N" log(i) +N*, tic né <4log(N) +1 33) Vi du: Voi anh kich thude 256%256, ta sit dung chap truc tip vdi bé loc cé mat na kich thud 3x3, 5x5 hoc 77. Vi mat na lén hon, sir dung FFT cho két qua nhanh hon. 2. Ung dung Fourier transform 2.1. B6 loc théng thap, thong cao Ta da biét, trong anh xm, ving anh ma gid tri gitta cdc Pixel thay ddi dot ngot 1a ving anh tan 86 cao, vi dy nhu bién hodc nhiéu. Nguge lai, ving anh ma gid tri cdc Pixel thay déi rat it 1a viing anh cé tan sé thap, vi dy nhu viing nén (Background). Gia str, ta c6 ma tran két qua bién d6i DET cia 1 anh xam, hé s6 DC duge dich vao gitra. Do cdc thanh phan tin sé thap 6 gan tam ma tran, ta cé thé thuc hign cdc bé loc fan s6 thap bing céch loai bé cdc hé 86 6 cach xa tam. hitpeunivtechnews.com2017/04/1ia-eu-xu-y-anh-bion-dob-fouren! wingwsre017 Tai igu xi nn bib di Fourier (Fourier Transform) ~ Univ-Tech hon o8 thye hinh Hinh 10: Loc théng thap (trai) va két qua (phai) Hinh trén minh hoa loc théng thap trong mién tan s6, Véi kich thude hinh trn cing nho thi hinh cang bi md do céc thanh phn tan sé cao bi loc di nhiéu. (0) Cutotf of 5 (b) Cutoff of 30 Hinh 11: Loc théng thap véi cac kich thudc bé loc Nguogc lai véi loc théng thép. Loc théng cao sé loai bé cdc hé sé & gan tam va gitta lai céc hé sé cach xa tam. V6i kich thudc hinh tron cng lén thi bién cia déi tong trong anh cng hién ro. ‘Tuy nhién, bé loc nay khéng loc duge nhiéu. hitps:funivtechnews.com/2017104/1Sia-eu-xu-y-anh-bion-doHourer! vaneswsi2017 ‘Tai gu xi dn bib Fourier (Fourier Transform) - Univ-Tech hen c@ thye hah Hinh 12: Loc théng cao (trai) va két qua (phai) (a) Cutoff of 30 Hinh 13: Loc théng cao véi kich thuéc lén hon. Published by NgocNT 1 View all posts by NgocNT 115 Apr 2017 Xirly anh BLOG AT WORDPRESS.COM. hitpetunivtechnews.comy2017/04/1Sia-eu-xu-y-ant-bien-doF-fouren! 434swsieot7 Tai xan bib ab Fourier (Fourier Transform) = UnivTech hen eye hah UPt hitps:funivtechnews.com/2017104/1Sia-eu-xu-y-anh-bion-doHourer! sana