B GIÁO D C VÀ ĐÀO T OỘ Ụ Ạ
TR NG Đ I H C DÂN L P H I PHÒNGƯỜ Ạ Ọ Ậ Ả
-------o0o-------
Đ ÁN T T NGHI PỒ Ố Ệ
NGÀNH CÔNG NGH THÔNG TINỆ
H I PHÒNG 2009Ả
9
B GIÁO D C VÀ ĐÀO T OỘ Ụ Ạ
TR NG Đ I H C DÂN L P H I PHÒNGƯỜ Ạ Ọ Ậ Ả
-------o0o-------
TÌM HI U BÀI TOÁN NH N D NG BI N S XEỂ Ậ Ạ Ể Ố
Đ ÁN T T NGHI P Đ I H C H CHÍNH QUYỒ Ố Ệ Ạ Ọ Ệ
Ngành: Công ngh thông tinệ
10
M C L CỤ Ụ
B GIÁO D C VÀ ĐÀO T OỘ Ụ Ạ ................................................................................. 9
B GIÁO D C VÀ ĐÀO T OỘ Ụ Ạ ............................................................................... 10
TÌM HI U BÀI TOÁN NH N D NG BI N S XEỂ Ậ Ạ Ể Ố ................................ 10
Đ ÁN T T NGHI P Đ I H C H CHÍNH QUYỒ Ố Ệ Ạ Ọ Ệ ............................................. 10
Ngành: Công ngh thông tinệ .................................................................................... 10
11
B GIÁO D C VÀ ĐÀO T OỘ Ụ Ạ
TR NG Đ I H C DÂN L P H I PHÒNGƯỜ Ạ Ọ Ậ Ả
-------o0o-------
TÌM HI U BÀI TOÁN NH N D NG BI N S XEỂ Ậ Ạ Ể Ố
Đ ÁN T T NGHI P H CHÍNH QUYỒ Ố Ệ Ệ
Ngành: Công ngh thông tinệ
Sinh viên th c hi n: Ph m Th Thanh Thuự ệ ạ ị ỷ
Giáo viên h ng d n: PGS.TS.ướ ẫ Đ NĂNG TOÀNỖ
Mã s sinh viên: 090125ố
H¶i Phßng - 2009
B GIÁO D C VÀ ĐÀO T OỘ Ụ Ạ ............................................................................... 11
TÌM HI U BÀI TOÁN NH N D NG BI N S XEỂ Ậ Ạ Ể Ố ................................ 11
PH N GI I THI UẦ Ớ Ệ ................................................................................................. 14
Ch ng 1:ươ ...................................................................................................... 15
T NG QUAN V BÀI TOÁN NH N D NG BI N S XEỔ Ề Ậ Ạ Ế Ố ................... 15
1.1. Khái quát v x lý nh:ề ử ả ............................................................................................ 15
1.2. Khái ni m v nh n d ng bi n s xe:ệ ề ậ ạ ể ố ...................................................................... 15
1.2.1 Khái ni m & ng d ng:ệ ứ ụ ...................................................................................... 15
1.2.2 Phân lo i bi n s xe:ạ ể ố ......................................................................................... 18
1.3. M t s h ng gi i quy t bài toán nh n d ng bi n s xe:ộ ố ướ ả ế ậ ạ ể ố ..................................... 21
1.3.1. H ng ti p c n phát tri n vùng:ướ ế ậ ể ....................................................................... 21
1.3.2. H ng ti p c n dò biên và bi n đ i Hough:ướ ế ậ ế ổ .................................................... 21
1.4 H ng gi i quy t:ướ ả ế ..................................................................................................... 22
Ch ng 2:ươ ...................................................................................................... 25
PHÁT HI N VÙNG CH A BI N S XEỆ Ứ Ể Ố ................................................. 25
2.1 M t s khái ni m c b n:ộ ố ệ ơ ả ......................................................................................... 25
2.1.1 T ng quan v nhổ ề ả ............................................................................................... 25
2.1.2 Ph ng pháp tách dò ng ng t đ ng ươ ưỡ ự ộ ............................................................. 26
2.2 Biên và các ph ng pháp phát hi n biên.ươ ệ ................................................................. 27
2.2.1 Ph ng pháp gradientươ ......................................................................................... 27
2.2.2. K thu t Laplace:ỹ ậ ............................................................................................... 29
2.3 Phát hi n vùng ch a bi n s xeệ ứ ể ố ................................................................................. 31
2.3.1. Nh phân hóa nhị ả ................................................................................................ 31
2.3.2 Tách biên: ............................................................................................................. 32
2.3.3 Bi n đ i HOUGHế ổ ............................................................................................... 33
2.3.4 Trích ch n đo n th ng và tính giao đi mọ ạ ẳ ể .......................................................... 36
2.3. Xác đ nh chính xác vùng ch a bi n s xeị ứ ể ố ................................................................ 37
2.3.1. B c ban đ u:ướ ầ .................................................................................................... 38
2.4.2 Tiêu chí t l chi u dài/r ng.ỷ ệ ề ộ ............................................................................. 39
2.4.3 Tiêu chí s ký t trong vùng bi n s xeố ự ể ố ............................................................. 40
Ch ng 3:ươ ...................................................................................................... 41
BÀI TOÁN NH N D NG KÝ TẬ Ạ Ự .............................................................. 41
3.1 T ng quan v nh n d ngổ ề ậ ạ ........................................................................................... 41
3.1.1 Không gian bi u di n đ i t ng, không gian di n d chể ễ ố ượ ễ ị .................................... 41
3.1.2 Mô hình và b n ch t c a quá trình nh n d ngả ấ ủ ậ ạ ................................................. 42
3.1.2.1 Mô hình ......................................................................................................... 42
3.1.2.2 B n ch t c a quá trình nh n d ngả ấ ủ ậ ạ ............................................................. 44
3.2 Mô hình m ng n ron nhân t oạ ơ ạ .................................................................................. 45
3.2.1 Mô hình n ron nhân t oơ ạ ...................................................................................... 46
3.2.2 M ng N ronạ ơ ........................................................................................................ 47
3.2.2.1 Phân lo i các m ng noronạ ạ ............................................................................ 47
3.2.2.2 Hai ch c năng c a m ng noronứ ủ ạ ................................................................... 48
3.2.3 M ng Kohonenạ ................................................................................................... 50
3.2.3.1 C u trúc m ngấ ạ .............................................................................................. 51
3.2.3.3 S d ng m ngử ụ ạ .............................................................................................. 54
3.2.4 M ng n ron nhi u l p lan truy n ng c sai sạ ơ ề ớ ề ượ ố ................................................ 56
3.2.4.1 Ki n trúc m ngế ạ ............................................................................................ 56
12
3.2.4.2 Hu n luy n m ngấ ệ ạ ........................................................................................ 56
3.2.4.3 S d ng m ngử ụ ạ .............................................................................................. 58
3.3 S d ng m ng n ron lan truy n ng c h ng cho nh n d ng ký tử ụ ạ ơ ề ượ ướ ậ ạ ự .................... 58
3.3.1 Nh n d ng b ng m ng n ron lan truy n ng c h ng (kn chung)ậ ạ ằ ạ ơ ề ượ ướ ................ 58
3.3.2 Cài đ t m ng lan truy n ng c h ng cho nh n d ng ký tặ ạ ề ượ ướ ậ ạ ự .......................... 59
3.3.3 Nh n d ng các ký t s d ng m ng lan truy n ng c h ng ậ ạ ự ử ụ ạ ề ượ ướ ....................... 61
PH N K T LU NẦ Ế Ậ ................................................................................................... 63
TÀI LI U THAM KH OỆ Ả ......................................................................................... 64
13