Một số ứng dụng của BBxM

S ăcơnăb ngăgi a hi uăsu tăvƠăs c m nhăchoăphépăng iădùngăth căhi nănhi uă ngăd ng trên BBxM. M tă ngăd ngđ căh ătr ăb i BBxM:

 Cácăd chăv ăWeb (Web services)  Gi iătríăt iăgia (Home media centers)  Côngăngh ăRobot (Robotics)

 D năđ ngăvƠăđ nhăv ă(Navigation)

 Thi tăb ăthuăth păd ăli uă(Portable Data Terminals)  Thi tăb ăch iăgameă(Gaming)

 H ăth ngăgi iătríătrongăxeăh iă(Auto Infotainment)

 Thi tăb ăki măsoátătrongăcôngănghi pă(Industrial Control)  Thi tăb ăki măđ nhăvƠăđoăl ngă(Test and Measurement)  VƠănhi uă ngăd ngăkhácăầ

HVTH: Lê Hồng Phúc Trang 39

Ch ngă3

NH NăD NGăCH ăVI TăTAYTI NGăVI Tă

3.1 B ăkýăt ănh năd ng [14] [35]

B ngăkỦăt (ch ă cái) ti ng vi t lƠă m tăh ăth ngăkỦăt ăvi tăhi năđangăđ că s ă d ngăchoăngônăng ăVi t.ăNóăd aătrênăb ngăch ăcáiăla tinh v iăm tăvƠiăch ăghépăvƠă s ăb ăsungăc aăcácănguyênăơmăk tăh p cácăơmăs c.ăB ngămƣăti ngăvi thi năt iăbaoă g mă40 kỦăt nh ăsau:

+ă26ăkỦăt ăti ngăAnhăngo iătr ăF,ăJ,ăWăvƠăZ.

+ă7ăkỦăt ăđƣăđ căthayăđ iăb ngăcáchăs ăd ngăd uăph ăĐ,ăĔ,ăỂ,ăÊ, Ọ,ă ,ă . +ă11ăPh ăơmăghép:ăCH, GI, GH, KH, NH, NG, NGH, PH, QU, TH, TR.

Ngoài ra ti ngăvi t lƠăm tăngônăng ăơmăv iă6ăthanhăđi u (Tone marks).ăNh ngă thanhăđi u này có th ăđiătheoăcácăkỦăt A,ăĔ,ăỂ,ăE,ăể,ăI,ăO,ăỌ,ă ,ăU,ă ,ăYănh ăsau:

 D uăngangă(không):ăA,ăĔ,ăỂ,ăE,ăể,ăI,ăO,ăỌ,ă ,ăU,ă ,Y

 D uăs c:ăỄ,ă ,ă ,ăÉ,ă ,ăệ,ăị,ă ,ă ,ăỎ,ă ,ăụ

 D uăhuy n:ăẨ,ă ,ă ,ăỆ,ă ,ăỊ,ăọ,ă ,ă ,ăỐ,ă ,ăǵ

 D uăh i:ă ,ă ,ă ,ă ,ă ,ă ,ă ,ă ,ă ,ă ,ă ,ă

 D uăngƣ:ăẩ,ă ,ă ,ă ,ă ,ăƾ,ăẪ,ă ,ă ,ăǛ,ă ,ă

 D uăn ng:ă ,ă ,ă ,ă ,ă ,ă ,ă ,ă ,ă ,ă ,ă ,ă

Nh ăv yăn uăkhôngăk ăđ n 11ăph ăơmăghépăvƠ cácăkỦăhi uănh ăd uăph y,ăd u ch m câu, v.v, thìăt ngăs ăkỦăt ăr iăr căc aăti ngăvi tlƠă93ăkỦăt ăk ăc ăF, J, W và Z.

Đ ănh năd ngăđ că93ăkỦăt ănƠyătaăcóăth ăcóăhaiăl aăch n:ăth ănh tălƠăxemăm iă m tăkỦăt ălƠăm tăm uănh ăcóăt tăc ă93ăm uăc năđ cănh năd ng;ăth ăhaiălƠăchúngătaă cóăth ăphơnăchiaăkỦăt ătheoăvùngăliênăthôngăvƠănh năd ngăchúngătheoănhi uăcáchă khácănhau.ă93ăkỦăt ăcóăth đ căchiaăthƠnhă3ănhómătheoăvùngăliênăthông [11] nh ă sau:

 Nhóm 1 là nhóm các kỦăt ăcóăm tăvùngăliênăthôngă{A,ăB,ăC,ăD,ăĐ,ăE,ăG,ăH,ăI,ă K,ăL,ăM,ăN,ăO,ăP,ăQ,ăR,ăS,ăT,ăU,ăV,ăX,ăY,ă ,ă ,ăZ,ăW,ăF,ăJ}.

