基于DM6446的车牌定位快速算法实现与优化

null?31 ?1ùsüè0 S/vDDVol.31,No.1null

null2011M02JournalnullofnullHangzhounullDianzinullUniversityFeb.2011null

?DM6446￥ú??ê y
?
?E
LCDa?

徐红仙,张null桦,孙志海

(杭州电子科技大学计算机应用技术研究所,浙江杭州310018)


là°ù:2010-03-02

á[":?~
8×v S/[''ù["(C11108-1)

T?eo:·￡6(1985-),o,?~y￡|,ù?
3,9
??¨/
?.

K1:?ó?¨?H?0￥3 g
?
ìEé?ú??ê,?aTI
3w￥Davinci"


DSP) ?TMS320DM6446

LC4￥ú??ê
?E,i? DSP) ?￥+?é?
?Ea

?b
L2TV
ü,ü}
?a?a,ú??ê
?3
HWV910.28msh
?24.08ms,4ú
í40

,1
LCú?￥
L
H1?
MY4
μ ?￥-4Hqb

1oM:ú??ê;3 g
?
ì;??
??i

?ms ?|:TP391.41nullnullnullóDS
M
?:AnullnullnullócI|:1001-9146(2011)01-0054-04

0null?nully


?"
^y
!￥ y
??Z,ú?1?
MY/
? ?
s?|
ì×
j,
?
^C}???Y"d?￥×

1ù? [5,Tú?a?
^S e#ú
?
^
ln5 ??μ"<W?¨bú??ê
^
LCú?
MY￥1

o/
?,
^·
L=?
￥m^???ú?u×ê?b"-,ú??ê￥?1
?EμH?_?g?Ea


?D?
?DEa?ú?t?+?￥ú??êZE?[1-3]bíM ?,ù?|? ?¨?÷?￥DSP) ?

,
LC
3?
T￥ú?1?
MY"d,?ˉ?r?
L
H?1p[4a5]b''ó?TI
3w￥Davinci"


DSP) ?TMS320DM6446,4
B?ú??ê￥ y
?
?E,i s ?¨=)CacheaPing-Pong
??

i[#m^) ??I??/
?é?a?,1éB?
LCú?￥
L
H1?
MY4
μ ?￥-4Hqb

1nullú??ê
?E

?
L=?
m^?ú?3????1?v,iOú?u×?M???N￥+?,4


B??H?0￥3 g
?
ìú??ê
?Eb?
?E
n5e
Sm^I(i,j)é??) ?, ??

MDa?Y
ro?°Zm (?;?a ?¨Sobel
?0é?H?_?,ié?
￡ü0_?,¤H?0

m;KaH?0mé?=′?a?"???) ?,i ?¨3 g
?
ìE?êú?u×, 8
@??m

1
?
Ub

图1null提出的车牌定位算法流程图

e
Sm^I(i,j)
^?RGBF?￥??m^,°¤) ?9
?
?v,yN4￥
?E
n5?

