không phải dạng vừa đâu

LI CM N

u tin cho ti gi li cm n n tt c cc thy c ging vin ti Khoa CNTT & TT hng dn, dy d ti trong sut qu trnh hc ti trng i hc Cn Th. Trong sut thi gian hc tp ti trng ti xin cm n nhng thy c to iu kin thun li cho ti hc tp, tm hiu, khai thc ngun tri thc v Cng ngh thng tin.Ti cm n thy TS. Nguyn Thi Nghe chp nhn hng dn ti thc hin lun vn ny - y l mt ti mang tnh thc tin cao. Trong sut qu trnh thc hin thy lun to iu kin tt nht v thi gian thun tin nht, ng thi cng to iu kin ti lm vic vi my mc thit b ca trng. Ti cng gi li cm n n cc thy c ging vin ti trng Cao ng Cng ng C Mau, ni ti hc cao ng sau lin thng ln i hc Cn Th. Cm n cc thy c ti y gip cho ti c nn tng kin thc vng chc ti c th bt nhp cng vi cc bn sinh vin chnh quy ti i hc Cn Th.

Ti cng cm n gia nh, nht l m to mi iu kin ti n hc nn ngi. Cm n bn b to 1 mi trng thoi mi, vui v, gn gi c tm l tt nht tip thu kin thc.

Nh lun vn ny m ti b sung thm nhiu kin thc qu gi, nhiu kinh nghim thc t v ti cng chn c hng i sau ny ca mnh l Th gic my tnh v X l nh. Do kin thc cn hn hp, kinh nghim cha nhiu nn chc chn bi bo co ny s khng trnh khi thiu st. Rt mong nhn c s ng gp ca qu thy c cng nh c gi cho lun vn c hon chnh hn.

Xin chn thnh cm n.

MC LC4DANH MC HNH

6TM TT

7CHNG I.TNG QUAN

7I.1S cn thit ca h thng gi xe thng minh

7I.2Mc tiu nghin cu

8I.3Phm vi ti

9CHNG II.C S L THUYT

9II.1Thut ton m ho AES (Advanced Encryption Standard)

9II.2Thut ton m ho MD5

9II.3c trng Haar-like

11II.4My hc vect h tr - Support vector Machine (SVM)

14II.5Nhn dng bng gii thut Cascade of Classifiers trong openCV

16II.6Gii thiu v Barcode

17II.7Biu thc chnh quy (Regular Expression)

17II.8Cc cng c h tr

17II.8.1.VB.NET

18II.8.2.EmguCV [1]

19II.8.3.DevExpress [2]

19II.8.4.InstallShield [3]

19II.8.5.Microsoft SQL Server 2008

20II.8.6.LibSVM [4]

21CHNG III.XY DNG GII THUT NHN DNG BIN S

21III.1Quy trnh tng th

23III.2nh v bin s xe

27III.3nh v k t

29III.4Nhn dng k t

34CHNG IV.PHN TCH V THIT K H THNG

34IV.1Thc trng

35IV.2M hnh CDM

36IV.3Lu dng d liu

37IV.4M hnh CSDL

39IV.5M hnh thit k tng th ca h thng

40IV.6Thit k th xe

41IV.7Thit k giao din chnh ca chng trnh

43IV.8M hnh trin khai

45CHNG V.KT QU THC NGHIM

45V.1nh gi chnh xc ca cc m hnh

46V.2Gii thiu giao din v chc nng ca phn mm

46VI.2.1.Chc nng ng nhp

47VI.2.2.Chc nng chn Database

49VI.2.3.Chc nng chnh

51VI.2.4.Chc nng chn Camera

51VI.2.5.Chc nng i mt khu

52VI.2.6.Chc nng tm kim

53VI.2.7.Chc nng thng k

54VI.2.8.Chc nng Admin

59VI.2.9.Phn phi chng trnh

60CHNG VI.KT LUN

61PH LC

61[a] Phn mm Object Locator

62[b] Phn mm tch k t

62[c] Phn mm Img2bin

64TI LIU THAM KHO

DANH MC HNH10Hnh II1: c trng cnh

10Hnh II2: c trng ng

10Hnh II3: c trng xung quanh tm v c trng ng cho

11Hnh II4: phn lp cc im trong mt phng