HVTH: Lê Hồng Phúc Trang 40

 Nhóm 2 là nhóm các kỦăt ăcóă2 vùngăliênăthôngă{Ĕ,ăỂ,ăẨ,ă ,ăẩ,ăỄ,ă ,ăể,ăỆ,ă ,ă ,ăÉ,ă ,ăỊ,ă ,ăƾ,ăệ,ă ,ăỌ,ăọ,ă ,ăẪ,ăị,ă ,ă ,ă ,ă ,ă ,ă ,ăỐ,ă ,ăǛ,ăỎ,ă ,ă ,ă ,ă ,ă

,ă ,ăǵ,ă ,ă ,ăụ,ă }.ă

 Nhóm 3 là nhóm các kỦăt ăcóă3ăvùngăliênăthôngă{ă ,ă ,ă ,ă ,ă ,ă ,ă ,ă ,ă ,ă ,ă ,ă ,ă ,ă ,ă ,ă ,ă ,ă ,ă ,ă }.

3.2 Môăh̀nhănh năd ngăch vi tătayăr iăr c

Môăhìnhănh nădangăch ăvi tătayăti ngăvi tr iăr căđ căxơyăd ngăd atrênăph ngă phápănh năd ngăSVM [11].ăCôngăvi căđ căth căhi nătheoăhaiăb căchính:

Bước 1: Xơyăd ng baoăg m môăhìnhăhu năluy n. Chúngătaăc năxơyăd ngăhaiăb ă hu năluy năSVM:

 B ăSVM1:ăđ căx ăd ngăđ ăt oraăb ăphơnăl păchoă29ăkỦăt ăthu cănhómă1.  B ăSVM2:ăđ căx ăd ngăđ ăt oăraăb ăphơnăl pchoă7ăd uă(.,ă/,ă ,ă ,ă\, ~, ?). B ngăcáchăs ăd ngăm tăs ăthu tătoánătrongăph năghiăk tăqu ătaăcóăth ăgiúpănh nă d ngăđ căt tăc ă93ăkỦăt ăk ătrên.

T tăc ăcácăm uăph căv ăchoăcôngăvi căhu năluy năc n đ c tríchăch năđ cătr ngă tr căkhiđ aăvƠoăhai máyăhu năluy năSVM.ăSauăkhiăk tăthúcăquáătrìnhăhu năluy n,ă h ăth ngăs ăl uăl iăgiáătr ăcácăthamăs ăc aăhƠmăquy tăđ nhăphơnăl pătrongăb ăhu nă luy nđ ăph căv ăchoăcôngăvi cănh nd ngăsauănƠy.ăQuáătrìnhăhu năluy nănhanhăhayă ch mătùyăthu căvƠoăph ngăphápătríchăđ cătr ng,ăchi năl căphơnăl păSVMăcǜngă nh ăs ăl ngăm uăthamăgiaăhu năluy n.

Bước 2: Nh năd ng. D aăvƠoăgiáătr ăcácăthamăs ăc aăhƠmăquy tăđ nhăthuăđ că ă B că1,ăm tăm uăkỦăt ăm iăxăsauăđƣăđ cătáchăvƠătríchăch năđ cătr ngăs ăđ căđ aă vƠoătínhătoánăthôngăquaăhƠmăquy tăđ nhăđ ăxácăđ nhăl păc aăm uăx.

Đ ăcóăth ăth căhi năđ căhaiăb căc ăb nănƠy,ătaăc năcóă nhăc aăkỦăt ăvƠăd uăđƣă đ cătáchăthƠnhăr iăr c. Riêngăđ iăv iăkhơuăhu năluy nătaăs ăcóătaăs ăt oăraăm tăb ă c ăs ăd ăli uăv iă2/3ătrongăs ăđóăđ căs ăd ngălƠmăt păm uăhu năluy năvƠă1/3ăcònă l iăđ cădùngăđ ăđánhăgiáătínhăhi uăqu ăc aăb ăhu năluy n.ăT tăc ăcác khâu trong mô hình nh năd ngăđ căth ăhi nănh ătrongăhìnhă3.1.

