基于多极小值粒子群的自适应运动估计算法.pdfVIP

第37卷第2期 湖北大学学报 (自然科学版) Vo1．37 No．2 2015年3月 JournalofHubeiUniversity(NaturalScience) Mar．，2015 文章编号：1000—2375(20l5)02—0l74—05 基于多极小值粒子群的自适应运动估计算法 江波，张正文，刘凌云 (湖北工业大学电气与电子工程学院，湖北 武汉 430068) 摘要：为了提高视频编码效率 ，提出一种基于多极小值粒子群的快速运动估计算法．该算法将运动矢量特性和多极小 值粒子群算法的全局搜索特性结合，采用自适应运动强度、运动矢量预测以及提前终止迭代等方法，克服单峰误差曲面假 设的限制．实验结果表明，对运动平缓和中等的视频序列，该算法的运算复杂度与DS相当．对于运动剧烈的视频序列，该 算法的运算复杂度与TSS相当。在增加少量搜索点数的情况下，各类视频序列的搜索精度都接近Fs． 关键词 ：多极小值；块匹配算法；粒子群优化算法；自适应；运动估计 中图分类号：TN919．81 文献标志码：A DOI：10．3969~．issn．1000—2375．2015．02．016 Adaptivemotionestimationalgorithm basedonmulti_。minimum particleswarm optimization JIANGBo，ZHANGZhengwen，LIULingyun (SchoolofElectricalandElectronicEngineering，HubeiUniversityofTechnology，Wuhan430068，China) Abstract：Afastmotionestimationalgorithm basedonmulti——miminum particleswarm optimizationwas proposedtoimprovethevideocodingefficiency．Byintegratingthecharacteristicofmotionvectorwiththe globalsearchingofMMPSO andusingstrategieslikeadaptivemotionintensity，motionvectorpredictionand earlyterminationcriteriaofiteration，theproposedalgorithmovercomedtherestrictionofassumptionaboutthe unimodalerrorcurvedsurface．Theexperimentalresuhsshowedthatthecomputationalcomplexityofalgorithm wassimilartotheDSforthevideosequenceswithslow andmiddlemotion．Forthevideosequenceswithviolent motion，thecomputationalcomplexityofalgorithm wasclosetotheTSS．Inthecaseofincreasingafew search points，thesearchaccuracywasclosetotheFSofrallkindsofvideosequences． Keywords：multiple—minimum；blockmatchingalgorithm；particleswarm optimization；adaptive；motion estimation 0 引言 运动估计能够减少视频序列时间冗余，是各类视频编码算法广泛采用的一项重要技术 ．运动估计 占 据了总运算量的60％以上，其性能决定视频编码的质量和效率．块匹配算法是 目前大多数视频编码标准 采用的一种运动估计算法．全搜索(Fs)算法精度最高，但其计算复杂度高，难以实现实时应用．为了提高 编码效率，许多快速运动估计算法先后被提出，如三步法(TSS)、新三步法