外文文献翻译.docx
- 文档编号:10284713
- 上传时间:2023-02-09
- 格式:DOCX
- 页数:30
- 大小:32.32KB
外文文献翻译.docx
《外文文献翻译.docx》由会员分享,可在线阅读,更多相关《外文文献翻译.docx(30页珍藏版)》请在冰豆网上搜索。
外文文献翻译
基于加权最小二乘法的车牌倾斜校正
王义夫鹏煦
(湖南师范大学/数学与计算机科学学院长沙)
摘要
倾斜校正是车牌自动识别系统一个非常重要的部分。
在本文中,根据加权最小二乘法,对车牌区域拟合到直线上并获得行斜率ɑ1,以此计算旋转角α。
最后对整个图像旋转-α和进行倾斜图像的校正。
结果表明,本文方法能快速准确地得到倾斜角度并具有很好的鲁棒性和适应性。
与最小二乘法相比,本文方法的倾斜角度和更精确的目标值功能与Hough变换相比是较小的(HT)和Radom变换,本文的方法精选加工时间更快和更精确的倾斜角度,这是特别适合于实时的倾斜在智能交通系统的修正。
关键词:
车牌;图像;最小二乘法;Hough变换
直线斜率
一个
l
结果,由转动角的计算。
。
实验结果肯定
结果表明,本文方法能快速准确地得到
倾斜角度和具有很好的鲁棒性和适应性。
用最小二乘法(LSM)相比,本文方法的倾斜角度和更精确的目标值功能与Hough变换相比是较小的(HT)和随机变换(RT),本文的方法精选加工时间更快和更精确的倾斜角度,这是特别适合于实时的倾斜在智能交通系统(ITS)的修正。
关键词车牌图像;最小二乘法;Hough变换
一、引言
在车牌图像的过程,因为他的天气,照明,道路条件等,他经常有一些车牌图像中的明显和严重的ILT使粘连断裂字符被创建,其中,我们深知,是一个巨大的,严重的障碍对字符分割和识别[1-4]。
为了探讨上述问题,专家们在家里国外已进行了深入的研究和巨大的经过多年的探索和设想了许多ngenious和切实可行的解决方案,其中Hough变换方法(HTM),投影轮廓的方法(PPM),和组件的最近邻聚类方法(cnncm)是最典型的。
HTM[2-4],作为他最广泛使用和普遍,使用HTO计算可能的轨道参数空间中按在图像空间中目标像素坐标。
这是很好的适应线性图形,但大量的计算对一个倾斜的车牌图像系统的鲁棒性差。
ppm[1],这是建立在分析的投影形状,有一个非常沉重的计算负荷,因为它需要计算每个角度的投影形状。
cnncm[5],通过发现的K近邻的中心点所有连接的组件,计算矢量方向每对夫妇最近的邻居得到统计直方图的峰值表示整个图像的倾斜角。
由于存在连接的组件图像,其处理时间也是一个很大的负荷[6—8。
在全面的基础上调查的加权最小二乘法,提出了车辆牌照基于加权最小二乘法的倾斜校正。
在本文中,通过使用加权最小二乘法直线拟合,其线的斜率l得到的旋转角度,一个是计算。
最后整个图像旋转的一个图像倾斜校正fmished。
本文的其余部分组织如下。
第2节描述的实现详细说明本方法。
第3节中给出了实验结果为了测试我们的方法比较。
得出的结论是在第4节。
II。
车牌倾斜校正在加权最小二乘法当存在一定的倾斜车牌图像(见图1),有一个倾斜角度的主轴线X”之间的倾斜车牌区域的水平X轴。
鉴于此,我们认为,一旦得到了,整个图像可以旋转通过一个和倾斜校正完成。
在图1a,一>0表示修正角是一个,反之,他是一个修正角。
A.基于最小二乘直线拟合
在工程设计和试验过程
统计,分析和处理的一批数据
数据往往拟合曲线。
LSM是一种广泛使用的拟合
方法。
如果我们用一个平滑的曲线y=f(x)去拟合一组
数据(x
我
“Y
;
(我)
=1,2,。
..,N),然后在原则上,偏差
数据和曲线之间应尽量减少。
的
偏差e:
;
(X=我
;
)-Y;通常被称为残留。
LSM
使笔和2达到最小值,即,其
n
目标函数Q=LE:
;
2
是最小的。
在本文中
=1
我们使用一个直线拟合数据。
让线性方程
可以表示为
Y
=α+
O
然后目标
函数Q:
VehicleLicensePlateTiltCorrectionbasedontheWeightedLeastSquareMethod
YifuWang
MathematicsandComputerScienceCollege
HunanNormalUniversity
Changsha,P.R.C
wangyifu20I054@
Abstract-TiltcorrectionisaverycrucialpartoftheVehicle
LicensePlate(VLP)automaticrecognition.Inthispaper,
accordingtotheWeightedLeastSquareMethod(WLSM),the
VLPregionisfittedtoastraightlineandthenthelineslope
a
l
isobtained,bywhichtherotationangleaiscalculated.
Finallythewholeimageisrotatedby-aandtheimagetilt
correctionisperformed.Theexperimentalresultsdefinitely
showthat,thispapermethodcanquicklyandaccuratelyget
thetiltangleandhasgreatrobustnessandadaptability.
ComparedwiththeLeastSquareMethod(LSM),inthispaper
methodthetiltangleismorepreciseandthevalueofobjection
functionissmaller;ComparedwithHoughTransformation
(HT)andRadomTransformation(RT),thispapermethodis
featuredinfasterprocessingtimeandmoreprecisetiltangle,
whichisparticularlywelladaptedtothereal-timetilt
correctioninIntelligentTransportationSystem(ITS).
Keywords-Vehiclelicenseplate;image;leastsquaremethod;
Houghtransformation
I.INTRODUCTION
IntheprocessionoftakingtheVLPimages,becauseof
theweather,theillumination,theroadconditionandsoon,
theVLPintheimagefrequentlyhassomeclearandserious
tiltsothatthetouchingandbrokencharactersarecreated,
which,asweknowtoowell,isatremendousandserious
obstacletothecharactersegmentationandrecognition[1-4].
Inordertoapproachtheaboveproblem,expertsathomeand
abroadhaveundertakencolossalandin-depthresearchand
explorationovermanyyearsandhaveconceivedmany
ingeniousandpracticalsolutions,amongwhichHough
TransformationMethod(HTM),ProjectionProfileMethod
(PPM),andComponentNearestNeighborClustering
Method(CNNCM)arethemosttypicalones.HTM[2-4],as
themostextensively-employedandprevalentone,usesHT
tocalculatethepossibletrackinparameterspaceaccording
totargetpixelcoordinatesintheimagespace.Itisverywell
adaptedtolineargraphic,butwithalotofcomputational
loadandlackofrobustnessforatiltVLPimage.PPM[1],
whichisbuiltontheanalysisfortheprojectionshape,hasan
extremelyheavycomputationalloadbecauseitneedsto
calculatetheprojectionshapeofeachangle.CNNCM[5],
bydiscoveringKnearestneighborsofthecentralpointof
allconnectedcomponents,computesthevectordirectionof
eachcouplenearestneighborandgetsthestatistical
histogramwherethepeakvaluedenotestheentireimagetilt
angle.Sincethereexistsomeconnectedcomponentsinthe
978-1-4244-5540-9/10/$26.00©2010IEEE
126
PengXu
MathematicsandComputerScienceCollege
HunanNormalUniversity
Changsha,P.R.C
wangyifu20I054@
image,itsprocessingtimeisalsoaquiteprodigiousload[6-8].
Onthebasisofacomprehensiveandthorough
investigationintoWLSM,weproposevehiclelicenseplate
tiltcorrectionbasedontheweightedleastsquaremethod.In
thispaper,throughfittingthestraightlineusingWLSM,the
lineslopea
l
isobtained,bywhichtherotationangleais
calculated.Finallythewholeimageisrotatedby-aand
imagetiltcorrectionisfmished.Therestofthispaperis
organizedasfollows.Section2describestheimplementation
ofthismethodindetail.Section3givesexperimentalresults
andcomparisonstotestourmethod.Theconclusionsare
giveninSection4.
II.VEHICLELICENSEPLATETILTCORRECTIONBASED
ONTHEWEIGHTEDLEASTSQUAREMETHOD
WhenthereexistssometiltintheVLPimage(seeFig.I),
thereisatiltangleabetweentheprincipalaxisX'ofand
thehorizontalaxisXofthetiltVLPregion.Inviewofthis,
wethinkthatonceaisgot,theentireimagecanberotated
by-aandthetiltcorrectioniscompleted.InFig.la,
a>0denotesthatthecorrectionangleis-a,contrarily,
hecorrectionangleisa.
yy
(a)a>0(b)a<0
FigureI.Imagetilt
A.FittingthestraightlinebasedonLSM
X'
Inthecourseofengineeringdesignandexperimental
statistics,uponanalysisandprocessiontoabatchofdata,the
dataareoftenfittedtoacurve.LSMisawidely-usedfitting
method.Ifweuseasmoothcurvey=f(x)tofitasetof
data(x
i
'y
;
)(i
=1,2,...,n),theninprinciple,thedeviation
betweenthedataandthecurveshouldbeminimized.The
deviationE:
;
=I(x
;
)-y;isusuallycalledresidue.LSM
enablesthesumof&2toachievetheminimum,namely,the
n
objectivefunctionQ=LE:
;
2
istheminimum.Inthispaper
;=1
weuseastraightlinetofitthedata.Letthelinearequation
beexpressedas
Y
=alx+a
O
'andthentheobjective
functionQis:
nn
Q=�>.;=L(alx;+ao-y
;
)2
(1)
;=1;=1
ThematrixformofEquation
(1)isshownasfollows:
Q=(XA-Yl(XA-Y)
(2)
whereY
=[YIY
2
x=
[11
XI
x
2
...Ynf
A=[aoa
lr
and
1]
T
x
n
FromEquation
obtained:
(2),thepartialderivativeofAis
8Q
=2XT(XA-Y)=O(3)
8A
TheaboveequationissolvedandAisobtained:
A=(XTX)-IXTy(4)
Namely:
ao=
a
l
=
nnnn
LY;LX;-LX;LX;Y;
...:
.;=�I--�;=�I----�;=�I--�;=�I--;=1;=1
_�;=�I----�;=�I--�;=�I-
;=1;=1
(5)
x;andY;areinsertedintoequation(5)andtheslopeal
isobtained.
B.FittingthestraightlinebasedonWLSM
AccordingtoEquation
(1),inthecaseofhomoscedastic
errors,itisreasonablyassumedthat8
;
producedbyeach
(x;,Y;)isequallytreated,whichdenotesthateach8
;
providescoequallyimportantinformation.Inthecaseof
heteroskedasticerrors,however,inthefittinglinethe
positionI(x;)whichcorrespondsto8
;
withdispersion
degreebeinghighisnotprecise.Therefore,fittingastraight
lineismadelittleaccountoftheinformationprovidedby8
;
.
Inotherwords,thehigherthedeviation8
;
corresponding
tox;,thesmallerthecontributiontotheinformation,
conversely,thesmallerthedeviation8
;
correspondingtox;,
thehigherthecontributiontotheinformation.Toimprove
thecorrectionprecision,theimportanceofinformation
producingbytheresidue8
;
isadjustedbytheweight,which
isthebasicthoughtofWLSM.
Accordingtotheaboveanalysis,weassignahigher
weighttothesmallerresiduesquare8
;
2,butasmallerweight
127
tothehigherresiduesquare8
;
2.LetWi
betheweightand
Equation
(1)isrewritten:
nn
Q
w
=LW;8;
2
=Lw;
(a
l
x;+ao-y
;
)2
(6)
;=1;=1
ThematrixformofEquation
(6)
isshownasfollows:
Qw
=(XA-YlW(XA-Y)(7)
whereW=diag(w"w2,",Wn),A=[aoair
Y
=[YIY
2
Ynf,
and
[111]
T
X=
XIX
2
Xn
.FromEquation(7),thepartialderivativeofAis
obtained:
8Q
w
=2XTW(XA
_
Y)=0(8)
8A
TheaboveequationissolvedandAisobtained:
A=(XTWX)-IXTwy(9)
Wesupposethat
11
w.=-=--(10)
I
u�u2y.
II
AccordingtoEquations(8)-(10),ao
andalare
expressed:
(11)
n
X
.nn
1
n
L�
-Lx;L
-;=1Yi;=1;=1Y;
a
l
=
(tX;
)2
_
t�tX;
;=1Y;;=1Y;;=1Yi
X
;andY;areinsertedintoequation(11)andtheslope
alisobtained.
C.TiltcorrectionbasedonWLSM
Supposetheoriginalimageisabinarizationimagewith
theleft-toppixelbeing(1,1),inwhichthebackgroundis
black(grayvalueis0)andthecharactersarewhite(gray
valueis1).Pisthesetofcoordinates(x,y)representing
allthewhitepixelsintheimage,Iisthenumberof
elementsinP,namelyPER2xI,whereRisareal
domain.PisinsertedintoEquation(11)andtheslopealof
thefittinglineisworkedout.Lettana=a
l
andcompute
thetit!
anglea.Thenthispapermethodisdescribedas
follows:
Stept.GetthesetPofcoordinates(x,y)representing
allthewhitepixelsintheimage;
Step2.PutPintoEquation(11)andcalculatea
)
;
Step3.Lettana=a
)
andgetthetiltanglea:
180
a=
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 外文 文献 翻译