HVTH: Lê Hồng Phúc Trang 41

H̀nhă3.1: S ăđôăkhôiăhê ̣ăthôngănhơ ̣năda ̣ngăch ̃ăviêtătay

3.2.1 Thuănh nă nh

Tr cătiênă nhăkỦăt ăđ uăvƠoăcóăth ăđ căl yăt ăt pă nhăcóăs năch aătrongăb ănh ă máyătínhăho căđ căthuănh nătr căti păquaăcamera,ăt tăc ăđ uăđ căchu năhóaăv ă kíchăth că640x480ătr căkhiăđ aăvƠoăx ălỦ.ă

Hình 3.2: Quáătrìnhăthuănh nă nhb ngăcamera B tăđ u Tìm thi tăb Cóăthi tăb Kh iăđ ngăTimeră l yăkhungă nh K tăthúc N Y Khungă nh

HVTH: Lê Hồng Phúc Trang 42

nhăđ uăvƠoăđ căthuănh năquaăcameraăv iăl năl tăt ngăkhungă nhăv iăchuăkǶă l yăt ngăkhungălƠă33.3msă(30ăkhung/giơy).ă

Các hàm đ c s d ng cho quá trình này là CvCaptureFromCAM và CvQueryFrame đ căth căhi nătrongăm tătimeră33.3ms.ăGi iăthu tăđ căth căhi nă đ căth ăhi nătrongăhìnhă3.2:ă

+ăKh iăđ ngăcameraăv iăhƠmăCvcaptureFromCAM.ă +ăKh iăđ ngăTimerăv iăth iăgiană100/3ăms.

+ L yăt ngăkhungă nhătheoătimerăv iăhƠmăCvQueryFrame.

Vi căthuănh nă nhăb ngăcameraăv iăchu năgiaoăti păUSBăs ăg păkhóănhi uăkhóă khĕn.ăChúngătaăcóăth ăs ăd ngăs ăd ngăc ngăk tăn iăcameraăđ căh ătr ăs nătrênă BBxMăho c nhăđ u vào cóăth ăđ cthuănh năvƠăl uătr ăs nătrongăb ănh ămáy.

3.2.2 Ti năx ălý

nhăsauăkhiăthuănh năđ căs ăđ călƠmăm n,ăchuy năthƠnhă nhăxámăr iă nhănh ă phơn.ăĐ ă nhănh ăphơnăthuăđ căk tăqu ăt tăvƠăkhôngăb ăph thu căvƠoăcácăđi uăki nă sángăkhácănhau,ătaăs ăs ăd ngăph ngăphápănh ăphơnăhóaăng ngăđ ngă(adaptiveă threshold)ă nh ăđƣăđ cătrìnhăbƠyătrongă m că2.3. Taăs ăs ăd ngăthresholdType là

CV_THRESH_BINARY_INVđ ăcóăđ că nhăn nămƠuăđen và nétăch ămƠuătr ng. Cǜngătrongăb cănƠyăm tăs ăcácăb ăl căhìnhăthái đ căápăd ng đ ălo iăb ăcácă thành ph năkhôngăph iălƠăkỦăt hayăd u.ăĐ ălƠmăđ căđi uăđó tr căh t taăc nătìmă cácăđ ngăbaoăquanhăđ iăt ngătrongă nh b ngăhƠmăfindContours, đ ngăbaoănƠyă s ăđ căl uăvƠoă m tă vector, hàm boundingRect s ătìmăraă m tăhìnhăch ănh tăbaoă quanhăt păđi măđ cătìmăraăt ăhƠmăfindContours.D aăvƠoăkíchăth căvƠăt ăl ăgi aă chi uăcao vƠoăchi uăr ngătaăcóăth ăxemăxétăli uăđ ngăbaoăđóăcóăph iălƠăm tăvùngă ch aăkỦăt ăho căd uăhayăkhông.ăT tăc ănh ngăđ ngăbaoăkhôngăth aămƣnăs ăđ că chuy năthƠnhăn năđenăb ngăhƠmăzero và khiăđóătaăs ăcóăđ că nhăs chăv iăn năđenă vƠăch ătr ngănh ămongămu n.

G iăW và H lƠăchi uăcaoăvƠăchi uăr ngăc aăcácăđ ngăbaoăđ iăt ngăquanătơm.

 Taăxácă đ nh cácăthƠnhăph nă liênăthôngăcóăchi uăcaoăvƠă chi uăr ngănh ăh nă min{W, H}ăđ căxemălƠănhi u,ăcóănghƿaălƠăđ i v iăm iăthƠnhph năliênăthôngă

