H．264中块匹配的快速搜索算法研究.pdfVIP

维普资讯 《中国有线电视))2007(24) CHINA DIGITALCABLE TV ⑥ 技·术交流· 中图分类号：TN919 文献标识码：B 文章编号：1007—7022(2007)24-2290-03 H．264中块匹配的快速搜索算法研究 口王艳营(黑龙江科技学院，黑龙江哈尔滨150027) 摘 要：在新一代视频压缩编码标准H．264中，块匹配运动估计有着举足轻重的地位，它的性能影响着 输出码流的质量。在块匹配中运动估计耗时最多，为了减少运动估计的时间和搜索的次数，常采用快速 搜索算法。介绍块匹配运动表示法，详细研究块匹配中的3种快速搜索算法的搜索过程，并对3种算法 的性能作 比较分析。 关键词：H．246 ；块匹配；运动估计；快速搜索算法 TheResearchofFastSearchAlgorithm ofBlockM atchinginH．264 口WANGYan-ying (HeilongjiangInstituteofScienceandTechnology，HeilongjiangHarbin150027，China) Abstract：Inthenew videocompressioncodestandardH．246 ，theblockmatchingmotionestimationplaysa veryimportantrole．Itsperformanceaffectsthequalityoftheencodedbitstream．Intheblockmatching，the mosttime-consumingpartismotionestimation．Inordertoreducethetimeandsearch~equeney，fastsearch algorithm isoften adopted．Thepaperintroducesthemethodsofblockmatching，especially3kindsoffast search algorithm inthesearchprocessofblockmatching，andmakecomparativena alysisoftheperfomr anceof thethreealgorithms． Keywords：H．246 ；blockmatching；motionestimation；fastserachalgorithm H．246／AVC是 目前由ITU—T的视频编码专家组 1 块匹配运动表示法 大力发展研究并且适应于低码率传输的新一代视频压 块匹配法就是将图像分成若干个互不重叠的M× 缩标准。在视频信号中，当场景中有快速运动物体存 Ⅳ块，典型的值是 16×16块，假设块 内的所有像素具 在时，必须事先估计场景中运动物体的位移量，即进行 有运动一致性，并只作平移运动，然后对当前帧图像的 运动位移估值，得到运动位移的过程称为运动估计，通 每一个宏块在参考帧的一定范围内按照一定的匹配准 过运动估计可以去除帧间冗余度，使得视频传输的比 则进行匹配，搜索与当前宏块相似的块，即匹配块。 特数大为减少。目前在视频编码领域使用的运动估计 假设当前帧中的像素块为A，在前一帧内，以当前 算法有块匹配、像素递归法 、相位相关法，其中块匹配 帧的几何位置为中心，设定前一帧的搜索区为 (M+ 法是最常用 的一种方法 ，在 H．261、H．263、H．246 、 2 ，Ⅳ+2 )，其中 是上下左右4个方向偏离中 MPEG一1、MPEG一2和MPEG-4中都采用块匹配法。 心位置的距离，在这个搜索区域内进行搜索，寻找与其 作者简介：王艳营(1981- )，女，助教，硕士，从事通信方面的研究，E—mail：eying2006@sohu．COB。 2290