版英文翻译模板简历求职职场实用文档_第1页
版英文翻译模板简历求职职场实用文档_第2页
版英文翻译模板简历求职职场实用文档_第3页
版英文翻译模板简历求职职场实用文档_第4页
版英文翻译模板简历求职职场实用文档_第5页
已阅读5页,还剩19页未读, 继续免费阅读

付费下载

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

历求职职场实用文档英文翻译姓名:张衡学号:1102080234指导教师:孙中桥专业:信息管理与信息系统班级:2011级时间:2015年6月25日信息管理系信息管理系英文翻译评价表学生姓名张衡性别男学号1102080234外文文献标题FastComponent-BasedQRCodeDetectioninArbitrarilyAcquiredImages外文文献出处以下内容由指导教师填写(打勾“√”选择)评价项目评价结论打勾评价结论打勾评价结论打勾是否外文期刊文献是否与本人论文相关完全相关一般不相关翻译工作量超负荷饱和不饱和翻译态度认真一般不认真翻译进度按计划执行一般未按计划执行翻译训练效果优良中差综合评语(是否完成了规定任务、效果是否符合要求等)指导教师签名:2015年4月25日制表:李铁治注1:此表与翻译文本一起装订;注2:为了加强学生外语应用能力的训练,每位同学至少选择毕业论文中一篇外文参考文献(10000袋即可。英文原文FastComponent-BasedQRCodeDetectioninArbitrarilyAcquiredImagesAbstractQuickResponse(QR)codesareatypeof2Dbar-codethatisbecomingverypopular,withseveralapplicationpossibilities.Sincetheycanencodealphanumericcharac-ters,arichsetofinformationcanbemadeavailablethroughencodedURLaddresses.Inparticular,QRcodescouldbeusedtoaidvisuallyimpairedandblindpeopletoaccesswebbasedvoiceinformationsystemsandservices,andau-tonomousrobotstoacquirecontext-relevantinformation.However,inordertobedecoded,QRcodesneedtobeprop-erlyframed,somethingthatrobots,visuallyimpairedandblindpeoplewillnotbeabletodoeasilywithoutguid-ance.Therefore,anyapplicationthataimsassistingrobotsorvisuallyimpairedpeoplemusthavethecapabilitytode-tectQRcodesandguidethemtoproperlyframethecode.Afastcomponent-basedtwo-stageapproachfordetectingQRcodesinarbitrarilyacquiredimagesisproposedinthiswork.Inthefirststage,regularcomponentspresentatthreecornersofthecodearedetected,andinthesecondstagege-ometricalrestrictionsamongdetectedcomponentsareveri-fiedtoconfirmthepresenceofacode.Experimentalresultsshowahighdetectionrate,superiorto90%,atafastspeedcompatiblewithreal-timeapplications.KeywordsQRcode•Component-baseddetection•Haar-likefeatures•Cascadeclassifier1IntroductionComparedtotraditional1Dbarcodes,2Dbarcodescanen-codealargeramountofdata,includingalphanumericchar-acters.QRcode,whichstandsforQuickResponseCode,isatypeoftwo-dimensionalcodeintroducedbyDensoWavein1994[12].Theyhavebeendesignedtobeeasilyfoundandtohaveitssizeandorientationdeterminedunderbadimagingconditions.Inaddition,ISO/IEC18004specifiesanerrorcorrectionschemethatcanrecoveratmost30%ofoccludedordamagedsymbolarea.ThesefeaturesmaketheQRcodeanextremelywellsucceededtechnologyintheareaofbarcodes.Figure1showssomeexamplesofQRcodes.Fig.1SamplesofQRcodeQRcodeswereinitiallyusedbytheautomotiveindustrytotrackvehiclepartsduringthemanufacturingprocess[12].Nowadays,QRcodesaremostcommonlyusedas“physicalhyperlinks”(encodedhyperlinks),notablyintheadvertisingindustry,toconnectplacesandobjectstowebsitescontain-ingadditionalcontextrelevantinformation.Applicationsineducationandentertainment[8,23,25],dataandsystemse-curity[9,16,19],specificserviceoffer[7,27],amongothersarealsoemerging.Anotherpossibleapplicationconsistsinhelpingvisuallyimpairedandblindpeople,orevenrobots,inseveraltaskssuchasindoornavigation,shopping,read-ing,andmuchmore[2,11,13].Theexistingdecoders,easilyfoundformobiledevices,areabletoworkcorrectlyonlyifcodesareproperlyframed,withcoderegioncorrespondingtoatleast30%oftheim-age.Whenexploringanenvironment,visuallyimpairedorrobotswillnotbeabletocapturesuchimagesunlesstheyaretoldwherethosecodesarelocated.Thus,inordertomakeusefulapplicationsforthemviable,detectingthepresenceofacodeinanimageisanecessarysteppriortothedecod-ingprocess.Inrelatedliterature,themajorityofworkthatmentionQRcoderecognitionordetectionisactuallyconcernedwithimprovingimagequalityordeterminingtheexactcontoursofthecoderatherthanfinding(i.e,decidingwhetherthereisorthereisnot)aQRcodesymbolinanimage[10,20,22].Infact,mostoftheimagesconsideredinthoseworksareimagesacquiredwiththespecificintentofcapturingonlythecodesymbol.SomefewworksthatdealwiththeproblemoffindingQRcodesproposesolutionsthatrelyonauxiliaryinforma-tionsuchasvisualcuesorRFIDtags[11,28].Althoughsuchapproachispossibleincontrolledenvironments,itisnotpracticalingeneralcontexts.ThisworkaddressestheproblemofdetectingQRcodesinarbitrarilyacquiredimageswithoutrelyingonauxiliarycues.Theaimisnotonlytodetectthepresenceofcodesymbols,butalsotodelimittheirpositionwithinanimageasaccuratelyaspossible.Thatwouldallow,additionally,toinstructanuserorrobottoproperlyapproachthecameratowardsthecode.Tothatend,acomponent-based,two-stagedetectionap-proachisproposed.Inthefirststage,asquarepattern,calledfinderpattern(FIP),locatedatthreecornersofanyQRcodeisdetectedusingacascadedclassifiertrainedaccordingtotherapidobjectdetectionmethodproposedin[26].Inthesecondstage,geometricalrelationshipsamongdetectedcan-didatefinderpatternsareanalyzedinordertoverifyiftherearesubgroupsofthreeofthemspatiallyarrangedasthreecornersofasquareregion.Areportonpreliminaryresultsofthisapproachhasbeenpreviouslypublishedin[3].Inthispaper,areformulatedreportoftheapproachandanextendedsetofresultsarepresented.Inparticular,adetailedaccountofthesecondstage,includingaformaldescriptionofthecomponentaggregationalgorithm,newresultsobtainedwithalargertrainingandtestsets,discussionsconcerningaddi-tionalparametersthathavenotbeenexaminedintheprevi-ouswork,andquantitativeresults,notpresentedbefore,onQRcodedetectionperformancearepresented.Thistextisorganizedasfollows.InSect.2,importantstructuralaspectsofQRcodeswhichwillbeexploredintheproposedapproacharefirstdescribed.Then,anoverviewoftheproposedtwo-stageapproachispresented,togetherwithabriefreviewonViola-Jonesmethodforrapidobjectde-tection,usedinthefirststageoftheapproach.InSect.3,theproblemofaggregatinginformationobtainedinthefirststageofthedetectionprocessisexpressedingraph-basedformalismandasimplealgorithmtosolvetheproblemisproposed.TheproceduretodetermineappropriatevaluesforthetrainingparametersoftheFIPdetector,inanOpenCVimplementationofViola-Jones’method,isdiscussedanddescribedinSect.4.Then,inSect.5experimentalresultstoassessinfluenceofsomeparametersinFIPaswellasQRcodedetection,andframeratesachievedinvideoprocess-ingarereported.Althoughextensiveexperimentalvariationwascarriedout,notallpossibilitiesarisingfromparametervariationswereevaluated.Nevertheless,QRcodedetectionratesuperiorto90%wasobservedontestimages,suggest-ingthatevenbetterratescanbeachieved.Finally,inSect.6asummaryofthemaincontributionsofthisworkandsomeissuesforfutureinvestigationarelisted.2Component-BasedApproachforQRCodeDetectionInthissection,somestructuralaspectsofQRcodesanddetectionrequirementsinareal-timeapplicationscenariothathavemotivatedtheproposedtwo-stageapproacharefirstdescribed.Then,anoverviewoftheproposedapproachfollowedbyabriefreviewonViola-Jones’methodforobjectdetectionispresented.2.1QRCodeAQRcodesymbol,accordingtotheISO/IECstandard18004,hasageneralstructurethatcomprisesdata,versioninformation,errorcorrectioncodewords,andthefollowingregionsillustratedinFig.2:Fig.2QRcodestructure(FIP:FinderPattern/TP:TimingPattern/AP:AlignmentPattern)–aquietzonearoundthesymbol,–threefinderpatterns(FIP)inthecorners,–twotimingpatterns(TP)betweenthefinderpatterns,and–acertainnumberofalignmentpatterns(AP)insidethedataareaTheinternalorganizationofacodewithrespecttoitsstructuralcomponentsmayvarydependingontheamountofdataencoded.Thesmallestunits(blackorwhitesquares)thatcomposeaQRcodearecalledmodules.Therearevariousversionsofthesymbols,from1to40,havingdistinctinformationstoragecapabilitiesthataredeterminedbypredefinednumberofmodulesinsymbolarea.Figure3showsanexampleofaversion1code,highlightingthenumberofmodules.Figure4showsadditionalexamplesthatillustratetherelationbetweennumberofmodulesandnumberofencodedcharacters.Notethatthealignmentpatternsoccurmoretimesinlargerversionsofthecode.Fig.3QRcodeversion1iscomposedof21×21modulesFig.4DifferentversionsofQRcodesymbolsandrespectivenumberofencodedalphanumericcharactersThereisavisuallydistinctivepatternatthreecornersofQRcodes,knownasfinderpattern(FIP).FIPshavebeenspeciallydesignedtobefoundinanysearchdirectionasthesequenceofblack(b)andwhite(w)pixelsalonganyscanlinethatpassesthroughitscenterpreservethespecialsequenceandsizeratiow:b:w:bbb:w:b:w,ascanbeseeninFig.5.Fig.5Blackandwhitepixelproportionsinfinderpatternsfordiagonal(d),vertical(v)andhorizontal(h)scanlines2.2DetectionRequirementsOneofthefirstrequirementsconsideringreal-timeapplicationsisfastdetection.Moreover,sincethereisnopriorknowledgeaboutthesizeofacode,anotherimportantfeatureofthedetectorisscaleinvariance.Inaddition,inordertosucceedinuncontrolledenvironments,thedetectorshouldbealsorobustwithrespecttovariationinillumination,rotation,andperspectivedistortion.Inordertoestablishsomelimitstothedetectiontask,inthisworkattentionispaidtoscaleinvarianceandrobustnesswithrespecttovariationinilluminationcondition,whilerotationsandperspectivedistortionsareassumedtobesmall.Furtherthanthat,itisassumedthatQRcodesareprintedinblackandwhite(oratleastdarkforegroundandlightbackground).Colorisnotanissuesinceallprocessingconsidersgraytoneimages.2.3OverviewoftheProposedApproachDirectdetectionofthewholecodemaynotbeaneasytaskbecausetheinternalstructuralorganizationmayvaryfromcodetocode,dependingoncodeversion.Moreover,extractionoffeaturesofthecodearea,suchashistogramsorfrequencyinformation,canbegreatlyaffectedbyimageresolution,codescale,ornoise.Forinstance,algorithmsforrecognitionofQRcodesfrequentlyrelyontheregularityofscanlinesovertheFIPs(seeFig.5)tofindthemandthendeterminetheexactcontoursofthecode.However,thatregularitymaybedisruptedinlowqualityimages.Thus,inordertodealwithunconstrainedimages,theprocessingalgorithmshouldnotdependonfinedetails.Ontheotherhand,FIPsaretypicallythelargeststructureswithinacode,haveafixedshape,andappearinexactlythreecornersofallcodes.ThesecharacteristicsofFIPssuggestacomponent-baseddetectionapproachtotheproblemofdetectingQRcodes.Themainideaofcomponent-baseddetection[21]isthedetectionofpartsoftheobjectandthentheanalysisofdetectedpartsinordertofindacoherentarrangementformingtheintegralobject.Arrangementofthepartscantakeintoconsiderationgeometricalrestrictions.Whentherelationbetweenpartscannotbeeasilystated,machinelearningbasedapproachescanbeusedasin[1,14].Takingtheaboveobservationsintoconsideration,theproposedapproachfordetectingQRcodesconsistsofatwostagemethod.InthefirststagetheaimistodetectFIPs,andinthesecondstagethegoalistointegrateinformationaboutdetectedFIPsanddecidewhethersubsetsofthreeofthemcorrespondtoaQRcodeornot.Inthefirststage,itisdesirabletomaximizetruepositives(TP)whilemaintainingacontrollednumberoffalsepositives(FP).Thus,forthedetectionofFIPs,somemechanismtocontrolTPandFPshouldbeavailable,andthedetectionprocessshouldfulfilltherequirementslistedabove.Inparticular,itshouldbefastandinvarianttoscaleandvariationofilluminationconditions.Tomeettheserequirements,Viola-Jones’rapidobjectdetectionmethod[26]isproposedforthefirststage.Inthesecondstage,thealgorithmshouldbeabletofindsetsofthreeFIPsthatarethecornersofasameQRcode.Tothatend,geometricalrestrictionsaswellassizerelatedrestrictionsareconsidered,asdetailedinSect.3.2.4AReviewonViola-Jones’ObjectDetectionFrameworkViola-Jones’objectdetectionframeworkhasthefollowingcharacteristics:–itusessimplefeatures(Haar-like);–itperformsfastcomputationoffeaturesusingintegralimage;–itisbasedonacascadedapproachtotrainaclassifier:eachstageistrainedinsuchawayastoachievefixedTPandfalsealarm(FA)rates,usingaboostingalgorithm;–itisveryfastinpracticesincefeaturesarecomputedrapidlyandthecascadeisdesignedtodiscardthemajorityofnegativesamplesinitsearlystages,eliminatingtheneedforcalculatingresponsesofallstagestoeverysampleconsidered.TheViola-Jonesframeworkcanbeillustratedwiththefollowingconcisedescription:ThedetectionprocessconsistsinacquiringacompletesamplesetfromtheinputimageandsubmittingeachsampletoacascadeclassifierwhosestageshavebeentrainedbyaboostingschemethataggregatesweakclassifiersmadeofHaar-likefeatures.Thesefeaturesarecalculatedinconstanttimeusingamatrixcalledintegralimage.Belowsomekeyconceptsarereviewedandthedetectionprocessisexplained.SamplesetAsampleconsistsofasub-regionoftheimagerestrictedtoawindowandthecompletesamplesetoftheimageisobtainedbyslidingthewindowontheimageandvaryingitssizefromagivenminimumtothelargestpossiblesizeintheimage.CascadeclassifierAcascadeconsistsofaseriesofconsecutiveclassifiers(stages)trainedtorejectsamplesthatdonotmatchthesearchedpatternwhileacceptingthemajorityofpositivesamplesandpassingthemtothenextstage.Asampleissaidtobedetectedwhenitisacceptedfromthefirsttothelastcascadestages,withoutrejection.Eachstageisbuiltfromasetofweakclassifiersaggregatedinacommitteebyaboostingalgorithmandcanbeseenasanindependentclassifierdesignedtoobtainaveryhighhitrate(typically99%ormore)withanacceptablefalsealarmrate(typicallybetween40%and60%).Figure6illustratestheconceptofacascadeclassifier.Fig.6IllustrationofthecascadeapproachtodetectionBoostingBoostingworksinrounds,iterativelytrainingasetofweakclassifierswhilereweightingthetrainingsamplessothat“hard”sampleswillhaveincreasedrelativeimportanceintheset.Ineachroundthebestweakclassifierisselectedtocomposetheresultingclassifier[15].Thus,boostingcanachievethespecifiedhitrateandfalsealarmrateasitincreasestheweakclassifiersinthecombination(aslongasthefeaturesusedhaveenoughrepresentationalpower).EveryweakclassifieristypicallytheresultofthecomputationofaHaar-likefeaturefollowedbyabinarythreshold,althoughtheycanhavemoresophisticatedformslikesimpletrees.Haar-likefeaturesThefeaturesusedbytheclassifiersproposedin[26],inspiredfrom[24],arebasedonfeatureprototypesshowninFig.7.In[18],thissethasbeenextendedwithadditional45degreerotatedprototypes,showninFig.8.Fig.7BasicfeatureprototypesetFig.8AdditionalrotatedfeatureprototypesintheextendedsetGivenasquarewindow,allfeaturesusedarederivedfromtheseprototypesbydefiningitswidth,heightandrelativepositionwithinthewindow.SomeexamplesareshowninFig.9.Note,forinstance,thatfeaturesinFig.9(a)andFig.9(b)arebothbasedonthesameprototype.Fig.9ExamplesofHaar-likefeaturesFeaturevaluesarecomputedwithrespecttoasamplethatcorrespondstoasub-regionoftheimageunderaslidingevaluationwindow.Bydefinition,thevalueofafeatureforeachsampleisthesumofthepixelvaluesinthewhiterectangleareasubtractedfromthecorrespondingsummationintheblackrectanglearea.3AggregationalgorithmOnceFIPcandidatesaredetectedinthefirststage,arrangementofthreecandidateFIPsthatarelikelytocorrespondtothecornersofaQRcodemustbeexaminedinthesecondstage.Inthissection,analgorithmthatconsiderssize,distanceandanglerestrictionstoperformsuchexaminationisproposed.Notethatbesidesthesegeometricalrestrictions,additionalinformationsuchasthenumberofoverlappingdetectionsortexturearoundtheFIPscouldbealsousedtoruleoutsomesubsetsorsupportothers.However,takingintoconsiderationtherequirementforfastprocessing,onlysize,distance,andangleinformationareconsidered.TheproposedsolutionforaggregatingFIPcandidatesispresentedinAlgorithm1.Lines1to3correspondtovertexsetcreation.Lines4to13correspondtothecreationofedges,wheneverapairofverticessatisfythesizeandthedistancecriteria,withrespectivetolerances.Theloopstructurefromline14to23isthemainpartofthealgorithm,wherecliquesofsizethreewhoseedgespairwisesatisfytheorientationcriterionarefound.Foreachedge(u,v),alledges(u,v)thatareadjacenttooneofitsextremities(u)areverified.Foreachofsuchpairsofedges(i.e.,{(u,v),(u,v)}),firsttheexistenceofthethirdedge(i.e.,edge(v,v))isverified.Ifthethirdedgeisnotthere,thatmeansthateitherthetwovertices,vandvdonotsatisfythesizeordistancecriteria,orthatthethirdedgehasalreadybeenprocessed(inthiscase,thetriplet{u,v,v}isalreadyintheoutputlist).Ifthethirdedge(v,v)ispresent,andifthefirsttwosatisfytheorientationcondition,thenthesubsetofthethreevertices{u,v,v}isaddedtotheoutputlist.Notethatthereisnoneedtoexamineedgesthatareadjacenttotheotherextremity(v)sincethosewillbeevaluatedlater.Thealgorithmendswhenalledgesareprocessed.4ProcedureforTrainingandEvaluatingFIPDetectorsClassifiertrainingandevaluationtoolsthatimplementtheViola-Jones’methodareavailablerespectivelyasopencv-haartrainingandopencv-performanceutilitiesinOpenCV2.0[4].Forthetrainingofacascadedclassifier,asetofpositivesamples(croppedimageregionscontainingonlyatargetobject)andnegativebackgroundimages(withnotargetobjects)shouldbeprovided.Foreachstage,thetrainingalgorithmrandomlyselectsnegativesamplesfromthebackgroundimagesthathavebeenmisclassified(aspositives)bytheprecedingstages.AnotherutilityavailableinOpenCVisopencv-createsamples,thatallowsapplicationoftransformationsonpositivesampleswithcontrolledrandomvariationsinintensity,rotationandperspectivedistortion.ExamplesoftransformedsamplesobtainedfromapositivesampleareshowninFig.13.Fig.13Examplesofsamplesgeneratedbyrandomtransformationsonapositivesample4.1MainTrainingParametersThetrainingprocessimplementedinopencv-haartraininginvolvesseveralparametersthatneedtobetunedforeachapplication.Amongthem,thefollowingparametershavebeenconsideredinthiswork:–Featureset:ItcanbethebasicsetshowninFig.7(MODE=Basic)orthebasicsetinconjunctionwiththeextendedsetshowninFig.8(MODE=Extended/All).–Symmetry:Whenthetargetpatternissymmetrical,thetrainingalgorithmcanberestrictedtoconsideronlyhalfpartofthepositivesamples(SYM=Symmetric/Y)inordertoreduceprocessingtimeduringtraining,ornot(SYM=Asymmetric/N).–Classifiertopology:Ratherthancascadedstages(MTS=Cascade),itispossibletoallowsplits(MTS=Tree)thatturnstheclassifierintoasimpleCARTtree[5].–Weakclassifiernumberofsplits:AweakclassifierinitssimplestformisjustasingleHaar-likefeatureandabinarythreshold.Theyarecombinedwithotherweakclassifiersbytheboostingalgorithmtoformastrongclassifiercorrespondingtoonestageofthecascade.Itispossibletoallowweakclassifierstolearnmorecomplexrelationshipsinthetrainingpatternbylettingthemtobenotjustasinglefeature(NS=1)butasimpleCARTtreewithalimitedsmallnumberofsplits(NS>1).Forfacedetection,empiricalobservations[17]indicatethatthereisanincreaseincascadeperformancewhensplitsintheweakclassifiersareallowed.–Maximumfalsealarmrate/Minimumhitrate:Eachcascadestagemustcomplywithamaximumfalsealarmrate(FA)andwithaminimumhitrate(HR)forthesamplessuppliedtoitinordertobeconsideredtrained.Atoolowfalsealarmraterequirementmaycausethestagetobecomeoverlycomplexdiminishingthebenefitsofthecascadeapproach.Averyhighminimumhitraterestrictionmayhaveasimilareffect.–Numberoftrainingsamples:Thenumberofpositivetrainingsamples(SAMPLES).–Sizeoftrainingsamples:Alltrainingsamplesareresizedtoafixeddimension(SIZE).Forfacedetection,ithasbeenobservedthat20×20isanappropriatesize[17].4.2DetectionEvaluationMetricsAclassifiertrainedusingtheopencv-haartrainingutilitycanbeevaluatedusingtheopencv-performanceutility.Theperformanceevaluationutilityrequirestestimageswithground-truthdata(i.e.,positionsofthetargetsamples).Suchimagescanbeartificiallygeneratedbytheopencv-createsamplesutility,thatinsertsonetargetsampleineachbackgroundimage.This,inconjunctiontoopencv-performance,isusefulforautomatingtheperformancetests,byprovidingtothematestsetofpositivesamplesandnegativebackgroundimagesastheonesprovidedfortraining.Figure14showsanexampleoftargetsampleinsertedintoabackgroundimage.Fig.14AbackgroundimagewithaFIPinsertedarounditscentralpositionScalingfactorForeachpositionoftheimage,severalsamplesareobtainedbyvaryingthewindowsizefromaminimumsizetothemaximumpossiblesizeinthatposition.Sinceallsamplesareresizedtothesizeofthedetector,thisminimumsizeshouldbetheSIZEofthedetector(i.e.thesizeofthesamplesusedfortrainingthedetector).Thescalingfactor(SF)determineshowwindowsizevariesforsampling.Forinstance,SF=1.10meansthatthesizeoftheprocessingwindowwillbeincreasedin10%ateachsamplingroundinasameposition.Thelargerthescalefactor,lesssamplesareconsideredineachposition.Notethattheclassifiercanbeconsideredscaleinvariantduetothisresizingofallsamplestoafixedsize.MinimumoverlappingdetectionsOftenmorethanonesampleamongthosecorrespondingtosmallshiftsofthewindowaroundthetargetobjectresultinpositivedetection.Insuchcases,itisconvenienttoestablishsomecriteriainordertoconsolidatemultipleredundantdetectionsintoasingledetectionrepresentingallofthem.Naturally,thelargerthenumberofdetectionsthatoverlapinagivenneighborhood,thelargertheevidencethatthereisatargetobjectinthatposition.Therefore,aminimumnumberofoverlaps(ND)inthesetofoverlappingdetectionscanbeestablishedasdeterminingasingledetection,thatis,asetofoverlappingdetectionsisconsideredadetectionifandonlyifthenumberofdetectionsinthesetisatleastND.Intheimplementationusedinthiswork,twodetectionsareconsideredoverlappingiftheirpositioninxandinycoordinatesdifferbynomorethan20%ofthewidthofthesmallerdetectedsampleandtheirwidthsdifferbynomorethan20%.4.3EstimationofTrainingParameterValuesViola-Jonesframeworkiswidelyknownandverypopularforfacedetectionandtheliteratureconcerningthetrainingofthecascadeclassifieroftenrecommendstrainingpractices,parametersandsets,suitableforthatapplicationdomain[6].SinceFIPsaresimplerandmuchdifferentfromfacepatterns,variationofparametervaluesforthecascadetrainingofFIPdetectorsisasubjectofstudyinthiswork.Duetothelargenumberofparametersinthetrainingprocess,anexhaustiveassessmentofpossiblecombinationsofparametervaluesisnotfeasible.TheapproachfordeterminingtheparametervaluesusedinthisworkforthecascadetrainingofaFIPdetectorissimilartotheoneusedin[17]forfacedetection.Themethodologyconsistsinfirstestablishingasequentialorderaswellasinitialvaluesfortheparameterstobeevaluated.Then,followingtheestablishedorder,theeffectofindividualparametervariationisassessedwhilethevaluesofallotherparametersarekeptfixed.Afterassessmentofaparameter,itsinitialvalueisreplacedbythebestvaluefound,andtheassessmentproceedstothenextparameter.Althoughthisanalysiscannotbeconsideredexhaustive,itprovidesaverygoodindicationoftheparametervariationinfluenceinfinaldetectionperformancewhileavoidingthecombinatorialexplosionthatwouldarisefromexperimentingallpossibilities.ParametervaluesfortrainingFIPdetectorswerechosenfollowingthestrategydescribedabove.Abasesetconsistingof380FIPsamplescroppedfromavarietyofdifferentimages,andasetof1500backgroundimages(withoutQRcodes)forthenegativesamplesweredividedintotrainingandtestsets.Allpositivesamplesfortrainingweregeneratedfromthe285FIPsinthebaseset,applyingtransformationsusingtheopencv-createsamplesutilitywithintensityvariationlimitedto±80androtationlimitedinx,yto±23◦andinz(perspective)to±34◦.Thetestsamplesweregeneratedfromtheremaining95FIPsapplyingthesamevariationinintensityandinxandy,andinzlimitedto±23◦.Thebackgroundimagesweresplitintotwosubsetsofequalsize(750imageseach),beingusedrespectivelyfortrainingandtesting.InitialvaluesofparametersweresettoHR=0.998,ST=15,SYM=N(Asymmetric),MTS=Cascade,NS=2,FA=0.5,SAMPLES=4000(positivesandnegatives,4000each),andSIZE=20×20.RecallandFPshownforeachtrainingisrelativetothetestset,computedasdescribedinSect.4.2usingdetectorapplicationparametersSF=1.10andND=1.Darknodesindicatethevalueschosenfortherespectiveparameters.BeyondconsideringjustrecallandFP,thechoiceofthebestparametervaluesweremadetakingintoaccountthesimplicityoftheresultingclassifierandthebalanceofitscascade(i.e.uniformityoffeaturequantityamongconsecutivestages).Moreover,recallvalueswereprioritizedoverFPbecausewhiletheFIPaggregationalgorithmcannotrecoverundetectedFIPs,itdoescandisregardfalseFIPdetections.5ExperimentalResultsInthissection,experimentalresultsregardingFIPandQRcodedetect

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论