作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2007, Vol. 33 ›› Issue (23): 220-222. doi: 10.3969/j.issn.1000-3428.2007.23.077

• 多媒体技术及应用 • 上一篇    下一篇

基于块运动类型的自适应菱形运动估计搜索算法

杨晓珍,吴延海,王 锋   

  1. (西安科技大学通信与信息工程学院,西安 710054)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2007-12-05 发布日期:2007-12-05

Adaptive Diamond Search Motion Estimation Algorithm Based on Motion Classification Information of Blocks

YANG Xiao-zhen, WU Yan-hai, WANG Feng   

  1. (School of Communication and Information Engineering, Xi’an University of Science and Technology, Xi’an 710054)

  • Received:1900-01-01 Revised:1900-01-01 Online:2007-12-05 Published:2007-12-05

摘要: 基于对图像序列运动矢量时空相关性和中心偏置特性的研究,对传统的菱形算法进行了改进,设计了自适应大菱形搜索模板,提出了一种基于块运动类型的自适应菱形运动估计算法,对大运动块进行起始点预测,再划分相对运动类型,对不同运动类型的块自适应地采用不同的搜索策略。实验结果证明,图像质量较好时,该算法相比运动矢量场自适应搜索算法,加快了搜索速度,降低了计算复杂度。

关键词: 运动估计, 运动类型划分, 起点预测, 自适应大菱形

Abstract: By studying the spatial-temporal correlation and the center-biased characteristics of motion vectors in image sequences, this paper improves traditional diamond search(DS) algorithm, designs an adaptive large diamond search pattern (ALDSP), and presents an adaptive diamond search motion estimation algorithm based on motion classification information of blocks. ALDSP adaptively chooses different search methods with motion classification information of blocks. For fast moved block, it predicts initial search point and uses different search methods according to blocks of different relative motion. Experiments prove that the algorithm can improve the search speed in contrast to motion vector field adaptive search technology(MVFAST), when video quality is better.

Key words: motion estimation, motion classification, initial search point prediction, adaptive large diamond

中图分类号: