马小萍2016数学建模网络挑战杯2007-三等

第九届“认证杯”数学中国数学建模网络挑战赛承诺书我们仔细阅读了第九届“认证杯”数学中国数学建模网络挑战赛的竞赛规则。我们完全明白，在竞赛开始后参赛队员不能以任何方式（包括电话、电子邮件、网上咨询等）与队外的任何人（包括指导教师）研究、讨论与赛题有关的问题。我们知道，抄袭别人的成果是违反竞赛规则的,如果引用别人的成果或其他公开的资料（包括网上查到的资料），必须按照规定的参考文献的表述方式在正文引用处和参考文献中明确列出。我们郑重承诺，严格遵守竞赛规则，以保证竞赛的公正、公平性。如有违反竞赛规则的行为，我们接受相应处理结果。我们允许数学中国网站()公布论文，以供网友之间学习交流，数学中国网站以非商业目的的论文交流不需要提前取得我们的同意。我们的参赛队号为：2007参赛队员(签名)：队员1：马小萍队员2：符文杰队员3：邓连燕参赛队教练员(签名)：参赛队伍组别（例如本科组）：本科组第九届“认证杯”数学中国数学建模网络挑战赛编号专用页参赛队伍的参赛队号：（请各个参赛队提前填写好）：2007竞赛统一编号（由竞赛组委会送至评委团前编号）：竞赛评阅编号（由竞赛评委团评阅前进行编号）：2016年第九届“认证杯”数学中国数学建模网络挑战赛第一阶段论文题目：低分辨率下看世界关键词：运动估计块匹配全搜索法方向预测摘要根据序列图像的相邻块运动矢量的高度相关性，结合运动方向实现快速运动预测，提出一种基于运动方向预测的快速运动估计算法，对运动进行估计和补偿。本文对运动估计采用了快速运动估计算法，借助Matlab7.0实现算法上的定量分析；对于不同运动类型的序列图像相邻帧采用不同的搜索策略，对相对运动块进行运动方向预测并且根据运动方向选择相应的方向搜索模板进行搜索。本文采用全搜索法使得搜索方向易锁定并且降低了搜索点数，通过运用快速运动估计算法和全搜索法阐述了在低分辨率下基于块匹配的序列图像的运动方向并且通过分析全搜索的不同类型各自的特点，可以得知当运动估计算法越完善，估计出的运动矢量就会越准确，运动补偿的性能也就越好，从而方向预测的误差就会越小。参赛队号:2007所选题目:B题参赛密码（由组委会填写）英文摘要（选填）（此摘要非论文必须部分，选填可加分，加分不超过论文总分的5%）Abstract:Accordingtothehighcorrelationbetweentheadjacentblockmotionvectorofasequenceimages,whichcombinedwiththedirectionofmovementtoachievefastmotionprediction,proposedafastmotionestimationalgorithmbasedonmovingdirectionprediction,themotionestimationandcompensation.Thispaperofmotionestimationusingthefastmotionestimationalgorithm,withthehelpofmatlab7.0andquantitativeanalysisalgorithm,fordifferenttypesofmovingimagesequenceofadjacentframesusingdifferentsearchstrategiesandtherelativemotionpredictionandblockmotiondirection,accordingtothedirectionofmovementofthechoicedirectioncorrespondingtothesearchtemplatetosearch.Inthispaper,thefullsearchmethodmakesthesearchdirectioniseasytolockandreducesthenumberofsearchpoints,throughtheuseoffastmotionestimationalgorithmandthefullsearchmethoddescribedinthelowresolutionbasedonthedirectionofmotionoftheblockmatchingofsequenceimageandthroughanalysisoftheirrespectivecharacteristicsofthedifferenttypesoffullsearch,wecanlearnwhenthemotionestimationalgorithmismoreperfect,theestimatedmotionvectorwillbemoreaccurate,thebetterperformanceofmotioncompensation,andthusthedirectionofthepredictionerrorwillbesmaller.Keywords:MotionEstimation;BlockMatching;FullSearch;DirectionPrediction目录一、问题重述............................................................................................................................71.1问题背景..........................................................................................................................71.2问题提出..........................................................................................................................7二、问题分析............................................................................................................................7三、模型假设............................................................................................................................7四、符号说明............................................................................................................................7五、模型建立............................................................................................................................85.1模型的总体思路：..........................................................................................................85.1.1快速运动估计算法...................................................................................................85.1.2完全搜索法.............................................................................................................12六、模型求解..........................................................................................................................136.1新三步搜索算法............................................................................................................136.1.1算法的基本思想.....................................................................................................136.1.2新三步搜索法算法.................................................................................................136.1.3新三步模板及搜索过程图示.................................................................................146.2.1四步搜索法.............................................................................................................156.2.2四步搜索法算法.....................................................................................................156.2.3四步模板及搜索过程.............................................................................................166.3.1菱形搜索法.............................................................................................................176.3.2菱形搜索法算法.....................................................................................................186.3.3菱形模板及搜索过程.............................................................................................196.4.1六边形搜索法.........................................................................................................196.4.3六边形模板及搜索过程.........................................................................................20七、模型优缺点.................................................................