HVTH: Lê Hồng Phúc Trang 43 c(w, h),ătrongăđóăw và hlƠăchi uăcaoăvƠăchi uăr ngăc aănó.ăN uămax{w, h}ă˄ă min{W, H} thì cs ăb ălo iăkh iăvĕnăb năchúngătaăđangăxemăxét.

 Đ iăv iăvi călo iăb ăcácăthƠnhăph năliênăthôngăl n,ăn uăm tăthƠnhăph năliênă thông c(w, h)ăđ căg iălƠăthƠnhăph năliênăthôngăl năkhiămin{w,ăh}ă˅ămax{W,ă H},ănóăcǜngăs ăb ălo iăraăkh iă nhăvĕnăb n.

Nh ăk tăqu ăl cănhi uăđ căminhăh aătrongăhìnhă3.3,ămin{W, H} và min{W, H} đ căthi tăl pănh ăsau:ă

+ Chi uăcao < 2 ho căchi uăr ngă<ă2 ho căchuăvi >800 ho căchuăviă<ă8. + T l ăchi uăr ng/chi uăcaoă>ă0.1ăvƠăchi uăr ng/chi uăcaoă<ă6.

(a) nhătr căkhiăl c (b)ă nhăsau khiăl c

Hình 3.3: Minhăh aăk tăqu ăl că nh

Nh ngă thôngă s ă nƠyă đ că că l ngă d aă trênă kíchă th că ch ă trênă khungă nhă 640x480.ăGi s ăta ch ăvi tăđ căt iăđaă2ădòngăch ăkíchăth căl n và 6ădòngăch ă nh . N uăv y kíchăth cătrungăbìnhăl nănh tăvƠoăkho ngă90x135 choăkỦăt ăvƠăd uă là 45x47, riêng d uăn ngălƠă10x10. Kíchăth cătrungăbìnhănh ănh tăc aăkỦăt ăvƠoă kho ngă28x35,ăd uă10x12, riêng d uăn ngălƠă4x4.

(a)2 dòng ch ăkíchăth căl n (b) 6ădòngăch ăkíchăth cănh

HVTH: Lê Hồng Phúc Trang 44

Nh ăv yătómăl c c aăquáătrìnhăti năx ălỦăcóăth ăth căhi năb ngăl uăđ hình 3.5.

H̀nhă3.5: Minhăh ak tăqu ă nhăc aăquáătrìnhăti năx ălỦă

3.2.3 Táchăkýăt vƠădấu

KỦăt ăvƠăd uăs ăđ cătáchăt ăch ăvƠăch ăs ăđ cătáchăt ădòngădoăđóătaăc năcóăcácă dòngăvƠăcácăch ăriêngăbi tăđ cătáchăraăt ă nhăvĕnăb năđƣăđ căth căhi năti năx ălỦ. Đi uăki năđ ătáchăr iălƠăkho ngăcáchăgi aădòngăđ nădòng,ăgi aăch ăđ năch ,ăgi aă kỦăt ăđ năkỦăt ăvƠ cu iăcùngălƠgi aăph năkỦăt ăvƠăph năd uăph iăđ căđ măb o.ăDoă đóăch ăvi tăr iăr căv nălƠăyêuăc uătrênăh tăđ iăv iăm uăch ăđ căđ aăvƠăh ăth ngă nh năd ng.ăVìăchúngătaăs ăd ngăph ngăphápăphơnăb ăvùngănĕngăl ngăđ ăth că hi năcôngăđo nătáchădòng,ădoăđóăv năđ ăch ăđ căvi tăth ngăhƠngăcǜngălƠăm tăyêuă c uăkhác. nhăđ uăvƠo L cănhi u nhăxám Nh ăphơnăhóa nhănh ăphơn Smooth RGB to Gray Binary Filtering

HVTH: Lê Hồng Phúc Trang 45

H̀nhă3.6: QuáătrìnhătáchăkỦăt ăvƠăd u

K ăthu tăđ căs ăd ngătrongăquáătrìnhătáchăkỦăt ălƠăd aătrênăphơnăb ăvùngănĕngă l ng,ănghƿaălƠătaăs ătínhătoánăm tăđ ăphơnăb ăđi mă nhăsoăv iăcácăđi măn năc aă toƠnăb ă nh.ăKhiăđóănĕngăl ngătheoădòngălƠăm tăđ ăcácăđi mă nhăsoăv iăcácăđi mă n nătrênăcácădòngăc aă nhăvƠăt ngăt ăđ iăv inĕngăl ngătheoăc t

