1
B GIÁO DC VÀ ĐÀO TO
ĐI HC ĐÀ NNG
CAO BÁ THÀNH
NGHIÊN CU NG DNG ĐƯNG CONG THAM S
B-SPLINE VÀO NHN DNG CH S VIT TAY
Chuyên ngành: KHOA HC MÁY TÍNH
Mã ngành: 60.48.01
TÓM TT LUN VĂN THC SĨ K THUT
2
Chương trình ñưc hoàn thành ti
ĐI HC ĐÀ NNG
Ngưi hưng dn khoa hc: TS. Nguyn Tn Khôi
Phn bin 1: PGS.TS. Tăng Tn Chin
Phn bin 2: TS. Trương Công Tun
Lun văn ñưc bo v trưc Hi ñng chm Lun văn tt
nghip thc sĩ K thut hp ti Đi hc Đà Nng vào ngày 03 tháng
03 năm 2012
1
M ĐU
1. Lý do chn ñ tài
Hin nay công ngh thông tin phát trin rt mnh, ñã ñi sâu vào
mi thành phn trong xã hi và máy tính ñã tr thành ng c ñc l c
không th thi!u trong nhi"u lĩnh v c, giúp chúng ta lưu tr# c d#
liu mt cách hiu qu và ñ$c bit là các tài liu ñã ñưc s hóa. Trong
nhi"u lĩnh v c thuc ngành Công ngh thông tin thì Trí tu nhân to là
lĩnh v c ñưc quan tâm hàng ñu hin nay ñưc ñánh gs% phát
trin rt mnh trong tương lai. Lĩnh v c Trí tu nhân to i chung,
bài toán nhn dng ch# vi!t tay nói riêng ñã ñưc nhi"u nhà nghiên
c&u quan tâm vì ý nghĩa th c ti'n to ln c(a nó.
Trong ñi"u kin th c t! hin nay còn rt nhi"u các trưng hp
nhn thông tin qun thông qua các biu mu ngày mt nhi"u
các tài liu quan trng vn còn ñưc lưu tr# trên giy. Trong c
trưng hc phi!u ñim hay ñăng thông tin ñu vào c(a hc sinh,
sinh viên ñưc lưu tr# các biu mu trên giy, cũng như các cơ
quan qun khi nhn thông tin c(a ngưi dân ñ x* cũng t+ các
biu mu ... Đ phc v cho công tác ch,nh s*a, tra c&u, in n
qun tt thì các cơ quan, trưng hc... cn phi s hóa các thông
tin này ñ lưu tr# trên máy tính.
Đ gii quy!t bài toán trên, thông thưng có hai cách th c hin:
Cách 1: Quét tài liu vi!t tay trên giy thành file nh lưu
vào máy tính. Nhưng như th! thì không th ch,nh s*a, tra c&u hay
qun lý tt các thông tin này.
Cách 2: S hóa th( công các tài liu vi!t tay trên giy. Cách
này mt rt nhi"u thi gian và chi phí.
T+ k!t qu trên, chúng ta thy r-ng s hóa i liu cn phi
công c t ñng cp bách, nh-m gim thiu thi gian chi
2
phí. Phương pháp B-Spline t. ra ưu th! hơn mt s phương pháp
khác ch/, khi ra quy!t ñ0nh nhn dng c(a mt s phương pháp
khác ñưc cài ñ$t t,nh trong chương trình, mun b1 sung thêm mt
s mu mi phi thi!t k! li chương trình. Trong khi ñó vi phương
pháp B-Spline ch, cn ta cung cp các mu mi và cho máy hc là ta
b1 sung vào b nh nh#ng kiu d# liu mi, vic y không nh
hưng ñ!n cu trúc chương trình ban ñu. Xut phát t+ nh#ng vn ñ"
trên, vic ti!n hành ñ" tài “Nghiên c&u &ng dng ñưng cong tham
s B-Spline vào nhn dng ch# s vi!t tay là rt cn thi!t.
2. Mc tiêu nhim v ca ñ tài
Mc tiêu c(a ñ" tài nghiên c&u &ng dng ñưng cong tham
s B-spline ñ máy hc các ký t mu có cu trúc m và xây d ng h
thng cho phép nhn dng mt s tài liu t+ file nh nh-m giúp s
hóa tài liu t ñng và nhanh chóng.
Xây d ng &ng dng cho phép ñưa vào tp tin bitmap c(a mt
bng ñim xut ra s hc sinh, ñim tương &ng c(a hc sinh
ñó trưng THPT s 1 Nghĩa Hành, t+ ñó trin khai cho các trưng.
Các nhim v c th c(a ñ" tài bao gm
Nghiên c&u lý thuy!t v" ñưng cong tham s B-spline.
Nghiên c&u thuy!t x* nh, áp dng vào bưc ti"n x*
nh (nh Bitmap c(a ký t ).
Nghiên c&u cho máy hc nhn dng ký t b-ng phương
pháp s* dng ñưng cong tham s B-spline qua các tham s ñ$c
trưng như: ñ,nh ñi"u khin, vectơ nút.
Nghiên c&u xây d ng &ng dng nhn dng ch# s vi!t tay s*
dng ñưng cong B-spline &ng dng vào ñ nhp ñim t ñng.
3. Đi tư ng và ph!m vi nghiên c"u
Đi tưng nghiên c&u
3
Đưng cong tham s B-spline.
Lý thuy!t x* nh.
K thut nhn dng t vi!t tay bao gm: nhn dng ch#
s vi!t tay.
Ngôn ng# lp trình C#.
Phm vi nghiên c&u
Nghiên c&u các lý thuy!t toán hc c(a ñưng cong B-Spline
có th áp dng vào phương pháp nhn dng ký t vi!t tay.
Nghiên c&u các phương pháp, thut toán ñơn gin phc v cho
vic ti"n x* nh ký t .
Cho phép ngưi dùng ñưa nh t ñ máy hc cũng như
nhn dng.
Đi vi nhn dng ch# vi!t tay ch, cho máy hc và nhn dng
các ký t s t+ “0ñ!n “9” và các ký t ch#i.
4. Phương pháp nghiên c"u
Đ" tài nghiên c&u v" ñưng cong B-spline x* nh ñ x*
lý d# liu nh ñu vào. T+ ñó ñ" xut phương pháp, gii thut và xây
d ng &ng dng nhn dng t vi!t tay. Đ làm rõ vn ñ" trên, lun
văn s* dng phương pháp nghiên c&u lý thuy!t và th c nghim.
Nghiên c&u lý thuy!t
Đưng cong tham s B-spline.
X*nh.
Các mô hình t1 ch&c lưu tr# d# liu.
Nghiên c&u th c nghim
Thu thp tài liu và thông tin liên quan ñ!n ñ" tài.
L a chn mô nh, ch ti!p cn phù hp vi ni dung.
Đ" xut qui trình nhn dng ng ñưng cong tham s B-spline.