12Hnh II5: ch K c tch t bin s v chuyn thnh nh nh phn

12Hnh II6: cc siu phng a,b,c to thnh cc phn lp yu

13Hnh II7: cc siu phng c,d,e,f,g,h to thnh cc phn lp yu

14Hnh II8: tp hp cc phn lp yu tr thnh phn lp mnh

16Hnh II9: mt v d v Barcode chun Code-128

16Hnh II10: mt v d khc v QR code

21Hnh III1: Bc 1 - nh v bin s xe

22Hnh III2: Bc 2 - nh v k t

22Hnh III3: Bc 3 - nhn dng k t

24Hnh III4: Minh ho cc tham s x,y,w,h

30Hnh III5: Chuyn k t thnh ma trn nh phn 20x48

32Hnh III6: Cc gc xoay ca 1 k t

32Hnh III7: qu trnh hun luyn nhn dng SVM

33Hnh III8: Kim th 3-fold

36Hnh IV1: S dfd cp 0

36Hnh IV2: S DFD cp 1

37Hnh IV3: M hnh CSDL

39Hnh IV4: Hnh m t tng th

40Hnh IV5: Mt trc th xe

40Hnh IV6: Mt sau th xe

41Hnh IV7: giao din chnh ca chng trnh khi thit k 4 ImageBox



43Hnh IV10: s b tr bi gi xe

46Hnh V1: Giao din chc nng ng nhp

46Hnh V2: Giao din phc hi mt khu

47Hnh V3: Giao din chc nng khi chn phng thc Nhp th cng

48Hnh V4: Giao din chc nng khi chn phng thc nhp chui kt ni

49Hnh V5: Giao din chc nng chnh

50Hnh V6: Menu ca Form chnh

51Hnh V7: Giao din Form chn Camera

51Hnh V8: Giao din chc nng i mt khu

52Hnh V9: Giao din chc nng tm kim

53Hnh V10: Giao din chc nng thng k

54Hnh V11: Giao din Tab Danh sch nhn vin

55Hnh V12: Giao din Tab chm cng

56Hnh V13: Giao din Tab bng gi

57Hnh V14: giao din tab in th xe

58Hnh V15: giao din in th nhn vin

59Hnh V16:Giao din ci t tng t nh cc chng trnh khc

61Hnh VI1: Giao din chng trnh

62Hnh VI2:Giao din phn mm Img2bin

TM TTH thng h tr gi xe thng minh (IPSS) l h thng kt hp k thut nhn dng HaarCascade v SVM nhm nhn dng bin s t ng, nhn dng m vch, v nhn dng bn t ng qua cc camera quan st.

Khi xe vo-ra: H thng s nhn dng v so khp bin s (t ng), qut v so khp m vch (t ng), ng thi nhn vin s i chiu hnh nh ngi gi xe v bin s xe lu trong h thng vi hnh nh hin ti.

Kt qu kim th chnh xc ca gii thut (trung bnh t 3 ln chy):

nh v bin s t 100% (train: 750 nh, test: 243 nh)

nh v k t t 88.56% (train: 3554 nh, test: 3927 nh)

Phn loi k t bng SVM t 97.68% (train: 1606, test: 1295)

ABSTRACTThe Intelligent System Support Parking (IPSS) is combined system use HaarCascade and SVM identification techniques to automatic recognition number plate, barcode, and semi-automatic identification via camera.

When the motobike in/out: The system will identify and matching license plate, barcode (auto), and staff will compare images captured and number plate saved in the system with the current images.

The results of the testing algorithm accuracy (average of 3 runs):

Positioning plate to achieve 100% (train 750 photos, test: 243 photos)

Positioning of characters reached 88.56% (train: 3554 photos, test: 3927 images)

Classification by SVM characters reached 97.68% (train: 1606, Test: 1295)

CHNG I. TNG QUANI.1 S cn thit ca h thng gi xe thng minhHin nay cc trung tm mua sm ln u c h thng gi xe cho khch hng n tham quan mua sm bng phn mm. TP Cn Th hin ti c siu th BigC v Coop Mart ang s dng h thng gi xe th cng: ngi dng s nhn dng bin s bng mt thng khi xe ra vo. Do t l xe gn my chim a s trong s lng xe ra vo nn cc phn mm ny s chp nh pha trc v bin s ca xe ra vo kim sot, v d liu ch lu tr trong phin "vo - ra" ca xe ch khng c lu tr di hn xem li khi cn.Do cng tc qun l v kim sot s gp nhiu kh khn khi ngi gi xe thng bo s c nh mt xe, mt th. Nu nh h thng qun l lu tr c cc thng tin v khun mt ngi iu khin xe, bin s, thi gian vo, thi gian ra th s d dng qun l, tm kim khi c vn .