3.2.3.1 Tách dòng

Yêuăc uătr cătiênăc aăvi cătáchădòngălƠăcácădòngăch ăkhôngăvi tăquáănghiêng.ă Côngăvi ctáchădòngăđ căth căhi nănh ăsau:

+ăXácăđ nhăm tăđ ăđi mă nhătheoădòngăđ căth căhi nătheoăcôngăth căbênăd i.

  w d 1     0 , 255 i th j H i P i j div     (3.1) V iăi 0 height1

HeightlƠăchi uăcaoă nhăvƠăWidthlƠăđ ăr ngă nh Tính toán phơnăb ănĕngă l ngătheoăc t nhănh ăphơn Tách các dòngăch Táchăch TáchăkỦăt ă vƠăd u nhăcácăkỦăt ,ăd u Tính toán phân b ănĕngăl ngă theo dòng D aătrênă đ ngăbaoăđ iă t ng

HVTH: Lê Hồng Phúc Trang 46

+ăXácăđ nhăđi măb tăđ uăc aădòngăch ăvƠăđ ăr ngădòngăch .ăGi iăthu tăđ căth ă hi nătheoăl uăđ ăhình 3.7.

Hình 3.7: Gi iăthu tăxácăđ nhăcácădòngăch

+ăC tă nhădòngăch ăt ă nhăg c:ăD aătrênăđi măb tăđ uădòngăch ăvƠăđ ăr ngădòngă ch ăgiúpătaăxácăđ nhăđ căvùngăc tăchoăm iăm tădòng.ăVi cc tă nhăcácădòngăđ că th căhi năb ngăcácăhƠmăcvSetImageROI và hàm cvCopy.

B tăđ u Sodong = 0 Length [sodong]=0 Daudong = 0 Flag = 0 i = 0 H[i]>1

Flag = 0 Flag = 1 H[i]>1

Sodong ++ Length [sodong]++ Daudong = i Flag = 1 i++ Flag = 1 Length [sodong]++ i++ Flag = 0 i++ i>High K tăthúc Y N N Y Y N

HVTH: Lê Hồng Phúc Trang 47

Hình 3.8:Minhăh aăquáătrìnhătáchădòngă

+ Tr ngăh păph năd uăb ătáchăraăthƠnhăm tădòngăriêngăbi t,ătaăc năcóăthu tătoánăđ ă nh năbi tăđi uănƠy.ăB ngăcáchăđánhănhƣnăchoăph năch ăvƠăph năd uăd aăvƠoăt aăđ ă vƠăchi uăcaoăc aăđ ngăbaoătaăs ăbi tăđ căđơuălƠădòngăch ăvƠăđơuălƠădòngăd u,ăt ă đóăs ăgomăd uăvƠoăl iădòngăch t ngă ngc aănó.

3.2.3.2 Tách chữ

Yêuăc uătr cătiênăc aăvi cătáchăch ălƠăcácăch ăkhôngădínhăli nănhau.ăCôngăvi c tách ch đ căth căhi nănh ăsau:

+ăXácăđ nhăm tăđ ăđi mă nhătheoc tăđ căth căhi nătheoăcôngăth căbênăd i:

  1     0 , 255   Height i V i P i j div (3.2) V iă j 0 w di th1

HeightlƠăchi uăcaoă nhăvƠăWidthlƠăđ ăr ngă nh

+ăXácăđ nhăđi măb tăđ uăkho ngătr ngăvƠăđ ăr ngăkho ngătr ng.ăGi iăthu tăđ că th ăhi nătheol uăđ ăhình 3.10.

HVTH: Lê Hồng Phúc Trang 48

Hình 3.10: Gi iăthu tăxácăđ nhăcácăch

3.2.3.3 Tách ký tựvà dấu

Ch ăvi tăr iăr c,ăph năkỦăt ăvƠăph năd uăkhôngădínhănét nhauăs ăgiúpăchoăvi c tách kỦăt ătheoăgi iăthu tăphátăhi năđ ngăbaoăđ iăt ngătr ănênăđ năgi năh n. Hàm

