Ӧо
APPLICATION RESEARCH OF COMPUTERS
2000Vol.17No.2P.106-108



ģĿʶϵӦ
ºࡡݷɻ
ժ Ҫ ڸӱµģʽʶĿʶһֱһѽ⡣ȡĿĶĻģȱҪԵķѡȡĿ꣬ɹʶĿꡣиһɹӦʵһԶʶϵͳշѵֳʵڷַָзȷĻϣģ͵ĿʶΪ99%
ؼ Ŀʶ ģ¼ 
1 
ڸӱģʽʶϵͳУĿʶϿԷΪࡣһͨģƥȷֱҵĿ[1]෽Ŀʱȸߣǳ䵱Ŀ긴ӡģʱѴﵽʵӦõҪһͨԤָҳ׼Ŀ[2](ƵĻĿϵͳ)ȻЩѡȡĿַȽϷǴ˼Ҳģơڵڶ෽йؼѡȡ⡣ֱģƥ䷽ڳƵȸĿꣻСķоļҲѡģںģʽķ(ֱӴͼȡͼԼģʽʶ)ѡȡĿ꣬һɹӦʵ
2 ģ
2.1 ģ¼
ģ[3]ģ¼ԱʾΪԪ{KP}={r0r1rL-1}ΪP={Pr(r0)Pr(r1)Pr(rL-1)}ΪۼK={k|k=01L-1}ǿģAʦģ¼ڵĿԴСΪA (rk)ģ¼ڵĿԿʽ(1)㣺
(1)
Ҫһ·ܻӭ̶һģ¼Ϊ{ɫʽ۸}ĳһɫ/ʽ/۸·ܻӭ̶Pr(rk)Լɫ/ʽ/۸·ܻӭ̶ȵӰСA(rk)ôʽ(1)Ϳһ·ܻӭ̶ȡ
2.2 ģѡȡ
ѡȡҪлģͳƵķͻڶԪԱķ[46]ģͳƵķҪڱȽϼ򵥵жӰģ¼˵ԪԱ򷽷Чųؼ໥š
U={u1, u2, ..., uq}ΪΪ趨Uģ󣬼ٶP={p1p2pn}Ϊ߼ԪԱ򷽷Ļ㷨Ϊ
ԱpjԱusukΪΪ
skʱȻʣ
1)
2)
ʱɰʽ㣺
(2)
Ȼ㣺
3 ģ¼Ŀѡȡ
ģ¼ĿѡȡʵʾҵĿһģ¼P(A)ֵ߾ͿΪҪҵĿꡣ
ģ¼Ķǿ֪Ҫؼ⣺ȡۼÿһĿʶҪԡ
ҪģʽȡѡȡؼȫĿģ¼Ӧģʽʶеͼȡķܶ࣬һ׻Ҷͳȡȡ/ͼȵ[7, 8]
Ȼÿһҳʵۺʵ϶ÿһѡǸƵı׼ģʽ׼ƶȵĺÿһģʽֻЩۣӶõ(1)ʽеۼΪ˷ȽϸĿҪԣǽһ[01]
Ǳ֪ÿһĿҪԣҲѡȡA={ܰɹѡȡĿģʽļ}iΪaеĿ򣬶jΪaеǷֱۼPi={Pi (r1),Pi(r2), ...,Pi(rL-1)}Pj={Pj(r1)Pj(r2)Pj(rL-1)}

(3)
ʽ(2)ͿȺˡ
ڽĿѡȡʱֻҪÿһۺֵʽ(1)ֵһĿꡣ
4 Ӧʵʵ
4.1 Ӧʵ
ŽͨķչǸٹ··ŵĸٷչշϵͳЧʵһеҪڹ(-)ٹ·Ϊշٶȸϣշѵڳųɽ1󾭳ICϵͳȻЧշٶȣʵԶշѣȴ޷ֹ˾ͨʽƱɺܴʧŸٹ·շϵͳķչԶʶϵͳԽԽСշѵֳԼƱ𡢱ΡӰ죬Ըʻĳյõĳͼ󲻽ӣͼȡͼĴСԱϣЩصӰʹóԶʶϵͳʶʵ߷ǳ[1]
ǵĳԶʶϵͳУȶȡĳͼԤҳ복ƵȻЩһһַзֺʶõ˸ܓƔ(ǳ֮Ϊ׼Ɣ)ַʶĹؼǴЩ׼ƔѡĳƣҲҪ۵Ĳ衣ʵֿԷΪ
һȡ
ǲʹͼ缸ֱͶӰȣǻǰ洦еϢַзֵı仯ȡ
(1)(size)
Г׼ƔǾΣֻҪߴСͿ׼ȷɸַз˲ʣµ׼Ƶĳȵƶȿȫطӳļ
ǳƵı׼Ϊs1׼Ϊs2׼Ϊs3x1x2x3Ϊĳͳȣ򼸺R1ʽ(5)
(4)
(5)
(2)ֱͶӰ(project)
ȡֱͶӰͱ׼ƵֱͶӰƶȸҪжĴøͨ˲ȥСͼ1ͼ2ʾͬķõĳƺͶӰͼͼпԿ˲õĳͼͶӰͼ7Եķ壬ҷоо(ڶ͵ȽԶ)ͬõͼͶӰȽҡ

