学科分类
/ 1
12 个结果
  • 简介:Inthispaper,anewtechniqueisproposedforrotation,scalingandtranslation(RST)invariantimagewatermarkingbasedonlog-polarmappings(LPM)andphase-onlyfiltering(POF).ThewatermarkisembeddedintheLPMofFouriermagnitudespectrumoftheoriginalimage,andasmallportionofresultingLPMspectrumisusedtocalculatethewatermarkpositions.Thistechniqueavoidscomputinginverselog-polarmapping(ILPM)topreservethequalityofthewatermarkedimage,andavoidsexhaustivesearchtosavecomputationtimeandreducefalsedetection.Experimentalresultsdemonstratethatthedigitalwatermarkingtechniqueisinvariantandrobusttorotation,scaling,andtranslationtransformation.

  • 标签: 数字水印 图象处理 图象过滤 LPM光谱 傅立叶变换
  • 简介:Pointeranalysisisatechniquetoidentifyatcompile-timethepotentialvaluesofthepointerexpressionsinaprogram,whichpromisessignificantbenefitsforoptimizingandparallelizingcompilers.Inthispaper,anewapproachtopointeranalysisforassignmentsispresented.Inthisapproach,assignmentsareclassifiedintothreecategories:pointerassignments,structure(union)assignmentsandnormalassignmentswhichdon'taffectthepoint-toinformation.Pointeranalysesforthesethreekindsofassignmentsrespectivelymakeuptheintegratedalgorithm.Whenanalyzingapointerassignment,anewmethodcalledexpressionexpansionisusedtocalculateboththelefttargetsandtherighttargets.Theintegrationofrecursivedatastructureanalysisintopointeranalysisisasignificantoriginalityofthispaper,whichuniformsthepointeranalysisforheapvariablesandthepointeranalysisforstackvariables.ThisalgorithmisimplementedinAgassiz,ananalyzingtoolforCprogramsdevelopedbyInstituteofParallelProcessing,FudanUniversity.Itsaccuracyandeffectivenessareillustratedbyexperimentaldata.

  • 标签: 软件开发 C语言 赋值
  • 简介:Astudyhasbeenconductedonthealgorithmofsolvinggeneralizedoptimalsetofdiscriminantvectorsinthispaper.Thispaperproposesananalyticalalgorithmofsolvinggeneralizedoptimalsetofdiscriminantvectorstheoreticallyforthefirsttime.Alotofcomputationtimecanbesavedbecauseallthegeneralizedoptimalsetsofdiscriminantvectorscanbeobtainedsimultaneouslywiththeproposedalgorithm,whileitneedsnoiterativeoperations.Theproposedalgorithmcanyieldamuchhigherrecognitionrate.Furthermore,theproposedalgorithmovercomestheshortcomingsofconventionalhumanfacerecognitionalgorithmswhichwereeffectiveforsmallsamplesizeproblemsonly.ThesestatementsaresupportedbythenumericalsimulationexperimentsonfacialdatabaseofORL.

  • 标签: 算法 最佳判别式矢量 模式识别
  • 简介:Inthispaper,twoapproachesareusedtosolvethePerspectiveThree-PointProblem(P3P):thesymboliccomputationapproachandthegeometricapproach.Inthesymboliccomputationapproach,weuseWu-Ritt'szerodecompositionalgorithmtogiveacompletetriangulardecompositionfortheP3Pequationsystem.ThisdecompositionprovidesthefirstcompleteanalyticalsolutiontotheP3Pproblem.Inthegeometricapproach,wegivesomepuregeometriccriteriaforthenumberofrealphysicalsolutions.Thecompletesolutionclassificationfortwospecialcaseswiththreeandfourparametersisalsogiven.

  • 标签: 计算机视觉 画法三点问题 算法
  • 简介:Inthispaper,anewcoveringalgorithmcalledFCV1ispresented.FCV1comprisestwoalgorithms,oneofwhichisabletofastsearchforapartialruleandexcludethelargeportionofneggativeexamples,theotheralgorithmincorporatesthemoreoptimizedgreedyset-coveringalgorithm,andrunsonasmallportionoftrainingexamples.Hence,thetrainingprocessofFCV1ismuchfasterthanthatofAQ15.

  • 标签: 机器学习 覆盖算法 FCV1
  • 简介:Thetheoryofparameterizedcomputationandcomplexityisarecentlydevelopedsubareaintheoreticalcomputerscience.Thetheoryisaimedatpracticallysolvingalargenumberofcomputationalproblemsthataretheoreticallyintractable.Thetheoryisbasedontheobservationthatmanyintractablecomputationalproblemsinpracticeareassociatedwithaparameterthatvarieswithinasmallormoderaterange:Therefore,bytakingtheadvantagesofthesmallparameters,manytheoreticallyintractableproblemscanbesolvedeffectivelyandpractically.Ontheotherhand,thetheoryofparameterizedcomputationandcomplexityhasalsoofferedpowerfultechniquesthatenableustoderivestrongcomputationallowerboundsformanycomputationalproblems,thusexplainingwhycertaintheoreticallytractableproblemscannotbesolvedeffectivelyandpractically.Thetheoryofparameterizedcomputationandcomplexityhasfoundwideapplicationsinareassuchasdatabasesystems,programminglanguages,networks,VLSIdesign,parallelanddistributedcomputing,computationalbiology,androbotics.Thissurveygivesanoverviewonthefundamentals,algorithms,techniques,andapplicationsdevelopedintheresearchofparameterizedcomputationandcomplexity.Wewillalsoreportthemostrecentadvancesandexcitements,anddiscussfurtherresearchdirectionsinthearea.

  • 标签: 计算复杂性 完全性 参数计算 近似算法
  • 简介:ThispaperpresentsanewandsimpleschemetodescribetheconvexhullinR^d,whichonlyusesthreekindsofthefacesoftheconvexhull.i.e.,thed-1-faces,d-2-facesand0-faces.Thus,wedevelopandefficientnewalgorithmforconstructingtheconvexhullofafinitesetofpointsincrementally.Thisalgorithmemploysmuchlessstorageandtimethanthatofthepreviously-existingapproaches.Theanalysisoftherunniingtimeaswellasthestorageforthenewalgorithmisalsotheoreticallymade.Thealgorithmisoptimalintheworstcaseforevend.

  • 标签: CAD CAM 高维空间 凸包
  • 简介:Inthispaperanewtext-independentspeakerverificationmethodGSMSVisproposedbasedonlikelihoodscorenormalization.Inthisnovelmethodaglobalspeakermodelisestablishedtorepresenttheuniversalfeaturesofspeechandnormalizethelikelihoodscore.Statisticalanalysisdemonstratesthatthisnormalizationmethodcanremovecommonfactorsofspeechandbringthedifferencesbetweenspeakersintoprominence.Asaresulttheequalerrorrateisdecreasedsignificantly,verificationprocedureisacceleratedandsystemadaptabilitytospeakingspeedisimproved.

  • 标签: 语言识别 统计分析 话筒检验法 中文信息处理
  • 简介:Thispaperproposesaheuristicstateminimizationalgorithm(HSM2)forfinitestatemachines(FSM).HSM2focusesonthegenerationandadjustmentoftheclosedcover.Firstaninitialclosedcoverisgeneratedbyheuristicallyselectingpropermaximalcompatiblestosatisfyallthecoveringandclosureconditions,andthenitisadjustedtobeaminimalornearminimalclosedcoverbyheuristicallyremovingrepeatedstates.Experimentalresultsshowthatthealgorithmisfasterandobtainsbetterorthesamesolutionscomparedwithconventionalmethods.

  • 标签: HSM2 高电平合成 控制器 最小密封盖 有限状态机
  • 简介:人的姿势预言是为设计的一个关键因素;工作区的评估,在用虚拟人的虚拟环境。这个工作介绍一个新接口;为直接的人的虚拟环境优化了姿势预言(D-HOPP)在活动范围姿势必要的地方,来临到预言数字人的现实主义的活动范围姿势躯干的使用,手臂,;颈。在取决于什么类型任务正在被完成的地方,D-HOPP基于竞争,;人的姿势被不同人的性能测量管理。人的性能测量是一个基于物理的度量标准,例如精力或不快,;在优化明确的表达用作一个目标函数。这个问题作为单个目的的优化(SOO)被提出有单个性能测量的问题;作为multi-objective-optimization(哞)有多重联合性能测量的问题。我们使用联合排水量,在势能的变化,;肌与骨的不快是性能测量。D-HOPP与一个广泛的还直觉的用户接口被装备,;结果在交互虚拟环境被介绍。

  • 标签: 虚拟环境 人类模型 MOO 模拟技术 工作空间评价
  • 简介:Inthispaper,anewmethod,namedasL-treematch,ispresentedforextractingdatafromcomplexdatasources.Firstly,basedondataextractionlogicpresentedinthiswork,anewdataextractionmodelisconstructedinwhichmodelcomponentsarestructurallycorrelatedviaageneralizedtemplate.Secondly,adatabase-populatingmechanismisbuilt,alongwithsomeobject-manipulatingoperationsneededforflexibledatabasedesign,tosupportdataextractionfromhugetextstream.Thirdly,top-downandbottom-upstrategiesarecombinedtodesignanewextractionalgorithmthatcanextractdatafromdatasourceswithoptional,unordered,nested,and/ornoisycomponents.Lastly,thismethodisappliedtoextractaccuratedatafrombiologicaldocumentsamountingto100GBforthefirstonlineintegratedbiologicaldatawarehouseofChina.

  • 标签: 树型匹配 数据分离模型 分离算法 逻辑性 数据库