^^f /Ho 5" TRlTOfNG DAI HOC AN GIANG KHOA KY THUAT - CONG NGHE - MOI TRU^NG NGUYEN TAN AN - DTH092021 KHOA LUAN TOT NGHIEP D^I HOC NGANH C^ NHAN TIN HOC TIM HIEU KY THUAT NHAN DANG KY TU SO VIET TAY VA ifNG DUNG NHAP DIEM TU DONG ••• TR^CiNG DAI HOC AN GIANG THUVIEN Giang vien huong dan TS.NguyinVanHoa An Giang, 05/2013 LOI CAM ON Dlu tien em xin giii lbi cam cm din cac thiy co da tSn tinh giang day truyln dat kiln thiic cho em bao nam qua hoc tai truang Dai hoc An Giang noi chung va dac biet khoa Ky thuat Cong nghe Moi tnrang noi rieng Em xin gui loi cam on sSu sac nhSt den thay giao, tien si Nguyen Van Hoa nguoi da tan tinh hudng dan em suot qua trinh thurc hien bai bao cao Em cung xm bay to loi cam cm sau sic din thly Huynh Ly Thanh Nhan nguoi da tao nen tang lap trinh cho em va anh Nguyen Duy Dat nguoi da tan tinh goi y giiip d& em qua trinh nghien ctru thurc hien bai bao cao Dong thai, em cung xin guri lcri cam an din hai thiy la thly Huynh Cao Thl Cuang va thiy Le Van Toan da gai f giup d& em hoan bai bao cao tot han Cuoi cung, em muon guri lcri cam an chan den tat ca bah be, va dac biet la ba, me va ban Ngo Do Bao Uyen, nhung ngubi luon kip thai dong vien va giup d& em suot qua trinh thurc hien Em xin chan cam an Tp LongXuyen, 18 thdng nam 2013 Sinh vien Nguyin Tin An TOM TAT Nhan dang ky tu dac biet la ki tu viet tay v&n chua co dupe mot giai phap tong the, cac ling dungcua no cung chi gioi han pham vi hep, bai toan chua the giai quyet trpn ven vi no phu thupc nhilu vao ngubi vilt va su biln d6i qua da dang each viet cua tirng ngubi Cac phuong phap tiep can de giai quyet bai toan nhan dang ky tu viet tay kha phong phu, mot so phuong phap duqc ap dung nhu: mo hinh Markov an, mang no-ron nhan tao hay phuong phap may hoc vec-to h6 trg (S VM), Trong bao cao nay, chung toi se trinh bay t6ng quan til viec thu thap dft lieu din mot s6 ky thuat xu ly anh ky tu d^u vao va xay dung bo phan ldp tren phuong phap may hoc vec-to h trp va mang no-ron nhan tao dl giai quyet bai toan nhan dpg ky tu, nhien su phirc tap cua viec nhan dang tap ky tu viSt tay va giai han vS ki^n thiic va thai gian nen a bao cao chiing t6i chi tien hanh xii ly nhan dang tren tap ky tu so viet tay Phan thii hai ciia bao cao thuc hien xay dung ling dung nhap diem tu dpng dua tren ky thuat nhan dang ky tu so viet tay da tim hieu va k^ thuat tach anh van ban Ve ky thuat nhan dang ky tu so viet tay, bao cao chia lam giai doan chinh: -Giai doan thu thap va ti^n xii ly du lieu g6m cac qua trinh thu thap d^ lieu, tach anh ky tu tir anh dau vao, xur ly ^nh, chuin hoa anh -Giai doan hu^n luyen dflr lieu g6m qua trinh trich chpn dac trung, xay dung cac bo phan lop voi phuong phap SVM va phuong phap mang no-ron nhan tao -Giai doan phan lop danh gia thu nghiem vbi mo hinh phan loai da x^y dung Ve ling dung nhap di&n tu dpng, bao cao trinh bay cac van de: -Phuong phap tach cdc phan tir anh bang diem gom cac qua trinh tach khoi bang diSm, tach cot, hang bang dilm, tach cum ky tu, tach ky to in va tach ky tu so viet tay, cac qua trinh tach dupe xay dpng tren cac phuong phap xii ly anh -Ung dung SVM va mang no-ron nhan tao vao nh^n dang ky tu in va ky tu so viSt tay bang di&n: TiSn hanh xay dpng cac bp phan lop cho tapky tu in va ky tu so viet tay, kiem tra va danh gia ket qua nhan dang Ve phan danh gia ket qua thuc nghiem, chiing t6i da thu thap 11400 ky so viet tay d lam tap hoc va tap ki^m tra cho ph^n kim tra k^t qua ky thuat nhan dang ky tu so viet tay va 15 bang dilm mlu dl lam kilm tra cho ling dung nhap diem tu dpng MUCLUC CHUtSNGLTONGQUAN1 l.l.Ly dochond^tai'1 1.2.B6i tugng va pham vi he thong1 1.3.Muctieu2 CHITONG 2: CO SCS LY THUYET3 2.1.Khainiemvganhs63 2.2.Phucmg phap tim nguong Otsu cho nhi phan hoa anh4 2.3.Thanh phfin lien thong anh nhi phan5 2.4.Phep toan hinh thai hoc (Morphology)6 2.4.1.Phan tu cau tnic (structing element)7 2.4.2.Phep gian nhi phan (Dilation)7 2.4.3.Phep co nhi phan (Erotion)8 2.4.4.Phep m^ anh (Opening)9 2.4.5.Phep dong anh (Closing)9 2.4.6.Tim khung xvrong (Skeletonization)10 2.5.Lpcanh11 2.5.1.Lpctrung vi11 2.5.2.KM phdn lien thong ldm va nho12 2.6.Luge d6 chiSu (Histogram)12 2.6.1.Luge d6 miic xam12 2.6.2.Luge d6 chieu ngang va luge d6 chiSu doc13 2.7.Giai thuat to mau theo dong quet cai ti^n13 2.8.Ap dung phuong phap Hough tim goc nghieng cua anh14 2.9.ChuSn hoa kich thudc16 CHHONG 3: PHAN LCJP VCil SVM VAMANGNO-RONNHANTAO17 3.1.Giai thieubai toan phan ldrp17 3.2.Phan lop voi SVM17 3.2.1.Trich chon dac trung waveletHaar17 3.2.2.May hoc vector hfitrg SVM19 3.2.3.SVM.Net25 3.3.Phan lop voi mang no-ron nhan tao26 3.3.1.Mang na-ron nhan tao26 3.3.2.Thu vien FANN (Fast Artificial Neural Network)34 CHHONG 4: NIDI DUNG THUC HIEN VA KET QUA NHAN DANG KY TH SO VIETTAY36 4.1.Mo hinh bai toan36 4.2.Qua trinh ti&i xii ly37 4.2.1.Lpctrungvi (Median Filter)37 4.2.2.Xam hoa anh (GrayScale Image)38 4.2.3.Nhi phan hoa (Binary Image)38 4.2.4.Phep toan hinh thai (Morphology)39 4.2.5.Tim gioi han cac ky tu (Get boundary box)39 4.2.6.Gpp cac ph^n lien thong gta (Merge connections)41 4.2.7.Loc phiin lien thong lorn va nho (Filter connections)44 4.2.8.Tach va chu&i hoa kich thuoc anh (Drop and resize)46 4.2.9.Lay xuong cua anh (Skeletonilation)46 4.3.Thu thap tap dft lieu46 4.4.Xay dung bp phan lop SVM49 4.4.1.Trich chpn dac trung49 4.4.2.Chien lupc xay dung bp phan lop49 4.5.Xay dung bp phan lop bang mang No-ron MLP49 4.6.KSt qua thu nghiem50 CHl/ONG 5: LlNG DUNG NHAP DIEM TU DONG54 5.1.M6tabaitoan'.54 5.2.Co so ly thuy^t xii ly bang di^m55 5.2.1.Mo ta bang di6m55 5.2.2.Mo hinh bai toan57 5.3.Cai dat chuong trinh59 5.3.1.Qua trinh chinh nghieng anh bang diem59 5.3.2.Qua trinh tach khoi bang diem60 5.3.3.Qua trinh tach thong tin va trang cua bang diem67 5.3.4.Qua trinh xay dung bp phan lop69 5.4.K6t qua xu ly nhap diSm tvr dpng69 CHUONG 6: KET LUAN VA HU6NG PHAT TRIEN75 6.1.Kit qua dat dupe:75 6.2.Huong phat trien75 DANH SACH HEVH VE Hinh2-1: Anhnhiphan; (A) anh dau vao, (B) anhnhiphan3 Hinh 2-2: Phucmg phap nhi phan anh; (A) Histogram cua anh da capxam nguyen ban,(B) ngu&ng thip, (C) nguomg thich hop, (D) nguang cao.[22]4 Hinh 2-3: Thanh phan lien thong vdi va ketnoi6 Hinh 2-4: Thanh phdn lien thong anh6 Hinh 2-5: Cac loai pMn tu cu true7 Hinh 2-6: Phep gian nhi phan [8]8 Hinh 2-7: Phep co nhi phan [8]8 Hinh 2-8: Phep md anh nhi phan [8]9 Hinh 2-9: Phep dong anh nhi phan [8]10 Hinh 2-10: Qua trinh tim khung xurong cua anh [8]11 Hinh 2-1 l:Lpc trung vi12 Hinh 2-12: NhiludOmvanhiSu vet dai [12]12 Hinh 2-13: LupcdOmucxam13 Hinh 2-14: Lucre d6 chiSungang13 Hinh 2-15: Lucre chieudpc13 Hinh 2-16: TO mau theo duomgbien.[19]14 Hinh 2-17: Hai each tO mau dung lien thOng va lien thOng14 Hinh 2-18: Phucmg trinh duomg thing tren he tpa dp Decard.[19]15 Hinh 2-19: Phuomg trinh duong thing Hough.[19]16 Hinh 3-1: Trichchpndac trung waveletHaar.[18]17 Hinh 3-2: Day dactrungwaveletHaar.fi8]18 Hinh 3-3: PhSnlopSVM.fi]19 Hinh 3-4: SiOu phang phan chia hai tap mau [24]20 Hinh 3-5: Phan lop tuyen tinh d(J lieu khOng tach rcri.[l]21 Hinh 3-6: Phan lop phi tuyen [1]23 Hinh 3-7: Phan lop tuyen tinh khong gian trung gian [1]23 Hinh 3-8: Mang na-ron sinh hoc26 Hinh 3-9: Mang na-ron nhan tao27 Hinh 3-10: M0 hinh mang mot lop29 Hinh 3-11: Vi du ve mot mO hinh mang na-ron da tang29 Hinh 3-12: Mang na-ron perceptron30 Hinh 3-13: Mang na-ron MLP31 Hinh 3-14: Luu dO giai thuat Ian truyOn nguac huan luyen mang MLP33 Hinh 3-15: vi du dinh dang tap du lieu cua thu vien FANN35 Hinh 4-1: M0 hinh bai toan36 Hinh 4-2: Anh ky tu dau vao36 Hinh 4-3: Qua trinh tiOnxuly37 Hinh 4-4: Anh bi nhiOu dOm37 Hinh 4-5: Anh sau loc trung vi38 Hinh 4-6: Xdm hoa anh; (A) anh diu vao, (B) anh da ltai xam38 Hinh 4-7: Anh sau nhi phan38 Hinh 4-8: Phep dong anh; (A) anh sau nhi phan, (B) anh sau sur dung phep dong anh39 Hinh 4-9: Hinh chu nhat giori han cac ky tir s639 Hinh 4-10: Liru d6 tim giai han ki tu41 Hinh 4-11: Gpp cac phin lien thong; (A) phSn lien thong bj tach roi cua ky tu, (B) sau gpp cac phan lien thong42 Hinh 4-12: Lira d6 giai thuat gpp cac phin lien thOng g^n43 Hinh 4-13: Lira giai thuat xac djnh hai hinh chd nhat giao nhau44 Hinh 4-14: Lira d6 giai thuat lpc ph^n lien thong ldn va nho 45 Hinh 4-15: L^y xuong cua anh46 Hinh 4-16: Tap dtt lieu s6 047 Hinh 4-17: Tap da lieu s6 948 Hinh 5-1: Qua trinh cua he th6ng nhap di6m to dpng54 Hinh 5-2: Anh bang dilm56 Hinh 5-3: Mo hinh xuly57 Hinh 5-4: Mot s6 dirong thing Hough ke theo each co ban59 Hinh 5-5: Duong thing Hough ke theo phuong phap cai ti^n59 Hinh 5-6: Lupc d6 chi6u ngang cua anh bang diim; (A) Lupc d6 ban diu, (B) Lupc d6 sau su dung phep toan hinh thai61 Hinh 5-7: Lupc chieu doc ciia khoi bang diem62 Hinh 5-8: Lupc d6 chiSu ngang cua khoi bang dilm63 Hinh 5-9: Anh cac ky tu MSSV bj dinh nhau64 Hinh 5-10: Cac phin cin tach kh6i thong tin va trang cua bang diSm67 Hinh 5-11: Lupc chieu ngang cua khoi thong tin bang diem67 Hinh 5-12: Lupc chieu doc cua hang thong tin mon thi68 DANH SACH BANG BIEU Bang 4-1: Bang qui ubcno-ron dauracua 10 ky tuso50 Bang 4-2: Ma tran confusion kit qua nhan dang bang SVM51 Bang 4-3: Ma tran confusion ket qua nhan dang bang mang no-ron Ian 151 Bang 4-4: Ma tran confusion kit qua nhan dang bang mang no-ron Ian 252 Bang 4-5: Ma tran confusion ket qua nhan dang bang mang no-ron ISn 352 Bang 5-1: Bang ket qua cac qua trinh tach bang diem ban dau70 Bang 5-2: Bang kit qua chi tilt phln nhan dang ky tu in MSSV71 Bang 5-3: Bang kit qua tach ky tu va nhan dang MSSV71 Bang 5-4: Kit qua cua qua trinh tach ky tu dilm si71 Bang 5-5: Ma tran confusion ket qua nhan dang diem so da tach va khong xoa dubng gach dilm bang svm72 Bang 5-6: Ma tran confusion kit qua nhan dang dilm si da tach va xoa dubng gach dilm bang svm72 Bang 5-7: Ma tran confusion ket qua nhan dang diem so da tach va khong xoa dubng gach dilm bang mang no-ron73 Bang 5-8: Ma tran confusion ket qua nhan dang diem s6 da tach va xoa dubng gach dilm bang mang na-ron73 Tim hieu ky thuat nhan dang ky tyr so viet tay va ung dung nhap diem tyr dong CHlTONG 1: TONG QUAN 1.1.Ly chon de tai Nhan dang ky tir la mot linh we quan tam tai kha nang cua may tinh co thi nhan biet dirge cac ky tu Cac ky tu co the dugc tao bang may hay dugc tao bdi ngudi, sau chuyen cac tai lieu sang ede dang tai lieu ma may tinh co the doc dugc nhu: scan anh, anh chup bang camera, Va bai toan nhan dang ky tu hien da dugc ung dung kha nhilu thuc tl, nhu cac he thing nhan dang cac ky tu in cho qua trinh luu sach bao tai lieu, he thong nhan dang ma vach, bien so xe, cac he thong nhan dang ky tu viet tay cho cac phieu dieu tra tu dong, cac bieu mau, Cac he thong nhan dang se tiet kiem dugc nhieu chi phi ve thai gian, cong sue Nhan dang ky tu thuong co hai dang la nhan dang ky tu in va nhan dang ky tu viet tay Hien thi bai toan nhan dang ky tu in da dugc giai quyet gan nhu trpn ven, nhien vdi bai toan nhan dang ky tu viet tay vln la thach thuc Ion co nhieu khd khan nhu khong co khai niem font chu chung, kich thudc chu, dp rpng hep, cao thip cung khac nhau, dp nghieng each viSt cua mi ngucri khac nhau, , ved nhung ygu t6 nhu vay se lam cho s6 mlu d^u vao ion, va gitta nhi8u mlu dau vao cua cung mot ky tu co su khac biet Ion din din kit qua nhan dang kern hieu qua Tir truac din nay, a nude ta cung cd nhilu cong trinh nghien cuu ve lihh vuc bai toan nhan dang ky tu, va phuong phap may hoc bien nhat nhan dang ky tu thudng dugc ung dung la mang na-ron nhan tao (Artifical Neural Network) va ti le cong cua phuong phap d nhilu cong trinh cung dat dugc khd cao nhu he nhan dang chu in dua tren mo hinh mang neuron bon ldp cua hai tac gia Wang va Jean [1] cd ty le nhan dang chinh xac tdi 99,81% V^ nhung nam gan day mot phuong phap khac linh vuc khai khoang du lieu thudng dugc ap dung cho bai toan la phuong phap may hoc vector h trp, day la mot giai thuat tien tien cd dp chinh xac cao Tuy nhien dl phuong phap cho cac kit qua cao thi qua trinh phan tich xu ly dau vao cung rat quan trong, qua trinh xu ly tot se giup cho tap du lieu mau cho qua trinh phan ldp, cac tap du lieu se tit hen, tur giup viec nhan dang se dat dp chinh xac cao hon Tren ca sd tren, nhan thay su phuc tap cua bai toan nhan dang ky tu viet tay va thdi gian thuc hien cung nhu viec thu thap tap d^ lieu mau nhieu han che va cho thfiy su tog dung cua bai toan thuc te nen chung toi chpn de tai: "Tim hiiu ky thuat nhan dang ky tir si viit tay va vng dung nhap diem tir dong" 1.2.Doi tirong va pham vi he thong D8 tai chu ylu tap trung vao nhan dang ky tu si viit tay, bp du lieu mlu se dugc tir thu thap, sau tim hiiu ky thuat xu ly phan tich anh dlu vao va sir dung bp may phan ldp may hoc vector ho trp va mang na-ron nhan tao cho vifc nhan dang Tir lam ca sd xay dung ling dung md rpng cho viec nh^i dang ky to in va ky tu si viet tay phln ung dung nhan dang dilm tu phieu dilm, ben canh nhan dang, ung dung cung tap trung nghien cuu vao qua trinh xu ly tach anh van ban SVTH: Nguyen TSn An - DTH092021 Tim hieu ky thuat nhan dang ky tu so viet tay va ling dung nhap diem tir dong 1.3 Muc tieu -Tim higu cac ky thuat d giai doan tien xu ly; -Hieu may hoc vector ho tra, mang no-ron nhan tao va umg dung vao nhan dang ky tir so viet tay; -Tim hieu mot so phtrong phap llnh vurc xtr ly anh de (ing dung tach van ban cho bang di^m va tach cac ky tu so viet tay; -Tim hieu va sir dung ma nguon md SVM.net va FANN ho tra cho viec xay dung ung dung SVTH: Nguygn TSn An - DTH092021 Tim hieu ky thuat nhan dang ky tu so viet tay va ling dung nhap diem tu dong Bang 5-2: Bang ket qua chi tict phan nhan dang ky ty in MSSV SVM T6ng Npi dung si Ncr-ron Tach dung So nhan dang dung Tile 312 319 86,67% 88,61% 289 280 80,28% 77,78% So nhan dang dung Tile Philn ky tu chii in 360 Phan ky to s6 in Ky tu chu 360 360 360 1080 1080 1034 95,74% 1006 93,15% 2160 2160 2117 98,01% 2066 95,65% MSSV Ky tu so MSSV Bang 5-3: Bang ket qua tach ky ty va nhan dang MSSV Ting s6 MSSV 360 So MSSV tach ky tu dung 360 100% Tile So MSSV nhan dang dung SVM 279 No-ron 227 63,03% 77,50% Qua trinh tach ky tu va nhan dang dilm s6 vilt tay Cach tinh ket qua cho qua trinh tach va nhan dang diim si viit tay: Trucrng hop tach dung va nhan dang dung la truong hop tit ca cac s6 diim deu dupe tach va nhan dang chinh xac, neu co chii so diem so tach sai hay nhan dang sai thi xem nhu kit qua nhan dang diim si sai Bang 5-4: Ket qua cua qua trinh tach ky ty diem so T6ng si diim si S6 diim si tach ky tu diing Tile 360 308 85,56% SVTH: Nguyln Tin An - DTH092021 71 Tim hieu ky thuat nhan dang ky ty so viet tay va ling dung nhap diem tu dong Kit qua nhan dang diem so bangphirmgpltdp SVM Bang 5-5: Ma trail confusion ket qua nhan clang diem so eta tach va khong xoa diremg gach diem bang svm - „9 70,09% 10 57,78% 2 tii 75,36% 17 37,50% 72,13% 67,05% Hi 0 88,89% 70,42% H 78,57% ^ 56,72% • 67,45% 6 0 m ?M m 3, i in 2 n 1 PI 1 2 tii i imp > 2 2 ,2 * 'tii, , Ti;if (%j Tilf trung binh Bang 5-6: Ma tran confusion ket qua nhan dang diem so da tach va xoa dmmg gach diem bang svm tii ,9 Ti If'(%)* 66,67% 17 tii 45,56% 76,81% tii 56,94% 3 65,57% 72,73% 81,48% 67,61% a 57,14% •K , ^ ' ^fUS 3 m 4 i a 0 ;6 a ,7 _ 3 tii 10 -78" ' SH 6 en 4 '2" , \3 ' ',4 if TI If trung binb SVTH: Nguyen Tan An - DTH092021 1a 71,64% 66,22% 72 Tim hieu ky thuat nhan dang ky tu so viet tay va img dung nhap diem tu dong Kit qua nhan dang bangphuffng phdp mqng nff-ron: Bang 5-7: Ma trail confusion ket qua nhan dang diem so da tach va khong xoa dirbng gach diem bang mang no-ron '''/••' i;o i m -'I'J •' '^2^ ' :-^.3'":,; ^: ' Si,, •• -.!"•" '?**' >Ti:!?t/ 3 33 60,68% 2 27 55,56% wm 1 73,91% m 0 21 58,33% 0 HI 1 15 60,66% 1 US 0 14 75,00% 0 0 0 m 0 13 75,93% 0 I^ 0 11 78,87% 2 ^-^ 20 39,29% 1 1 0 20 61,19% •1-^: ^ -,s; •••• ":: ••6-f '^• v'7'^"' •••: !^•; '""'2 :\ • • Tile trung binh - ' 63,94% Bang 5-8: Ma trail confusion ket qua nhan dang diem so da tach va xoa dirong gach diem bang mang no-ron SVTH: Nguyen Tan An - DTH092021 73 Tim hieu ky thuat nhan dang ky tu so viet tay va ling dung nhap diem tu dong Nhan xet: Tren 15 bang diem mSu thuc hien de lay ket qua cho thay: -Doi vdi qua trinh tach anh bang diem thuc hien rat tot vdi chinh xac cao (100%), cac kh6i cin liy bang diim da duqc tach chinh xac -Doi vdi qua trinh tach anh ky tu, qua trinh gom tach anh ky tu in va tach anh ky tu so viet tay Vdi ky tu in, day la cac ky tu cd kich thudc va font chu co djnh nen viec tach thuc hien rat chinh xac (100% tach dung) ve qua trinh nhan dang ky tu in cung dat duqc dd chinh xac cao, vdi nhan dang ky tu chtJ in phucmg phap SVM dat 95,74% va phuong phap mang no-ron dat 93,15%, vdi nhan dang ky tu sd in phuang phap SVM dat 98,01% va phucmg phap mang no-ron dat 95,65% Tuy nhien ket qua ciia viec nhan dang dung MSSV chi dat duqc 77,50% vdi SVM va 60,03% vdi mang no-ron mot MSSV nhan dang dung toan bp cac ky tu MSSV nhan dang dung nen nhieu trudng hop mot ky tu MSSV sai dan den MSSV nMn dang sai lam giam ket qua nhan dang dung -Vdi ky tu diem so viet tay, day la cac ky tu viet tay, nhieu ky tu cd each viet phuc tap, kich thudc va font chft khong co dinh nen viec tach nhieu han chg, chi dat duqc ti le tach dung la 85,56% -Doi vdi qua trinh nhan dang, bao cao thuc hien so sanh tren ca phucmg phap mang na-ron va SVM vdi tap du lieu, mot tap da xda dudng gach cua diem de len ky tu diem va mot tap dua ca dudng gach vao hu^n luyen Vdi ca phucmg phap d6u cho thdy viec dua ca dudng gach xdt vao huin luyen va nhan dang dat ti le cao hem so vdi viqc xda bo dudng gach, qua trinh xu ly xda bd dudng gach se lam mit mot sd dilm anh tren ky tu sd, va thuqc vao tdng anh cd sir bien doi khac lam cho so dac trung thay doi nhieu hon Va kSt qua cua phucmg phap may hoc SVM luon cho k^t qua ^han dang cao hem so vdi mang na-ron K6t qua nhan dang tung ky tu dilm sd vi^t tay tach rdi dat duqc cao nhit cua phucmg phap SVM la 67,45% va ciia mang na-ron la 63,94% SVTH: Nguyln Tin An - DTH09202174 Tim hieu ky thuat nhan dang ky tir so viet tay va ung dung nhap diem tu dong CHITONG 6: KET LUAN VA HI/OTVG PHAT TRIEN Trong bdo cao chiing toi da trinh bay ca ban tong quan ky thuat nhan dang ky tu so viet tay tir viec thu thap du: lieu, xir ly dfi lieu, xay dung bo phan lop va thuc hien nhan dang va phan mo rang cua bao cao la ung dung ky thuat nhan dang vao ling dung nhap diem tu dong thong qua qua trinh nhan dang diem so Ci phan tim hieu ky thuat nhan dang: bao cao tap trung vao hai giai doan chinh la qua trinh tiln xii ly du lieu va huln luyen nhan dang phln ung dung nhap dilm tir dong: bao cao tap trung vao qua trinh xii ly anh tren bang dilm va qua trinh nhan dang dilm s6 va ky tu in 6.1.Kit qua ^at dirpc Ve ly thuyet: -Tim hieu ve cac ly thuyet xii ly anh ca ban can thiet cho bai toan nhan dang nhu lpc anh, tach anh ky tu, xii ly anh ky tu bang phep toan hinh thai nang cao chit luong anh, chuan hoa kich thudc anh, v.v Ket qua ciia qua trinh da dap ung dugc cho viec chuan bi tap du lieu de tien hanh xay dung bo phan lop -Tim hi6u va giai quygt bai toan nhdn dang ky tu s6 vi^t tay bdng hai phuong phap may hoc vector h6 trp SVM kit hop vdi trich chpn dac trung bang giai thuat waveletHaar va phuong phap mang no-ron nhan tao Qua trinh trich chpn dac trung waveletHaar mot phuong phap da dupe danh gia rat tot cac nghien ciiu nhan dang ky tu viet tay Trong cac phuong phap mdy hoc tien tien hien thi SVM dupe danh gia la mot nhftng phuong phap phan lop co dp chinh xac cao va mang no-ron nhan tao la mot phuong phap dupe sir dung bien cho bai toan nhan dang ky tu trudc day -Tim hiiu dupe phuong phap tach anh van ban bSng cac phep xii ly anh de ling dung vao qua trinh tach anh bang diem VS thuc nghiem: -Da xay dimg cong demo ling dung nhan dang ky tu so viet tay tu thu thap va ling dung nhap diem tir dong b5ng ngon ngu lap trinh C# hren nen tang net framework -Tu xay drag dupe cac giai thuat xu ly anh -Da xay dung dupe tap du lieu phuc vu di tai -TJhg dung ky thuat xii ly anh vao thuc hien di tai d^ nang cao kha nang nhan dang -Tim hi^u va ling dung dupe thu vien SVM.net va FANN dg giai quyet bai toan Ket qua: -K^t qua ki6m nghiem vdi tap ki^m tra 3985 ky tu s6, kSt qua nhan dang diing trung binh ciia phuong phap SVM la 81,03% va k^t qua trung binh t6t nhit ciia m^ng no-ron la 85,89% -V^ ling dung nhap dilm tir dong, ti lp nhan dang ky tir dilm vilt tay tot nhat b5ng phuong phap SVM la 67,45% va b^ng phuong phap mang no-ron nhan tao la 63,94% 6.2.Huong phat trien SVTH: Nguyln Tin An - DTH09202175^ Tim hieu ky thuat nhan dang ky tu so viet tay va ung dung nhap diem tu dpng Ve ky thuat nhan dang ky tu so viet tay: -Tien hanh thu thap them du lieu huan luyen -Xu ly van dd ve nghieng cua ky tu so dugrc viet -Nang cao kdt qua cua giai doan nhan dang C6 nhieu nguyen nh^n anh hudng ddn dp chinh xac cua giai doan Do qua trinh viet cua moi ngucd luon co su thay doi it nhieu moi net chir, mat khac can phai tien hanh xay dung bo ph^n lop cua phuong phap SVM va mang no-ron vdi nhiSu tham s6 khac vb mang no-ron phai tim cac tham so thich hop thong qua cac Ian hu^n luySn nen co the ton tai cac thong so khac tot hon, ve SVM bao cao chung toi su dung kich thuoc ham nhan thu vien SVM.net tu tinh nen dp chinh xac tuong doi Mat khac kich thuoc ciia tdp du lieu hoc cung anh hudng den ket qua nhan dang -Dua tren phan da nghien cuu ti6n hanh md rpng de tai nhan dang ky tu viet tay Ve ung dung nhap diem tu dpng: -Tim phuong phap mdi cai thien giai thuat phan t^ch ky tu diem -Nang cao chdt lupng xu ly anli ky tu diu vao -Xay dimg ting dung nhap diem to dpng chucng trinh hoan chinh, thu thap them t^p du lieu nham nang cao ti le nhan dang chinh xac cho ting dung SVTH: Nguyen Tan An - DTH09202176 PHU LUC A: BANG DIEM MAU Su In 9205 Tru^ng 0^l Hqc An Giang Ph6ngKhaothf&KBa DANH SACK PHONG TOI Hgcldl - N8m hgc 12-13 Hgcphan: Cau true duTleu Nhom: 01 To: 004 NgiyTH: IS/01/13 COS304 Phingthl: N.D302 Trang 405 STT MaSV OTH092093 DTH092094 ' DTH092124 DTH092125 DTH0921Z6 DTHO92127 CTTH092128 S BTH092129 DTH092130 10 DTH092131 11 CTTH092132 12 DTH092133 13 CTTHD92134 14 DTH09213S 15 DTH092136 16 DTH092137 17 PTH092138 18 DTH092139 19 CfTH092140 20 CfTH092141 21 DIH092142 22 DTH092143 23 DTH092144 24 DTH092145 HpV^ilSn Nuv8n Thanh Pham OuSc Pham Huynh VuBnq OuSc CaoVD TianThSi L^'Nqoe Le PhuBng UA: Oucc PlianThlThl Ti^nV5nCh( TranQu^c VSMlnh Le Hima Vlnh Vlnh Anh Anh Blno Oiu CM Hleu Khanh Unh Unh Kanh Man Mlnh UV3n Mlnh ThalTmttnqHoa Nquyen Hoil Nguyen C6nqH5l Nguy^n Thanh Nguy^n ThI L^Thanh TiSnVO Nquyen Th^nh Ou^hWnh Mf Nam NquvSn Nh2h Nho Phonq Phong Pho Phuc S5S/V Trang Danh S^ch : 24 S5S/VdVtW: S3 b8I ttiis S3 iti giay thi: ThUlcyvaofll&i Ogc ph^ch: O^e dlSn: Ghl diem: Ng/Slnh Ten Lip D;cm 5/17/1991 5/16/1991 5/19/1991 5/20/1991 DH10TH DH10TH DH10TO M OH1OTH 5/21/1991 DHiom DH101H DH10TM DH10TH DH10TO DH10TH DH10TH DH10TH DH10TH DH1OTH DH10TH DH1OTH DH10TH DH10TH DH10TH DH10TH DH10TO DH10TH DHIOTH DH10TTH ^•>> i.i A AA Ngay 15 Th^ng 12 Nim-2012Can bg col thi (Ky & ghl ro Ho Ten) 1) 2) Thanh tra OT g.sit vio diem (Kf&ghlr5HgT&) Cin b^ dol chlfe'u diem RECOGNIZE HANDWRITE DIGITS AND SCORES AUTO IMPORT APPLICATION ^Training"^ • By Support vector • PREPROCESSOR SCORESAUTO IMPORT machine ^iraining; •; tRroe^so^^ '-"^th By Neural Neiwqrl? a ^^w^.- Backu^:'" ^ Demo process ififscrt scores ^ecognize by svm ' recognize by \ *NE0RALNETWORfe' 2> Recognize Digits By ^ '•SVM" •" Restore Recogpiz • -Neural , Restore nafe^frorn backup file o o f n B Training '.- * -*- ' PriritCharacters "•••.(^• -BACKUP AND RESTORE-ABOUT" • EXIT PAGU.LTYflF^CUNCfTEGHNalaSYA^|ENVK^Bfr Phu luc B- 1: Giao (lien menu cllinh I*!Trmrtrfinrn—wrw PWiWMiiMiiBai mi0^^$m^^^ii'^^iop-^''-^•:~-^ ••'"-:• •" ^:.v^ o o 0 0 O o o o a ^ o 0 ^ -r- "- -^^ - ^ Q 0 9 9a ^, ^ ^,.' :•^^ ^ ^^ ^." ^ ^ ^.v 9T f" •" ^ ^"*^- ^"^ '^^ td '.^'": -"• ^^ d-V ^,- , ^, ^ ' 1, „" • ~i i.vi,:,'K - '^, /" ^ ^>_(^ *•-'-•^• "* OS"*, • " - i ^, >.-^ •< ^ - ^ o1^7!;- •*'>*-'^"Rlr!r r•^.* 8C^ "^t^ r ' x.^ ^." ^^ mimwiiimiHMj^ti >'j Phi.i luc B- S: Giai dien kiem tni ket qua nhan dang „- " -' ? 0' T -^ o- "" .' 1, ' ,' ' tr gj ^ '