ͼ1ƵֱͶӰ

ͼ2ֱͶӰ
(3)ַʶŶ(char)
ַʶŶÿһַʶŶ(һΪ[0, 1])ƽֵȻܺܺõĲǷΪַͳƽʾĲΪַʱõŶһ˵ȽϸߡһȽϓ׼Ɣ복ƵƶǺЧġ
(4)˲(filter)
ַзֵһ˲Ĵһ裺ԶֵͼַΪ׼˲ַ仯ԽŶԽ͡ǵi˲ǰзõַΪpiзõַΪqi˲Ŷȿʽ(6)á
(6)
(5)ĴСλ(gap)
зֵõĸַĵľ׼иַĵľı׼
ڶѡȡ
ӦжҲռƵص㣬ǲԪԱķȷʹ266ͼ󣬱Ƚ834ͼеĳĸӡͳƽ1
1ֵ
uIui
charFilterGapSizeProject
Char......6807065725392497
Filter154......5155524031624
Gap128319......3254651237
Size262282509......6281684
Project295431369206......1301
ɱ1еݣʽ(2)ɵֵ(2)ӱ2пԿŶȵҪ̫Զκһ൱Ҫġġ 
2Ⱥֵ
charFilterGapsizeProject
0.29940.19470.14830.20150.1559
Ŀʶ
ʽ(1)ÿһ׼ƔΪƵĿֵȽϳͼГ׼ƔĿֵֵ߼ΪĿꡣ
4.2 
Ĺʹóȷָַз1,219266ѵ953ԣȷʶ99%ϡʵ3 
3 ϵͳʶ
ȷѡȷ
ѵ26626599.62%
95394499.05%
˷ЧֳƵISUZU̱ꡢ·յȣͬʱͳƽҲȥκһȷʵ½ݼ4ͱ5 
4ͼ2(1)׼Ŷȷ
ء
CharFilterGapSizeProjectŶ
A..............................0.00
B0.640.830.500.690.830.70
C0.130.160.500.390.830.42
D0.490.160.500.850.000.35
E0.820.700.680.780.880.78
5ͼ2(2)׼Ŷȷ
ء
CharFilterGapSizeProjectŶ
F..............................0.00
G0.590.091.00.240.60.48
H..............................0.00
0I0.560.240.320.100.250.32
J0.760.500.500.320.880.60
K0.741.00.680.861.00.85
5  
ԸӱģʽʶϵͳĿʶһѵ㣬ȡĿĶĻģȱҪԵķѡȡĿꡣ÷ܳɹشнĿѡиһɹӦʵԶʶϵͳշѵֳʵڷַָзֶȷĻϣģ͵ĿʶΪ99%
ºࣨϺͨѧϵ Ϻ 200030
ݷɻϺͨѧϵ Ϻ 200030
ο
1Paolo Comelli, Paolo Ferragina et al.. Optical Recognition of Motor Vehicle Licnese Plates, IEEE Transactions on Vehicular Technology. Vol. 44, No.4, Nov. 1995
2R.Mullot, C.Olivier, et al.. Automatic Extraction Methods of Container Identity Numbers and Registration Plates of Cars, IECON'91
3L.A.Zadeh. Probability measures of fuzzy events, J. Math. Anal. Appl. 23, 421427, 1968 
4,  Ⱥ. ģѧӦ. ѧ, 1993
5, . ģϢ. ɶɶѶѧԺ, 1989
6¹. ģ֪ʶ뼼. ҵ, 1994
7. ģʽʶ. ߵȽ, 1994
8. ģʽʶ. 廪ѧ, 1988
ոڣ1999731