cvFindContours ăgiúpătaătìmăđ căt tăc ăcácăđ ngăbaoăđ iăt ng,ăsauăđóăxácăđ nhă vùngăc tăcácăkỦăt ăvƠăd uătheoăhìnhăch ănh tănh ănh tăbaoăquanhăđ iăt ngăb ngă hàm cvSetImageROI.ăKỦăt ăvƠăd uăđ cătáchăraăb ngăhƠmăcvCopy.ăCácăđ iăt ngă

B tăđ u sospace = 0 Length [sospace]=0 Dauspace = 0 Flag = 0 i = 0 V[i]<2 Flag = 0 V[i]>1 Flag = 0 Flag = 0 Length[sospace]++ i++ Flag = 1 Sospace++ Dauspace = i i++ Flag = 0 Dauspace = i Length[sospace]++ i++ i>width K tăthúc Y N N Y Y V[i]>1 Flag = 1 Flag = 1 Dauspace = i i++ N Y Y N

HVTH: Lê Hồng Phúc Trang 49

sauăkhiătáchăraăkh iăch ăs ăđ că s păx păvƠăphơnălo iăđ ăđ aăvƠoăđúngăb ănh nă d ngăkỦăt ăho căd u.

Sắp xếp: CácăthƠnhăphơnăliênăthôngăsauăkhiăđ cătáchăr iăs ăđ căs păx păm tă cáchăcóăch ăđíchăchoăph năghiăk tăqu .ăS păx păs ăc păs ăs păx păcácăđ iăt ngă tĕngăd nătheoăchi uăx,ăs păx păth ăc păs ăch ăápăd ngăđ iăv iănh ngăđ iăt ngăcóă vùngăliênăthôngătrùngăl pănhau theoăchi uăx.

Phân loại: Vi căs păx păvƠăphơnălo iăđ iăt ngăs ăd aăvƠoăt aăđ ,ăchi uăcaoăvƠă di nătíchăvƠăc ađ ngăbaoăquanhăđ iăt ng,ăc ăth :

+ăXétăv ăt ađ ,ăn uăđ iăt ngăcóăt aăđ ăyăl năh năt aăđ ătrungăbìnhăthìăđóăđ că xemălƠăd uăn ng.

+ăXétăv ăchi uăcao,ătaătìmăchi uăcaoătrungăbìnhă(htb)ăc aăcácăđ iăt ngătrong m t ch .ăN uăđ iăt ngănƠoăcóăchi uăcaoănh ăh năhtb*2/3ăthìăđ căxemălƠăph năd u, ng căl iălƠăph năkỦăt .

+ăXétăv ădi nătích,ătaătìmădi nătíchătrungăbìnhă(Stb)ăc aăcácăđ iăt ngătrongăch .ă N uăđ iăt ngănƠoăcóădi nătíchănh ăh năStb*1/1.7ăthìăcǜngăđ căxemălƠăph năd u, ng căl iălƠăph năkỦăt .

Hình 3.11:Minhăh aăquáătrìnhătáchăkỦăt ăvƠăd u

SauăquáătrìnhănƠyătaăs ăcóăđ căm tăm ngăl aăgi ăc kỦăt ăvƠăd uăđƣăđ căphơnă lo i.ăVi căs păx păth ăt ăc aăph năch ăvƠăphơnăd uăđ căminhăh aătrongănh ătrong hìnhă3.11.ăK tăqu ănh năd ngăs ăph ăthu căvƠăk tăqu ăc aăvi căs păx pănƠy.

3.2.4 Tríchăđặcătr ng

Quáătrìnhătríchăđ cătr ngăđ căth căhi nătrênăt ngăkỦăt ănh năđ căsauăkhiătáchă kỦăt .ăĐ cătr ngăcóăỦănghƿaăquanătr ngătrongăvi căquy tăđ nhăt l ănh năd ngăđúngă kỦăt .ăĐ ătránhănh ngăph căt păc aăch ăvi tătayăcǜngănh ătĕngăc ngăđ ăchínhăxác,ă

HVTH: Lê Hồng Phúc Trang 50

taăc năph iăbi uădi năthôngătinăch ăvi tăd iănh ngăd ngăđ căbi tăh năvƠăcôăđ ngă h n,ărútătríchăcácăđ căđi măriêngănh măphơnăbi tăcácăkỦăt ăkhácănhau.ăDùngăcácă ph ngăphápăbi năđ i,ăgi iăthu tătoánăh căđ ătìmăraăđ cătr ngăc aăcácăkỦăt .ă

