运动估计中一种基于分级搜索的快速菱形算法  

A Fast and Hierarchical Diamond Search Algorithm in Video Motion Estimation

作　　者：周翔[1] 龚声蓉[1] 

机构地区：[1]苏州大学计算机科学与技术学院,江苏苏州215006

出　　处：《微电子学与计算机》2005年第10期168-170,174,共4页Microelectronics & Computer

基　　金：江苏省自然科学基金项目(BK2003029)

摘　　要：文章在分析菱形算法的基础上,设计了一种区分出运动剧烈和缓慢的视频帧分析方法,在此基础上针对大部分的运动缓慢帧提出了一种新的搜索模板。实验结果表明,该方法同菱形搜索算法相比,可在基本不降低搜索效果的情况下极大的提高搜索效率。In this paper, a new motion estimation based on analysis of Diamond Search is proposed, in which video frames fall into two categories： the violent-motion frames and the moderate-motion frames. On the basis of the new motion estimation method, a quick Search algorithm named Hierarchical Diamond Search Algorithm is proposed for the majority of moderate-motion frames. The results of experiments show that the proposed algorithm is much faster than Diamond Search and obtains the same image quality.

关 键 词：视频编码 运动预测 块匹配算法 菱形算法 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]