?m^é??MD,¤?m^G(i,j)b I
n?
L=?
￥e
Sm^I(i,j)? VE
?i.
2[

#m^′?ù5,?m^G(i,j)é? (′
ro,¤?.
2?m^Gnull(i,j),i ?¨°Zm (

??¤b ￥?m^G(i,j)b

?a ?¨Sobel
?0,?m^G(i,j)é?H?_?,iH?_?a￥m^S(i,j)é?
￡ü

0_?,?/
T
?
U,[l<°Z_￥H??,¤?H?0mSnull(i,j)b

Snull(i,j)=S(i,j)-S(i,j+1)(1)


T?,i=1,2,3,!,m(m1m^￥ú),j=1,2,3,!,n(n1m^￥ z)bü
￡ü0_?a￥

m^v?su×?′?l,oμ
￡üZ_?M??v￥u×?′?vb

¤"H?0mé?=′?) ?,¤=′?mB(i,j)b''ó?¨OtsuE1
a?ê|=′?

￥?′,''Vm^￥d9?ê| ?WZμKv￥?′T1KD?′Tb|¤?￥=′?mB(i,j)

é?????,¤?Ka¨?3 g
?
ìEú??ê￥m^Bnull(i,j)b

Ka,|vl?ú?uMí￥3 g ?á
í??m^,d93 g=￥a?`
í?''Bnull(i,j)=1)
?

",YV9
?a?`
íKv′ ?
?
ìú?u×b

M(i,j)=maxi=0,1,!,n-PlateH

j=0,1,!,m-PlateW

(?

j+PlateW

j?

i+PlateH

iBnull(i+k1,j+k2))(2)


T?,PlateWaPlateHsY1
?
!?3 g￥ z?ú,man1
{?m^￥ z?úbM(i,j)
^YV3

g
?
ìE¤?￥a?`
í?
?"￥Kv′,N
H￥i,jü
^ú?P
?￥?US?:USb

图2null硬件平台结构框图

2null?DM6446￥
LC?a?

TMS320DM6446
^?ú

j?
?8"d￥3p7


!9￥ú"?￥
?3
?8) ?,?) ?1ARM+

DSP
??O) ?,?ARM0"d?¨ARM926EJ-

S?,DSP0"d?¨TI￥ú
DSP?C64x+,
Hò?


qúr594MHzb''ó4￥ú??ê y
?
?E?m2


?
U￥?qü
?

LC:ARM0"dYV
j??"-

{

?e
Sm^,YV
j?A
Ua

{2Tm^;DSP0"d

8
LCú??ê y
?
?E;
?YVZSDRAMi% b

W??
LC

7?
? ￥?o,iYV1 gUART?[


t?EthernetDPC?é?Y?b

2.1null=)Cache￥?

ú??ê￥V??,m^) ?
?
?v,yNB?11¨??￥i% bW ?ibCPU) ?￥


? bm2?￥?qü
?
￥?
128M#32bit￥DDR2SDRAMi%,# V[|) ?V??￥m

^
? ib??￥SDRAM?,) ?V??,1
4úCPU￥3?
? V[|SDRAM?1?


￥
? ?
?Cache
,??3?
H,5|ú??ê) ?￥m^
? b?Cache?,
LCCPU

Cache￥°¤`ùb

DM64464
=)Cache2:32KB￥L1??Cachea80KB￥
? Cache?64KB￥L2i

%/Cache,YV?¨CSL of
?CACHE_setL1pSizeaCACHE_setL1dSize#CACHE_setL2Size ?￥

?B)??Cache,B)
? Cache?=)Cache￥
P¨vlb4￥ú??ê y
?
?EsY
!?B

55?1ù·￡6?:?DM6446￥ú??ê y
?
?E
LCDa?

)??Cache132KB,B)
? Cache116KB#=)Cache164KB(
:?￥64KBB)
? Cache

