 
www.themegallery.com
BỘ GIÁO DỤC VÀ ĐÀO TẠO
ĐẠI HỌC ĐÀ NẴNG
BÁO CÁO LUẬN VĂN NGÀNH KHOA HỌC MÁY TÍNH

 

BỘ GIÁO DỤC VÀ ĐÀO TẠO
ĐẠI HỌC ĐÀ NẴNG
BÁO CÁO LUẬN VĂN NGÀNH KHOA HỌC MÁY TÍNH
Tên đề tài:
Nghiên cứu Hidden Markov Model và ứng dụng
trong nhận dạng chữ viết tay
Nội dung trình bày
Đặt vấn đề1
Giải pháp đề xuất3
Xây dựng ứng dụng5
Đánh giá kết quả đạt được6
Định hướng phát triên7
2
Mục đích và ý nghĩa của đề tài
Mô hình Markov ẩn4
Đặt vấn đề

 
!"#$!%&#'

!#()*+
,#'  !#$/!#(
012*34!$5#*67


!"#:><!?0)1$202?6

!"#" !()

!"#""$%&&'" !(
)

&-:>!1@0)6)A:><00.,
&'" !()
Phác thảo mô hình kiến trúc hệ thống
Tiền xử lý
Trích rút đặc trưng
Dữ liệu chữ viết tay Chữ viết tay
cần nhận dạng
Trích rút đặc trưng
Tiền xử lý
Huấn luyện hệ thống
Nhập dữ liệu
Huấn luyện
Hệ thống
đã huấn luyện
Kết quả nhận dạng
Nhận dạng
Quá trình nhận dạng

J'KB*LE*$0M)#7#I#

J65#6NO6;EP>L3/4O6;6F
#(08

[`aX
b
[^cX

[d

e[\
^
?>@]*K-D->L#>V60
#^8

^
?>@][`a$

[!
>
cX

[^d
*K-60#78
[`aD

[d
{ }
i
π π
=
i
π
( , , )A B

e
?J@
i
?@
i
?@
e
?@
e
?J@
[i
ii

ie

ei

ii

ie

ee
ZR P n / K - 6F8 ZT !oj _ D - V l[JJJ
6F#P/#n;A5#E

λ
( \ ) ( , \ ) ( \ ) ( \ , )P O P O Q P Q P O Q
all all
λ λ λ λ
= =

ij j
t t
t
α α
=
∑
+ +
=
( \ ) ( ) ( ) ( )
4 4
1
N
P O i F B
t
i
λ α α α
= = +
∑
=
Bài toán tìm ngược

k#$#PD-l[ll888lJ!8r#%$
*3#1#P60#n[DD888Ds
mD%E
97F#0#VCi$6q6!>q6># t
#8
9r;!%V018
9JhKEJ;A>%D*78
λ
H T T H H H T

F F*
F
F
B* B B*
H
B*
T HT
Bài toán ước lượng bộ tham số

ZR #T##:;R*;A4#-,
#$66U*R#8

mD%$EXBC#oj$e9u=*#
9m6U7S#FE
9J#3#FjZ=63!$!8
9koj)#oj
 EDVi!e6F#PZ=68
QEJ7-Vie#_6F#PZ=68
eEJ7-VJR#0vie8
( , , )A B
λ π
=
( \ )P O
λ
( , , )A B
λ π
=
( , , )A B
λ π
=

=
n
t
tc
x
n
x
1
1
∑
=
=
n
t
tc
y
n
y
1
1








−
−

S
2
S
3
S
4
S
5
Codeword: 14 3 8 3 8
Một số kỹ thuật nhận dạng trên HMM

*##,E

J"2?K212LJ

MNO:><00
( , , )A B
λ π
=
P0)1&",.Q!1'!Q4AQRS
^
T

^
RUVW",.Q!XX

V)X
^
YZUQVW",.Q!XX


B1(O
1
) B1(O
2
)…. B2(O
1
) B2(O
2
)…. B3(O
1
) B3(O
2
)…. B4(O
1
) B4(O
2
)….
a
23
a
34
a
44
=1
a
12
Một số kỹ thuật nhận dạng trên HMM

#(0EXBC#($Z=6


1
j i a
t
ij
t
i N
ψ δ
=
−
≤ ≤
2 t T≤ ≤
1 j N≤ ≤

]6\=
*
max [ ( )]
1
P i
T
i N
δ
=
≤ ≤
*
arg max [ ( )]
1
q i
T T
i N
δ

X,S#(0&5

|*#}0~•€•8

#( 0 - #V % $ #2 !% >#  N D
U#

65#*1O6;-

#(0-8

kX‚r"

#KB*L!,45#$># U
##;v*R8
Kết luận

J6T#_D#2>%#.!'6$
*H#!3KB*L#8

#F .  O 6; V # #( $ #(
0ƒ

#F . ! . C ##     #T# 6>$!
z8

fo 3 ;A #;< 6T# #3 # #( 0
#2!%!R#-#(0$8

W% D #B # #( 0 6F    #T#