基于模式和时空相关性的运动估计快速算法.pdfVIP

维普资讯 第 1O期 电 子 学 报 V01．35 No．10 2007年 1O月 ACTA ELECTR0NICASINICA 0ct． 姗 基于模式和时空相关性的运动估计快速算法 宋建斌，李 波，李 炜，马 丽 (北京航空航天大学计算机学院数字媒体室，北京 100083) 摘 要：H．264标准中的多尺寸块运动估计 ，在显著提高编码性能的同时，大大增加了其计算量 ，使得 H264实 时编码器的实现面临巨大挑战 本文充分利用视频图像的时空相关性和多尺寸块问的运动相似性，根据运动向量的中 心偏置特性，提出了一种运动估计快速算法．该算法通过有效地预测搜索起点，自适应选择搜索模式以及采用二级终 止搜索策略等方式 ，在编码性能相当的情况下，运动估计的速度比全搜索算法提高了95～247倍 ，比H264推荐的快 速算法提高了4．1～6．3倍． 关键词 ： 视频压缩；运动估计；时空相关性；模式相关性；搜索模式 中图分类号： TN919 文献标识码 ： A 文章编号： 0372—2112(2007)10—1823—05 A FastMotionEstimationAlgorithm BasedonMode andSpatiotemporalCorrelation S0NGJian—bin．LIBo，LIWei，MA 15 (DigitalMedia 幻删o，yofSchoolofComputerScienceandTechnology，BeihangUniversity，Beijing 100083，China) Abstract： Comparedwithhtepreviousstandard．htecompressionperformanceofH ．264hassignificantlyimprovedbecause ofdifferentblock-sizemotionestimation．However，encoderusingabovetechnologybecomesextraordinarilycomplex．Thus，areal— timevideoencoderbasedonH．264facesenormouschallenges．Makingfulluseof htespatiotemporal correlationof videonadsimi— larmotionbetweenhtedifferent-sizeblock，accordingtohtecenrtal—biasedcharacteristicof motionvector，afastmotionestimation algorithm appropriatedforH．264isproposedinthispaper．Byeffcetivepredictionof serachwindow centerpo int，adaptiveeslection of esrachpattemsnadterminationof hteserach，thespeedof htepropo esdalgorithm speedups95—247timeshtna fullsearchnad4． 1-6．3timeshtna htefastmotione~imationalgorithm recommendde inH．264whilemaintainssimilra distortionperforinance． Keywords： videocompression；motione~imation；spatiotemporal c