一种用于视频编码的块运动估计算法——块特征匹配预测搜索算法  

A New Block Motion Estimation Scheme for Video Coding Block Feature Matching Algorithm Using Predictive Search

作　　者：何振亚[1] 邹采荣[1] 骆立俊 高西奇[1] 

机构地区：[1]东南大学无线电工程系

出　　处：《电子学报》1999年第1期32-36,共5页Acta Electronica Sinica

基　　金：国家攀登计划;东南大学与菲立浦公司消费电子领域合作项目资助

摘　　要：本文提出了一种块特征匹配预测搜索ＢＦＭＰＳ算法，可以用于视频压缩的一些国际标准，如Ｈ．２６１，Ｈ．２６３，ＭＰＥＧ１，ＭＰＥＧ２，ＨＤＴＶ中．ＢＦＭＰＳ算法充分利用了序列图像的实际运动矢量与预测矢量之间距离的空间分布特征中心偏置分布特性和时间上的相关特性，并采用了中止判决准则，可以明显地减少运动搜索复杂度．ＢＦＭＰＳ算法在匹配运算中采用了简单有效的块特征匹配准则函数，相应的块匹配计算复杂度、数据读取复杂度和内存管理复杂度大大降低．仿真表明这种算法减少了搜索次数，提高了搜索效率，降低了运动估计总的计算复杂性．本文还详细地给出了ＰＳＡ算法与其它常用快速搜索算法的比较结果．A block feature matching algorithm using predictive search (BFMPS) algorithm that is used for motion estimation in such the international standards as H.261,H.263,MPEG1,MPEG2,and HDTV,is proposed in this paper.Based on the spatial characteristics of center biased distance between motion vector and corresponding prediction vector and temporal correlation of motion vectors,this method can significantly reduces the search times.The BFMPS method uses the simple and effective block feature matching function for block matching,and thus the corresponding complexity of block matching computation,data fetching,and memory management is greatly reduced.Simulation results show that the proposed BFMPS algorithm is efficient to reduce search times and computational complexity of motion estimation.Comparisons of BFMPS with other fast search algorithms are also given in detail.

关 键 词：运动估计 MPEG1 MPEG2 H.261 H.263 HDTV 视频编码 

分 类 号：TN941.4[电子电信—信号与信息处理] TN949.17[电子电信—信息与通信工程]