Tr că khiă tríchă đ că tr ngă c nă ph iă chu nă hóaă kíchă th că nhă theoă vùngă liênă thông.ăGi ăs ă nhăkỦăt ăđ cătáchăraăthƠnhă3 thƠnhăph năc ăb nănh ăhìnhă3.12.

Hình 3.12: Phân nhóm theo vùng liên thông [2] [11] Khiăđóătaăs ăchu năhóaăkíchăth căc aăm iăvùngănh ăsau:

+ Vùng 1 và vùng 2 lƠăvùngăd uăs đ căchu năhóaăv ăkíchăth că14x14. + Vùng 3ălƠăvùngăkỦăt ăs ăđ căchu năhóaăv ăkíchăth că20x28.

Hình 3.13: Quáătrìnhătríchăđ cătr ng

Cóănhi uăhìnhăth cătríchăđ cătr ngăthôngăd ngătrongăđƣăđ căđ ăc pătrongăph nă m ăđ u.ăTuyănhiênăquaăk tăqu ăth cănghi m,ăđ ănơngăcaoăđôăđ ăchínhăxácăchoăquáă trìnhănh năd ng,ăhaiăph ngăphápătríchăđ cătr ngătheoăchuătuy năvƠăphơnăb ăđi mă

nhănh ăphơnă kỦăt ,ăd u Chuătuy năt ă trái sang Chuătuy năt ă ph i sang Chuătuy năt ă trênăxu ng Chuătuy năt ă d iălên Phơnăb ăđi mă

nhătheoădòng Phơnăb ăđi mă nhătheoăc t

Vécăt ăđ cătr ng KỦăt ,ăd u 0 1 3 5 4 6 7 8 3 9 10 ầ 1 2 4 2 1 3 ầ 1 2 3

HVTH: Lê Hồng Phúc Trang 51

nhătheoăchi uăd că- chi uăngangăđ căl aăch năđ ăth căhi nătríchăđ cătr ngăchoăc ă kỦăt ăvà ph năd u.S ăđ ăth căhi năđ cătrìnhăbƠyănh ătrongăl uăđ ăhìnhă3.13.

SauăquáătrìnhănƠyătaăs ăthuăđ căhai vécăt ăđ cătr ngt ngăh păchoăd uăvƠăkỦăt .

1 {L1,R1,U1,D1,V1,H1}

F  và F2 {L2,R2,U2,D2,V2,H2} .

B ngă3.1:Th ngăkêăs ăđ cătr ngăc aăkỦăt ăvƠăd utheoăcácăph ngăpháp

Ph ngăphápătríchăđ cătr ngă KỦăt D u

L1, L2: Đ cătr ngăchuătuy năt ătráiăsang 18 12

R1, R2: Đ cătr ngăchuătuy năt ăph iăsang 18 12

U1, U2: Đ cătr ngăchuătuy năt ătrênăxu ng 26 12

D1, D2: Đ cătr ngăchuătuy nt ăd iălên 26 12

V1, V2: Đ cătr ngăphơnăb ătheoădòng 18 12

H1, H2: Đ cătr ngăphơnăb ătheoăc t 26 12

F1, F2: Vécăt ăđ cătr ngăt ngăh p 132 72

3.2.4.1 Đặc trưng theo chu tuyến

Đ cătr ngătheoăchuătuy nălƠăph ngăphápăxácăđ nhăkho ngăcáchăt ăcácăl ăc aă m uăđ năgiáătr ăđi mă nhătr ngă(255)ăđ uătiênătheoăcácăchi uăvƠăxétătheoăt ngădòngă (ho căt ngăc t).

Hình 3.14: Minhăh a tríchăđ cătr ngătheoăchuătuy n

HVTH: Lê Hồng Phúc Trang 52

Vi căl yăchuătuy năt ătráiăsangălƠăxácăđ nhăkho ngăcáchăt ăl ătráiăc aăm uăđ năv ă tríăđi mă nhămƠuătr ngăđ uătiênătheoăt ngădòng. Cácăgiáătr ăđ cătr ngăLăđ căxácă đ nhătheoăcôngăth că3.3.

   0,i , W 0 27

L i d P P  i  (3.3)

 0,i , W

d P P  lƠăkho ngăcáchăt ăđi mă nhăcóăt aăđ ă(0, i)ăđ năđi mă nhăcóăgiá tr ă255ăđ uătiênătheoăchi uăt ătráiăsang.

 Chuătuy năt ăph iăsang

