LOT GIOI THIEU Trong nhimg nam gin day, xi ly hinh anh (image processing) da dat dugc nhiéu thanh tyu va tién b6 vugt bac. Trong 46, hn dang va phan loai hinh anh 1 mét trong, nhing linh vyc duge theo dudi mét cach tich eye nhat. Y tong cét Idi cia vie nhan dang va phan loai hinh anh 1a phin tich anh tir céc dit ligu thu duge béi céc cdm bién hinh anh nhu camera, Webcam,... Nh& cdc hé théng xir ly anh, con ngwdi da giam duge khéi lugng céng vige cing nhw tang sy chinh xdc trong vige dua ra cdc quyét dinh lién quan dén xit ly hinh anh trén nhiéu inh vye: quan sy va quéc phong, cac hé théng k¥ nghé hod sinh, giai phau, cac hé théng giao théng théng minh, robotics, cdc hg théng an ninh, Nhan dang va phan tich anh 1a mét linh vue lién nganh. Dé thyc hién t5t cong vige nhin dang va phan tich nay, ddi hoi nguéi nghién ctu phai am hiéu nhiéu linh vue trong dé dic biét 1a cée linh vue lién quan t6i cdm bién, cdc hé théng xir ly anh, cae giai thudt xir ly hinh anh/tin higu, VLSI, phan cimg va phan mém, cac hé thong tich hyp Mue dich cia luan vin nay la trinh bay mét phuong phap nhin dang vat thé dua trén thuat toan kth-law ECP-SDF. Theo a6, t6i sé in lugt trinh bay vé co sé ly thuyét ctia vige xir ly anh, nhan dang vat thé,chuong trinh MATLAB vi cdc h6p cong cu vé Khao st va xir ly anh(image acquisition toolbox va image processing toolbox), céc gidi thudt lién quan: FFT, Kth-law ECP-SDF va chong trinh mé phong nhin dang vat ba bién theo ti Id. Bi thdi gian han hep cing va nhiéu han ché vé kién thie trong linh vyc hét site mi mé nay, t6i mong ludn van nay sé trinh bay m6t sy hiéu biét trong doi vé xit ly anh noi chung va nhan dang vat thé noi riéng. Dong thoi, hy vong rang trong mét tuong lai khong xa sé c6 digu kign img dung nhimg nghién ctu da dat durge trong Inn. vin nay vao thye t6, ‘Trong qué trinh hoan thanh luén van, t6i xin de biét cdm on ti Ths Nguyén thi Thanh Van va PGS.TS Tran Quanh Vinh, Déng théi t6i cing xin cam on tat cd cdc thay 6 gido da day t6i trong sudt 4 nim hoe qua tai trong Dai hoc Cong Nghé, Dai hoc Quéc gia Ha NGi.CHUONG 1 MO DAU 1.1, Bai toan nhan dang vat thé va myc dich cia lun van Cho dén nay vige sit dung cdc cam bién hinh anh nhu camera, Webcam,... da tro nén hét sire phé bién trong déi thuong cing nhw trong linh vue xir ly anh. Viée sir dung chuong trinh MATLAB nhw mét céng cu hitu ich trong xi ly hinh anh cing khéng cén xa la adi voi nhiéu ngudi. Tuy vay, nhan dang vat thé van la mét linh ve hét site hap dan va cdn nhiéu diéu can khém ph, Da cho cae céng nghé vé nhan dang va phan loai anh da dat duge nhiéu thanh ‘yu dang cha y, linh vue nay vin phai déi mat véi nhigu vin dé 16m vé ky thuat cin gidi quyét. Cac van dé nay thuong bao gér nhiéu, géc quay tir cam bién hinh anh téi vat thé. Ddi khi sw thay d4i cia vat thé cin sue ‘méo’ ciia vat thé do méi truéng 6 nhan dang khéng duge biéu dign mét cach chinh xée do ede gidi thudt duge img dung v6i tip dit liu han ché. Ngoai ra, con nhiéu van dé nay sinh trong thye té lam cho cin nhgn dang bj ‘méo’ trong qué trinh xir ly hinh anh, Trong cae digu kign thyte té khé khan nay, m6t hé théng nhan dang dang tin cy can phai thyc thi duge chite nang Ig chuan xae cao. Do d6, vige cai tién nhan dang va phan loai theo théi gian thie v sie can thiét va phat trién cac hé théng xir ly anh ciing nhw cae giai thuat 1a diéu n sut chinh xac va t5e d6 cao, véi nhan dang va phan loai vat th Da co nhiéu ky thuat duge phat trién va img dung trong linh vue nhan dang va phan loai vat thé: nhan dang duéng bién, nhin dang qua miu sic vat thé, cac thuat toan loc nhigu,... tuy nhién phan Ién cdc ky thuat nay gap khé khan do vat thé bi thay d6i vé hinh dang duéi cdc géc quay khdc nhau cia cim bién hinh anh, Lugn vin ndy trinh bay mot ky thudt higu qua dé gidi quyét van dé d6, D6 14 ky thudt nhan dang vat thé dya trén thuat toan kth-law ECP-SCF. Déng théi, trong khuén khé ludn van nay t6i cing giéi thigu chong trinh nbn dang vit thé theo thai gian thye ding thudt toan niy duge viét trén MATLAB. 1.2. Té chire luan van Lun van duge trinh bay tanh chwong. Chuong 1, tac gia trinh bay t6m tit vé van dé cin gidi quyét cing nhu t chite cia van van,Chuong 2 Téng quan vé xir ly anh - Nhan dang vat thé, tac gia trinh bay vé cdc khai nigm thudng gap va céc giai doan trong xir ly anh néi chung va nhin dang vit t néi ring. Chuong 3 Nhan dang vat bang xir ly anh, tac gid giéi thigu vé cde phuong phap chung nhat trong nhan dang vat thé qua vige sit dung cde ham: tong quan tuyén tinh va tuong quan phi tuyén, Déng thai trinh bay vé ly thuyét ctia bién déi Fourier roi rac(DFT), bién déi Fourier nhan (FFT) ciing nhw thuat toan ciia bé loc ting hyp ECP- SDF bic k. Chuong 4 Xir ly anh véi Matlab, tac gid gidi thigu vé chuong trinh matlab va img dung Matlab trong xir ly anh, Déng théi tic gid da gidi thigu vé cdc hOp céng cu xt ly anh (image processing toolbox) va thu nhan anh (image acquisition toolbox) cing cde Ignh thudng ding, Chuong 5 Thye nghiém va két qua, téc gid trinh bay vé cdc b6 Ipc dom, b6 loc téng hop ECP-SDF bac k va thi nghiém ap dung cac bé loc trong nhan dang vi thdi, trong chong nay tac gia cing dua ra cdc y kién danh gid vé cac khé khan, giai Déng phap khic phuc va cdc tmg dung cé thé dig ti b6 loc ting hop ECP-SDF bac k.CHUONG 2 TONG QUAN VE XU’ LY ANH - NHAN DANG VAT THE 2.1 Xit ly anh (56) va cde kh4i nigm ign quan: 2.1.1 Xie lf anh (sé) Xir ly anh (s6) 1a mét dang cia xir ly tin higu trong dé dau vao 1a mét hinh anh (cae bite anh, céc khung hinh) va dau ra cia qua trinh xir ly anh cé thé [a mét hinh anh khac hodc 1a mét tap chtra cac tinh chat hodc tham sé lién quan téi hinh anh dé. Phan Jom cée ky thudt xir ly anh thi thuong qui vé vige xir ly hinh anh nh 1a mOt tin higu 2 chiéu rdi str dung cdc ky thuat xir ly tin higu dé xi ly nd. 2.1.2 Cie khéi njém lién quan: * Diém anh(Picture Element) ca anh(anh ty nhién) 1a anh lién tue vé khong gian va d bang may tinh(s6), anh can phai durgc sé hoa. $6 hod anh la su bién déi gin ding mét anh lién tue thinh mét tap diém phi hop véi anh that vé vi tri(khéng gian) va d@ sing (mic xém). Khoang cach gitta diém anh dé duge thiét lap sao cho mit ngudi khong phan biét duge ranh gidi gitta ching. Méi mét diém nhw vay goi la diém anh (PEL: Picture Element) hay goi tét 1a Pixel. Trong khudn khé anh hai chiéu, méi Pixel ing v6i cap toa d6 (x,y). Nhu vay, diém anh (Pixel) la m6t phan tir ciia anh s6 tai toa d6 (x,y) voi dG xam hode mau nhat dinh. Kich thuée va khodng céch gitta cac diém anh d6 duge chon thich hgp sao cho mat ngudi cim nhgn sy lién tue vé kkhong gian va mite xém (hoge miu) cia anh sé gan nhw anh that. Méi phan tir trong ma tran duge goi 1a mét phan tir anh. * D6 phan gidi cua anh Theo dinh nghia & trén thi mi Pixel gdm m6t cp toa 46 (x,y) va mau, DO phan giai cla anh chinh la tich sé cua gid trj ln nhat cua x véi gid trj lon nhat cua y. VD: Man hinh méy tinh c6 nhiéu loai véi 4 phan gidl khéc nhau: man hinh CGA (Color Graphic Adaptor) ¢6 46 phan gid 320 x 200; min hinh VGA (Video Graphic Array) 46 phan gial 1280 x 800;R6 ring man hinh ¢6 4 phan gial cng cao thi ta ¢6 cém gide né cing ‘min’ hon so véi loai cé 46 phan gial thép hon. * Mire xdm (Gray level) Mite xm 1a két qua sy ma hod tong img mt cudng d9 sing cia méi diém anh v6i mot gid tri sé — két qua cia qué trinh luong tir hod. 256 inh ding 1 byte(8 bit) dé biéu dign mite xém, ma mite Cie thang gid trj mite x4m thing thueng: 16,32,64,128,256, Trong dé m duge ding rat phd bién do ma xam lai ding 1 byte dé biéu dién: 2°-256 mite, tite 1a tir mute 0 dén mite 255 anh den trang: 1a anh cé hai mau den, trang (khéng chira mau khac ) véi mite xdm 6 cdc diém anh c6 thé khée nhau, nh nhj phan: anh chi c6 2 mite den trang phan bigt tire ding 1 bit mé ta 2’ mite khac nhau hay méi diém anh nbj phan chi c6 1 trong 2 gid trj hode la 1 hoge 1a 2. anh mau: véi mdi diém anh thi nguéi ta dung 3 byte dé mé ta mite mau (do thé gidi mau dugc tao nén tir 3 mau co ban: d6(red), luc(blue) va lo(green)). Do dé co 2° =24=16,7 trigu mau. * Biéu di anh Trong biéu dign anh, ngwdi ta thuéng ding cac phin tir dic trmg cia anh 1a pixel. Do dé ta cé thé biéu dién_m6t anh boi m6t ham 2 bién chirac thong tin. Cac m6 hinh biéu din anh cho ta m6t m6 ta 16 gic hay dinh lwgng cde tinh chét ca “ham nay. Chat Iugng anh hoac tinh higu qua cua cdc ky thuat xir ly phy thuéc vao nhiéu yéu t6 nhu: d6 phan gial, nhiéu,, Dé xit ly duge anh, thi anh dé phal duge My miu (sample) 11 lugng tir hod (quantization). Tite 1a dau tién chuyén tir anh tong ty sang anh sé sau d6 hu gid ti cita timg diém anh véi mét sé hitu han cdc mite xim. * Tang cuémg va khdi phuc anh Tang cudng anh (image enhancement): Khi anh durge chuyén tir dang nay sang dang khéc béi c: anh, quét anb,... thi nh nhan duge thuong c6 chat heeng thd qua trinh nb: truyén hon so véi anh ban dau. Dé gitip ngudi ta c6 thé quan sit bite Anh mGt cach chinh xdc hon thi ddi héi phai od bign phap dé nang cao chat Iugng anh, Qia trinh nay duge goi la tang cusng anh (image enhancement)Tang cuéng anh gitip logi bé cdc suy gid (degradation) gay ra b6i hé théng xit hoac kénh xir ly anh. Ngay nay, nhu cau phat trién cac_hé théng tu dng cho viée xir ly hinh anh ngay cang phat trién, kéo theo né 1a sy can thiét trong viée loai bé sai 86 cing nhu cde yéu t6 nhiéu trong qia trinh xit ly. Do dé, tang cuéng anh 06 thé duge coi nhu mét tap hop cdc k¥ thuat dé nang cao chat lugng hinh anh déng thdi tap hop nay ciing duge ding dé nang cao dé chinh xc trong qué trinh tim kiém tw déng va chuyén adi dang cia bite anh. Cac k¥ thuat tang cuéng anh cé thé ké dén: ky thuat twong phan (contrast), anh xa (mapping- gin mi mite xém tir anh géc véi mot mite xm khéc cia anh da duge bign djeh),... N6i chung, cde ky thut tang euémg anh nay déu nhim mue dich dat duge két qia tét nhat, Nhing ky thudt nay thuéng dya trén cdc sy két hop giita cic phwong phép bién déi trén mién khéng gian va mién tin sé. Khél phuc anh (image restoration): Khél phuc anh la qué trinh logi bé céc suy giém (degradation) trong anh. Cé nhiéu nguyén nhan dan dén sy suy giam, Khi camera khong tap trung tigu cy mét cach hop ly c6 thé dan dén bite anh bi “nhde’. Khi chyp anh trong diéu kién thoi tiét khéng thudn Igi: swong ma, qua ning néng,... cling c6 thé lam cho bite anh bj ‘nhde” Chup anh céc vat dang chuyén dgng cing c6 thé gay ‘nhde’ cho bite anh. Do c6 nhiéu nguyén nhan gay nén suy giam anh vi vay, d6i véi mdi loai nguyén nhan phal c6 cdc cach phyc héi khac nhau. Khél phyc anh phan lén duge thye hign bang cach tim ra cac gial thuat nhim phuc hdi lai cac théng tin bi that lac trong qua trinh xir ly an, Chang ta cing can phan biét tang cuéng anh véi khdl phuc anh: trong khi ting cuéng anh nhim ting chat lugng cua bite anh thi khdl phyc anh nhim dva lai hinh anh géc cla bite anh da bj suy gidm. Cac ky thuat ting cudng anh khong dp dung duge voi kh6I phuc anh, * Bién anh (image transformation) ‘Thuat ngi bién ddi anh thudng ding dé néi téi cdc ky thuat ding dé bién déi anh. © day anh cé thé duge coi nhu mét chudi cac tin higu m6t chiéu duge biéu dién baicic him co sé. Cé nhiéu bién déi duge ding nhu: bién di Fourier, cosin, sin, karhumen loeve,... Trong khuén khé ludn van nay, 6 phan sau t61 sé trinh bay vé cae bién ddi Fourier: DFT, FFT, IDFT,,... Day la cde bién déi rat phd dung va da duge t6I thye té 4p dung trong qué trinh nghién ettu, * Phan tich anh (image analysis) Sau cdc bude tién xit ly anh, anh da duge tang cuéng hay duge khdi phyc dé Lim néi cdc dac trmg chi yéu. Lic nay né bat dau due dua vao qué trinh phan tich. Qué trinh phin tich anh gdm cée céng doan: trich chon cdc dac tinh (feature extraction), phan doan anh (segmentation) thanh cdc phan tir. T ¥ theo myc dich cia vige xit ly, cde giai dogn tiép theo cia qué trinh phan tich anh c6 thé 1a nhan dang anh (phan thanh cdc lép 06 migu ta) hay la gidl thich va miéu ta anh, Hinh 1. mé ta tm luge cée bude cla qué trinh phan tich anh: anh auracta | Trich chon Phan Phan qua trinh tién XL] gc tinh doan loai Gial thich Hinh 1, Cac buée trong phan tich anh Phan ti anh thugng dya trén vige phan tich cdc djc trung cia anh: mat do xém, phan bé xac suat, phan bo khéng gian, bién anh,. 2d. partterns) .Nhdin dang va phan logi anh (recognition and classification of image * Nhdn dang anh (recognition of image parttems): Khi mét bite anh da duge phan doan, nhiém vu tiép theo la nhén dang vat thé hoe ving da duge phan doan. Méi mét vat thé 1a mét thanh phan 6 trong anh va cdcgid tri do duge la cdc dac tinh cia thinh phan 46, M6t tap cdc vat thé cing c6 cae dc tinh giéng nhau duge goi la mét ‘lép vat thé’(pattern class). Theo d6 c6 thé dinh nghia, nhan dang 14 qua trinh phan loai céc d6i trong duge biéu dign theo 6t mé hinh nao dé va gan cho ching vio mét lép (gén cho d6i tung mét tén goi) dya theo nhiing quy luat va cde mau chuan. Sy nhan dang anh thuémg dya trén nhiéu tinh chat cia vat va voi méi tinh chat 6 cac kf thuat nhan dang khdc nhau. VD: Méi chit cal trong tiéng Anh déu 1a mét tap cdc dug thang dimg, ngang, chéo hoe cong. Trong khi chit ‘A’ duge mé ta boi 2 duémg chéo va mét dung nim ngang thi chit “B’ duge mé ta bai mét durong thing dimg v6i 2 doan cong. M6t sé tinh chat cita cae vat thé 2 hoae 3 chiéu 1a dign tich, thé tich, chu vi, bé mat,,.. c6 thé do duge théng qua vige tinh toan s6 ‘pixel’, Tuong ty nhu vay, bang cia mét vat duge dac trung béi dudng bién cia n6. Mét sé tham sé dé xdc dinh bang cia mét vat 1a cac mé-ment bat bién (invariant moment), duéng trung binh (medial axis) ciia vat thé .. Mau cia mét vat cing 1a dac diém hét sire quan trong duge ding trong nhan dang. K¥ thuat ding dé phat hign cdc dac tinh ciia vat thé goi la ky thuat trich chon dae tinh (feature extraction). Khi dé vat thé durge migu td nhu mét tp cde dac tinh. Sy ha chon va tich ldy cdc tinh chat thich hgp duge coi nhu 1a van dé co ban dau tién trong nhan dang anh. * Phan loai thanh phan anh (classification of image pattems) Phan logi 1d mt cng dogn quan trong trong qué trinh nhin dang vat, Da c6 nhiéu ky thuat phan loai dugc sir dung trong viée nhan dang thanh phan. Mét sé ky thuat phan loai duoc biét nhw 1a nhing ky thuat ly thuyét chinh xac. Voi nhimg ky thuat ly thuyét chinh xéc nay, phan loai mét thanh phan chwa biét dugc quyét dinh dua hode di ki con cha duge xde dinh 19, Hinh 1, thé hign qué trinh phan logi trén m6t s6 nguyé dinh hode c6 ¥ nghia théng ké hoje tham ché dolVat ol Trich chon B6 phin lori | Ké qua kiém tra ge tinh da phan Ioai Vat miu Trich chon Thu nhén 4c tinh thong tin Cc ky thuat nhan dang vat cé mau chudn duge chia lam 2 loai chinh: 1,Phwong phap phan loai dya trén vige thu nh§n cé gidm sét(supervised learning). 2.Phwong phap phan loai si dung cic ky thuat khéng cin giam st(nonsupervised learning). Cie giai thujt phan logi c6 gidm sat c6 thé duge phan thanh céc loai nhé hon: * Phan loai dya vao tham s6 (Parametric classifiers) * Phan loai khong can tham s6 (Nonparametric classifiers) D6i véi phan loai c6 gidm sat dya trén tham s6, thiét bj phan loai lay mau véi mét tap gdm nhiéu mau thanh phan xéc dinh nhdm tinh todn cac théng sé théng ké cla méi loai thanh phan nhu: trung binh sé hoc, céng sai... Cac vector dic tinh dau vio dat dugc trong théi gian l4y mau cia phan loai cd giam sat duge coi nhu cc bién Guass Cie giai thuat khéng can giém sit thudmg duge sir dung trong cae b6 phan log theo khodng cdch nhé nhét (minimum distance classifer) va b6 phan loai tuong ding Jon nhat (maximum likelihood classifier). Nguge lai, m6t s6 théng s6 khéng duge quan tim trong phuong phap phan loai co gidm sat khéng can tham sé. Mét s6 k¥ thudt cia loai nay la: K diém lan cin gin nhat (K-nearest neighbors), ctra sé Parzen (Parzen window). Déi véi cdc phwrong phap phan loai khéng cn gidm sat, b6 phan loai sé chia toan b6 tap théng tin dya trén mét sé tiéu chudn tuong déng. Diéu nay cho két qua li mét tap cdc thanh phan trong dé mdi thanh phan thudc vé mét Iép cu thé nao dé.CHUONG 3 NHAN DANG VAT BANG XU LY ANH 3 |. Twong quan tuyén tinh va twang quan phi tuyén M6t dai lugng tuong quan cho phép tinh t6a mite d6 giéng nhau gitta 2 vat. Bidu thite toan hoc thé hign sw tuong quan gitta 2 ham sé s(x,y) va r(x,y) duoc dinh nghia boi els, y)=7F Misa )r (ey) } G11) Trong biéu thite thé dau hoa thi biéu dién cho ténh lion hop phitc va ® thé hién tuong quan chéo, Néu nhu céc ham s6 s(x,y) va r(x.y) thé hién mét bire anh duge phan tich va mét du tham chiéu thé tong quan gitta ching chinh la phét do sy tring khop. gitta cdc vat trong bite anh déi voi mau tham chiéu, Theo dé, sy trong quan cé (1 duge coi nhur mét sy tinh toan cp d6 giéng nhau gitta ching, ourier, Néu nh Su tuong quan cing cé thé duge biéu dién béi cac bién di higu * biéu dign cho bién déi Fourier, ham tuong quan duge bidu dién béi (3.1.1) cd thé dugc biéu di&n béi phuong trinh: elasy)=sl5 9) @ r(x, y)= f° f° slr E40 - yada 3.1.2) Trong dé TF" Ia bién ddi Fourier. Phuong trinh (3.1.2) cho thay ti 1é twong quan gitta 2 ham s6 cé thé tinh toan dugec bang cach nhan cdc bién adi fourier trong mién tin sé va sau dé nghich dda tich s6 nay. Céc hg thé hign sy twong quan duge goi 14 cde ham twong quan, Mi ham tuong quan cho phép xir ly theo thei gian thye m6t dir hegng théng tin 1én, Céc ham tong quan duge mé ta béi phuong trinh(3.1.1) ci rat nhiéu han ché Khi cui thom céc thanh phan nhiéu nén. Thém vao dé, cdc ham twong quan nay khéng con chinh xac khi bite anh bi ‘méo’ do ti 1é thay adi, vat bi di chuyén hay diéu kién anh sing khng én dinh. Ap dung cdc ky thudt loc trong khong gian khée nhau truée Khi thye hign bién hdi Fourier trong mién tan s6 cho phép kha phyc nhimg van dé nay. Vi dy: vige nhan dang cdc vat bj anh hudng béi cdc bién déi ti 18 cling nh géc quay 1d hoan toan c6 thé thye hign.M6t toan tir phi tuyén téc d6ng dén cdc bién ddi Fourier cia bite anh va mau tham chiéu duge goi 1a m6t ham twong quan phi tuyén. Ham tuwong quan phi tuyén thuong duge sir dung do cae dic tinh wu vigt cia né so véi him twong quan tuyén tinh, trén nhigu khia canh nhw khir nhigu, kha nang phan bit... Véi cde b9 xtr ly bac k, ton tir phi tuyén duge ap dung mét cach déi ximg véi bite anh cing nhuew véi bién déi Fourier tham chiéu: e=sei 170 ea ié]. kel 4.13) Tham sé k kiém soat kha nang cia him phi tuyén duge ap dung. VD: véi k=1 tuong img véi mét ky thuat loc tuyén tinh; voi k-O trong tg voi mét ky thuat phi tuyén nhi phan; cdc gid tri khéc cua k cho phép thay 46i dic tinh cua toan tir phi tuyén e(/)eting nh thay di tinh chat ciia him tong quan (VD kha nang phan bigt hoc bat bién déi voi cudng dé sang). Chi sé k chinh xac chi dat duge khi cé mét sy biéu dign chinh xac cla him tong quan.Bién_ doi Fourier Cie ky thuat toe phi tuyén Bién adi Céc ky thudt Fourier loge phi tuyén Bién déi Fourier Biéu dé cia mét b6 xir ly tuong quan phi tuyén, 3.2 Cae kj thuat loc phi tuyén trong nhan dang theo ti lg Dé xay dung cac hé théng nhan dang vat theo ti 1é thé cé nhiéu cach tiép cin khéc nhau. Diém chung nhat gitta cdc huémg tiép cn 1a yéu cau cia viée lu trit thong tin dya trén cdc didu kién ‘méo’ khdc nhau anh hung téi d4i tuong. Céch thong dung nhat dé luu gitt thong tin ciia sy ‘méo’ ciia déi tong 1a thiét ké m6t b6 loc don gian cho méi logi ‘méo’. Khi dé ta nhic 16i vide thit lap mOt b6 loc théng dai, Dé xae dinh ligu déi tugng co bj méo hay khéng trong bire anh can xit ly can phai tuong quan bite anh véi nhieu bé loc véi cdc dai théng khdc nhau. Do 46, k¥ thudt nay thurdmg t5n nhigu thoi gian, Céic b6 Ioc tng hop duge dua ra nh 1a mot dip an cho van dé nay.‘Théng tin trong bé loc téng hyp thudng chtra cdc cach nhén khéc nhau déi voi 46i tuong 6 trong cac diéu kién khéc nhau (diéu kign vé géc nhén, ti 1g tong quan, 46 ch6i...) Vige tong hop tat ca nhimg théng tin nay trong m6t bé loc tong hgp duge thye hign trong mét diéu kign véi cde gidi han nhat dinh. Un diém Ién nhat ciia vige dung cdc b6 Igc tng hgp so véi cdc b6 loc théng dai 1a viée tiét kigm duge thoi gian trong qué tronh xir ly. Chi voi mét phép twong quan don gian cé thé so sinh bite anh cia déi tuong véi tat ca cdc bite anh trong tap anh tham chiéu. Mac da vay, cdc bé loc téng hop thuéng thiéu tinh chinh xac va kha ning phan biét trong nhgn dang. Sé lugng bite anh mau duge dung dé tham chiéu trong b> loc tng hgp duge gisi han nhim dua lai két qua xir ly t6t nhat, Trong khuén khé ludn van nay, cdc b6 loc phi tuyén sit dung mat phing Fourier duge sir dung nhu cac b6 Ige phi tuyén téng hyp. Cac két qua thi nghiém dé cho thay céc bé loc phi tuyén trén mat phang Fourier cé thé thc thi tét céng viée ngay ca trong rung hop c6 nhigu logi nhigu khdc nhau, Him ECP-SDF bic k 46 duge sir dung vi phat trién trong nhiéu img dung thy té va dé dua lai nhimg két qua dang tin cay. Vi vy, tui xin phdp duge sit dung két qua cia thuat todn nay dua vio chuong trinh xit ly anh etia mgch nhim dua ra mét giai phap cho cOng vige xit ly anh. ‘Thuat toan Kth_law ECP-SDF (equal-correlation-peak synthetic discriminant function) tam dich 14 ham phan bigt va ting hgp anh tudn theo tilé twong quan. cho N bite anh duge chon. Dat P 1a Dat si(Xy),S0ey)--8n%y) 48 biéu di téng sé pixel cia méi bite anh. Thay cho mét ma tran biéu dién mét bite anh ta sir dung mét khai niém vector ci trat ty lexico*. Mdi vector cét gim p phan tir dai dién cho mii bite anh bang cach tai sp xép cdc hang trong ma tran. Cac phan ti cla vector duge sip xép tir trai qua phai va tir trén xudng dudi. Tip dén chung ta sé xay dung mét bite anh dét ligu mau $ c6 vector s, 1a c6t thir i cia nd. Khi dé S sé 1a mét ma tran kich thuéc PxN. Khi d6, mét bé loc téng hgp cé trat ty lexico h(x,y) duge biéu dién bai cng thite: =s(s-sy'c" 3.1) Trong 46: S'la ma tran chuyén vi phitc lién hop cia S 0” bidu dign sy nghich dio eiia ma trénVector ¢ chita gid tri trong quan chéo mong muén én nhat cho méi bite anh C* la vector phite lign hgp cia c Trong mién tan sé, (1) tré thanh: 3.3.2) ky higu “ bidu dign cho bién ddi Fourier. Khi dé b6 loc phi tuyén téng hgp h dat duge bang cach thay § 6 (3.3.2) bai S*. Voi $* 1a mt ma trin phi 46i voi méi phan ti. Toan tir tw tinh biéu din cho phan tir cia hing thir r va c6t thir I cia ma trin 5* duge dinh nghia béi exp (ids) Déng thi, bé loc bac k tuan theo him ECP-SDF duge xac dinh béi céng thite: i -s|(#) =] 633) 3.4 BIEN DOI FOURIER ROI RAC Viée phan tich tin higu réi rac theo théi gian trong mién tan sé thuong duge thye hign rat higu qua va tign Igi bang bé vi xit ly tin higu s6. BG vi xir ly nay 06 thé 1a miy tinh duge sit dung cho cde myc dich chung hoe 18 m6t thiét bj sé chuyén dung. Dé thyc hién viée phan tich nay, tin higu réi rac theo théi gian {x(n} can duge chuyén tir mién théi gian sang midi s6 tuong img théng qua bién déi Fourier X (@) cia do X (@) la ham lién tuc cia bién tan s6 nén ¢6 thé thay vige xtt ly méy tinh ca céch biéu dién nay la khOng thuén tig.Dé tranh nhuge diém néu trén c6 thé dua ra mét céch biéu dién khac cia {x(n} — biéu di&n théng qua viée lay miu phé X (o) cia tin higu. Nhu vay, tir biéu din cha d6i Fourier réi rac (DFT). Bién tin higu trong mién tan sé lién tuc ta da dua dén bid 443i nay 18 mGt céng cu rit higu qua trong vige phan tich cde tin higu rdi rac theo théi gian, 3.4.1. Lay mau trong mién tan sé va bién déi Fourier roi rac ‘Trude khi nghién ctu DFT, ta hay xét viée lay mau cia bién adi Fourier ddi voi tin hit roi rac theo théi gian khéng tuan hoan va qua day c6 thé thiét lip duge quan hé gitta bién ddi Fourier da durgc lay mau va DFT. * Lay mau trong mién tan sé va khéi phyc lai tin higu roi rac theo thai gian Chang ta da biét ring moi tin higu khéng tuan hoan cé nang long hitu han déu 6 phé lién tue, Hay xét mét tin higu khong wan hodn réi rac theo thai gian x (n) voi bién déi Fourier: X (@)= Yxene™ G41) Gia sit tin higu X (@) duge lay mau tuan hoan va khodng céch gitta hai lan lay thu ky 2 do vy chi can xét dén cdc mau duge lay trong mién tin sé co ban. Néu chon khoang @ radian. Boi vi X (w) la tuan hoan v miu lién tiép la bang nhau va bang 5 tan sé co ban la 0 < @ < 2x va sé hong miu dugc lay trong khoang nay la N thi khoang cach gitta cdc lan lay mau sé 1a 5@ = 2n/N - xem hinh 4.1 Néu danh gia (3.4.1) tai @ ~ 2k / N, ta nhn duge: Dre?" k= 0,1, (42) va day chinh la n mau duge lay ciia X (@) Ta hay chia t6ng trong (3.4.2) thanh m6t sé lugng v6 han cac tong, trong do méi téng cé chtta N phan tir, Nhu vay céng thie (3.4.2) 06 thé duge viét thanh: (2a) Stamens Saenm Yee" a= PeerNéu chi s6 n cia téng bén trong duge thay déi thanh n — IN va vi tri cua hai téng duge thay ddi cho nhau ta s8 nhan duge két qua sau: af (2 224). ¥[See-00| pais 6.43) VGEK=0,1,2,...,Nel Tin higu: x,(n) = x(n-IN) G44) la tin higu nhan duge do sy xép chéng cia v6 tin higu x (n) dat léch nhau m6t chu ky la N. R6 ring ring x, (n) la tin higu tuan hon yéi chu ky co ban la N va do vay n6 08 thé dugc khai trién qua chudi Fourier bang céng thite sau: x, (a) = Yee" n= 0, 1, .2 ND (3.4.5) voi cae hg 86: tS sine * k=0,1, 1 G46) Bing cach so sinh (3.4.3) véi (3.4.6) ta sé 6: G47) ‘Tit dau suy raz ame e eal (xp, n=, 1, ..,Nel 6.48) Quan hé duge dua ra boi (3.4.8) chinh la céng thize cho phép Khoi phye lai tin higu tuan hoan x, (n) tir cde mau cia pho X (@), Quan hé nay, tuy vay van khéng dam bao duge ring x (1) hoae X (w) 6 thé duge khéi phue tir cdc mau hay khéng. Dé dam bao duge digu nay can phai xem xét thém quan hé gitta x (n) va x, (n). Boi vi theo cong thite (3.4.4) xp (n) 1a sy mé réng mét céch tudn hoan cia x (n) do vay x (n) e6 thé duge khéi phuc lai tir x, (n) néu khong c6 sy “trim thdi gian” gitta cae thanh phan cia x, (n). Digu nay dai hoi x (n) phai cé d6 dai hitu han va d6 dai L phai nhé hon chu ky N ctia x, (n), Trén hinh 4.2 mé ta hai truéng hgp ctia tin higu xp (n) img véi cdc truéng hop N> L va N L thi: x(n) =x; (n), 0 L. Qua trinh nay duge thyc hign trude hét bang viée xac dinh x, (n),n = 0, 1, 2, ..., N-I théng qua c6ng thirc (3.4.8), Khi N > L thi x(n) duge xac dinh théng qua x,(n): von [ O L) cé bién ddi Fourier 0S@s2z G47) Khi vige lay mau cia X(@) duge thye hign 6 cae tan s6 cach déu nhau @, = 2nk/N, k= 0, 1,2, ...,N-1 ve N= L thi cde mau nhan duge sé X(k)= x? a) = Se pans »N-1 X= YT xe", k=0,1,2, a ‘Dé cho thuan tién thi trong céng thie nay chi sé trén ciia ting duge tang tir L - 1 len N - 1 béi vi x(n) = 0 khin > L. Quan hé (3.4.18) chinh li céng thite ding dé bién di day {x(n)} voi dé dai L < N than da bang cach danh gid gia tri cia bién déi Fourier X(«) tai N tan sé réi rac cach déu nhau cia cdc mau tan sé {X(k)} v6i d6 dai N. Boi vi céc miu tin s6 nhan duge do vay quan hé (3.4.18) duoc goi 1a bién déi Fourier réi rac (DFT) cia x(n). Ngugc lai quan hé (3.4.18) sé cho phép khdi phuc day x(n) tir cdc mau tan s6. Bigu thire: x) = LF xe” n= 0, lj N=1 dugc goi la bién 44i nguge DFT (IDFT). R6 rang, khi x(n) c6 d6 dai L < N thi IDFT vai N diém sé 06 x(n) = 0 voi L 0.5; % chuyen sang ky tu Tx=1-2*bits; %them vao nhieu Gauss trang P=0.4 Nz-P*(randn(N,1)+i*randn(N,1)); xo Tx +Nzy Yhien thi ket qua plot(Rx,axix((-2 2 -22)); axis square, grid; Hinh 4,1 Trong khi déi voi phan 1én cdc ng6n ngit lap trinh truyén théng phal tral qua giai doan dich (compilation) va lign két (linking) thi MATLAB cho phép ngu6i sir dung cd thé thye thi ngay cdc Iénh hoac nhém Iénh cing lic. Diéu nay lam cho téc 46 xt ly trén MATLAB nhanh hon dang ké so véi trén ce ng6n ngit truyén théng. 4.1.3 Phin tich va tiép cn die ligu: |, MATLAB hé tro hau hét céc céng doan nhu: ir ly, hinh anh héa Trong qua trinh phan tich dir thu nhan di ligu tir thiét bi ngoai vi, cdc phan tich sé hoe, ti Phan tich dit ligu: Chuong trinh MATLAB cung cap cac céng cu twong tac cing nhu cdc ham didu khién theo dong cho viéc tinh toan trong phan tich dit ligu bao gm: * Céc phép ndi suy * Trich chon tinh chat * Chon nguéng va loc nhiéu * Tuong quan, phan tich Fourier va loc * Phat hign cdc diém dinh, day va diém khong * Théng ké co ban va chudn héa cac duémg cong * Phan tich ma trin4.1.4 Tiép cin dit ligu Viée tiép can dit ligu tir céc thy mue, img dung, co sé dit ligu va thiét bi ngoai vi béi MATLAB 1a hét site dé dang. MATLAB hé tro nhiéu loai dinh dang file: ASCII, nhj phan, cac file hinh anh va am thanh hay tham chi cdc file dinh dang HDF. Trong MATLAB cé nhiéu h6p céng cy (toolbox) hé try cho vige tigp can dit ligu nhc: h6p céng cy co sé dit Higu (Database Toolbox), hép céng cu thu nhin dit ligu (Data Acquisition Toolbox) hay hép céng cu diéu khién thiét bi (Instrument Control Toolbox), 4.1.5 Hinh anh héa dit ligu ic dac tinh vé hinh anh cin thiét cho hinh anh héa céc dit ligu khoa hoc ky thuat déu duge tich hop trong MATLAB, Nhitng dac tinh nay bao gdm: cde him vo Tat oi anh 2 va 3 chiéu, cdc ham vé thé tich 3 chiéu, cdc céng cy twong tac tao anh, kha nang xuat két qua duéi cac dang file anh théng thuémg. VD: vé him y= sin(x) véi -pi>y = sin(x); >> plot (x, y) oa os oa 02 Hinh 4, do thj ham y = sin(x)4.1.6 Xudt két qua va trién khai ieng dung MATLAB dia ra nhiéu dc tinh gitip béo cdo va chia sé céng vige. Céc doan code viét tren MATLAB c6 thé duge tich hgp véi céc ngén ngit va img dyng khéc. Déng théi ciing 06 thé trién khai cdc thudt todn cing nhu img dung cia né nhu mét chuong trinh hoae cdc khéi phan mém riéng biét. ‘Xuat két qua: Sau khi hoan thanh céng viée, nguéi sir dung can xuat két qua ra thuéng la duéi dang hinh anh hode béo cio. MATLAB cé hé trg file hinh anh véi nhigu dinh dang khac do d6 viée xudt két qua duéi dang dé thi hay file anh 1a hét site dé dang. Ngoai ra, néu muén thi cing ¢6 thé chuyén code tir MATLAB ra céc dang khac: HTML, Word, Latex. Két hgp m4 MATLAB véi céc logi ng6n ngit va img dung khée: MATLAB cung cap san cdc ham cho viée két hgp ma cia cdc ngén ngit lap trinh khéc nhu C, C++, Fortran hay Java véi ma chwong trinh cia né, Sir dung thr céng cu(engine library) cia MATLAB, nguoi sir dung c6 thé goi céc doan ma tir C, C+ hay Fortran, ‘Trién khai tmg dung: Cée san pham sau khi xit ly bing MATLAB thudng la cdc doan ma. Cae doan ma nay 6 thé duge cung cdp cho nhiing ngudi khac hoge img dung vio cde sin phim phan cimg hoac phan mém cy thé, 4.2 Xr ly anh bang MATLAB 4.2.1.Anh trong MATLAB Trong MATLAB, dit ligu chi: yéu duge luu trit theo cau tric mang (tap c6 thir ty gém cac phan tir sé the hodc phitc). Anh trong Matlab cing duge luu trit bai cic mang phan tir véi cdc gid tri Iwu trit o6 thé la mau, cudng 46... cita anh. Hau hét cdc anh duge MATLAB luu trit dudi dang cdc mang 2 chidu (VD: ma tran). Trong cac mang 2 chiéu nay, mdi phan tir trong img voi mét pixel va thuong durge biéu dign boi mOt diém trén man hinh may tinh(VD: MOt bie anh e6 500 hang va. 700 c6t gém nhiéu diém mau khac nhau duge lwu trit boi mt ma tran 6 kich thude 500x700). Mat sé bite anh, nhu anh mau ddi héi pha duge lau tr Trong 46, mat phang thir nhat trong mang ba chiéu nay biéu di bai mang ba chiéu. cho cuéng d6 46 (red) ciia phan tir, mat phang thir hai biéu dién cho cuéng d6 mau xanh 1a cdy (green)va mat phang cén lai biéu dién cho cuéng d6 mau xanh da trdi (blue) cita phn ter. Voi vige Iau trit cdc anh dudi dang mang, vige xit ly anh véi dir ligu duge fiw boi dang ma ran ndo déu duge thye hign rit thugn tign, 4.2.2.HOp cing cu xit bj anh (image processing toolbox): Matlab c6 thé xir ly cing nhu lwu trit cdc bite anh dudi nhiéu dinh dang khic nhau: BMP, HDF, JPEG, TIFF... Du vay tat cd cdc dinh dang nay déu duge quy chuan dang co ban: nhj phan (Binary), durge gin chi sé (Indexed), mite xam (Grayscale), RGB (RGB hay truccolor). Cac dinh dang anh nay s& qui dinh céch ma Matlab bién dich cdc phan tir cua ma tran dit ligu (VD: cac gia tri cuémg 46 phan tir). * Anh dang mie xam (gray scale image) Anh loai nay duge biéu dign boi m6t ma tran ma moi phan wr cia nd déu bidu dién mot gid tri sdng/t0i ci ém anh 6 vi tri trong img, C6 2 cach dé biéu dién gid tri thé hign mirc d6 ‘xm’ ciia mét pixel: dang double va dang uint8. Dang double gan cho méi pixel mét gia tri déng thudc khoang (0,1): gid tri 0 img voi mau den cén 1 img v6i mau trang. Dang uint8 gn cho mdi pixel mét gid tri tir 0 dén 255 thé hign a6 sing (brightness): gia tri 0 trong img véi mau den cdn 255 img voi mau tring. Mdi bute anh lau tit dudi dang uint8 chi chiém 1/8 khOng gian nhé so véi hu tri duéi dang double. Mac di vay, 461 khi thuat toan hode cde tmg dung chi cé thé gial quyét véi dang double. * Anh kiéu nhi phan: Méi bite anh dang nay duge luu trit béi mét ma tran trong 46 mdi phan tir cua ma tran chi cé thé cé gid tri hoc 0 (den) hoac | (tring). * Anh durge gan chi sé: Day a mét cach théng dung dé biéu dién céc bite anh mau. Mét bite anh duoc gan chi s6 durge luu trit béi 2 ma tran, Ma tran thir nhat c6 cing kich c& voi bite anh va chira gid tr thir nhdt cia méi pixel. Ma trdn cén lai duge goi ld ma tran mau (color map) va c6 kich c& c6 thé khac so véi kich e& clia bite anh, Cae chi sé 6 ma tran thie nhat cho ta biét s6 nao sé duge biéu dign bi ma tran mau. * Anh dang RGB Cie anh RGB duge Matlab hu tit béi 3 ma trén chita cdc kich 03 img véi dinh dang ciia bite anh. Mdi ma tran tuong tmg véi mét trong céc mau: dé (Red), xanh lacdy (Green), xanh da trdi (Blue). Déng théi gid tri méi phan tir cia ma tran sé thé hién curéng d6 tig loai miu tai mdi pixel. * Cc Iénh chuyén déi trong H6p céng cy xit ly anh: Lénh dither() : chuyén cae dinh dang khée sang dang nhj phan Lénh Gray2ind(): chuyén tir dang Gray sang indexed, ‘Lénh ind2gray(): chuyén tir dang indexed sang ay. Lénh ind2rgb(): chuyén tir dang indexed sang RGB. Lénh mat2gray(): chuyén mét ma trin théng thwéng dang gray boi ham ti Ié. Lénh rgb2gray(): chuyén dang RGB sang dang Gray. Lénh rgb2ind(): chuyén dang RGB sang dang Indexed. * Doc file anh trong Matlat Matlab khéng xir ly tryc tiép bite anh ma lam viée thong qua viée chuyén déi anh vé dang (cdc) ma tran chita céc théng sé ciia n6, Thye chat vige xir ly anh trong Matlab chinh 1a xir ly cde théng sé cia ma tran, Cée Iénh co ban nhat cha xit ly anh trong Matlab chinh 1a céc lénh doe ghi. Lénh imread() nhap mét bite anh vao trong workspace (khéng gian Lim vigc) cia Matlab. Lite nay xit ly bite anh tong duong v6i viée xir ly bién duge gin cho nd. VD: image-imread(‘picture.jpg"); % gan anh cé tén picture dinh dang jpg cho bién image, bién image dugc liu trong workspace. Lénh imwrite() chuyén déi mét bién da duge gin cho anh thanh file anh va ghi ahé file anh a6. VD: imwrite(image, image jpg’); % lu bién image duéi dinh dang file nh jpg vao thu myc lam vige hign thoi 4.2.3.Hép cong cy thu nhin nh (image acquisition toolbox): H6p céng cu thu nhan anh duge ding dé thyc hién chire nang thu nhan anh qua cae thiét bi duge két néi véi may tinh. Sir dung cdc him chire nang ciia hép cong cu nay cé thé tao ra mét déi twong thé hign su két néi gitta Matlab va cdc thiét bi thu hinh anh cy thé. Sir dung cdc tinh chat cua déi trong gitp kiém soat nhiéu bude trong qué trinh thu nhan anh nhu dung hong dir ligu video muén ghi lai,Hop céng cu sir dung céc thinh phan duge goi la cdc b6 thich tmg ding d8 lién két voi cac thiét bi théng qua cdc trinh diéu khién. V6i h6p céng cy thu nhén hinh anh, ta 6 thé ndi trye tiép phan cing 6 trong thanh céng cy va c6 thé thiét lap cdc tham s6 thu nhan déng thoi xem va yéu cau dir ligu anh, Ngoai ra, ta c6 thé tiép can dit ligu cia Matlab duéi mét vai dinh dang ding thdi tao ra mét file AVI. Matlab théng qua hép céng cu thu nhan hinh anh hé tro két ndi véi nhidu loai thiét bi thu nhan anh bao gdm: cdc thiét bi camera ky thuat s6 chuyén biét dya trén két néi 1394 (DCAM), cac thiét bi hd tro két ndi USB (WEB camera, may quay ky thuat s6, cac chuyén di TV...) MATLAB Image acquisition Toolbox Mile Functions Hardware driver Adaptor USB PCI =“ USB Frame Firewire source grabber source Hinh 4, Thanh phan h6p cng cu thu nhan anh 4.2.4.M6t sé vi du vé xie lp anh vii Matlab: VD1:Doc va hién thj mét bite anh >> I-imread(‘C:\Documents and Settings\Hoang Anh Nguyen The\My Documents\My Pictures\me\xe_dien! jpg’);%doc file anh tu dong dan >> imshow(1);%hien thi anhVD2: Chuyén mét anh RGB sang Gray >> Ltrans=rgb2gray(I);% chuyen tu dinh dang RGB sang Gray >> imshow(I_trans);%hien thi anh dinh dang Gray >>imwrite(I_trans,’xe_dien_trans.bmp’); Youu anh vao thu muc lam viec cua Workspace VD3: Bat anh tir thiét bi va hién thi theo théi gian thye function getsnapnimshow video=videoinput(‘winvideo',1);set(video, timeout’ 100); framel=getsnapshot(video); hold on; imshow(framel); end end Khi sir dung doan ma nay ta chi vige goi tén ham, >> getsnapnimshow;CHUONG 5 THU'C NGHIEM VA KET QUA 5.1 Nhac lai bai toan nhan dang dat ra & chong 1: Cho m6t tap anh mau ding dé so sénh va nhan dang vat, xdc dinh vj tri cia mau can nhan dang trong m@t bite anh chita mau dé. Viét chuong trinh trén Matlab sir dung b6 loc ECP-SDF bac k dé gidi quyét bai toan. 5.2 Thut toan: Trong qué trinh xir ly va nhjn dang nh, ‘méo’ ld nguyén nhin gay ra nhiéu khd khan, Trong viée phan tich cdc dang ‘méo’, nhing thao tac thuing duge tién hanh 1a: chyp lai mét sé bue anh trong diéu kign méi trang thu té, lay mot mau anh lim anh tham chiéu ding cho vige nhén dang. Sau céc thao tac nay, nhitng bite anh 6 chita mau tham chiéu duge chia lam 3 nhém: nhém thir nhat gém cdc bite anh chira miu tham chiéu chudn, nhém cdc bite anh chita miu tham chiéu (nhung khéng giéng hét va chua duge dua va lam dit ligu nhan dang) va nhém cuéi cing gém cdc anh khéng hé chira mau tham chiéu. Hinh a,b,c thé hién cdc mau vat da duge lu, cha duge luu va hoan toan sai khac voi mau cin nhan dang. Viéc loc phi tuyén trong xu ly anh durge bat dau bang viée gin mau tha chi vao trung tam cia m@t bite anh c6 nén den hodn toan (céc pixel cua nén bite anh cé gid tri 0). Hinh . thé hién mét vi dy vé mu tham chiéu duge ding d@ Igp nén c: ¢ b§ loc phi tuyén, Mai bite anh c6é mét kich c& khac hau. Sau d6 ching duge chuan héa ve hg xm va duge chén cde gid tri 0 dé tro thanh cde anh ¢6 cing kich thude. Cac bite anh chun héa duge tiép tye bién déi Fuorier va bién déi phi tuyén bac k. Cac két qua tuong quan phi tuyén dat duge bang viéc bién déi Fourier nguge ctia tich gitta phé phi tuyén da duge bién déi cia tin higu dau vao voi mau tham chiéu. Lic nay cac mau tham chiéu duge xem nhu cdc dau higu tham chiéu riéng bigt dé tng hgp mét bé loc phi tuyén don. MGt b6 loc phi tuyén don dat dugebing cach bién déi Fourier todn tir phi tuyén cla phuong trinh (4.1.3) véi cdc thong s6 lay tir mau tham chiéu. Hinh . duéi day mé ta céc bude tién hanh ting hop mét bé loc phi tuyén téng hyp. BO loc phi tuyén téng hop nay dat duge bing cach 4p dung phuong trinh (4.1.8) véi hé sé k tay thudc mite d6 bién doi theo ti 1@ cia vat. Trong chuong trinh, ta sit dung k=0.1 bai the nghiém dé ching t6 gid tri nay cia k cho két qua tong quan theo dé nét, kha ning phan biét va su bat bién theo d6 sang 1a tot nhat. Bién ddi Fourier Cac tinh todn phi tuyén Téng hop céc b6 loc Bién déi Fourier nguge 5.3 Chuong trinh nl in dang vat bat bién theo tilé: D1: Nhén dang chit E bing bé loc phi tuyén don ‘Miu tham chiéu: = Anh chita d tugng can nhan dang:| HAVE HIDDEN A FEW =e THEY ARE THE 5TH AND ain atte) a Pale =) FIND THEM USING STANDARD CORRELATION GOOD LUCK! Két qua thu duge véi b6 loc phi tuyén don: | HAVE HIDDEN A FEW LETTERS IN THIS TEXT. THEY ARE THE 5TH AND 8TH LETTERS OF THE ALPHABET. NOM eroded STANDARD CORRELATION GOOD LUCK!VD2: Nhén dang véi bé loc phi tuyén téng hop ‘Mau tham chiéu: Anh chita déi tong cin nhan dang:5.4, Danh gid két qua thu durge: Qua cde vi dy minh hoa 6 phan truée t6i da trinh bay két qua dat duge cia phuong phap nhin dang vat véi b6 loc phi tuyén: don va téng hgp. Véi b6 loc phi tuyén don mdi lan chi cho phép nhap mét mau tham chiéu va viée nhan dang chi li nhan dang riéng mau tham chiéu 46. Trong khi 46, bang viéc sir dung b6 loc ECP-SDF ac k thay vi méi lan chi nhap duge mot mau tham chiéu ta c6 thé nhap duge nhiéu mau tham chiéu. Vé mat ¥ tuéng, diéu nay c6 vé 1a khéng khé dé thye hign tuy nhién cdc bé loc phi tuyén ting hyp théng thuéng thuéng phai déi mat voi van dé thei gian xir ly do khéi luong cdc phép tinh toan thuéng 1a rit én. Voi bé loc phi tuyén ECP- SDF bac k, ta da giai quyét duge phan nao vin dé vé théi gian xir ly. Déng thdi bd loc cfing néu lén mét gidi phap kha thi d6i voi vige nhan dang vat thé khi n6 duge dat & cde vj tri khac nhau (v6i diéu kign c6 di mau tham chiéu), Déi véi nhan dang nhigu trong cing mét bite nh, khi c6 di, vat thi tham chiéu ta ciing quy vé giéng nhu vigc gidi quyét van dé nhan dang vat dug dat & céc vi tri khac nhau. Thém vao dé, b6 loc ECP-SDF bac k cing giai quyét dugc kha higu qua van dé nhan dang vat khi cé céc thanh phan tac déng dan téi hién trong ‘méo’ 6 mau vat nhu: vat trong bite anh bi thay déi vé géc nhin diéu kién phan xa khong phi hgp....‘Trong qué trinh thye hién céc thi nghiém va chay chuong trinh, do nhiéu yéu t6 khach quan cing nhw chi quan tac dng nén két qua thu duge chwa phai la ly twéng. Cac yéu t6 nay bao gom: * Chat lugng cia camera ding dé tién hinh thi nghiém khOng phai la cao. Do d6 khi ta thye hién bit anh thyéng bj nhiéu va chat lugng hinh anh khéng tot, * Diéu kién tién hanh thi nghigm khéng ly tuéng: diéu kién vé d6 sang, d6 chdi, g6c quay. * Cac bude tién xir ly dang cén don gin do 46 chwa hé tro tét cho qua trinh xr 1y anh, * Thuat toan giai quyét van dé chwa phai la ly twéng (do khéng cé déi sénh) din dén vige xit ly chua dat duge t6i wu. Cac bién phap khdc phyc: * Ding camera c6 chat lugng tét hon * Thyc hién cdc ky thuat tién xir ly: tach dudng bao, ting d6 sc nét, loc nhidu bang céc loai bé loc 6 higu qua cao * Téi wu héa giai thuat va chuong trinh 5.5 Cac ting dung cé thé 4p dung: Xi ly anh 1a mét linh vue cdn méi mé va dang trong qué trinh phat trién manh mé. Céc img dung cita xit ly anh 1a hét site thiét thye va can thiét trong nhiéu linh vye. Ap dung bé loc ECP-SDF bac k cé thé gidip ta giai quyét nhiéu bai todn trén nhiéu linh vye nhu: * Nhan dang cdc bién bao giao théng dé théng béo lai cho nhiing nguai tham gia diéu khién giao théng, * Nhin dang san pham trong day chuyén sin xudt ty dng * Nhan dang bién sé xe va ghi sé tu déngMUC LUC LOI GIGI THIEU... CHUONG 1 M6 DAU 1.1, Bai ton nhan dang vat mue dich cia ludn van 1.2. Té chite lun van...... CHUONG 2... . . TONG QUAN VE XU LY ANH - NHAN DANG VAT THE... 2.1 Xtr ly anh (s6) va cdc khai nigm lign quan: 2.1.1 Xi ly anh (86) 2.1.2 Cac khai njém lién quan 2.1.3.Nhan dang va phan loai anh (recognition and classification of image partterns) «0. 1 Phuong phdp phan loai dya trén vige thu nhan cé giém s learning) 2.Phuong phép phan logi sir dung cde ky thudt khéng cin giém sit(nonsupervised leaming). .....ccucuronsnnennnenennennnnnnnnesensnsse 9 CHUONG 3 wen oe 10 NHAN DANG VAT BANG XU LY ANH... seveeeee 10 3.1.Twong quan tuyén tinh va tong quan phi tuyén 10 3.2 Cac ky thudt loc phi tuyén trong nhfn dang theo ti 212 3.3. Thugt toan Kth_law ECP-SDF (equal-correlation-peak synthetic discriminant function) tam dich 1a ham phan biét va téng hgp anh tuan theo ti Ig tuong quan 13 3.4 BIEN DOI FOURIER ROIRAC.. 14 21S 3.4.1. Lady miu trong mién tan sé va bién déi Fourier rai rac.......3.4.2. Bién déi Fourier nhanh FFT: CHUONG 4...... XU LY ANH VOI MATLAB . oo os 4.1 Giéi thigu v8 MATLAB 21 4.1.1 Cac dae diém co ban cia MATLAB: 4.1.2 Phat trién gidi thudt va tng dung... 4.1.3 Phan tich va tip cfm dit HU: ss sesorcsceenenntntntnneneenenens 23 4.1.4 Tiép cin dir ligu 4.1.5 Hinh anh héa dit ligu.. 4.1.6 Xuat két qua va trién khai tng dung .. 4.2 Xir ly anh bing MATLAB... se 4.2.1.Anh trong MATLAB 25 4.2.2.Hop cong cu xir ly anh (image processing toolbox): 4.2.3.Hdp cong cy thu nhgn anh (image acquisition toolbox): . 4.2.4.M6t sé vi du vé xu ly anh v6i Matlab: ... CHUONG 5... se se THUC NGHIEM VA KET QUA 31 5.1 Nhic Iai bai ton nhan dang dat ra 6 churong 1: 5.2 Thuat toan: 31 5.3 Chuong trinh nhjn dang vat bt bién theo ti 32 5.4, Danh gid két qua thu duge: 5.5 Cae ting dung cé thé ap dung:..