一种运动估计的快速预测搜索算法  

A NEW PREDICTIVE SEARCH ALGORITHM USED FOR MOTION ESTIMATION IN MPEG2

作　　者：陆阳[1] 骆立俊[2] 邹采荣[2] 何振亚[2] 

机构地区：[1]合肥工业大学计算机与信息科学系,合肥230009 [2]东南大学无线电工程系,南京210096

出　　处：《电子科学学刊》1998年第5期591-596,共6页

基　　金：国家攀登计划(神经网络)重大项目;东南大学与菲立浦公司消费电子领域合作项目资助课题

摘　　要：本文提出了一种运动估计的快速预测搜索算法(PSA)。该算法首先用当前块的三个邻近块运动矢量的线性加权来得到预测矢量,然后以预测点为起始点,采用3×3的搜索窗进行搜索步长为1的移动窗搜索,直到搜索到达搜索域的边界或搜索的局部最小点位于搜索窗的中心时停止。该算法由于利用了序列图象的实际运动矢量与预测矢量之间距离的空间分布特性一中心偏置分布特性和时间上的相关特性,并采用了中止判决准则,可以明显地减少搜索次数。仿真表明这种算法减少了搜索范围和搜索次数,提高了搜索效率,降低了运动估计的计算复杂性。本文还详细地给出了PSA算法与其它常用快速算法的比较结果。A new Predictive Search Algorithm(PSA) is proposed in this paper, where the search displacements are between -16 to +15.5. It firstly derives motion vector from the linear weighting of motion vectors of three adjacent blocks, then searches from the prediction point using 3×3 search window and searches with the step of one until it reaches the boundary of search area or the local minimum point lies in the center of search window. 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. Simulation results show that the proposed PSA is efficient to reduce the search range, search times, and computational complexity. Comparisons of PSA with other fast search algorithms are also given in detail.

关 键 词：运动估计 MPEG2 预测搜索算法 视频压缩 

分 类 号：TN941.5[电子电信—信号与信息处理]