Do chng ti chn ti "Xy dng h thng h tr gi xe thng minh" hon thin h thng ny nhm a vo s dng thc t.

Trong lun vn ny chng ti s c gng trnh by chi tit nht v d hiu nht. Do h thng ny thin v x l nh nn chng ti s trnh by bng nh mu cho ngi c d dng hnh dung cch thc hot ng ca thut ton. ng thi lc b nhng chi tit khng quan trng gy kh hiu, ngi c c th da vo lun vn ny xy dng mt h thng tng t hoc m rng sang cc vn c lin quan. Nu ngi c mun tm hiu su v cc gii thut c th tm cc ti liu lin quan, v y l nhng gii thut ph bin, c ng dng nhiu. Mt khc nu trnh by y s dn n s di dng khng cn thit.

I.2 Mc tiu nghin cu

Lun vn ny bao gm 2 giai on: Giai on 1: thu thp hnh nh bin s v to m hnh nhn dng bin s xe Giai on 2: l ti u ha m hnh v trin khai vo thc t.

Nhn tng th th lun vn ny a m hnh nhn dng ca giai on 1 vo p dng thc t. Hon thnh cc ngh trong lun vn giai on 1. ng thi ti u ho thut ton, sa cc khim khuyt v thm cc chc nng qun l ca mt h thng gi xe thng minh:

ng nhp vo h thng bng ti khon c cp

Lu tr thng tin, hnh nh ca xe vo ra

Bo mt th, bo h th

Lu tr hnh nh bin s v khun mt ca ngi i xe

To th xe v th nhn vin c m vch v cc thng tin khc gi xe

Tm kim xe theo cc thng tin nh bin s, thi gian.

V biu thng k lng xe gi, doanh thu, thi gian lm vic ca nhn vin theo khong thi gian

Qun l thng tin nhn vin

I.3 Phm vi ti

Trc mt ti ny p dng cho bi gi xe khu 3 ca trng i hc Cn Th. Sau khi hon thin, h thng c th s dng cc bi gi xe khc trong ton trngCHNG II. C S L THUYTII.1 Thut ton m ho AES (Advanced Encryption Standard)

AES l thut ton m ho i xng: s dng duy nht 1 kho m ho/gii m. Thut ton ny s dng 1 chui k t bt k lm kho v 1 on vn bn m ho. u ra ca gii thut m ho l 1 chui k t c m ho.

Mun gii m ngi dng cn c kho v chui m ho dng bc trn. Nu ng th s gii m ra chui ban u.

Mt s c tnh c bn:

C th dng chui m ho v kho c di bt k

di chui m ho ph thuc vo chui k t ngun, kho v chui cng di th kt qu cng di.

Khng h tr Unicode

y l thut ton kh ph bin v c ng dng trong nhiu lnh vc. Trong mi trng .NET hm ny c cung cp sn. ng dng ca n trong lun vn ny l m ho chui kt ni ti CSDL lu trong file text, v to chui an ninh cho th xe. Do kho b mt c gi b mt v kh di nn rt an ton trong s dng.

II.2 Thut ton m ho MD5

L thut ton m ho mt chiu (khng th gii m c). Vi mi chui d liu u vo ch c duy nht mt chui kt qu u ra, do nu chui d liu u vo c thay i nh th s to ra 1 chui kt qu khc.

Trong thc t n c ng dng kh rng ri, t vic kim tra tnh ton vn ca d liu trn Internet cho n m ho mt khu ngi dng. Trong lun vn ny n c s dng m ho mt khu ca nhn vin s dng h thng.II.3 c trng Haar-like

Cc c trng Haar-Like l nhng hnh ch nht c phn thnh cc vng khc nhau. Mi c trng Haar-like l s kt hp hai hay ba hnh ch nht trng hay en nh sau:

Hnh II1: c trng cnh

