o0o
!!"
o0o
"
TÌM HIỂU BÀI TOÁN NHẬN DẠNG BIỂN SỐ XE
#$%&
'()*+,)')'*-.*,)'./)
0!
o0o
TÌM HIỂU BÀI TOÁN NHẬN DẠNG BIỂN SỐ XE
#$%&
'()*+,)')'*-.*,)'./)
1/)*2/3).*45*/-)+*67*8*9)**:;
/<=2/3)*>?)'@A)+1B1BCD
EFGHG/)*2/3)+!"!0 I
H¶i Phßng - 2009
MỤC LỤC
BỘ GIÁO DỤC VÀ ĐÀO TẠO 9
BỘ GIÁO DỤC VÀ ĐÀO TẠO 9
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
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
PHẦN GIỚI THIỆU 13
Chương 1: 14
TỔNG QUAN VỀ BÀI TOÁN NHẬN DẠNG BIẾN SỐ XE 14
0B0BJ*</K:<.2LMNOPQ)*+BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB0R
0B BJ*</)/-72L)*S)@6)'T/U)GHMV+BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB0R
0B B0J*</)/-7WX)'@Y)'+BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB0R
0B B *Z)O=6/T/U)GHMV+BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB0[
0B\BE].GH*>?)''/Q/K:^_.T(/.=<))*S)@6)'T/U)GHMV+BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB !
0B\B0B>?)'./_`5S)`*<..a/U)2b)'+BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB !
0B\B B>?)'./_`5S)@cT/3)2(T/_)de/=:'*+BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB !
0BR>?)''/Q/K:^_.+BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB 0
Chương 2: 24
PHÁT HIỆN VÙNG CHỨA BIỂN SỐ XE 24
00
B0E].GHf*</)/-75gTQ)+BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB R
B0B0e)'K:9)2LQ)*BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB R
B0B *>g)'`*<`.<5*@c)'>h)'.4d])'BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB I
B /3)2(5<5`*>g)'`*<``*<.*/-)T/3)BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB i
B B0*>g)'`*<`'a9@/V).BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB i
B B BJj.*:S.9`O95V+BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB k
B\*<.*/-)2b)'5*X9T/U)GHMVBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB\!
B\B0B*8`*Z)*l9Q)*BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB\!
B\B <5*T/3)+BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB\0
B\B\/_)de/%BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB\
B\BRam5*5*n)d=6).*o)'2(.m)*'/9=d/U7BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB\I
B\Bp<5d8)*5*m)*M<52b)'5*X9T/U)GHMVBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB\i
B\B0B>?5T9)dq:+BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB\[
BRB /3:5*m.;O-5*/L:@(/ra])'BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB\k
BRB\/3:5*mGHfP.4.a=)'2b)'T/U)GHMVBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB\"
Chương 3: 40
BÀI TOÁN NHẬN DẠNG KÝ TỰ 40
\B0e)'K:9)2L)*S)@6)'BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBR!
\B0B0J*,)''/9)T/U:@/s)dH/.>t)'uf*,)''/9)@/s)@85*BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBR!
\B0B E,*v)*2(TQ)5*w.5x9K:<.av)*)*S)@6)'BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBR0
\B0B B0E,*v)*BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBR0
\B0B B Q)5*w.5x9K:<.av)*)*S)@6)'BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBR\
\B E,*v)*76)')ga=))*Z).6=BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBRR
\B B0E,*v)*)ga=))*Z).6=BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBRR
\B B E6)'ga=)BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBRI
\B B B0*Z)O=6/5<576)')=a=)BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBRi
\B B B 9/5*X5)y)'5x976)')=a=)BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBR[
\B B\E6)'J=*=)V)BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBR"
\B B\B0w:.az576)'BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBR"
\B B\B\1N@Y)'76)'BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBI
\B BRE6)')ga=))*/L:O?`O9).a:^L))'>t5G9/GHBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBIR
\B BRB0J/_).az576)'BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBIR
\B BRB :w)O:^-)76)'BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBIR
\B BRB\1N@Y)'76)'BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBIi
\B\1N@Y)'76)')ga=)O9).a:^L))'>t5*>?)'5*=)*S)@6)'fP.4BBBBBBBBBBBBBBBBBBBBBBBBBBIi
\B\B0*S)@6)'T{)'76)')ga=)O9).a:^L))'>t5*>?)'|f)5*:)'}BBBBBBBBBBBBBBBBBBBBBIi
\B\B (/d~.76)'O9).a:^L))'>t5*>?)'5*=)*S)@6)'fP.4BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBI[
\B\B\*S)@6)'5<5fP.4GN@Y)'76)'O9).a:^L))'>t5*>?)'BBBBBBBBBBBBBBBBBBBBBBBBBBBBBI"
PHẦN KẾT LUẬN 61
TÀI LIỆU THAM KHẢO 62
0
PHẦN GIỚI THIỆU
'(^)9^.a3).*_'/?/T3)56)*2/-5.y)'.a>•)'f/)*._O(G4`*<..a/U)
5x95<5)'()*f*=9*n5fj.*:S.)l/5*:)'u7(.a=)'dl)'()*5,)')'*/-`GQ)
M:w.5<5`*>g)'./-)'/9=.*,)'O6/O(7]..a=)')*€)')'()*5l.H5d]`*<.
.a/U)545)*9)*B14`*<..a/U)w^ud>t5.*U*/-)a•a()')*w..*,)'K:9*v)*Q)*
5<5`*>g)'./-)'/9=.*,)'.a3).*_'/?/)'(^7]..y)'59=2(d9@6)'B:^
)*/3)ud/L:dlO6/'Z^a97].<`O45dH/2?/)*€)')'>‚/2(5gK:9)5<55w`
K:Q)OPuO(75*=5,)'.<5K:Q)OP2('/<7G<.Gƒf*lf*y)*g)u„
(dZ^5…)'O(7]..a=)')*€)'2w))6)•/ 97B,)'.<5K:Q)OP
`*>g)'./-)'/9=.*,)')l/5*:)'2(K:Q)OP,.,uMV7<^O(2,5b)'`*X5.6`„
5…)')*>5,)'.<5`*<.*/-)uMN`*6.5<5*()*2/2/`*67'/9=.*,)'u5*H)'
.a]7u„Gƒ.H))*/L:.*‚/'/9)2(5,)'GX5*g)„
UO(7'/Q7O>t)')*Z)O45.a=)'2/-55,)'.<5K:Q)OPuf/U7G=<.
`*>g)'./-)'/9=.*,)'u.a3).*_'/?/dF)*9)*5*l)'MZ^@4)'*-.*H)''/<7
G<..4d])'dH/2?/5<5`*>g)'./-)'/9=.*,)'B(5<5*-.*H)''/<7G<.dL:
Ow^T/U)GHMVO(7Y5./3:'/<7G<.B-.*H)')(^dFd>t5GN@Y)'a])'aF/.:^
)*/3)•/ 97dZ^2A)O(7].O†)*2457?/7‡B
=dlV75*n)O(7dL.(/ˆv7*/U:*-.*H)')*S)@6)'T/U)GHMV‰2?/
7Y5dm5*dU.v7*/U:)*{7.at'/z`5*=5,)'.<5'/<7G<.uK:Q)OP5<5`*>g)'
./-)'/9=.*,)'7].5<5**/-:K:Qu@s@()'2()*9)*5*l)'*g)
Š7./)•/ 977v)*.a=)'.>g)'O9/'q)*-.*H)')(^Gƒd>t5GN
@Y)'a])'aF/B
H5Y5.av)*T(^.a=)'T<=5<=5x9V7'‹7\`*q)+
• Chương 1+e)'K:9)2LT(/.=<))*S)@6)'T/U)GHMV
• Chương 2+*<.*/-)2b)'5*X9T/U)GHMV
• Chương 3+*S)@6)'fP.4
0\
Chương 1:
TỔNG QUAN VỀ BÀI TOÁN NHẬN DẠNG BIẾN SỐ XE
1.1. Khái quát về xử lý ảnh:
pNOPQ)*O(7]..a=)')*€)'7Q)'K:9).an)')*w..a=)'fj.*:S..*8
'/<57<^.m)*uO(./L)dL5*=)*/L:)'*/3)5X:.*:]5O†)*245)(^B9/)*/-72Y
5gTQ)5x9K:<.av)*MNOPQ)*O()Z)'59=5*w.O>t)'.*,)'./)*v)*Q)*2(MN
OPGHO/-:5:)'5w`5*=5<5K:<.av)*f*<5.a=)'dl5l2/-5X)'@Y)'.*8'/<5
2(=d/L:f*/U)B
$:<.av)*TŒ.dq:.•2/-5.*:)*S)Q)*)':‹)|.•5<5.*/_.T8.*:)*S)Q)*
@6)'GH*=~5.>g)'.4}'N/d_)7<^.m)*B€O/-:Q)*d>t5O>:.a€•d8)*@6)'
`*b*t`2?/K:<.av)*MNOPB'>‚/OS`.av)*Gƒ.<5d])'5<5.*:S..=<).>g)'
X)'O3)@€O/-:Q)*)*{7.*9^de/5w:.az5Q)*`*b*g`2?/5<5X)'@Y)'f*<5
)*9:B
Ž*:^U)Q)*7(:.*()*Q)*M<7
Ž>t5d‹M<75x9Q)*|/G.='a97}
Ž<5T]On5f*,)''/9)
•n5.:^_).m)*
•n5`*/.:^_)
Ž<5*T/3)dH/.>t)'
1.2. Khái niệm về nhận dạng biển số xe:
1.2.1 Khái niệm & ứng dụng:
a) Khái niệm:
-.*H)')*S)@6)'T/U)GHMVO(*-.*H)'5lf*Q)y)'`*Z).m5**v)*
Q)*2(M<5d8)*T/U)GH.a3)MVu.*,)'K:92/@V=u.*/_.T8'*/*v)*2(*v)*Q)*B
19:5b)'O(M<5d8)*5<5.*,)'./))*>+5*xG•*€:MVu.*V=@•/MV2?/.H5d]
5*S7uBBBB
*) Phân loi ứng dụng nhận dng biển số xe:
•)'@Y)')*S)@6)'T/U)GHMVO(X)'@Y)'5lf*Q)y)'`*Z).m5**v)*
Q)*2(M<5d8)*T/U)GHMV.•5<5*v)*Q)*5*Y`d>t5.•5<5.*/_.T8.*:*v)*B
0R
':‹)*v)*Q)*5*=X)'@Y)'5law.)*/L:B(`*<..a/U)u*v)*Q)*d>t5.a45
./_`.*:)*S).•597Va9Ba=)'T<=5<=.H.)'*/-`5x9V75*‘@•)'O6/•7X5
M<5d8)*d>t5T/U)GHMV|M<5d8)*5<55*€}.•5<5TX5Q)*B
l)*/L:5<5*.*X5f*<5)*9:dU`*Z)O=6/5<5X)'@Y)')*S)@6)'T/U)
GHMVBE]..a=)')*€)'5<5*dg)'/Q)O(`*Z)O=6/X)'@Y)')*S)@6)'T/U)GH
MV.*,)'K:97Y5dm5*GN@Y)'Bl.*U5*/9X)'@Y)')*S)@6)'T/U)GHMV
.*()**9/O=6/G9:+
Loi 1+/?/*6)2b)')*v)
• q:2(=+)*.*:.a45./_`.•5<5.*/_.T8'*/)*S)Q)*fj.*:S.GHB)*
d>t5'*/)*S).*>‚)'5*‘'/?/*6).a=)'2b)'5lT/U)GHMVB
• ':^3)OP*=6.d])'+<5`*>g)'./-)'/9=.*,)'`*Q/5*6^2?/7]..H5
d]dx5*S7dU7<^'*/)*S)*v)*Q)*5=.*U.*:d>t5Q)*2b)'T/U)GHMVB
• •)'@Y)'+*€)'X)'@Y)')*S)@6)'T/U)GHMVO=6/)(^.*>‚)'d>t5
@:)'.6/595.a67f/U7G=<.u5<5.a67.*:`*mu5<5TF/'N/MV.4d])'u5<5.a67
'<55e)'B
Loi 2+J*,)''/?/*6)2b)')*v)
• q:2(=+)*dq:2(=.*:d>t5.•5<5.*/_.T8'*/*v)*.4d])'uf*,)'
`*Y.*:]52(='l5d]u5<5dH/.>t)'M:)'K:9)*uQ)*f*,)'5q)TŒ.T:]55*‘
5*Y`2b)'5*X9T/U)GHMVu7(5l.*UQ)*.e)'*t`)*>5*X9.*V75<5dH/
.>t)')*>)'>‚/u5Z^ud>‚)'`*HBBu7/s)O(2b)'T/U)GHMV`*Q/dxa•dU5l.*U
.*45*/-))*S)@6)'d>t55<5fP.4.a=)'2b)'dlB
• ':^3)OP*=6.d])'+=d~5.m)*f*,)''/?/*6)2b)')*v)7(Q)*dq:
2(=5l.*U.*:d>t5.•7]..*/_.T8'*/*v)*|5979a9u7<^Q)*„}B(@=dlu
5,)'2/-5dq:./3)O(@c.v7.a=)'Q)*udUM<5d8)*dz)'2b)')(=O(T/U)GHMVB
19:dlu.*45*/-).<5*2b)'2()*S)@6)'B:H/5b)'.b^.*:]52(=7Y5dm5*GN
@Y)'7(f_.K:Q)*S)@6)'d>t5.a:^L)d/*9^O>:.a€dU`*Y52Y)*:5q:5x9
)'>‚/@b)'5:H/B
• •)'@Y)'+vf*,)'`*Y.*:]52(=*v)*Q)*.*:d>t5)3)5l.*U@b)'
X)'@Y)'.6/)*/L:)g/)*>.6/)*€)')g/d/L:./_.'/9=.*,)'u.6/5<528.am)*6^
0I
5Q75x9'/9=.*,)')*>)'FT9u)'F.>d>‚)''/9=)*9:BJ/U7G=<.u`*<.*/-)
)*€)'*()*2/2/`*679).=()'/9=.*,)'B
• &3:5q:2L.*/_.T8+
ŽE<^K:’.
Ž“)5*/_:
Ž]`*S).*:”.<5**v)*Q)*
ŽE<^.m)*
Ž<5.*/_.T8f*<5.b^7Y5dm5*GN@Y)'
a=)'K:<.av)*.v7*/U:uMZ^@4)'X)'@Y)'5x97v)*B•)'@Y)'7(V7
*>?)'.?/.a=)'K:<.av)*MZ^@4)'O(X)'@Y)'O=6/ Bv2S^u.a=)'.=()T]T<=
5<=)(^u5*‘)3:5<5*.*X5'/Q/K:^_.O(O(7G9=)*S)@6)'|On5a9}d>t55<5fP
.4GH2(5*€B
b)Ứng dụng của hệ thống nhận dng biển số xe:
-.*H)')*S)@6)'T/U)GHMVd>t5MZ^@4)')*{77Y5dm5*'/<7G<.u
f/U7G=<.5<5`*>g)'./-)B>?/dZ^5*z)'.9dL5S`d_)7].GHX)'@Y)'`*e
T/_)dH/2?/*-.*H)')*S)@6)'T/U)GHMV+
•}*:`*m'/9=.*,)'+Œ`d~.*-.*H)'ˆ*S)@6)'T/U)GHMV‰.6/5<5
.a67.*:`*m)*{7*•.at*=~5.4d])'*l95,)'.<5.*:`*mB
•}J/U7G=<.MV.6/5<5d>‚)'T/3)'/?/+E•/K:H5'/9dL:5l)*€)'K:^
d8)*a/3)'2LT/U)GHMVudU`*Y52Y5*=5,)'.<5K:Q)OP2(`*<.*/-))*€)'
`*>g)'./-)'/9=.*,)'|MV}2>t.T/3)'/?/Tw.*t``*<`B/-5OŒ`*-.*H)'
ˆ*S)@6)'T/U)GHMV‰.6/5<5.a67f/U7G=<.Gƒ'l``*q)*•.at5,)'.<5f/U7
.a92(9))/)*K:H5'/9B
•}<5.a67'<55e)'+/-5OŒ`d~.*-.*H)'ˆ*S)@6)'T/U)GHMV‰Gƒ
*•.at*=~5.4d])'*l95,)'.<57•5e)'5*=MV2(=B
'=(/a9u*-.*H)'5c)d>t5X)'@Y)'2(=5,)'.<55*H)'.a]7MVu5<5
TF/'/€MV.4d])'ud/L:./_.'/9=.*,)'|5*–)'*6))*>*()*`*H:TO/)dF
X)'@Y)'5,)')'*-ˆ*S)@6)'T/U)GHMV.4d])'‰.a=)'2/-5d/L:./_.'/9=
.*,)'.*V=@6)'T/U)GH5*o)rO‡}
0i
1.2.2 Phân loại biển số xe:
Trước tiên là quy định biển số của 64 tỉnh thành (Biển trắng chữ đen):
00Ž9={)'
0 Ž6)'1g)
0RŽ$:Q)'/)*
0Iu0iŽQ/*c)'
0[Ž*</v)*
0kŽ978)*
0"Ž*z*n
!Ž*</':^3)
0Ž&3)</
Ž:^3)$:9)'
\Ž(/9)'
RŽ(=9/
IŽ9/*Z:
iŽ1g)9
[Ž/-)/3)
kŽc9v)*
"u\!u\0u\ Ž(]/
\\Ž(Z^
\RŽQ/>g)'
\IŽ/)*v)*
\iŽ*9)*l9
\[Ž'*-—)
\kŽ(†)*
R\Ž(–)'
R[ŽŒ5Œ5
RkŽŒ5,)'
R"ŽZ7‹)'
I!d_)I"ŽB‹*m
E/)*
i!Ž‹)'9/
i0Žv)*>g)'
i Ž=)'—)
i\Ž/L)/9)'
iRŽ†)*=)'
iIŽq)*g
iiŽ‹)'*<`
i[Ž—)/9)'
ikŽJ/3)/9)'
i"Ž(E9:
[!ŽZ^/)*
[0Ž_)aV
[ Ž(89Ž…)'(:
[\Ž$:Q)'v)*
[RŽ$:Q)'a8
[IŽ:_
[iŽ$:Q)''F/
[[Žv)*8)*
[kŽ*z&3)
["ŽJ*<)*c9
k!Ž<5dg)28f/)*._
.*:]5˜|*()'f*,)'}
k0Ž/99/
k ŽJ=):7
k\Ž1l5ay)'
kRŽa(/)*
kIŽ/)**:S)
kiŽv)**:S)
kkŽ†)**z5
k"Ž>)'&3)
"!Ž(97
" Ž$:Q)'97
"\Žv)**>?5
"RŽ65/3:
"IŽS:/9)'
"[ŽŒ56)
"kŽŒ5/9)'
""ŽŒ5/)*
™}Những quy định về màu sắc và chữ số đặc biệt:
1. Màu xanh chữ trắng là biển xe của các cơ quan hành chính sự nghiệp:
Ža45.*:]55*m)*`*x.*vO(T/U)M9)*k!
0[
Ž<5.‘)*.*()*.*v.*V=GH.>g)'X)'
2. Màu đỏ chữ trắng là biển xe trong quân đội:
—+/)*d=()0
—+$:Z)=()Ru/)*d=()5N:O=)'
+T]T/)*
+/)*5*x)',)'/)*
+/)*5*x)'*=<*n5
1+/)*d=()a>‚)'1g)
+/)*5*x)'.*,)'./)O/3)O65
+].>O-)*T/3)`*c)'
+n52/-)OY5K:Z)
+n52/-)K:Z)^
J—+$:Z)f*:0
J+$:Z)f*:
J+$:Z)f*:\
J+$:Z)f*:R
J+$:Z)f*:I
J+$:Z)f*:[
JJ+$:Z)f*:"
+<5K:Z)^2/-)
$+$:Z)5*x)'*Q/K:Z)
$Ju$+$:Z)5*x)'`*c)'f*,)'f*,)'K:Z)
+e)'5Y55*m)*.a8
+e)'5Y5*S:5q)
J+e)'5Y55,)')'*/-`K:H5`*c)'
+e)'5Y5fj.*:S.
E+].e)'.*977>:
+/V VO
3. Màu trắng 2 chữ, 5 số là biển dành cho người nước ngoài:
ŽO(MV)'=6/'/9=
0k
ŽO(MV5x95<5.e5*X5u5<)*Z))>?5)'=(/+a=)'dl\GH•'/€9O(
7FK:H5'/9u GH./_`.*V=O(GH.*X.4B
™pVGHk!MMMŽ^^O(T/U)5w`5*=5<5d6/GXK:<)u.*37'65*dš•
'/€92( GH5:H/O(!0O(T/U)MV5x9.e)'OF)*G4
4. Những xe mang biển 80 gồm có :
Ž<59)5x9a:)'>g)'Q)'
Žy)`*c)'*x.85*)>?5
Žy)`*c)'$:H5*]/
Žy)`*c)'*m)*`*x
Ž],)'9)
ŽpV`*Y52Y5<5d‹)'5*m:;2/3)a:)'>g)'Q)'5,)'.<5.6/(]/
2(5<5.*()*2/3)*m)*`*x
Ž])'=6/'/9=
Ž/-)f/U7G=<.)*Z)@Z).H/59=
Ž=(<))*Z)@Z).H/59=
Ž(/.a:^L)*v)*/ 97
Ž(/./_)')l// 97
Ž*,)'.w)MF/ 97
Ž<=)*Z)@Z)
Ž*9)*.a9*()>?5
Žn52/-)*m)*.a8K:H5'/9
Ž9)K:Q)OPy)'uQ=.()'uf*:/.m5*O85*GN‹*mE/)*›
Ža:)'.Z7O>:.a€K:H5'/9
Ž%;T9)Z)GHf_*=65**=<'/9dv)*
Že)'5,)'.^q:f*m/ 97
Ž<5d6/GXK:<)u.e5*X5K:H5._2()*Z)2/3))'>‚/)>?5)'=(/
Ž%;T9)*X)'f*=<)*()>?5
ŽY5()'f*,)'@Z)@Y)'/ 97
ŽJ/U7.=<))*()>?5
0"
5. Các biển A+
pV5x9,)'—)ŽQ)*1<..>g)'X)'2?/5<5.‘)*
2m@Y+\0—œMV5x9,)'—)ŽQ)*1<..*()*`*H(]/
1.3. Một số hướng giải quyết bài toán nhận dạng biển số xe:
law.)*/L:`*>g)'`*<`./_`5S)Ba=)'dl5l*9/5<5*./_`5S)`*eT/_)
@>?/dZ^+
1.3.1. Hướng tiếp cận phát triển vùng:
• *l7.<5'/Q/'VO˜*^.V9)@—@a/V)J/Va)9)d>t5d6/@/-)5*=5<5*
./_`
5S))(^
• •.>•)'5x9`*>g)'`*<`)(^+dlO(T/U)GHMV.*>‚)'5*X97].7(:
d‹)')*w.u5*o)'*6)7(:.aŒ)'u2(5l@/-).m5*.>g)'dH/)*w.d8)*Bv2S^5l
.*U@b)'`*>g)'`*<``*<..a/U)2b)'u*=~5GN@Y)'f*:)'5*€)*S.@/5*:^U)
.a=)'dU.v7a92b)'5l.m)*5*w..*š97F)T/U)GHMV2(./_)*()*)*S)@6)'B
• :d/U7+aw.dg)'/Q)u2(MNOPaw.)*9)*dH/2?/)*€)'Q)*5*‘5*X9
2b)'T/U)GHMVB
• *>t5d/U7+f*/Q)*5l.*37)*/L:dH/.>t)'f*,)'`*Q/O(2b)'T/U)
GHMVu5*o)'*6)O(Q)*5*Y`.e)'K:<.'‹75Q5Q)*2S.T3))'=(/.*v5<5*./_`
5S))(^.a•)3)f*,)'*/-:K:QBv2S^`*>g)'`*<`)(^aw.*/-:K:QdH/2?/*-
.*H)'.a67.*:`*mu.a67'<55e)'u'N/MV.4d])'
1.3.2. Hướng tiếp cận dò biên và biến đổi Hough:
• *l7.<5'/QE/5*9VO/@V)T9:7u=GV)—OVM9)@Vau/5*/f1Va'V^u
19)@OVa=79)d>t5d6/@/-)5*=5<5*./_`5S))(^B
• •.>•)'5x95<5*./_`5S))(^O(+/U)GHMVd>t5T9=T=5T•/d>‚)'
2/L)B=dlu5l.*U@b)'`*>g)'`*<``*<.*/-)T/3)uG9:dl@b)'`*’`T/_)de/
=:'*dU.am5*)*€)'d=6).*o)'@n5u)'9)'.‹).6/.a=)'Q)*B/9=d/U75x9
)*€)'d=6).*o)')(^5*m)*O(2b)'T9=5*X9T/U)GHMVB(5:H/5b)'O(./_)
*()*)*S)@6)'5<5fP.4•.a3)7•/2b)'5=)B
• :d/U7+d]5*m)*M<559=B(5<5*-.*H)')*S)@6)'d9`*q)dL:
`*<..a/U).*V=*>?)'./_`5S))(^B
!
• *>t5d/U7+]`*X5.6`.m)*.=<)f*<59=BJ*/Q)*5l.*37)*/3:
dH/.>t)'f*<5.*vf*H/O>t)'.m)*.=<).y)'O3)aw.)*/L:B=7Y5dm5*O(`*Q/
M<5d8)*d>t52b)'5=))(=5*X9T/U)GHMVB
'=(/*9/5<5*./_`5S).a3)u5c)5l)*/L:5<5*./_`5S)f*<5dUM<5d8)*
5*m)*M<52b)')(=5*X9T/U)GHMV2(T>?55:H/5b)'O(./_)*()*)*S)@6)'
fP.4BE•/5<5*./_`5S)5l7].>:2()*>t5d/U7B9GH5<5X)'@Y)'dL:GN
@Y)'5<5*./_`5S)T/_)de/=:'*Ba=)'T<=5<=dL.(/5x9V7uV7M/).av)*T(^
5<5*./_`5S)=:'*B
1.4 Hướng giải quyết:
ž`*q)0B\5*z)'.9dF.v7*/U: *>?)''/Q/K:^_.5*=2/-5M<5d/)*
2b)'5*X9T/U)GHMVBE•/5<5*'/Q/K:^_.5l)*€)'>:d/U72(*6)5*_a/3)'
5x9)lB
*) Một số đặc điểm về biển số xe ở Việt Nam:
• /3:5*:Ÿ)2Lfm5*.*>?5+ž7•/)>?5.*>‚)'5l./3:5*:Ÿ)2Lfm5*
.*>?5)*w.d8)*BH/2?/)>?5.9uT/U)GHMVK:/d8)*f*<d‹)'dL:5*=7•/O=6/
MVu.;O-5*/L:@(/ua])'5*=7•/O=6/MVO()*>)*9:BH/2?/O=6/MV5l7].
*()'fP.4.*v.‘O-@(/ra])'O(+
IBRrIB\
≤≤
HW
BH/2?/O=6/MV5l*9/*()'fP
.4.*v.;O-dlO(+
RB0rkB! ≤≤ HW
B•5<5d~5.m)*)(^u.95l.*UM<5d8)*d>t5
5<52b)'5=).*š97F)5<5./3:5*m2L)'>h)'.;O-@(/ra])'B(5*‘)*€)'2b)'
5=).*š97F).*vf*Q)y)'5*X9T/U)GHMVO(59=
0
• 1HO>t)'fP.4.a=)'T/U)GHMVBE•/fP.4.*>‚)'5l.;O-fm5*.*>?5
2L5*/L:a])'u5*/L:59=.>g)'X)'2?/5*/L:@(/2(a])'5x9T/U)GHMVBm@Yu
5*/L:59=5x97•/fP.4O:,))*š*g)kI 5*/L:59=5x9T/U)GHMV2(O:,)O?)
*g)\\ 5*/L:59=5x9T/_)MVBc)5*/L:a])'5x9fP.4f*,)'O?)*g) !
5*/L:@(/5x9T/U)GHMVBE•/fP.45x9T/U)GHMVd>t5MV7)*>O(7].2b)'
O/3).*,)'5=)B=dlu5*z)'.95l.*Ud_72b)'O/3).*,)'5=).*š97F).m)*
5*w.dlO(fP.4B*zPGHfP.4.a3)T/U)GHMVO(.•id_)0!fP.4Bž)>?5.9
5*‘5lGHfP.4.a3)7•/T/U)GHMV){7.a=)'f*=Q)'id_)kfP.4BS^.95l
.*U@b)')'>h)'¡iBk¢dU)*S)@6)'2b)'T/U)GHMVB
•)*€)')*S)M’..a3)u5*z)'.95l.*Ud>9a9'/Q/`*<`5*=T(/.=<)
)*S)@6)'+GN@Y)'`*>g)'`*<``*<.*/-)T/3)2(T/_)de/=:'*B19:dluGN
@Y)'*9/.m)*5*w..a3)T/U)GHMVdUM<5d8)*5*m)*M<52b)'5=)5*X9T/U)GH
MVBJ*/dFM<5d8)*5*m)*M<52b)'5=)5*X9T/U)GHMV.*v./_)*()*)*S)@6)'
5<5fP.4B
U'/Q/K:^_.T(/.=<))*S)@6)'T/U)GHMVu.a=)'T<=5<=V7M/).av)*
T(^\T>?5)*>G9:+
• >?50+)*2(=Q)*7X5M<7|Mu^}.*45*/-).*V=`*>g)'`*<`@c
T/3)2(T/_)de/=:'*dU.v7a95<52b)'5=)5lf*Q)y)'5*X9T/U)GHMVBn/
.S`5=))(^O(
5
B
• >?5 +p<5d8)*5*m)*M<52b)'5=))(=5*X9T/U)GHMVT{)'*9/
.*9=.<5d>t57/3:.Q•.a3)dlO(./3:5*m.;O-5*/L:@(/2?/5*/U:a])'2(GHfP
.4.a=)'T/U)GHMVBJ_.K:Q5x9T>?5 O(5*=a97]..S`Q)*5=)5*X9T/U)GH
MVBn/.S`5=))(^O(
£
c
I
B
• >?5\+/Q/K:^_.T(/.=<))*S)@6)'fP.45*=.S`
£
c
I
B{)'5<5*<`
@Y)'`*>g)'`*<`2(fj.*:S.)*S)@6)'fP.4
$:9T9T>?5)*>.a3).95l.*U)*S)@6)'d>t5T/U)GHMV
£
c
I
Ba=)'T>?5
\+)*S)@6)'fP.4V7GN@Y)'`*>g)'`*<`76)')=a=).a:^L))'>t55*=2/-5
)*S)@6)'fP.4B
a=)'`*q)./_`.*V=dlO(5*/./_..•)'T>?5MNOPT(/.=<))*S)@6)'
T/U)GHMVu2(7].GHf*</)/-75gTQ)K:V).*:]57(5lO/3)K:9)d_))*S)
@6)'T/U)GHMVB
\
Chương 2:
PHÁT HIỆN VÙNG CHỨA BIỂN SỐ XE
2.1 Một số khái niệm cơ bản:
2.1.1 Tổng quan về ảnh
a. Ảnh và điểm ảnh:
)*O(7Q)'GH.*45*9/5*/L:
( )
nm
I
u
u5lfm5*.*>?5|EM}u.a=)'dl7•/
'/<.a8
( )
nm
I
u
|.6/7].d/U7Q)*}uT/U:.*87X5M<75x9Q)*.6/28.am
( )
nmu
.>g)'
X)'
E].Q)*O(Q)*)*8`*Z))_:'/<.a8
( )
nm
I
u
T{)'!*=~50B
b. Mức xám:
EX5M<7O(f_.K:QG47F*l9.>g)'X)'7].5>‚)'d]G9)'5x97•/
d/U7Q)*2?/7].'/<.a8GHŽf_.K:Q5x9K:<.av)*O>t)'*l9B<5*7F*l9f/)*
d/U).*>‚)'@b)'0iu\ uiRBEF*l9 Ii7X5O(`*e@Y)')*w.@=OP@=fj
.*:S.Bv
k
œ Iiu)3)2?/ Ii7X5u7•/`/MVOd>t57F*l9kT/.B
c. Đối tượng ảnh:
a=)'`*q))(^.95*‘M’.2?/Q)*)*8`*Z)u2v7n/Q)*)*8`*Z)dL:5l
.*Ud>92LQ)*)*8`*Z)T{)'5<5fj.*:S.`*Z))'>h)'B9fP*/-:ŠO(.S`5<5
d/U72b)'|d/U7dV)}2(
E
O(.S`5<5d/U7)L)|d/U7.aŒ)'}B9/d/U7
G
2(
V
∈
( )
nm
I
u
){7.a=)'Š|*=~5
E
}d>t5'n/O(RO/3).*,)'|kO/3).*,)'})_:.‹).6/
7].@F^5<5d/U7'n/O(d>‚)'d/+
•
( )
!!
u ji
œ
G
2(
( )
nn
ji u
œ
V
•
( )
!!
u ji
( )
00
u ji→
→
„B
( )
nn
ji u→
7(
( )
Eji
kk
∈u
2?/7n/fœ!u0„u)
•
( )
kk
ji u
O(RO<)''/_)'|kO<)''/_)'}5x9
( )
00
u
−− kk
ji
2?/7n/fœ0u u
„u)
d. 4- Láng giềng và 8- láng giềng:
_:
( )
nmu
O(7].d/U7Q)*u.*vRO<)''/L)'5x9)lO(5<5d/U7•)'9^
T3).a3)u@>?/u`*Q/u2(.a</B9fP*/-:
R
N
O(.S`RO<)''/L)'5x9d/U7
( )
nmu
B
⇒
R
N
( ) ( ) ( ) ( ){ }
0uu0uuu0uu0 +−+−= nmnmnmnm
>g)'.4.95l.S`kŽO<)''/L)'
k
N
R
⇒
k
N
( ) ( ) ( ) ( ){ }
0u0u0u0u0u0u0u0
R
+−−+−−++∪= nmnmnmnmN
e. Chu tuyến của ảnh:
Định nghĩa chu tuyến:
*:.:^_)5x97].dH/.>t)'Q)*
( )
nm
I
u
O(@F^5<5d/U75x9dH/.>t)'+
n
ppp →→→ BBBB
0!
B19=5*=
0−i
p
u
0+i
p
O(kO<)''/L)'5x9
i
p
u
Ip ∉∃
£
2(`
¤
O(R
O<)''/L)'5x9`
/
u2(
n
pp ≡
!
BJ*/dl.9'n/)O(d]@(/*9^5*:2/5x95*:.:^_)B
Chu tuyến đối ngầu:
9/5*:.:^_)œ¥0u u„u)¦2(¤œ¥$0u$ u„u$)¦d>t5'n/O(
*9/5*:.:^_)dH/)'A:5x9)*9:)_:2(5*‘)_:+
•
ji∃∀
G9=5*=/2($§O(kO<)''/L)'5x9)*9:
• <5d/U7/O(Q)*.*v$§O()L)2()'>t5O6/B
Chu tuyến trong:
*:.:^_)d>t5'n/O(5*:.:^_).a=)')_:2(5*‘)_:+
• *:.:^_)dH/)'A:¤5x9)lO(5*:.:^_)5x95<5d/U7)_)B
• ]@(/5x95*:.:^_)¤)*š*g)d]@(/5x95*:.:^_)
Chu tuyến ngoài:
*:.:^_)d>t5'n/O(5*:.:^_))'=(/)_:2(5*‘)_:+
• *:.:^_)dH/)'A:¤5x9O(5*:.:^_)5<5d/U7)L)
• ]@(/5x95*:.:^_)¤O?)*g)d]@(/5x95*:.:^_)
•d8)*)'*†9u.9.*w^5*:.:^_))'=(/5x97].dH/.>t)'O(7].d9'/<5
5ld]@(^T{)'7].T9=K:9)*dH/.>t)'B
2.1.2 Phương pháp tách dò ngưỡng tự động
( )
gh
+O(.e)'GH7X5M<7'
n/+
( ) ( )
∑
≤
=
gi
ihgt
a=)'dl+ ”1Hd/U7Q)*d>t5M’.œ7™)
”1H7X5M<7d>t5M’.
n/
( )
( )
( )
( )
∑
∑
=
=
=
=
g
i
g
i
iiP
gt
iih
gm
!
!
O('/<.a8.a:)'Tv)*5w`M<7'
I
( )
( )
( )
( ) ( )
[ ]
00
−−−∗
−
= Gmgm
gtP
gt
gf
( )
gf79M9a'=
θ
2?/
0Ž'! <<
S^G:^a9
θ
O()'>h)'5x9Q)*
2.2 Biên và các phương pháp phát hiện biên.
*) Khái niệm về biên:
/3)O(7].2w)dL5*x^_:.a=)'`*Z).m5*Q)*2v5<5fj.*:S.`*Z)d=6)
Q)*5*x^_:@492(=T/3)BE].d/U7Q)*5l.*U5=/O(d/U7T/3))_:5lG4.*9^
de/d].)'].2(7X5M<7*9^T/3)O(d/U75l5w`M<75l'/<.a8f*<5*o)5<5
d/U7M:)'K:9)*BS`*t`5<5d/U7T/3).6=.*()*T/3)*9^d>‚)'T9=5x9Q)*
*) Các phương pháp phát hiện biên:
*) Phương pháp tiếp cận theo kiểu cổ điển
Z^O(`*>g)'`*<`@492(=G4T/_).*/3)2L'/<.a8d]G9)'5x9d/U7
Q)*BJj.*:S.5*x^_:@b)'`*<.*/-)T/3)•dZ^O(fj.*:S.d6=*(7B_:Ow^
d6=*(7TS5)*w.5x9Q)*.95l`*>g)'`*<`a9@/V).u)_:Ow^d6=*(7TS5*9/
.95=fj.*:S.9`O95VB9/`*>g)'`*<`.a3)d>t5'n/O(`*>g)'`*<`@cT/3)
5Y5T]B
2.2.1 Phương pháp gradient
492(=545d6/*l95x9d6=*(7B*V=d8)*)'*†9u'a9@/V).O(7].2V5.=
5l5<5.*()*`*q)T/U:.*8.H5d].*9^de/'/<.a85x9d/U7Q)*.*V= *>?)'M2(
^B<5.*()*`*q)5x9a9@/V).d>t5.m)*T•/+
dx
yxfydxxf
fx
x
yxf }u|}u|}u| −+
≈=
∂
∂
dy
yxfdyyxf
fx
y
yxf }u|}u|}u| −+
≈=
∂
∂
e/G9)'.n9d]545
θ
a5=GM
=
θ
G/)ry =
1:^a9+
θθ
G/)5=G
y
f
x
f
r
f
∂
∂
+
∂
∂
=
∂
∂
i
θθ
5=G}G/)|
y
f
r
x
f
r
f
∂
∂
+−
∂
∂
=
∂
∂
?/@MO(f*=Q)'5<5*'/€95<5d/U7.*V=*>?)'M|f*=Q)'5<5*.m)*
T{)'GHd/U7}2(.>g)'.42?/@^Ba3).*45._)'>‚/.9*9^@b)'2?/@Mœ@^œ0
?/7].Q)*O/3).Y5¨|Mu^}u5<5d6=*(7a/3)'5x9)l5*=`*’`M<5d8)*
28.am5Y5T].*V=*>?)'5x9T/3)B*452S^u'a9@/V).5x97].Q)*O/3).Y5ud>t5
T/U:@/s)T•/7].*(7¨|Mu^}u@n5.*V=a2?/'l5
θ
ud>t5d8)*)'*†9T•/+
dr
dy
y
f
dr
dx
x
f
dr
df
∂
∂
+
∂
∂
=
Ϭ
M
5=G
θ
•¨
^
G/)
θ
*zP+f*/.9)l/Ow^d6=*(75x9Q)*)*>)'.*45a95*‘O(7,`*š)'2(
Mw`M‘d6=*(7T{)'5<5fj.*:S.)*Z)5*S`|`*’`5:])}B=Q)*GHO(.m)*/-:
a‚/a65)3)d6=*(7f*,)'.‹).6/
Jj.*:S.a9@/V).GN@Y)'7].5~`7~.)6
0
2(
.a45'/9=|.*V=
*>?)'2:,)''l5}B_:d8)*)'*†9'
0
u'
O('a9@/V)..>g)'X)'.*V= *>?)'M
2(^u.*vT/3)d]5x9'a9@/V).ufP*/-:O('.6/d/U7|7u)}d>t5.m)*.*V=5,)'
.*X5+
—
!
œ'|7u)}œ
}u|}u|
0
nmgnmg +
|0}
}}u|r}u||.9)}u|
0
0
nmgnmgnm
−
=
θ
| }
*zP+dU'/Q7.m)*.=<)u5,)'.*X5|0}d>t5.m)*'q)dz)'T•/+
}u|}u|
0!
nmgnmgA +=
<5.=<).Nd6=*(7d>t5<`@Y)'O(f*<)*/L:u•dZ^u.95*‘M’.7].GH
.=<).N./3:T/U:+.=<).N=TVa.u1=OTVO„
*)Kỹ thuật Robert
?/7•/d/U7Q)*|Mu^}5x9ud6=*(7.*V=Mu .*V=^d>t5fP*/-:
.>g)'X)'T•/'
M
u'
^
d>t5.m)*+
−+=
−+=
}u|}0u|
}u|}u0|
yxIyxIg
yxIyxIg
y
x
/L:)(^.>g)'d>g)'2?/2/-55*S`Q)*2?/ 7~.)6
0
2(
+
=
!0
0!
0
H
−
−
=
0!
!0
H
[
$:<.av)*.m)*.=<)d>t5.*45*/-)K:95<5T>?5G9:+
• >?50+m)*
xx
HII ⊗=
2(
yy
HII ⊗=
• >?5 +m)*
yx
II +
•79.aS)
yx
II +
5*n)a95<5d/U759=.*X u*=~5.*X\BB5*/_7d9GH
*)Kỹ thuật PreWitt:
Jj.*:S.)(^GN@Y)'*9/7~.)6
0
2(
+
−
−
−
=
0!0
!
0!0
0
H
−−−
=
0 0
!!!
0 0
H
$:<.av)*.m)*.=<)d>t5.*45*/-)K:9 T>?5+
• >?50+m)*
x
HI ⊗
2(
y
HI ⊗
• >?5 +m)*
x
HI ⊗
•
y
HI ⊗
*)Kỹ thuật Sobel:
>g)'.4)*>fj.*:S.aV˜/ ufj.*:S.1=TVOGN@Y)' 79.aS)7~.)6
)*Z)5*S`O(+
−
−
−
=
0!0
0!0
0!0
0
H
−−−
=
000
!!!
000
H
2.2.2. Kỹ thuật Laplace:
<5`*>g)'`*<`d<)*'/<a9@/V).•.a3)O(72/-5f*<.H.f*/7(d]
G9)'.*9^de/a•)’.BJ*/7X5M<7|'/<.a8.6/7].d/U75x9Q)*}.*9^de/5*S7u
7/L)5*:^U)./_`.aQ/a])'u.*v.95l`*>g)'`*<`9`O95V|d6=*(7TS5*9/}5l
*/-:K:Q*g)B=<).N9`O95Vd>t5d8)*)'*†9)*>G9:+
dy
f
dx
f
f
∂
+
∂
=∇
S^G:^a9.95l+
( ) ( )( )
( ) ( )
[ ]
( ) ( )
[ ]
yxfyxfyxfyxf
x
yxfyxf
x
f
x
x
f
u0uuu0
uu0
−−−−+≈
∇
−+∇
≈
∇
∇
∇
∇
=
∇
∇
( ) ( ) ( )
0uu u0 −+−+= yxfyxfyxf
k
>g)'.4.95l+
( ) ( ) ( )
0uu 0u
−+−+=
∇
∇
yxfyxfyxf
y
f
=<).N9`O95V@b)')*/L:f/U:7~.)6f*<5)*9:dUMw`M‘a‚/a65d6=
*(7TS5 B>?/dZ^O(\f/U:7~.)6*9^@b)'+
−
−−
−
=
!0!
0R0
!0!
0
H
−−−
−−
−−−
=
000
0k0
000
H
−
−−
−
=
0 0
I
0 0
H
$:<.av)*.m)*.=<)d>t5.*45*/-)K:95<5T>?5G9:+
• >?50+
IH
⊗
• >?5 +
( )
yxIH u⊗
• >?5\+<5*)'>h)'
•)'*†9*v)**n5+
( ) ( ) ( ) ( ) ( )
u00u 0u}u0|0u0Ru ++−++−+−+−++=⊗ yxIyxIyxIyxIyxIyxIH
œ|M•0u^•0}Ž|M•0u^}
•|M•0u^•0}Ž|Mu^•0}
•|M•0u^•0}Ž|M• u^•0}
•|M•0u^•0}”|M•0u^• }
( ) ( ) ( ) ( )
x
yxI
y
yxI
x
yxI
y
yxI
∂
++∂
−
∂
++∂
−
∂
+∂
+
∂
+∂
=
0u00u00uu0
( ) ( )
0u00u0
y
yxI
x
yxI
∂
++∂
−
∂
++∂
−=
I
−∇=
"
2.3 Phát hiện vùng chứa biển số xe
1gd‹5<5T>?5d>t57,.Q.a=)'*v)*@>?/
)*dq:2(=+O(7].Q)*5l Ii7X5M<7ud>t5)*8`*Z)*l9.*()*Q)*
)*8`*Z)BEY5dm5*5x9'/9/d=6))*8`*Z)*l9Q)*O()*{7O(7)e/TS.2b)'
T/U)GHMVBJ*/.9.<5*T/3)u2b)'T9=5x9T/U)GHMVGƒ*/-)O3)a•a()'B19:dl
@b)'`*>g)'`*<``*<.*/-)T/3)dU5ld>t5T/3)@n52(=)'9)'5x9Q)*BJ_.
K:Q5x95,)'d=6))(^uQ)*.*:d>t5O(Q)*)*8`*Z)5*‘5*X95<556)*@n52(
)'9)'B*45*/-)T/_)de/=:'*5*=5<5d=6)T/3)2•9Ow^d>t52(M<5d8)*
5<5d=6).*o)'d/K:9.S`5<5d/U7T/3)5x97•/T/3)uf_.K:QGƒO(5<5d=6)
.*o)')'9)'2(@n5B/9=5x9)*€)'d=6).*o)')(^Gƒ5*=a92b)'5=)
5
2.3.1. Nhị phân hóa ảnh
)*T9)dq:d>t5GN@Y)'O(Q)* Ii7X5M<7B/-5GN@Y)'Q)* Ii
7€5M<7f*,)'O(7'/Q7d/.m)*d9)y)'5x9X)'@Y)'Ba3).*45._uQ)* Ii
7X5M<72A)d>t5GN@Y)')*/L:u2()*/L:.*/_.T8'*/*v)*5…)'5lf*Q)y)'
.45*:^U)Q)*7(:.*()*Q)* Ii7X5M<7B:^)*/3)u)_:dUQ)* Ii7X5
M<7.*v2/-5`*<.*/-)T/3)f*,)'*/-:K:Qu2vG4.*9^de/O/3).Y55x95<57X5
M<7O(75*=2/-5M<5d8)*T/3)f*,)'`*Q/@s@()'u2(2/-5.v7a95<52b)'O/3)
.Y55x9T/3)f*<*6)5*_Bv2S^u5*z)'.9.*45*/-)5*:^U)Q)*2L@6)')*8
`*Z)dU.*45*/-)2/-5Ow^T/3))*9)**g)B
\!
)*dq:2(=
*8`*Z)*l9
<5*T/3)
/_)de/=:'*
*:d>t52b)'5=)
5
Hình 2.1: Sơ đồ giải quyết
2=/@/)9a/©Vrr*8`*Z)*l9Q)*
ª
rr)*dq:2(=+Q)* Ii7X5M<7
rrq:a9O(Q)*)*8`*Z)
+O(.e)'GHd/U7Q)*d>t5M’.|7u)}
'|§u§}.>g)'X)'O(7X5M<75x9d/U7Q)*|/u§}
θ
+O()'>h)'5x9Q)*d>t5M<5d8)*.*V=`*>g)'`*<`•.a3)B
¨=a|/)./œ!›/¥7›/••}
¨=a|/).§œ!›§¥)›§••}
/¨|'|/u§}¥œ
θ
}
ª
5
|u§}œ!
«VOGV
5
|u§}œ0
«
S^.9.*:d>t5Q)*)*8`*Z)
5
uQ)*)*8`*Z).*:d>t52A)dQ7TQ=.<5*
T/ '/€92b)'5*X9T/U)GHMV2?/2b)'M:)'K:9)*B‹)'.*‚/O=6/Tš)*€)'
2b)'d‹)')*w.2(m.T/_).*/3)B
2.3.2 Tách biên:
vT/U)GHMV5l2/L)T9=K:9)*u)3)5*z)'.95q)O(7)e/TS.d>‚)'T/3)
|T=:)@9a^}B<5d>‚)'T/3)5l.*Ud>t5MV7O(5<556)*@n52()'9)'BEY5
dm5*5x9'/9/d=6))(^O(.<5*a95<556)*@n52()'9)'dU.v7a92b)'5=)5*X9
T/U)GHMV)*‚.m)*'/9=d/U75x95<556)*@n52()'9)'BždZ^uQ)*dq:2(=O(
Q)*)*8`*Z)u)3).*m5**t`2?/`*>g)'`*<`d6=*(7TS5)*w.Bb)'*9/79
.aS)1=TVO.*V=*9/*>h)'M|@n5}2(^|)'9)'}dU.<5*5<556)*5x9Q)*
−
−
−
=
0!0
!
0!0
0
H
−−−
=
0 0
!!!
0 0
H
\0
=/@=:)@9a^V.95*|}
ªrr<5*T/3)5x9Q)*
rr)*dq:2(=+Q)* Ii7X5M<7
rrq:a9O(¤|/u§}
+O(.e)'GHd/U7Q)*d>t5M’.|7u)}
'|§u§}.>g)'X)'O(7X5M<75x9d/U7Q)*|/u§}
θ
+O()'>h)'5x9Q)*d>t5M<5d8)*.*V=`*>g)'`*<`•.a3)B
rra>?5*_..m)**9/79.aS)Q)*.*V=.aY5@n5M2()'9)'^
M
œ
0
™u
^
œ
™
¨=a|/)./œ!›/¥7›/••}
¨=a|/).§œ!›§¥)›§••}
¤|u§}œ
M
|u§}•
^
|u§}›
«
J_.K:Q.*:d>t5u7].Q)*56)*@n5
M
2(7].56)*)'9)'
^
Bl.*UMV7
Q)*•@>?/2?/`*>g)'`*<`1=TVOB
2.3.3 Biến đổi HOUGH
/_)de/=:'*O(`*>g)'`*<`@b)'dUM<5d8)*d>‚)'.*o)'|d>‚)'
.ac)VO/`}'q)dz)'d/K:97]..S`*t`d/U7B
?/|Mu^}O(7].d/U7
cmxy +=
⇒
ymxc +−=
*>2S^)_:5ld/U7){7.a3)0d>‚)'.*o)'
=
=+
Ni
ycmx
ii
u0
⇒
=
−=
Ni
mxyc
ii
u0
*9^2v.v7d/U7.a3)d>‚)'.*o)'u)'>‚/.9M’..w.5Q5<5d/U7uMV7
d/U7)(=5l)*/L:d>‚)'.*o)'d/K:9)*w.
\
*455*w.T/_)de/=:'*O(T/_)d/U7.*()*d>‚)'.*o)'
[ ][ ]
[ ][ ]
++−≈
∀⇒∀
∀=
cmathimxyc
tmcmyx
cmcma
ii
ii
uu
u!
19:dld_7.a3)79.aS)
Hạn chế:*-GH
∞<<
7!
0>m
.*vO>:
[ ]
c
m
a
0
0≤m
.*vO>:
[ ][ ]
cma
\\
œ^
ŽM
7
œ^
0
ŽM
0
7
Hình 2.2 Trục tọa độ đề các đi qua 2 điểm
Hình 2.3. Trục tọa độ đề các