基于差分的块匹配运动估计算法.pdfVIP

Compu~rEngineeringandApplications计算机工程与应用 2013，49(6) 127 基于差分的块匹配运动估计算法 张阿飞，沈海斌 ZHANGAfei，SHEN Haibin 浙江大学 超大规模集成 电路研究所，杭州 310027 veryLargeScaleIntegratedCircuitInstitute，ZhejiangUniversity,Hangzhou310027，China ZHANG Afei，SHEN Haibin．Differencebased search algorithm forfastblock-matchingmotion estimation．Computer EngineeringandApplicatiofis，2013，49(6)：127—130． Abstract：ByresearchingintotheredundancyinhteDiamondSearchalgorithm(DS)，anewimprovedDifferenceBasedSearch (DBS)algorithm isproposed．Bymakinguseoftherelationshipbetweendistortionsofsearchpoints，thedirectionthatleadsto globalminimum distortionpointispredicted．Inthisway,htenumberofpointswhichneedstobecalculatedisreduced．Experi— mentresultsshow thathtenew algorithm achieveshighercodingspeedwhilemaintainingthematchingprecision． Keywords：motionestimation；blockmatching；DiamondSearch(DS)；FourStepSearch(4SS)；difference；videoprocessing； matchingerror 摘 要：通过研究块匹配算法当中菱形算法中的冗余性，提出了一种基于差分的块匹配快速搜索算法(DBS)，利用搜索点 的匹配误差之间的大小关系，预测最优点的搜索方向，减少了搜索点数，通过实验表明了该算法在保证了匹配精度的同时 获得 了更高的搜索速度。 关键词：运动估计；块匹配；菱形搜索算法(DS)；四步搜索算法(4SS)；差分；视频处理；匹配误差 文献标志码 ：A 中图分类号 ：TP37 doi：10．37780．issn．1002-8331．1207—0027 l 引言 出了新三步搜索算法(NTSS)和四步搜索算法(4SS) ；为 由于带宽的限制和实时性的需求，视频编解码已经成 了进一步提高搜索速度，许多新的搜索型被提出，有共轭 为视频通信应用当中不可缺少的一个过程。为了获得高 方向搜索算法 ，正交方向搜索算法(OSA)，十字搜索算 的压缩比，必须尽可能地消除视频序列中帧与帧之间的冗 法 等。ShanZhu和Kai．KuangMa提出的菱形搜索算法 余信息。由于需要大量的计算，运动估计已经成为提高视 (DS)使得搜索在总体性能上取得了一个较大的改进 。后 频系统编码效率的关键，寻找一个快速高效的运动估计算 来，又出现了非对称性十字型多层次六边形格点搜索算法 法成为人们研究和关注的热点。 (UMHexagonS) ，该算法更进一步地提高了图像匹配的 评估运动估计算法的优劣须从多方面加 以考虑，一般 性能和速度 ，已经在H．264的JM模型中被采用。 把预测质量(删 )、计算机复杂度和存储器需求 3个主要 菱形搜索算法 由于其较为优越的综合性能，被MPEG4 因素作为运动估计的评价因素。在 目前的运动估计算法 国际标准采纳并收入验证模型。本文在对菱形搜索算法 当中，块匹配算法简单高效 、额外开销小和易于VLSI实 充分研究分析的基础上，发现菱形搜索算法在搜索过程当