Hnh II2: c trng ng

Hnh II3: c trng xung quanh tm v c trng ng choDa vo cc c trng ny m OpenCV tm ra cc c trng ca i tng cn nhn dng, da vo cc c trng rt ra tm xem trong nh c i tng cn nhn dng hay khng. Cc nh u c chuyn sang nh mc xm nn thut ton ch nhn din vo cc c trng trn ch khng da vo mu sc.

C th ng dng vo vic pht hin bt k vt th no, c th l np chai, cy vit, cha kho, tri cy,... min l "hun luyn" ng cch.

Lun vn ny s dng c trng Haar-like pht hin nh thu nhn c t webcam c cha bin s xe hay khng.

II.4 My hc vect h tr - Support vector Machine (SVM)

L thut ton quan trng trong khai khong d liu dng phn lp da vo cch biu din cc im trong khng gian, thng l cc khng gian phng. SVM c p dng thnh cng trong rt nhiu ng dng nh nhn dng vn tay, nhn dng mt ngi, ch vit...

Hnh II4: phn lp cc im trong mt phng Da vo thut ton SVM m chng trnh c th nhn bit cc k t bin s. Vng k t mu en nm trn nn bin s mu trng c th xem l 2 lp khc nhau. SVM s to ra cc siu phng tch 2 lp ny, v kt qu tch 2 lp c s dng nhn din chnh xc cc k tV d: minh ho phn lp ch K

Hnh II5: ch K c tch t bin s v chuyn thnh nh nh phn

Hnh II6: cc siu phng a,b,c to thnh cc phn lp yu

Hnh II7: cc siu phng c,d,e,f,g,h to thnh cc phn lp yu

Hnh II8: tp hp cc phn lp yu tr thnh phn lp mnh

II.5 Nhn dng bng gii thut Cascade of Classifiers trong openCV

Nhn din i tng trong nh c ng dng t lu trong b mn th gic my tnh. c th nhn din mt i tng trong nh c th s dng nhiu phng php khc nhau nh: so snh nh vi cc mu c sn, so snh v kch thc, mu sc, v tr ca i tng trong nh. Tuy nhin cc cch ny t ra chm chm, yu cu nng v phn cng.

Vi yu cu t ra l phi chy c trn nhng thit b nh my nh, in thoi, thit b nhng c cu hnh yu th thut ton Cascade of Classifier ra i. Dch st ngha l "Phn lp theo tng". Da trn nhng c trng haar-like ca i tng m thut ton tin hnh rt trch ra cc c trng ca i tng. Do i tng c th bin i nhiu hnh dng khc nhau nn phi phn tng nhn dng.

Ly v d v nhn din khun mt ngi, c rt nhiu loi khun mt: n ng n b, ngi gi tr em, ngi da trng da en, ngi quay mt thng ngi quay mt ngang, cc chi tit mt mi cng khc nhau. Nu s dng cch so snh thng thng th va d sai va mt nhiu thi gian.

V d khc l nhn din bin s, ly v d v bin s xe my Vit Nam: ngoi m tnh, m huyn ra th c loi 4 k t, c loi 5 k t. C loi vin dy, c loi vin mng, c loi dn decal, c loi mi k t r rng, c loi c k t b m. Nu chp thng gc th n l hnh ch nht cn chp xo th n l hnh t gic.

Thut ton Cascade of Classifier tin hnh phn ra thnh cc giai on (stage), cc vng hnh ch nht "nghi ng" phi t ngng ng (threshold) ca tt c cc giai on c xc nh l cha i tng. Trong mt giai on c nhiu cy quyt nh (decision tree) v i theo nhnh ca cy s gip cho vic xc nh nhanh hn rt nhiu.

C th minh ho cu trc phn tng nh sau (v d minh ho khng nht thit ging y ht nh file xml):

- Giai on 1: ngng 20%

c trng 1 c ngng 21%: qua giai on tip theo

c trng 2 c ngng 19%: lp m

- Giai on 1: ngng 30%

c trng 1 c ngng 33%: qua giai on tip theo

c trng 2 c ngng 27%: lp m

.........

- Giai on n: ngng xx%

c trng 1 c ngng >xx%: lp dng

c trng 2 c ngng i mt khu: s hin Form i mt khu

VI.2.4. Chc nng chn Camera

