Home
Luận văn - báo cáo
Kỹ thuật
Tìm hiểu về mạng Neural và khoảng cách Hamming và ứng dụng mạng neural Hamming trong bài toán nhận dạng các chữ cái Tiếng Việt.
Tìm hiểu về mạng Neural và khoảng cách Hamming và ứng dụng mạng neural Hamming trong bài toán nhận dạng các chữ cái Tiếng Việt.
LU N VĂN T T NGHI P CHUYÊN NGÀNH Ậ Ố Ệ
KHOA H C MÁY TÍNH Ọ
Đ tài: “Tìm hi u ề ể m ng Neural Hamming và ng d ng trong bài toánạ ứ ụ
nh n d ng các ch cái Ti ng Vi t”ậ ạ ữ ế ệ
Sinh viên: Phùng Văn Ki mệ
L p ớ: Cao h c k10bọ
Giáo viên h ng d nướ ẫ : TS. Lê Quang Minh
PH N M Đ UẦ Ở Ầ
T lâu các nhà khoa h c đã nh n th y nh ng u đi m c a b ócừ ọ ậ ấ ữ ư ể ủ ộ
con ng i và tìm cách b t ch c đ th c hi n trên nh ng máy tính, t oườ ắ ướ ể ự ệ ữ ạ
cho nó có kh năng h c t p, nh n d ng và phân lo i. Vì v y các nhà khoaả ọ ậ ậ ạ ạ ậ
h c đã nghiên c u và sáng t o ra m ng Neural nhân t o. Nó th c s đ cọ ứ ạ ạ ạ ự ự ượ
chú ý và nhanh chóng tr thành m t h ng nghiên c u đ y tri n v ng đ cở ộ ướ ứ ầ ể ọ ặ
bi t là lĩnh v c nh n d ng. Và bài toán nh n d ng ký t là m t bài toánệ ự ậ ạ ậ ạ ự ộ
con trong l p các bài toán nh n d ng, x lý nh.ớ ậ ạ ử ả
Hi n nay trên th gi i, các s n ph m nh n d ng ký t đã đ cệ ế ớ ả ẩ ậ ạ ự ượ
tri n khai t ng đ i r ng rãi. Tuy nhiên đây là các s n ph m nh n d ngể ươ ố ộ ả ẩ ậ ạ
ký t ti ng Anh, do đó đ i v i nh n d ng ký t ti ng Vi t thì ch cóự ế ố ớ ậ ạ ự ế ệ ỉ
ng i Vi t Nam m i có th phát tri n đ c. n c ta trong m t vài nămườ ệ ớ ể ể ượ Ở ướ ộ
g n đây cũng đã có m t s s n ph m nh n d ng ti ng vi t đ c tri nầ ộ ố ả ẩ ậ ạ ế ệ ượ ể
khai trên th tr ng. Nh ng các s n ph m này đ c bán trên th tr ngị ườ ư ả ẩ ượ ị ườ
d i d ng đóng kín nên vi c đ phát tri n thành ph n m m t đ ng c pướ ạ ệ ể ể ầ ề ự ộ ậ
nh t nh là đi u không th . Vì v y nên tôi đã ch n đ tài ậ ả ề ể ậ ọ ề “Tìm hi uể
m ng Neural Hamming và ng d ng trong bài toán nh n d ng các chạ ứ ụ ậ ạ ữ
cái Ti ng Vi t”ế ệ .
H th ng ch cái Ti ng Vi t là đ c xây d ng d a trên ch cái ệ ố ữ ế ệ ượ ự ự ữ
Latinh có thêm ch ghép và d u ph . Do đó vi c nh n d ng s g p khó ữ ấ ụ ệ ậ ạ ẽ ặ
khăn h n so v i ch cái Latinh thông th ng và c n ph i có thu t toán x ơ ớ ữ ườ ầ ả ậ ử
lý đem l i đ chính xác cao. ạ ộ
Trong khuôn kh , th i l ng c a lu n văn, tôi đ a ra m t ch ng ổ ờ ượ ủ ậ ư ộ ươ
trình mô ph ng m ng Neural nh n d ng 29 ch cái Ti ng Vi t t A đ n Y ỏ ạ ậ ạ ữ ế ệ ừ ế
và 10 ch s t 0 đ n 9.ữ ố ừ ế
Lu n văn đ c s p x p và chia thành 3 ch ng chính:ậ ượ ắ ế ươ .
- Ch ng 1: T ng quan v hi n tr ng các bài toán nh n d ng và thi tươ ổ ề ệ ạ ậ ạ ế
l p bài toán nghiên c u;ậ ứ
- Ch ng 2: Tìm hi u v m ng Neural và kho ng cách Hamming;ươ ể ề ạ ả
- Ch ng 3: ng d ng m ng neural Hamming trong bài toán nh n d ngươ Ứ ụ ạ ậ ạ
các ch cái Ti ng Vi t.ữ ế ệ
Nhân đây, tôi xin chân thành c m n TS. Lê Quang Minh ng i tr c ti p ả ơ ườ ự ế
h ng d n, ch b o nhi t tình cho tôi hoàn thành lu n văn này. Tôi xin ướ ẫ ỉ ả ệ ậ
chân thành cám n các th y cô trong Tr ng Đ i h c CNTT & TT Đ i ơ ầ ườ ạ ọ ạ
h c Thái Nguyên và toàn th các b n đã giúp đ tôi hoàn thành cu n lu n ọ ể ạ ỡ ố ậ
văn này.
CH NG I: T NG QUAN V HI N TR NG CÁC BÀI TOÁNƯƠ Ổ Ề Ệ Ạ
NH N D NG VÀ THI T L P BÀI TOÁN NGHIÊN C UẬ Ạ Ế Ậ Ứ
1.1 T ng quan v bài toán nh n d ng.ổ ề ậ ạ
Nh n d ng ch là m t lĩnh v c đã đ c quan tâm nghiên c u vàậ ạ ữ ộ ự ượ ứ
ng d ng t nhi u năm nay theo hai h ng chính:ứ ụ ừ ề ướ
•Nh n d ng ch in: ph c v cho công vi c t đ ng hóa đ c tài li u,ậ ạ ữ ụ ụ ệ ự ộ ọ ệ
tăng t c đ và hi u qu nh p thông tin vào máy tính tr c ti p t cácố ộ ệ ả ậ ự ế ừ
ngu n tài li u.ồ ệ
•Nh n d ng ch vi t tay: v i nh ng m c đ ràng bu c khác nhau vậ ạ ữ ế ớ ữ ứ ộ ộ ề
cách vi t ,ki u ch ... ph c v cho các ng d ng đ c và x lý ch ng t ,ế ể ữ ụ ụ ứ ụ ọ ử ứ ừ
hóa đ n, phi u ghi, b n th o vi t tay... Nh n d ng ch vi t tay đ c táchơ ế ả ả ế ậ ạ ữ ế ượ
thành hai h ng phát tri n: nh n d ng ch vi t tay tr c tuy n (on-line)ướ ể ậ ạ ữ ế ự ế
và nh n d ng ch vi t tay ngo i tuy n (off-line).ậ ạ ữ ế ạ ế
Đ n th i đi m này, bài toán nh n d ng ch in đã đ c gi i quy tế ờ ể ậ ạ ữ ượ ả ế
g n nh tr n v n (s n ph m FineReader 11 c a hãng ABBYY có thầ ư ọ ẹ ả ẩ ủ ể
nh n d ng ch in theo 20 ngôn ng khác nhau trong đó có c Vi t Nam,ậ ạ ữ ữ ả ệ
ph n m m nh n d ng ch Vi t in VnDOCR 4.0 c a Vi n Công nghầ ề ậ ạ ữ ệ ủ ệ ệ
Thông tin Hà N i có th nh n d ng đ c các tài li u ch a hình nh, b ngộ ể ậ ạ ượ ệ ứ ả ả
và văn b n ti ng Vi t v i đ chính xác trên 99%,...). Tuy nhiên trên thả ế ệ ớ ộ ế
gi i cũng ớnhư Vi t Nam, bài toán nh n d ng ch vi t tay v n còn là v nở ệ ậ ạ ữ ế ẫ ấ
đ thách th c l n đ i v i các nhà nghiên c u. Bài toàn này ch a th gi iề ứ ớ ố ớ ứ ư ể ả
quy t tr n v n vì nó ph thu c quá nhi u vào ng i vi t và s bi n đ iế ọ ẹ ụ ộ ề ườ ế ự ế ổ
quá đa d ng trong cách vi t và tr ng thái tinh th n c a t ng ng i vi t.ạ ế ạ ầ ủ ừ ườ ế
Đ c bi t đ i v i vi c nghiên c u nh n d ng ch vi t tay ti ng Vi t l iặ ệ ố ớ ệ ứ ậ ạ ữ ế ế ệ ạ
càng g p nhi u ặ ề khó khăn h n do b ký t ti ng Vi t có thêm ph n d u,ơ ộ ự ế ệ ầ ấ
r t d nh m l n v i các nhi u.ấ ễ ầ ẫ ớ ễ
1.2. C th v bài toán nh n d ng ch cái Ti ng Vi t.ụ ể ề ậ ạ ữ ế ệ
Hi n nay cũng có r t nhi u bài báo đ c p đ n bài toán nh n d ngệ ấ ề ề ậ ế ậ ạ
kí t quang h c, nh m c i ti n các ph ng pháp phân đo n nh, nh nự ọ ằ ả ế ươ ạ ả ậ
d ng. Song v n ch a gi i quy t m t cách tri t đ nh ng v n đ khó khănạ ẫ ư ả ế ộ ệ ể ữ ấ ề
c a bài toán th ng g p ph i. Đ c bi t là đ i v i vi c nh n d ng các kíủ ườ ặ ả ặ ệ ố ớ ệ ậ ạ
t ti ng Vi t, g p r t nhi u khó khăn, do tính riêng bi t c a ti ng Vi t:ự ế ệ ặ ấ ề ệ ủ ế ệ
S kí t nhi u, các kí t l i có d u…Nên bài toán v n còn thu hút đ cố ự ề ự ạ ấ ẫ ượ
s quan tâm, nghiên c u nh m gi i quy t nh ng v n đ khó khăn c a bàiự ứ ằ ả ế ữ ấ ề ủ
toán m t cách tri t đ . M t s h nh n nh n d ng văn b n đã và đangộ ệ ể ộ ố ệ ậ ậ ạ ả
đ c áp d ng r t nhi u vào ng d ng nh FineReader c a hãngượ ụ ấ ề ứ ụ ư ủ
AABBYY, OmmiPage c a hãng Scansoft đ c dùng đ nh n d ng các vănủ ượ ể ậ ạ
b n ti ng Anh,… VNDOCR c a Vi n công ngh thông tin cho các vănả ế ủ ệ ệ
b n ti ng Vi tả ế ệ
Nhìn chung, các s n ph m ph n m m nh n d ng văn b n Ti ngả ẩ ầ ề ậ ạ ả ế
Vi t ch in c a n c ta đã thu đ c k t qu kh quan, đ c bi t ph nệ ữ ủ ướ ượ ế ả ả ặ ệ ầ
m m VNDOCR đã đ c s d ng r ng rãi trong các c quan nhà n c.ề ượ ử ụ ộ ơ ướ
Riêng ph n nh n d ng kí t vi t tay v n đang đ c nghiên c u và phátầ ậ ạ ự ế ẫ ượ ứ
tri n nh m ph c v cho các yêu c u khác nhau nh đ c và x lý các bi uể ằ ụ ụ ầ ư ọ ử ể
m u: hóa đ n, phi u đi u tra ...ẫ ơ ế ề
Khó khăn l n nh t khi nghiên c u bài toán nh n d ng ch cáiớ ấ ứ ậ ạ ữ
ti ng Vi t là s bi n thiên quá đa d ng trong cách vi t c a t ngế ệ ự ế ạ ế ủ ừ
ng i. Cùng m t ng i vi t nh ng đôi khi cũng có nhi u s khácườ ộ ườ ế ư ề ự
bi t trong cách vi t tuỳ thu c vào t ng ng c nh, ki u vi t c a m tệ ế ộ ừ ữ ả ể ế ủ ộ
ng i cũng có th thay đ i theo th i gian ho c theo thói quen... Đi uườ ể ổ ờ ặ ề
này gây ra nhi u tr ng i trong vi c nh n d ng cũng nh l a ch nề ở ạ ệ ậ ạ ư ự ọ
mô hình nh n d ng.ậ ạ
1.3. Thi t l p bài toán.ế ậ
Đ tài mà tôi th c hi n là: “ ng d ng m ng Neural Hamming trong bàiề ự ệ Ứ ụ ạ
toán nh n d ng các ch cái Ti ng Vi t”, công vi c chính là “Xây d ngậ ạ ữ ế ệ ệ ự
ch ng trình nh n d ng các ch cái Ti ng Vi t” ý t ng bài toán nh sau:ươ ậ ạ ữ ế ệ ưở ư
Phân tích nh cho ký t : Chia nh và tách ký t theo t ng vùng gi iả ự ả ự ừ ớ
h n;ạ
Chuy n đ i kí t sang ma tr n đi m nh;ể ổ ự ậ ể ả
Chuy n thành ma tr n tuy n tính và đ a vào m ng neural;ể ậ ế ư ạ
Đ a vào m ng neural tính giá tr đ u ra.ư ạ ị ầ
Các b c gi i quy t bài toán s d ng m ng neural Hamming nh nướ ả ế ử ụ ạ ậ
d ng ch cái Ti ng Vi t mô t theo ti n trình chung nh sau:ạ ữ ế ệ ả ế ư
Hình 1. S đ h th ng nh n d ngơ ồ ệ ố ậ ạ
1.3.1. nh đ u vàoẢ ầ
V i đ u vào là các file nh *ớ ầ ả .bmp có kích c nh là 150 x 150. Sauỡ ả
khi đã n p m u c n nh n d ng ta ti n nh các thao tác x lý nh đ táchạ ẫ ầ ậ ạ ế ả ử ả ể
ra ký t . Ta có th xác đ nh đ c ký t d a vào đ ng biên c a ký t .ự ể ị ượ ự ự ườ ủ ự
Tr i qua các b c ti n x lý nh: l c m n nh, nh phân, ch nh nghiêng,ả ươ ề ử ả ọ ị ả ị ỉ
có thể bạn quan tâm
Tổng quan về khai phá dữ liệu, mạng nơ ron nhân tạo (Artificial neural...
17
1.532
523
Kỹ thuật
17
(New)
Trình bày tổng quan về cơ sở của mạng nơron nhân tạo, và nêu khái quát...
88
912
333
Kinh tế quản lý
88
(New)
Nghiên cứu tìm hiểu công nghệ MPLS để tiến tới thiết kế mạng ATM MPLS...
100
957
356
Kỹ thuật
100
(New)
Nghiên cứu các dịch vụ ứng dụng của mạng di động thế hệ mới tại Việt N...
30
778
302
Kỹ thuật
30
(New)
KIẾN TRÚC MẠNG CHUYỂN MẠCH CHÙM QUANG OBS VÀ BÁO HIỆU VÀ GIẢI QUYẾT XU...
88
852
435
Kỹ thuật
88
(New)
Nghiên cứu mức độ tác động của các yếu tố khoảng cách đến thương mại q...
33
804
302
Kinh tế - Thương mại
33
(New)
Công nghệ WiMAX và đảm bảo chất lượng dịch vụ QoS cho người dùng đồng...
77
756
333
Kỹ thuật
77
(New)
NHẬN THỰC TRONG MÔI TRƯỜNG LIÊN MẠNG VÔ TUYẾN VÀ NHỮNG ỨNG DỤNG TIỀM N...
83
825
335
Kỹ thuật
83
(New)
thông tin tài liệu
Nhận dạng chữ là một lĩnh vực đã được quan tâm nghiên cứu và ứng dụng từ nhiều năm nay theo hai hướng chính:
• Nhận dạng chữ in: phục vụ cho công việc tự động hóa đọc tài liệu, tăng tốc độ và hiệu quả nhập thông tin vào máy tính trực tiếp từ các nguồn tài liệu.
• Nhận dạng chữ viết tay: với những mức độ ràng buộc khác nhau về cách viết ,kiểu chữ... phục vụ cho các ứng dụng đọc và xử lý chứng từ, hóa đơn, phiếu ghi, bản thảo viết tay... Nhận dạng chữ viết tay được tách thành hai hướng phát triển: nhận dạng chữ viết tay trực tuyến (on-line) và nhận dạng chữ viết tay ngoại tuyến (off-line).
Mở rộng để xem thêm
tài liệu mới trong mục này
SƠ LƯỢC QUA VỀ TRUYỀN HÌNH ĐEN TRẮNG VÀ KHUẾCH ĐẠI HÌNH VÀ ĐÈN HÌNH (VIDEO AMP - CRT)
GIỚI THIỆU VÀ THIẾT KẾ VỀ ĐỘNG CƠ KHÔNG ĐỒNG BỘ ROTO DÂY QUẤN
Giới thiệu tổng quan về tổng đài SPC, tổng đài NEAX61-E và nghiên cứu Modul giao tiếp trung kế số DTIM
NGHIÊN CỨU THIẾT KẾ ĐỘNG CƠ KHÔNG ĐỒNG BỘ VẠN NĂNG
NGHIÊN CỨU BỘ CHẤN LƯU 3 CHỨC NĂNG CHO ĐÈN NEON
tài liệu hot trong mục này
Tiểu luận quản trị học: Khái niệm quản trị, chức năng quản trị, giới thiệu về MICROSOFT, TOYOTA VÀ VINAMILK và phân tích chức năng quản trị hệ thống
HỆ THỐNG ĐIỆN TRÊN TÀU THỦY, TRẠM PHÁT TÀU 700 TEU VÀ BẢNG ĐIỆN CHÍNH TÀU 700 TEU.
SƠ LƯỢC QUA VỀ TRUYỀN HÌNH ĐEN TRẮNG VÀ KHUẾCH ĐẠI HÌNH VÀ ĐÈN HÌNH (VIDEO AMP - CRT)
GIỚI THIỆU VÀ THIẾT KẾ VỀ ĐỘNG CƠ KHÔNG ĐỒNG BỘ ROTO DÂY QUẤN
Giới thiệu tổng quan về tổng đài SPC, tổng đài NEAX61-E và nghiên cứu Modul giao tiếp trung kế số DTIM
tài liệu giúp tôi
Nếu bạn không tìm thấy tài liệu mình cần có thể gửi yêu cầu ở đây để chúng tôi tìm giúp bạn!
×
