运动矢量场自适应搜索算法.pdfVIP

维普资讯 第 26卷 第 2期 计 算 机 学 报 Vo1．26 No．2 2003年 2月 CHINESEJOURNALoF C0MPUTERS Feb．2003 运动矢量场 自适应搜索算法 李 炜 周 兵 李 波 (北京航空航天大学计算机系数字媒体室 北京 100083) 摘 要 运动估计是影响基于帧间视频压缩速度的关键 ，快速运动估计算法一直是视频压缩 中的研究热点．该文 从运动矢量的均匀性出发，提出了由搜索起点预测、自适应搜索模式和高效搜索中止准则等策略构成的运动矢量 场 自适应搜索算法．实验表明，该文算法以极小的搜索代价得到了与全搜索相当的效果，并在搜索速度和搜索效果 方面优于 MPEG-4最新推荐 的快速运动估计算法． 关键词 运动估计 ；视频压缩 ；编码器 ；块 匹配 ；MPEG 中图法分类号 TP391 A FastM otionEstimationAlgorithm UsingAdaptiveM otionVectorField LIW ei ZHOU Bing LIBo (DigitalMediaLaboratory，DepartmentofComputerScience，BeQingUniversityofAeronauticsandAstronautics，Beijing100083) Abstract MorionestimationiSrathercomplexincomputationandspendsmuchtimeintheinter- framevideocompression．FastmotionestimationhasalwaysbeenafavoritetOtheresearchersin thefield．From theviewpointofmakingmotion vectorfieldmorehomogenous，thispaperpro— posedanovelfastalgorithm ，whichiscomposedofthepredictionofinitialsearchpoint，adaptive searchmodesforthevideosequenceswithdifferentmotion，andeffectivehalf-stop criteria．Ex- perimentsshow thatthealgorithm couldobtainalmostthesamePSNR asthefullsearch atvery low computationcost，andoutperformsbothM VFAST andPM VFAST，whichwereadoptedby thecurrentMPEG一4，intermsofspeedandquality． Keywords motionestimation；videocompression；encoder；blockmatching；M PEG 们 的像素间的差值称为残差块．这样 当前帧中的每 1 引 口 一 块都可用一个残差块和一对运动矢量来表示 ，从而 可实现高倍压缩 ，图 1为块匹配运动估计 的示意图． 运动估计是基于帧间视频压缩的关键技术，为 残差块 的值越小，越有利于压缩．全搜索 (FS) 了便于 VLSI实现 ，目前 MPEG和 H．26x标准普遍 虽然能得到较小 的残差块，但其巨大的时间开销使 采用基于块匹配的运动估计法．其基本思想是将 当