
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 công c ñc l c
không th thi!u trong nhi"u lĩnh v c, nó giúp chúng ta lưu tr# cá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 và ñưc ñánh giá s% phát
trin rt mnh trong tương lai. Lĩnh v c Trí tu nhân to nó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 lý thông qua các biu mu và ngày mt nhi"u
các tài liu quan trng vn còn ñưc lưu tr# trên giy. Trong các
trưng hc phi!u ñim hay ñăng ký 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 lý khi nhn thông tin c(a ngưi dân ñ x* lý cũng t+ các
biu mu ... Đ phc v cho công tác ch,nh s*a, tra c&u, in n và
qun lý 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 và 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 tài liu cn phi
có công c t ñng là cp bách, nh-m gim thiu thi gian và 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 nà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 là 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 và xut ra mã 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 lý thuy!t x* lý nh, áp dng vào bưc ti"n x* lý
nh (nh Bitmap c(a ký t ).
Nghiên c&u cho máy hc và 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# và s vi!t tay s*
dng ñưng cong B-spline và &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* lý nh.
K thut nhn dng ký t vi!t tay bao gm: nhn dng ch# và
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* lý nh ký t .
Cho phép ngưi dùng ñưa nh ký 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# cái.
4. Phương pháp nghiên c"u
Đ" tài nghiên c&u v" ñưng cong B-spline và x* lý 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 ký 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* lý 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 chn mô hình, cách ti!p cn phù hp vi ni dung.
Đ" xut qui trình nhn dng dùng ñưng cong tham s B-spline.

