H．263＋视频编码器中运动估计搜索算法的选择.pdfVIP

维普资讯 第 34卷(2oo6)第 6期 计算机 与数字工程 l3 ． H．263+视频编码器中运动估计搜索算法的选择’ 李 强 明 艳 蹇 洁 (重庆邮电学院 重庆 400065) 摘 要 对常用的运动估计搜索算法原理进行了分析 ，并在 H．263+测试模型上对各种算法的性能进行了测试。通‘过 对测试数据的比较，基于中心的三步搜索法 (CTSS)~有搜索精度高，速度快的优点，可作为H．263+视频编码器的运动估汁 算法。 关键词 图像编码 运动估计 块匹配法 中图分类号 TP301．6 ChoiceofSearchAlgorithm forM otionEstimationinH．263+ VideoCoder LiQiang Mil1gYan JhnJie (ChongqingCollegeofTelecommunicationsandPosts，Chongqing 400065) Abstract Inthispaper，someprinciplesofsearch~orithmswhichareusuallyusedinmotionestimationa陀analyz~．Peffomlnaces ofthesesearchalgorithmsaretestedinH．263+Testmode1．TestingdatashowsthatCenter-basedthree—stepsearch(CTSS)algorithm isfastandaccurateinsearching．Thus C3SScallapplyinH．263+ coder． Keywords videocoding，motionestimation，blockma tchingalgorithm Classnumber TP301．6 编解码器关键。本文对用 C语言实现的运动估计 1 引言 算法在H．263+测试模型上进行了性能测试，通过 分析和比较，选择出高效、能应用在 H．263+编码 H．263是 ITU于 1996年 3月推 出的低码率视 频压缩编码标准，用于面向可视电话等会话业务， 器的运动估计算法。 已被吸收到多个多媒体通信终端标准 中…1。H． 2 运动估计 中的块匹配法则E4j 263+是 H．263的第二版，是 rrU于 1998年与 2000 年推出的，它提供了12个新的可协商模式，进一步 块匹配法在实时性和估计精度方面可满足大 提高了压缩编码性能和抗误码能力、增强了应用的 多数应用的需要，其基本原理如图1所示。首先将 灵活性 [2][3I。 当前帧(设为第 K帧)划分大小为M×N的图像子 为了降低活动图像的冗余度和减少数据量， 块，在参考帧(设为第 K一1帧)中开辟大小为(M+ H．263+视频编码器采用 了多种压缩编码方法， 2W )×(N+2W )的搜索区，对 M×N的子块在该 如：采用二次量化消除视觉冗余、使用游程编码(或 搜索区内寻求最佳匹配块来得到运动矢量的估计 算术编码)降低输出比特率，采用 DCT变换和运动 (i，i)。在块匹配法中，由于绝对差和(SAD)的计算 估计与运动补偿技术去除视频信号空间冗余度和 不需要做乘法，运算简单，首选作为计算块匹配的 时问冗余度等。运动估计是压缩编码算法中的关 标准，其定义为： 键技术，它的运算量和估计精度影响了整个编码器