文献类型：期刊文献

中文题名：一种新的运动估计算法

英文题名：A New Motion Estimation Algorithm

作者：姚晨[1];沙济彰[1]

机构：[1]华东理工大学电子与通信工程系,上海200237

年份：2006

卷号：32

期号：9

起止页码：1117

中文期刊名：华东理工大学学报（自然科学版）

外文期刊名：Journal of East China University of Science and Technology

收录：CSTPCD;;Scopus;北大核心:【北大核心2004】；CSCD:【CSCD2011_2012】；

语种：中文

中文关键词：运动估计;视频压缩;梯度下降;运动矢量;中心分布

外文关键词：motion estimation ; video compression ; gradient descent ; motion vector ; center-biased

摘要：基于搜索起点的预测和梯度下降搜索,提出了十字交叉梯度下降搜索(CCGDS)算法。该算法根据运动矢量的中心分布特性设计了相应的匹配搜索模板。仿真结果表明:该算法可以用较小的搜索代价取得与全搜索相当的效果,且在搜索速度与搜索效果方面优于三步法(TSS)、四步法(FSS)和钻石法(DS)。
Motion estimation algorithm is a key part of video compression algorithm. The paper proposes CCGDS（cross cross gradient decent search）algorithm based on prediction of searching starting-point and gradient descent searching. Matching search patterns are designed in the algorithm based on the center-biased characteristics of motion vector distribution. Experiments show that the algorithm can obtain almost the same PSNR as full search at a low computation cost. It outperforms three-step search algorithm, four-step search algorithm and diamond search algorithm on searching speed and effect.