T1?=
? i%
P¨)b??CPUCache￥`ù?i??ü
H,#vv4ú
CPU￥) ?
?

b

2.2nullPingnullPong
??i/
?

Ping-Pong
??i/
?
^3 %?
? ]
H.
{?) ?￥B?EDMA.
{Z
T, ?¨
?
?

?
u V[??￥?Ti]
H¨?
? .
{?
? ) ?b?m3
?
U,|ib??i%?￥ú?

￥?m^G(i,j)s?9 v,?m3(a)
?
U,|64KBB)
? Caches?2?i% v,
??i% v?

s12?u,sY1PingBufaPingOutBuf?PongBufaPongOutBuf,?m3(b)
?
UbPing-Pong?

i--5?EDMA|m^
? G1.?PingBuf,i??ì?bm3
^BQPing-Pong
??iV

?,L
!.??PingBuf￥G1X) ???i|2TB1ibPingOutBuf,G2Xì?PongBufb¤",

?EDMA|PingOutBuf?￥
? B1.???i%,i|G3ì?PingBuf,]
HCPUPongnull

Buf?￥m^
? G2é?ú??ê
?E) ?,i|2TB2i?PongOutBuf?b??''Q?T-a,

Ping-Pong·?Mo?D,EDMA5|PongOutBuf?￥
? B2.???i%,i|/Bm^
?

G4ì?PongBuf,]
HCPU|) ?PingBuf￥
? ,GQ?ìbCPU) ?-a￥
{m^
^=′m

B(i,j)bKa ?¨3 g
?
ìEú?é??êb

图3nullPingnullPong双缓存技术

2.3nullm^) ?f
??I?

TI
34￥Imglib oóqc
Btè¨￥m^?
j?) ?f
?,
?μ￥f
??üV
?I

a?) ?,iO V[YV?? o?￥÷??[
?@ò1
?E￥3pb
L
H"d? V[YV?¨?t

of
? ?4ú
?E3?
?b4￥?H?0￥3 g
?
ìEú??ê?|?′
ro?SobelH

?_?sY¨Imglib o?￥?Ia?f
?IMG_median_3#3aIMG_sobel}9,2TV
ü, ?¨m^)

?f
??I?￥a?
?E,) ?
?
üA4úb

图4null车牌定位结果

3null
L2TDs


L?¨SEED-DVS6446 7?eaSEED-

XDS560PLUS_?é?ú??ê y
?
?Eé???

?
kbú?￥e
Sm^vl1360#288,?¨￥t? b

W1GRB24êbú??ê
L2T?m4
?
U,m4

(c)?,??¨EDMAé?
? ì
H|m^s?9

v,[à
? vSH?_?
H vD v-W_?BtH

?,?4￥ú??ê
^?H?03 g
?
ì￥,#?

tH?i?2Tá
3?Yb


L?sYe
S
?E,
P¨=)Cache￥?[# s ?¨=)CacheaPing-Pong
??i[#

m^) ?f
??I??/
?a?,?3?f ?/￥ú??ê
?Eé????
k,?m^) ?f
?
?3

1￥
HW?V1
?
Ub

56süè0 S/vDD2011M

表1null车牌定位快速算法性能比较

m^) ?f
?e
S
?E(Mcycle)


P¨=)Cache￥?

(Mcycle)Cache+Ping-PongImglib+o3(Mcycle)

em^
{?26.361.090.54

?Y
ro2067.3263.080.25

SobelH?_?3532.05118.120.15


￡ü0_?2644.9087.507.35

?′?198.566.450.13

????393.8713.101.36

3 g
?
ìú??ê4287.51256.804.65

4|ú?u×0.530.020.01

ú??ê9
HW13151.10546.1714.45

nullnull?V1 V?,
P¨=)Cachevv4ú
CPU￥) ?
?,?
??f
?) ?
??4ú
30

[
,?
P¨Ping-Pong?i/
??Imglib of
?iF
o3a?a,ú??ê9
HWFCache￥

$
?4ú
í40,?ê
?39
HWV910.28msh
?24.08msb

4null2
??

''ó4
B??DM6446￥ú??ê y
?
?Eb
n5?¨?H?0￥3 g
?
ìEé?

ú??ê,?aTI
3w￥Davinci"
DSP) ?TMS320DM6446

LC4￥ú??ê
?

Eié?
a?b
L2TV
ü,üa?aú??ê
?3
HW910.28msh
?24.08ms,4ú
í40

,??
￡ü0_??n
HWM?,yN?
?E￥a?Z
??31SéB?￥?éb

? IóD

[1]nullSuJunRen,MaZhang.Carlicenseplatelocationbasedonthedensityandprojection[C].Wuhan:ComputationalInnull

telligenceandNaturalComputing,2009:409-412.

[2]nullVahidAbolghasemi,AlirezaAhmadyfard.AFastAlgorithmforLicensePlateDetection[C].Shanghai:9thInternanull

tionalConferenceonVisualInformationSystem,2007:468-477.

[3]nullRvo,? ü
?,
S?,?.?ú???
MY￥ú??êZE[J].9
?y?D
!9,2003,24(5):81-87.

[4]null?m ,3?.?TMS320DM642￥ú?v
MY"d[J].è
j/
?,2005,(6):87-88.

[5]nullZhuLeqing,ZhangSanyuan,YeXiu-zi.ImplementingVLPRsystemsbasedonTMS320-DM642[J].Journalof

ZhejiangUniversity-ScienceA,2007,8(12):2005-2016.

AFastAlgorithmofLicensePlatesLocationBasedonDM6446

XUHongnullxian,ZHANGHua,SUNZhinullhai

(InstituteofComputerApplicationTechnology,HangzhouDianziUniversity,HangzhouZhejiang310018,China)

Abstract:Thispaperlocateslicenseplatebywindowscanning,thencompletesthealgorithmonthe

hardwareplatformDM6446,andoptimizethealgorithminaccordancewiththecharacteristicsof

DM6446.Experimentalresultsshowedthataftercodeoptimizing,thetimerequiredforlicenseplate

locationreducedfrom910.28msto24.08ms,increasednearly40times,providingfavorableprecondinull

tionsforachievingrealnulltimeautomaticnumberplaterecognition.

Keywords:licenseplatelocation;windowscanning;pingnullpongdoublenullbuffer

57?1ù·￡6?:?DM6446￥ú??ê y
?
?E
LCDa?