Chuătuy năt ăph iăsangăxácăđ nhăkho ngăcáchăt ăl ăph iăđ năđi mătr ngăđ uătiênă trênăt ngădòng.Cácăgiáătr ăđ cătr ngăRăđ căxácăđ nhătheoăcôngăth că3.4.

  19,i , W 0 27

R i d P P  i  (3.4)

19, , W

d P i P  lƠăkho ngăcáchăt ăđi mă nhăcóăt aăđ ă(19, i)ăđ năđi mă nhăcóăgiáă tr ă255ăđ uătiênătheoăchi uăt ăph iăsang.

 Chuătuy năt ătrênăxu ng

Xácăđ nhăkho ngăcách t ăl ătrênăc aăm uăđ năđi mătr ngăđ uătiênătheoăt ngăc t. Cácăgiáătr ăđ cătr ngăUăđ căxácăđ nhătheoăcôngăth că3.5.

   ,0 , W 0 19

U j d P j P  j  (3.5)

 ,0 , W

d P j P  lƠăkho ngăcáchăt ăđi mă nhăcóăt aăđ ă(j, 0)ăđ năđi mă nhăcóăgiáă tr ă255ăđ uătiênătheoăchi uăt ătrênăxu ng.

 Chuătuy năt ăd iălên

Xácăđ nhăkho ngăcáchăt ăl ăd iăc aăm uăđ năđi mătr ngăđ uătiênătheoăt ngăc t. Cácăgiáătr ăđ cătr ngăDăđ căxácăđ nhătheoăcôngăth că3.6.

   ,27 , W 0 19

D j d P j P  j  (3.6)

 , 27 , W

d P j P  là kho ngăcáchăt ăđi mă nhăcóăt aăđ ă(j,ă27)ăđ năđi mă nhăcóă giáătr ă255ăđ uătiênătheoăchi uăt ăd iălên.

3.2.4.2 Phân bố điểm ảnh

HVTH: Lê Hồng Phúc Trang 53

Hình 3.15: Minhăh atríchăđ cătr ngătheoăphơnăb ăđi mă nh

 Phơnăb ăđi mă nhătheoădòng

Đ cătr ngănƠyăd aătrênăt ngăs ăđi mătr ngăphơn b ătrênăt ngădòngă nh.ăCácăgiáă tr ăđ cătr ngăVăđ căxácăđ nhătheoăcôngăth că3.7.

  19   0 j V i I j   (3.7) v i        1 , 255 0 , 0 I j P i j I j P i j       

P(i, j)ăgiáătr ăđi mă nhă(i, j)  Phơnăb ăđi mă nhătheoăc t

Xácăđ nhăt ngăs ăđi mătr ngăphơnăb ătrênăt ngăc t. Cácăgiáătr ăđ cătr ngăHăđ că xácăđ nhătheoăcôngăth că3.8.

  27   0 i H j I i   (3.8) v i        1 , 255 0 , 0 I i P i j I i P i j       

P(i,ăj)ăgiáătr ăđi mă nhă(i,ăj)

HVTH: Lê Hồng Phúc Trang 54 3.2.5.1 Xây dựng bộ huấn luyện

B ăhu năluy năđ căxơyăd ngăd aătrênăl uăđ ăsau:

H̀nhă3.16: Quá trìnhăxơyăd ngăb ăhu năluy n

 Chuẩnăb ăc ăs ăd ăli u

Taăc năchu năb ăc ăs ăd ăli uăđ ăt oăraăhaiăb ăphơnăl păSVM1ăvƠăSVM2,ăđó là nhăc aă29ăkỦăt ăvƠă7ăd u đ căs ăd ngăđ ăhu năluy n.ăT ngă ngătaăs ăcóă29ăl pă choăSVM1ăvƠă7ăl păchoăSVM2.ăVìăSVMălƠăm tămáyăh căcóăgiámăsátădoăđóăchúngă taăc năph iăgánănhƣnăchoăm iăm tăl p.ăV năđ ănƠyăđ căgi iăqu tăm tăcáchăđ năgi nă b ngăcáchătaăs ăl uăt tăc ă nhăc am iăkỦăt /d uăvƠoătrongăm tăfolderăt ngă ngăvà đánh nhãn cho folder đó nh ătrongăb ngă3.2. S ăcóăt tăc ălƠă36ăfolderăvƠăt tăc ăs đ căl uătrongăm tăfolderăg căcó tên là ắTraining setẰăđ ălƠmăc ăs ăd ăli u.

B ngă3.2: T păc ăs ăd ăli uăch ăvi tătayăti ngăvi tă