Hnh V7: Giao din Form chn CameraChng trnh s cho ngi dng la chn Camera vi v tr s hin th chc nng chnh. Click OK chng trnh s lu li cc la chn.VI.2.5. Chc nng i mt khu

Hnh V8: Giao din chc nng i mt khu

Ngi dng mun i mt khu th nhp mt khu c v in mt khu mi 2 ln. Nu mt khu c ng v 2 mt khu mi ging nhau th chng trnh s i mt khu, ngc li s bo li.

VI.2.6. Chc nng tm kim

Hnh V9: Giao din chc nng tm kimNgi dng c th kt hp cc iu kin tm kim cho ra kt qu ph hp nht. Cc kt qu tr v hin th DataGridView, khi ngi dng click vo mi dng DataGridView th s hin nh chp lc xe ra vo.C 2 la chn tm kim bin s l tm chnh xc v tm gn ging.

VI.2.7. Chc nng thng k

Hnh V10: Giao din chc nng thng kC 3 chc nng thng k: thng k theo doanh thu (ng) , s lng xe (chic), thi gian trc (pht) ca tng nhn vin. Kt qu s c hin th theo biu ctNgi dng c th chn khong thi gian thng k, khi n nt Thng k chng trnh s thng k trong khong thi gian ch nh. C bng tnh tng gc trn hin th tng s lng.VI.2.8. Chc nng Admin

Hnh V11: Giao din Tab Danh sch nhn vin

Tab ny c tc dng cp nht thng tin nhn vin. Khi nhp y vo cc trng th chng trnh cho php thm nhn vin mi, ngc li chng trnh s bo thiu ti trng cn thiu.Khi click vo 1 dng trong Datagridview th chng trnh load ton b thng tin ln cc trng cho ngi dng cp nht. Nu thiu thng tin th chng trnh s bo li tng ng.

Pha trn l cng c tm kim nhn vin nu nh chng trnh ny c nhiu ngi s dng v cn tm nhanh.

Hnh V12: Giao din Tab chm cngNgi dng chn khong thi gian cn thit v chn nhn vin, sau n nt tm kim chng trnh s hin ra tt c phin lm vic ca nhn vin , bao gm thi gian ng nhp v thi gian ng xut. Sau tnh tng thi gian v hin th.

Hnh V13: Giao din Tab bng giChc nng ny dng thm gi tin cho loi xe mi hoc thay i gi tin cho loi xe.

Hnh V14: giao din tab in th xeu tin cn ly s th chng trnh to th xe. Ngi dng c th la chn 3 cch ly s th: In th b h: da vo bo co th b h ca nhn vin gi xe

In t th s... n th s...: chc nng ny to hng lot th in trong khong ngi dng ch nh

Nhp th cng: ngi dng nhp s th in, cc s th cch nhau bng du phy. V d:

1,9,454,24,44Sau n nt to th chng trnh s to th in, cc nt Print, Print preview,... nm thanh cng c bn di. Khi in xong th n nt in xong chng trnh lu cc th in vo CSDL.

Bn phi l chc nng hin th cc th ang s dng trong chng trnh.

Hnh V15: giao din in th nhn viny l chc nng in th nhn vin ng nhp vo h thng, ngi dng chn nhn vin v chn nh i din, n nt to th chng trnh s to th in.VI.2.9. Phn phi chng trnh

Hnh V16:Giao din ci t tng t nh cc chng trnh khcChng trnh c ng gi thnh file setup.exe v phin bn khc l a DVD d ci t, a DVD c nh km theo lun vn. Cn CSDL l file script.sql i km, khi ngi dng mun to CSDL s dng ch cn run query l c.Cc yu cu v phn cng v phn mm:

OS: Window7 x64

CPU: Intel dual core hoc AMD Athlon X2 tr ln

RAM: 1GB tr ln

HDD: trng t nht 1.5GB

4 webcam

My qut m vch

CHNG VI. KT LUNVI.1 u im

Qua qu trnh kim th v sa cha cc tnh nng cho ph hp th phn mm ny c th p dng thc t ti bi gi xe Khu 3 trng i hc Cn Th hay cc bi gi xe khc trong trng.

