Thiết kế hệ thống nhúng nhận dạng chữ viết tay tiếng việt

Hệ Thống Nhúng Nhận Dạng Chữ Viết Tay Tiếng Việt CBHD: TS. Hoàng Trang HVTH: Lê Hồng Phúc Trang v MCăLC TRANG Trangăta QuytăđnhăgiaoăđătƠi LỦălchăkhoaăhc Liăcmăn i Liăcamăđoană ii Tómătt iii Abstract iv Mcălcă v Danh sách các hình ix Danhăsáchăcácăbng xi Chngă1ăTNGăQUAN 1 1.1ăGiiăthiuăđătƠi 1 1.2 Tình hình nghiên cu 2 1.3ăụănghƿaăkhoaăhcăvƠăthcătin 5 1.3.1ăụănghƿaăkhoaăhc 5 1.3.2ăụănghƿaăthcătin 5 1.4ăNhimăvăvƠăgiiăhnăcaăđătƠi 6 1.4.1ăNhimăvăcaăđătƠi 6 1.4.2ăGiiăhnăcaăđătƠi 6 1.5ăPhngăphápăthcăhin 6 1.5.1ăPhngăphápătƠiăliu 6 1.5.2ăPhngăphápăthcănghim 7 1.6ăBăccăcaălunăvĕn 7 Chngă2ăCăSăLụăTHUYT 8 2.1ăCácăbcătrongămtăhăthngănhnădngăchăvit [19] 8 2.1.1 TinăxălỦ 8 Hệ Thống Nhúng Nhận Dạng Chữ Viết Tay Tiếng Việt CBHD: TS. Hoàng Trang HVTH: Lê Hồng Phúc Trang vi 2.1.2 PhơnăvùngăkỦăt 9 2.1.3ăTríchăchnăđcătrng 9 2.1.4ăPhơnălp 10 2.1.5 HuăxălỦ 11 2.2 Phơnălpădăliuă[6]ă[22] 11 2.2.1 Khái nim 11 2.2.2 Cácăvnăđăliênăquanăđnăphơnălpădăliu 13 2.2.3 PhngăphápăphơnălpăSVMă[5]ă[23-27] 14 2.2.3.1 SVM là gì? 14 2.2.3.3 Phân lớp tập dữ liệu không khả tách tuyến tính 19 2.2.4ăSVMăchoănhnădngăđaălpă[28] 24 2.2.4.1 Một chống phần còn lại (OVR: One-vs-Rest) 24 2.2.4.2 Một chống một (OVO: One-vs-One) 25 2.3 XălỦănh 26 2.3.1 VaiătròăcaăxălỦănhătrongănhnădng 26 2.3.2 XălỦănhăviăOpenCVă[10] [29-30] 27 2.3.2.1 Giới thiệu về OpenCV 27 2.3.2.2 Các hàm cơ bản 27 2.4 Hăthngănhúng 34 2.4.1ăHăđiuăhƠnhănhúng 34 2.4.1.1 Hệ điều hành Angstrom (Ångström) [31] 34 2.4.1.2 Các lệnh cơ bản trên hệ điều hành Angstrom 35 2.4.2ăHăthngăphnăcng 36 2.4.2.1 Giới thiệu về board nhúng BBxM [32] 36 2.4.2.2 Cấu trúc hệ thống của BBxM [33]. 37 2.4.2.3 Một số ứng dụng của BBxM 38 Chngă3 NHNăDNGăCHăVITăTAY TINGăVIT 39 3.1ăBăkỦătănhnădng [14] [35] 39 3.2 Môăhìnhănhnădngăchăvitătayăriărc 40 3.2.1 Thuănhnănh 41 Hệ Thống Nhúng Nhận Dạng Chữ Viết Tay Tiếng Việt CBHD: TS. Hoàng Trang HVTH: Lê Hồng Phúc Trang vii 3.2.2 TinăxălỦ 42 3.2.3 TáchăkỦătăvƠădu 44 3.2.3.1 Tách dòng 45 3.2.3.2 Tách chữ 47 3.2.3.3 Tách ký tự và dấu 48 3.2.4 Tríchăđcătrng 49 3.2.4.1 Đặc trưng theo chu tuyến 51 3.2.4.2 Phân bố điểm ảnh 52 3.2.5 HunăluynăvƠănhnădng 53 3.2.5.1 Xây dựng bộ huấn luyện 54 3.2.5.2 Nhận dạng 58 3.2.6 Ghiăktăqu 59 Chngă4 XỂYăDNGăNGăDNGăTRểNăBOARDăNHỎNG 62 4.1ăSăđăhăthng 62 4.2ăXơyădngăhăđiuăhƠnhănhúng 63 4.3ăBiênădchăngădngătrênăboardănhúng 63 4.3.1 Biênădch OpenCV cho ARM 64 4.3.2 ThitălpăQtăchoăBBxM 64 4.3.2.1 Cài đặt trình biên dịch chéo 64 4.3.2.2 Biên dịch Qt Everywhere 64 4.3.2.3 Thiết lập Qt Creator để biên dịch với nền tảng Qt Everywhere 65 4.3.2.4 Biên dịch ứng dụng Qt với thư viện OpenCV cho BBxM 65 4.3.2.5 Thiết lập BBxM 65 4.3.2.6 Biên dịch và thực thi ứng dụng trên BBxM 66 Chngă5 KTăQUăVẨăKTăLUN 67 5.1ăKtăquăđtăđc 67 5.1.1ăHotăđngăcaăchngătrình 68 5.1.2ăMtăsăktăquăđtăđcăcaăchngătrìnhănhnădng 71 5.1.3ăKtăquăthngăkê 74 5.2ăKtălun 77 Hệ Thống Nhúng Nhận Dạng Chữ Viết Tay Tiếng Việt CBHD: TS. Hoàng Trang HVTH: Lê Hồng Phúc Trang viii 5.2.1ăKtăquănghiênăcu 77 5.2.2ăHnăch 78 5.2.3ăHngănghiênăcuăvƠăphátătrin 78 TẨIăLIUăTHAMăKHO 80 PHăLC 84 Hệ Thống Nhúng Nhận Dạng Chữ Viết Tay Tiếng Việt CBHD: TS. Hoàng Trang HVTH: Lê Hồng Phúc Trang ix DANH SÁCH CÁC HÌNH HÌNH TRANG Hình 1.1: CácămuăchăsătríchătătpăMNISTădataăbaseă[17]. 2 Hình 2.1: CácăbcăcăbnătrongănhnădngăkỦăt [19] 8 Hình 2.2: Môăhìnhăphơnălpădăliu 12 Hình 2.3: SiêuăphngăphơnătáchătpădăliuăthƠnhăhaiălpăơmăvƠădng 15 Hình 2.4: HăcácăsiêuăphngătngăngăviăcácăthamăsăwăvƠăb 15 Hình 2.5: KhongăcáchătăsiêuăphngăHăđnăgcătaăđ 16 Hình 2.6: Phơnălpăbngălămm 20 Hình 2.7: ỄnhăxămuăvƠoăkhôngăgianăđcătrng 22 Hình 2.8: MinhăhaăchinălcăOVR 24 Hình 2.9: MinhăhaăphngăphápăloiătrăcaăchinălcăOVOă[28] 25 Hình 2.10: nhăthcătăcaăBeagleBoard-xM RevC [32] 37 Hình 2.11: SăđăhăthngăcaăOMAPăDM3730ă[33] 37 H̀nhă3.1: Săđôăkhôiăhê ̣ ăthôngănhơ ̣ năda ̣ ng ch ̃ ăviêtătay 41 Hình 3.2: Quáătrìnhăthuănhnănhăbngăcamera 41 Hình 3.3:ăMinhăhaăktăquălcănh 43 Hình 3.4:ăMinhăhaăsădòngăchătiăđaăchaătrongăkhungănhănhnădng 43 H̀nhă3.5: MinhăhaăktăquănhăcaăquáătrìnhătinăxălỦ 44 H̀nhă3.6: QuáătrìnhătáchăkỦătăvƠădu 45 Hình 3.7: Giiăthutăxácăđnhăcácădòngăch 46 Hình 3.8: Minhăhaăquáătrìnhătáchădòng 47 Hình 3.9: Minhăhaăquáătrìnhătáchăch 47 Hình 3.10: Giiăthutăxácăđnhăcácăch 48 Hình 3.11: MinhăhaăquáătrìnhătáchăkỦătăvƠădu 49 Hình 3.12: Phân nhóm theo vùng liên thông [2] [11] 50 Hình 3.13: Quáătrìnhătríchăđcătrng 50 Hình 3.14: Minhăha tríchăđcătrngătheoăchuătuyn 51 Hình 3.15: Minhăha tríchăđcătrngătheoăphơnăbăđimănh 53 Hệ Thống Nhúng Nhận Dạng Chữ Viết Tay Tiếng Việt CBHD: TS. Hoàng Trang HVTH: Lê Hồng Phúc Trang x H̀nhă3.16: Quáătrìnhăxơyădngăbăhunăluyn 54 H̀nhă3.17: Formălyămuăchăvitătayătingăvită(form1) 56 H̀nhă3.18: Mtăsămuăđcătríchătrongătpădăliuă[9] 57 H̀nhă3.19: Săđăhunăluynămu 57 Hình 3.20: Săđănhnădngămu 58 Hình 4.1: Hăthngăphnăcng 62 Hình 4.2: Hăthngăphnămm 62 Hình 5.1: Giaoădinăchínhăcaăchngătrìnhănhnădng 67 Hình 5.2: GiaoădinăcaăchngătrìnhătáchăkỦăt,ăhunăluynăvƠăkimătra 68 Hình 5.3: MôăhìnhăhunăluynămuăSVM 69 Hình 5.4: Ktăquănhnădngăchăcóăkíchăthcăln 71 Hình 5.5: Ktăquănhnădngăchăcóăkíchăthcănh 71 Hình 5.6: Ktăquănhnădngădòngăchăbănghiêng 72 Hình 5.7: Ktăquănhnănhăcóănhiuăsáng 72 Hình 5.8: Ktăquănhnănhăcóănhiuănn 73 Hình 5.9: Ktăquănhnănhăchăvităkhôngălinănét,ăkhôngăriărc 73 Hình 5.10: Phngăphápătáchăhaiăphnăduădínhălinănhau 78 Hình 5.11: MinhăhaăỦătngăghépăniăkỦătăvƠădu 79 Hệ Thống Nhúng Nhận Dạng Chữ Viết Tay Tiếng Việt CBHD: TS. Hoàng Trang HVTH: Lê Hồng Phúc Trang xi DANHăSÁCHăCÁCăBNG BNG TRANG Bngă1.1: HiuăsutăcaăphngăphápăSVMătrênăcácătpămuă[16] 3 Bngă1.2: SoăsánhăktăquănhnădngăcaăSVMăviămôăhìnhăn-ron [1] 4 Bngă1.3: Ktăquănhnădngătrênădăliuătingăvităvitătayăhnăchă[2] 4 Bngă1.4: KtăquănhnădngătrênătpădăliuăMNISTăviăcácăđcătrngă[3] 5 Bngă3.1: ThngăkêăsăđcătrngăcaăkỦătăvƠăduătheoăcácăphngăpháp 51 Bngă3.2:ăTpăcăsădăliuăchăvitătayătingăvit 54 Bngă3.3:ăMƣăhóaăkỦătătheoănhƣn 60 Bngă5.1:ăSoăsánhăktăquănhnădngătheoăcácăphngăphápătríchăđcătrng 75 Bngă5.2:ăThiăgianăhunăluynăvƠănhnădng 76 Bngă5.3:ăKíchăthcăluătrăbăhunăluyn 76 Bngă5.4:ăSoăsánhăthiăgianănhnădngătrênămáyătínhăvƠăBBxM 77 Hệ Thống Nhúng Nhận Dạng Chữ Viết Tay Tiếng Việt CBHD: TS. Hoàng Trang HVTH: Lê Hồng Phúc Trang 1 Chngă1 TNGăQUAN 1.1 GiiăthiuăđătƠi NgƠyănƠyăvicăsădngămáyătínhăđăluătrătƠiăliu,ăthôngătinăcáănhơnăkhôngăcònă lƠăvnăđămiămăvƠăcnăphiăchngăminhătínhăanătoƠn,ăthunătinăcaănó.ăXuăhngă săhóaăttăcănhngăthôngătinăngiădùngăđangădnătrănênăphăbin.ăĐiăviămtăsă lƿnhăvcănhăyăt,ătƠiăchínhăngơnăhƠng,ăbuăchínhầăphnălnăcácăthôngătinăkháchă hƠngăcnăđcăthcăhinăbngăchăvitătayăvƠăchínhăđiuănƠyăsăgơyănhiuăkhóăkhĕnă trongă vică luătră hă s.ă Cácă phnă mmă nhnă dngă chă vită tayă să giúpă săhóaă nhngăthôngătinănƠy,ăgiúpădădƠngăluătrăvƠătruyăsutănhanhăkhiăcnăthit. NhnădngăchăvitătayălƠămtăngădngăcaămôăhìnhăphơnălpădăliu,ănóăđcă phátătrinădaătrênăkăthut xălỦănhăvƠăcácăphngăphápăsădngămáyăhc. Hai hngănghiênăcuăchínhăbaoăgm:ănhnădngăchăvităon-lineăvƠănhnădngăoff-line [14]. Nhnădngăon-line lƠăhìnhăthcăđcăsădngăphăbinătrênăhuăhtăcácăthităbă cmătayăcóăhătrămƠnăhìnhăcmăng nhăSmartPhone, Table, v.v. Viăphngăphápă này nhngăthôngătin caăchăvit tay nhăta đ,ăápălcăvƠăhngăvităsăđcămáyă thuăthpăvƠăxălỦătrongăthiăgianăthc, đăchoăraăktăquăkỦătătngăngăviăngună dngătext. Nhnădngăoff-lineălƠăquáătrìnhănhnădngăchăvitădaătrênăcácăthông tin tƿnh. ĐóălƠăquáătrìnhăchuynăđiăthôngătinăchăvitădiădngăhìnhănhăsangădngă tp, cóăkhănĕngăchnhăsaăvƠăluătrătrênămáyătính,ădoăđóăchtălngăvƠăđăchínhă xácăcaăhăthngănhnădngăphăthucărtănhiuăvƠo chtălngănhăvĕnăbn. Nhnă dngă chă vită bngă tayă đcă thcă hină daă trênă haiă giiă thută chính:ă memoryăbaseă vƠălearningăbase.ăMemoryăbaseăluătrănhăcácăkỦătămuăvƠănhnă dngămtăkỦătăchaăbităbngăcáchăsoăsánhăviăcácăkỦătămu.ăLearningăbase hay cònăgiălƠăhcămáy (Machine Learning) lƠăgiiăthutăcăgngăhcăcácă muăkỦătă chaăbit (dăliuăhunăluyn) vƠăxơyădngăhƠmănhnădng (function) tngăng.ă HngătipăcnăcaăđătƠiănghiênăcuănƠyălƠănhnădngădaătrênăthôngătinătƿnh và máyăhc. Quá trình nƠyăgmăhaiăbcăc bn:ăđuătiên là tách ký t và rútătríchăđcă Hệ Thống Nhúng Nhận Dạng Chữ Viết Tay Tiếng Việt CBHD: TS. Hoàng Trang HVTH: Lê Hồng Phúc Trang 2 trngăcaăkỦăt.ăTipătheoălƠăcnăxơyădngămtămôăhìnhămáyăvécătăhătr SVM đă giúpăhcăcácăđcăđimăriêngăcaăkỦătăvƠăto raăcăsădăliuătriăthcăchoăquáătrìnhă nhnădng. 1.2 T̀nhăh̀nhănghiênăcu NhnădngăchăvitătayăvnăcònălƠătháchăthcălnăđiăviăcácănhƠănghiênăcu.ăĐƣă cóănhiuăcôngătrìnhănghiênăcuăvănhnădng cácămuăchăvitătayăcaăcácăhăchă cáiăLatinh,ărp,ăTrungăQuc, v.v. nhngăktăquăvnăcònăkháăhnăchădoăchăvită tayărtăđaădngăvămuăchăcǜngănhăcácăbinăth.ăCácămuăchăvitătayăphăthucă nhiuăvƠoăcáchăvit,ătrngătháiătinhăthnăcaăngiăvit.ăCácănghiênăcuătrongăncă cǜngăchădngăliăăvicănhnădngătngăkỦătăriêngăl,ămcăđănhnădng cơuăhoc vĕnăbn vn chaăthcăhinăhoƠnăchnhăđc. Vicănhnădngăchăvitătayăthngăđcăbtăđuănghiênăcuăviănhnădngăcácă s.ă Bă că să dă liuă chună choă vică nghiênă cuă nƠyă gmă haiă bă dă liuă chính:ă USPSă(UnitedăStateăPostalăService)ăgmă7291ămuădùngăđătrainingăvƠă2007ămuă khácăđătesting,ămiămuălƠămtănhăxámăcóăkíchăthcă16x16; MNIST (National Institute of Standard and Technology of the United States) [15] lƠămtăphiênăbnă đcăchnhăsaătăbădăliuăNISTăcaătpăđoƠnăAT&T.ăBădăliuănƠyăbaoăgmă 60.000ămuădùngăđătrainingăvƠă10.000ămuădùngăđătesting,ămiămuălƠămtănhă xámăcóăkíchăthcă28x28. Hình 1.1: Cácămuăchăs trích t tp MNIST data base [17]. BƠiă toánă nhnă dngă chă vită tayă đcă thcă hină kháă nhiuă trênă tpă chă să MNIST. Nhiuăphngăpháp phân lp khác nhau đƣăđcăthcăhinătrên trênăhaiătpă Hệ Thống Nhúng Nhận Dạng Chữ Viết Tay Tiếng Việt CBHD: TS. Hoàng Trang HVTH: Lê Hồng Phúc Trang 3 hună luynă vƠă kimă tra caă bă dă liuă nƠyă vƠă trongă să đóă phiă kă đnă mtă să phngăpháp thôngădngănh mô hình mngăn-ron, mô hình Markov n,ăthutătoánă K-láng ging hay phngăphápămáyăvécătăhătr SVM.ăTălănhnădngăcaăcácă phngăphápănày đcăđăcpătrong [15]. RiêngăđiăviăphngăphápăSVM, mtăsă ktăquănghiênăcuătrênăcácătpădăliuăkătrênăđc thăhin nhătrongăbngă1.1 Bngă1.1: HiuăsutăcaăphngăphápăSVMătrênăcácătpămu [16] Author Database Tr Size Test Size Error Rate Krebel et al, 1998 NIST 10000 10000 1.09 Ayat et al, 2002 NIST 18000 10000 1.02 Scholkopf et al, 1996 USPS 7291 2007 3.2 Dong et al, 2002 USPS 7291 2007 2.24 LeCun et al, 1998 MNIST 60000 10000 1.1 Li et al, 2002 MNIST 60000 10000 0.76 DeCoste and Scholkopf, 2003 MNIST 60000 10000 0.56 Liu et al, 2002 MNIST 60000 10000 0.42 Nghiênăcuăca nhóm Liu et al [18]ăđiăviătpădăliuăMNISTăcǜngăchăraărngă phngăphápăSVMăsădngăhƠmănhơnăGaussianăttăhnăcácăkăthutătruynăthngă nhămngăn-ron (sădngămôăhìnhămngătruynăthngăMLP và RBF). H cǜngăchă raăvicăsădngăphngăphápăSVMăsăcnăphiăquanătơmănhiuăđnăkhôngăgianăbă nhăvƠătcăđătínhătoánăchoăquáătrìnhăphơnălp soăviăcácăphngăphápăkhác. KtăquănghiênăcuătrongăncăcƠngăcǜngăcăthêm tínhăhiuăquăphơnălpăcaă SVMăsoăviăphngăphápăsădngămôăhìnhămngăn-ron, căthăkhiăsoăsánhăSVMă viăphngăphápăsădngămôăhìnhămngăn-ronă4ălpă(144ăn-ronălpăvƠo,ă72+36ă n-ronăăcácălpăn,ă10ăn-ronălpăra)ătrênăcùngămtăbădăliuăchunăMNIST,ăktă quănhnădngăchínhăxácăhnăsoăviămôăhìnhămngăn-ronă(bngă1.2).ăVnăđăhn chăhăchăraălƠăsăbùngănăsăphơnălpăvƠăsălngăvécătăhătr thuăđcăsauăkhiă hunăluynăsădnăđnăvicăphơnălpăchm. [...]... ngăphápătríchăđ cătr ngăhi uăqu ăchoăch ăvi t tay Trang 6 Hệ Thống Nhúng Nhận Dạng Chữ Viết Tay Tiếng Việt CBHD: TS Hoàng Trang Tìmăhi uăcôngăc ăl pătrìnhăQtăCreator,ăth ăvi năx ălỦ nhăOpenCVăvƠăm tăs ăth ă vi năliên quan ph căv ăchoăvi căhu năluy năvƠănh năd ng 1.5.2 Ph ngăphápăth cănghi m Xơyă d ngă c s ăd ă li uă kỦă t ă hu nă luy nă b ngă cáchă thuă th pă m uă vi tă tay c a nhi uănhómăđ iăt ngăkhácănhauăvƠăđ... d ngă ngă d ngă trênă boardă nhúng, ă cácă ph ngăphápăcǜngănh ăcácăcôngăc ăđ căs ăd ngăchoăvi căbiênăd chă ngăd ngă đ ăcóăth ăth căthiătrênăm tăh ăđi uăhƠnh nhúng  Ch ngă5: K tăqu vƠăk tălu n TrìnhăbƠyăvƠăđánh giá các k tăqu ăđ tăđ c aăđ ătƠi,ăđ aăraăđ nhăh HVTH: Lê Hồng Phúc că ngănghiênăc uăvƠăphátătri năc aăđ ătƠi Trang 7 Hệ Thống Nhúng Nhận Dạng Chữ Viết Tay Tiếng Việt Ch CBHD: TS Hoàng Trang ngă2... ngăkhácănhauănh :ăPhơnălo iăs năph m,ănh năd ngăvơn tay, ănh năd ngăch ă hayăch ăvi t tay, ăv.v M tăs ăth ăvi n thôngăd ngăcóăkh ănĕngăh ătr ăh uăh tăcác côngăc ătrongăv năđ ăx ălỦă nhănh ăImageăprocessingăvà Computer Vision Toolbox trong Matlab hayăth ăvi n mƣăngu năm ăOpenCV HVTH: Lê Hồng Phúc Trang 26 Hệ Thống Nhúng Nhận Dạng Chữ Viết Tay Tiếng Việt CBHD: TS Hoàng Trang 2.3.2 X ălýă nh v iăOpenCVă[10]... ngămangătínhă HVTH: Lê Hồng Phúc Trang 5 Hệ Thống Nhúng Nhận Dạng Chữ Viết Tay Tiếng Việt CBHD: TS Hoàng Trang th căt ăcaoăt i Vi tăNamănh ăđ căcácăvĕnăb năvi tătrênăgi yăcǜngănh ă ngăd ngăvƠoă kh ănĕngăđ căvƠăhi uăch ăc aărobotăhayăkínhăh ătr ăth ăl c,ăv.v 1.4 Nhi măv ăvƠăgi iăh năc aăđ ătƠi 1.4.1ăNhi măv ăc aăđ ătƠi Tìmăhi uăvƠăphátătri n mô hìnhănh năd ngăch ăvi t tay ti ngăvi t r iăr căcóăkh ă nĕngănh... cărútătríchăt ăcácă Trang 10 Hệ Thống Nhúng Nhận Dạng Chữ Viết Tay Tiếng Việt nhăc aăcácăkỦăt ăc năđ cănh năd ngăs ăđ CBHD: TS Hoàng Trang căđ aăvào b ănh năd ngăđƣăđ d ngăt ăcácăm uăhu năluy n.ăK tăqu ătaăs ăcóăđ căxơyă căcácăquy tăđ nhăđúngăđ năv ălo iă (nhãn) c aăcácăm uăm i Cóănhi uăk ăthu tăphơnăl pătiênăti n đƣăvƠ đangăđ căápăd ngăchoăbƠiătoánănh nă d ngăch ăvi t tay nh ăHMM,ăm ngăn -ron, K-lángăgi... ngăcǜngătĕngălênăđángăk HVTH: Lê Hồng Phúc Trang 4 Hệ Thống Nhúng Nhận Dạng Chữ Viết Tay Tiếng Việt CBHD: TS Hoàng Trang B ngă1.4: K tăqu ănh năd ngătrênăt păd ăli uăMNISTăv iăcácăđ cătr ngă[3] Đ cătr ng S ăđ cătr ng Đ ăchínhăxác MaăTr nănh ăphơn 256 97.20% Zone 2x2 64 97.90% Projection 94 97.00% Coutour Profile 64 95.50% Haar wavelet 256 97.80% Cácăh ăth ngănh năd ngăch ăvi t tay nóiăchungăvƠănh năd ngăch ăVi tănóiăriêngă... khácănhau.ăDoăđóăvi căđánhăgiáăvƠăl aăch năph nƠyălƠăđi uăh tăs căc năthi t.ăM tăph HVTH: Lê Hồng Phúc ngăphápăthíchăh păchoăquáătrìnhă ngăphápătríchăđ cătr ngăhi uăqu ăph iăđ mă Trang 9 Hệ Thống Nhúng Nhận Dạng Chữ Viết Tay Tiếng Việt CBHD: TS Hoàng Trang b oă nh ngă tiêuă chíă nh ă khôngă nh yă c mă v iă nhi u,ă ki uă ch ,ă kíchă th c,ă đ ă nghiêng,ăđ ăd chăchuy năvƠănhi uăs ăthayăđ iăkhácăc aăch ăvi t.ă.. .Hệ Thống Nhúng Nhận Dạng Chữ Viết Tay Tiếng Việt CBHD: TS Hoàng Trang B ngă1.2: Soăsánhăk tăqu ănh năd ngăc aăSVMăv iămôăhìnhăn -ron [1] Cácăthôngăs M ngăn -ron SVM S ăm uăh c 60.000 60.000 Th iăgianăh c ~24ăgi ~2ăgi S ăm uătest... nhăc aăb ăphơnăl p.ăPhơnăl păđaăl pălƠăquáătrìnhăphơnăl păv iăs ăl l păl năh năhai.ăNh ăv y,ăt păh păd ăli uătrongămi năxemăxétăđ HVTH: Lê Hồng Phúc ng căphơnăchiaăthƠnhă Trang 11 Hệ Thống Nhúng Nhận Dạng Chữ Viết Tay Tiếng Việt CBHD: TS Hoàng Trang nhi uăl păch ăkhôngăđ năthu năch ălƠăhaiăl pănh ătrongăbƠiătoánăphơnăl pănh ăphơn.ă V ăb năch t,ăbƠiătoánăphơnăl pănh ăphơnălƠătr ngăh păriêngăc aăbƠiătoánăphơnăl... cămáyăđƣăđ căs ăd ng ph ăbi năhi nănay [19]:  Môăhìnhăphơnăl păK-lángăgi ng g nănh tă(k-Nearest Neighbor - k-NN)  M ngăn - ron (Neural Networks - NN) HVTH: Lê Hồng Phúc Trang 12 Hệ Thống Nhúng Nhận Dạng Chữ Viết Tay Tiếng Việt CBHD: TS Hoàng Trang  Môăhìnhăm ngă nă(Hidden Markov Model - HMM)  Máyăvécăt ăh ătr (Support Vector Machine - SVM)  Phơnăl păcơyăquy tăđ nhă(Decisionătreeăclassification) . 3.1ăBăkỦătănhnădng [14] [35] 39 3.2 Môăhìnhănhnădngăchăvit tay riărc 40 3.2.1 Thuănhnănh 41 Hệ Thống Nhúng Nhận Dạng Chữ Viết Tay Tiếng Việt CBHD: TS. Hoàng Trang HVTH: Lê Hồng Phúc Trang vii. 53 Hệ Thống Nhúng Nhận Dạng Chữ Viết Tay Tiếng Việt CBHD: TS. Hoàng Trang HVTH: Lê Hồng Phúc Trang x H̀nhă3.16: Quáătrìnhăxơyădngăbăhunăluyn 54 H̀nhă3.17: Formălyămuăchăvit tay tingăvită(form1). vită tay đcă thcă hină kháă nhiuă trênă tpă chă să MNIST. Nhiuăphngăpháp phân lp khác nhau đƣăđcăthcăhinătrên trênăhaiătpă Hệ Thống Nhúng Nhận Dạng Chữ Viết Tay Tiếng Việt CBHD: