L I C M NỜ Ả Ơ
Qua th i gian h c t p và rèn luy n t i tr ng Đ i h c Công ngh thông tinờ ọ ậ ệ ạ ườ ạ ọ ệ
và truy n thông - Đ i h c Thái Nguyên, đ n nay chúng em đã k t thúc khoá h c 5ề ạ ọ ế ế ọ
năm và hoàn thành đ án t t nghi p. Đ có đ c k t qu này em xin chân thànhồ ố ệ ể ượ ế ả
c m n:ả ơ
Ban ch nhi m tr ng đ i h c Công ngh thông tin và truy n thông cùngủ ệ ườ ạ ọ ệ ề
các th y cô giáo trong khoa đã gi ng d y, quan tâm và t o đi u ki n thu nầ ả ạ ạ ề ệ ậ
l i đ chúng em h c t p và rèn luy n trong su t th i gian theo h c t iợ ể ọ ậ ệ ố ờ ọ ạ
tr ng.ườ
Th c s : ạ ỹ Quách Xuân Tr ngưở đã t n tình h ng d n, giúp đ em trongậ ướ ẫ ỡ
quá trình h c t p và đ c bi t là trong su t th i gian làm đ án t t nghi p.ọ ậ ặ ệ ố ờ ồ ố ệ
Th y luôn quan tâm và r t nhi t tình h ng d n em t vi c tìm tài li uầ ấ ệ ướ ẫ ừ ệ ệ
cho đ n vi c đ nh h ng l a ch n gi i pháp đ tri n khai đ án. Th yế ệ ị ướ ự ọ ả ể ể ồ ầ
cũng luôn nh c nh , đ ng viên em m i khi g p khó khăn, nh v y mà emắ ở ộ ỗ ặ ờ ậ
đã hoàn thành t t đ án t t nghi p c a mình đúng th i h n.ố ồ ố ệ ủ ờ ạ
Em cũng xin g i l i c m n t i gia đình, b n bè, nh ng ng i đã đ ngử ờ ả ơ ớ ạ ữ ườ ộ
viên, giúp đ em r t nhi u trong th i gian h c t p và làm đ án t tỡ ấ ề ờ ọ ậ ồ ố
nghi p.ệ
Thái nguyên, ngày 8 tháng 6 năm 2012
Sinh viên th c hi nự ệ
Đinh Nam H iả
L I CAM ĐOANỜ
Đ án t t nghi p là s n ph m c a toàn b ki n th c mà sinh viên đã h cồ ố ệ ả ẩ ủ ộ ế ứ ọ
đ c trong su t th i gian h c t p t i tr ng đ i h c. Ý th c đ c đi u đó v iượ ố ờ ọ ậ ạ ườ ạ ọ ứ ượ ề ớ
tinh th n nghiêm túc, t giác cùng s lao đ ng mi t mài c a b n thân và sầ ự ự ộ ệ ủ ả ự
h ng d n nhi t tình c a th y giáo ướ ẫ ệ ủ ầ - Quách Xuân Tr ngưở em đã hoàn thành
xong đ án t t nghi p c a mình.ồ ố ệ ủ
Em xin cam đoan n i dung đ án c a em không sao chép n i dung t cácộ ồ ủ ộ ừ
đ án khác và s n ph m c a đ án là c a chính b n thân em nghiên c u xây d ngồ ả ẩ ủ ồ ủ ả ứ ự
lên. M i thông tin sai l ch em xin hoàn toàn ch u trách nhi m tr c h i đ ng b oọ ệ ị ệ ướ ộ ồ ả
v .ệ
L i nói đ uờ ầ
Cùng v i s phát tri n c a khoa h c k thu t và nhu c u đi l i ngày càngớ ự ể ủ ọ ỹ ậ ầ ạ
tăng, s l ng ph ng ti n giao thông trên đ ng ngày càng xu t hi n nhi u.ố ượ ươ ệ ườ ấ ệ ề
V i s l ng ph ng ti n giao thông l n, và còn không ng ng tăng lên nh v yớ ố ượ ươ ệ ớ ừ ư ậ
đã làm n y sinh nhi u v n đ trong vi c ki m soát cũng nh qu n lý các ph ngả ề ấ ề ệ ể ư ả ươ
ti n. Đ gi i quy t v n đ này nhu c u đ t ra là áp d ng các h th ng t đ ng. ệ ể ả ế ấ ề ầ ặ ụ ệ ố ự ộ
Do m c đích chính c a nghiên c u này là tìm hi u và xây d ng m t hụ ủ ứ ể ự ộ ệ
th ng “Nh n d ng bi n s xe” t hình nh, phim và các thi t b ghi hình k thu tố ậ ạ ể ố ừ ả ế ị ỹ ậ
s . Nh m tr giúp cho công tác phát hi n xe vi ph m giao thông, ch ng tr m,ố ằ ợ ệ ạ ố ộ
qu n lý, … đ c d dàng và nhanh chóng h n. Sau đây là nh ng ng d ng c aả ượ ễ ơ ữ ứ ụ ủ
h th ng nh n d ng bi n s xe nói chung: Thu phí giao thông, Ki m soát xe t iệ ố ậ ạ ể ố ể ạ
các đ ng biên gi i, các tr m gác c ng, công tác ch ng tr m, bãi gi xe t đ ng,ườ ớ ạ ổ ố ộ ữ ự ộ
…
Nh m i h th ng t đ ng khác, h th ng nh v y cũng s yêu c u có cư ọ ệ ố ự ộ ệ ố ư ậ ẽ ầ ả
ph n c ng và ph n m m. Ph n c ng là 1 camera có tác d ng thu nh n hình nh,ầ ứ ầ ề ầ ứ ụ ậ ả
còn ph n m m s x lý hình nh đó. V i s phát tri n c a k thu t đi n t , cácầ ề ẽ ử ả ớ ự ể ủ ỹ ậ ệ ử
camera s d dàng có kh năng thu nh n đ c hình nh do đó v n đ đ t raẽ ễ ả ậ ượ ả ấ ề ặ
luôn là v n đ quan tr ng nh t trong h th ng, quy t đ nh tính hi u qu c a hấ ề ọ ấ ệ ố ế ị ệ ả ủ ệ
th ng x lý nh nh v y s là ph n m m x lý nh. V i vai trò nh đã phân tíchố ử ả ư ậ ẽ ầ ề ử ả ớ ư
trên nghiên c u này t p trung vào gi i quy t các v n đ đ t ra khi x lý nhở ứ ậ ả ế ấ ề ặ ử ả
đ đ a ra chính xác bi n s xe. ể ư ể ố
CH NG I: ƯƠ
T NG QUAN Đ TÀI NGHIÊN C UỔ Ề Ứ
1.1. Gi i thi u đ tài nghiên c uớ ệ ề ứ
1.1.1. Khái ni m v ch c năng c b n c a h th ng thu phíệ ề ứ ơ ả ủ ệ ố
Mô hình ho t đ ng c b n c a m t h th ng thu phí đ n gi n là: ng iạ ộ ơ ả ủ ộ ệ ố ơ ả ườ
lái xe có mua vé l i vào và đ a cho ng i có ch c năng thu vé l i ra. Phòngở ố ư ườ ứ ở ố
thu vé cùng v i rào c n xe t đ ng có th đ t đ u c a m i tr m thu vé. V i sớ ả ự ộ ể ặ ở ầ ủ ỗ ạ ớ ự
ti n b c a công ngh , các h th ng này đ u đã có th t đ ng, t đó đem l i sế ộ ủ ệ ệ ố ề ể ự ộ ừ ạ ự
l u thông t t h n cho các ph ng ti n và c i thi n v d ch v cho ng i dùngư ố ơ ươ ệ ả ệ ề ị ụ ườ
cũng nh nhà khai thác.ư
1.1.2. S phát tri n c a h th ng thu phí các n c khác trênự ể ủ ệ ố ướ
th gi iế ớ
H th ng ki m soát thu phí đ c cài đ t l n đ u tiên t i Singapore vàoệ ố ể ượ ặ ầ ầ ạ
nh ng năm 1990 b ng cách s d ng m t công ngh c a Nh t B n. G n đâyữ ằ ử ụ ộ ệ ủ ậ ả ầ
thành ph London – Anh đã đ a ra cách tính thu m i v i hy v ng gi m l uố ư ế ớ ớ ọ ả ư
l ng xe vào thành ph kho ng 15%. H th ng này ho t đ ng t tháng 2 nămượ ố ả ệ ố ạ ộ ừ
2003 và đã mang l i k t qu đúng nh mong mu n c a thành ph trong vi cạ ế ả ư ố ủ ố ệ
qu n lý dòng ph ng ti n vào thành ph . Kho ng 800 máy quay video đã đ cả ươ ệ ố ả ượ
đ t t i l i vào và bên trong m t khu v c r ng kho ng 22kmặ ạ ố ộ ự ộ ả 2 t i trong tâm c aạ ủ
London.Các máy quay t đ ng nh n d ng bi n s xe và cũng t đ ng so sánhự ộ ậ ạ ể ố ự ộ
chúng v i nh ng vé xe đã thanh toán trong c s d li u. H th ng này không cóớ ữ ơ ở ữ ệ ệ ố
c a ra vào ho c tr m thu phí và đ c l a ch n đ tránh lãng phí th i gian lái xeử ặ ạ ượ ự ọ ể ờ
khi h lái xe vào thành ph .ọ ố
Công ngh t đ ng thu phí đã đ c phát tri n m t cách r ng rãi và theoệ ự ộ ượ ể ộ ộ
nh ng cách khác nhau m i qu c gia trên toàn th gi i.ữ ở ỗ ố ế ớ
1.1.3. H th ng tr m thu phí Vi t Namệ ố ạ ở ệ
Th i gian g n đây, mô hình tr m thu phí t đ ng đ c phát tri n r t r ngờ ầ ạ ự ộ ượ ể ấ ộ
rãi t i Vi t Nam. Đã đ c s d ng trong r t nhi u các mô hình qu n lý xe ạ ệ ượ ử ụ ấ ề ả ở
nh ng đi u ki n khác nhau nh : các bãi g i xe t đ ng, các tr m thu phí, v.v…ữ ề ệ ư ử ự ộ ạ
Tuy v y, hi n nay còn nhi u bãi g i xe v n s d ng ph ng pháp ghiậ ệ ề ử ẫ ử ụ ươ
bi n s xe c a ng i g i vào m t t vé xe và đ a cho ng i g i. Cách làm nàyể ố ủ ườ ử ộ ờ ư ườ ử
d n đ n vi c, n u l u l ng xe cùng vào m t lúc đông thì d n đ n v n đ ùnẫ ế ệ ế ư ượ ộ ẫ ế ấ ề
t c t i n i g i xe do vi c ghi vé không đ c nhanh chóng, ho c cũng d n đ nắ ạ ơ ử ệ ượ ặ ẫ ế
vi c ghi nh m l n gi a các s n u ghi nhanh đ đáp ng nhu c u ng i g i,ệ ầ ẫ ữ ố ế ể ứ ầ ườ ử
v.v…
1.2. Công ngh nh n d ng nhệ ậ ạ ả
1.2.1. Khái ni m v nh n d ng m uệ ề ậ ạ ẫ
Nh n d ng m u (pattern recognition) là m t ngành thu c lĩnh v c h cậ ạ ẫ ộ ộ ự ọ
máy(machine learning). Nói cách khác, nó có th đ c xem là vi c “c n th cể ượ ệ ầ ự
hi n m t tác đ ng vào d li u thô mà tác đ ng c th là gì s tùy thu c vào lo iệ ộ ộ ữ ệ ộ ụ ể ẽ ộ ạ
d li u đó”. Nh v y nó là m t t p h p các ph ng pháp h c có giám sátữ ệ ư ậ ộ ậ ợ ươ ọ
(supervised learning).
Nh n d ng m u nh m m c đích phân lo i d li u (là các m u) d a trên:ậ ạ ẫ ằ ụ ạ ữ ệ ẫ ự
ho c là ki n th c tiên nghi m ho c d a vào các thông tin th ng kê đ c trích rútặ ế ứ ệ ặ ự ố ượ
t các m u có s n. Các m u c n phân lo i th ng đ c bi u di n thành cácừ ẫ ẵ ẫ ầ ạ ườ ượ ể ễ
nhóm c a các d li u đo đ c hay quan sát đ c, m i nhóm là m t đi m trongủ ữ ệ ạ ượ ỗ ộ ể