Phn mm ny thc hin ht cc yu cu ca Lun vn giai on 1, hon thnh cc mc tiu nghin cu phn I.2. Thay th cc thut ton khng ph hp vi yu cu thc t trong giai on 1. Ngoi ra nh qu trnh kim th t m trn nhiu my tnh, nhiu ngi s dng th m chng trnh bt li kh tt.VI.2 Khuyt im

Dung lng kh nng (1GB)

Do x l nh thi gian thc nn i hi cu hnh my trung bnh kh

Chy tt trn window 7 64bit, cc h iu hnh khc phi thay i th vin dll th cng cho ph hp vi h iu hnh.

C t l nhn din sai nht nh

Theo kt qu nghin cu th khng th c trng hp nhn din ng 100% cc loi bin s. Nguyn nhn c c khch quan ln ch quan. Khch quan l do bin s xe b nho, ch xe dn decal mt s, bi bm ln bin s... Ch quan l m hnh hc khng th c chnh xc 100%

Cch gii quyt l cho chng trnh nhn din bin s thi gian thc (realtime) kim tra n khi ng nh dng bin s th ngng. Nu khng nhn din c th cho ngi s dng chng trnh nhp tay. Tuy nhin rt him xy ra trng hp ny.

VI.3 Hng pht trin

Nhn din bin s xe hi vi cch lm tng t khi trng H Cn Th c nhu cu hoc s dng cho cc bi gi xe khc. PH LC

[a] Phn mm Object Locatory l phn mm t vit h tr cho cng vic chun b tp d liu hun luyn haar-like. Tp d liu nh dng dng hun luyn c nh dng: x y w h ... x y w h

.............................................................................................

x y w h ... x y w h

Hnh VI1: Giao din chng trnhKhi n nt chn th mc cha hnh nh chng trnh s load ton b nh trong th mc . Ngi dng drag - drop chut to khung vin bao ly bin s xe. Nu c nhiu hn 1 bin s th lm nhiu ln, khi xong 1 nh th n Enter chng trnh lu cc gi tr vo file location.txt. Nu drag - drop sai ngi dng c th n xo v lm li

di c nt To file Background to file bg.txt. Khi n vo nt s hin ln ca s chn th mc, khi ngi dng chn xong s to file bg.txt cha ton b file nh trong th mc . Chc nng ny dng to danh sch nh negative nhanh.Cui cng l nt m s dng kim tra file text c ng vi s lng nh hay khng nhm trnh b st nh hoc thao tc sai. [b] Phn mm tch k t

y l phn mm t vit tch cc k t bin s. Thut ton ca chng trnh n gin nh sau:

Chn th mc cha nh v duyt qua tt c file nh

Save nh vi kch c ca khung nh v

[c] Phn mm Img2biny l phn mm t vit h tr cho cng vic chun b tp d liu hun luyn SVM. Chng trnh ny c s dng EmguCV chuyn nh t nh mu sang nh nh phn. T to file d liu ph hp hun luyn phn lp SVM.

Hnh VI2:Giao din phn mm Img2bin Nt Choose Image dng chn 1 nh v hin th cc gi tr nh phn vo textbox Nt Save dng lu gi tr textbox vo file text

Nt Select Folder s chn 1 th mc, load ton b nh trong th mc v chuyn thnh dng nh phn. Vi mi hnh nh s xoay theo cc gc ngi dng ch nh, gi s nhp -20 v 20 th hnh nh s xoay theo 41 gc v lu li dng nh phn( Ch cn click nt Select Folder s to ra c tp d liu hc cho SVMTI LIU THAM KHO[1] Nguyn Vn ng. Lun vn tt nghip i hc: H thng qun l bi xe thng minh. [2] Thanh Ngh. Khai m d liu - Minh ho bng ngn ng R. Nh xut bn i hc Cn Th

[3] Paul A. Viola and Michael J. Jones: Rapid Object Detection using a Boosted Cascade of Simple Features.

[4] http://www.emgu.com/

[5] https://www.devexpress.com/

[6] http://www.installshield.com/

[7] http://www.csie.ntu.edu.tw/~cjlin/libsvm/

[8] http://www.matthewajohnson.org/software/svm.htmlnh thu t Camera

nh v bin s xe

nh v k t

Nhn dng k t

Hin th kt qu

ng dn nh

To bin s

Picture Box

5

không phải dạng vừa đâu

Documents