北京航空航天大学学报 ›› 2001, Vol. 27 ›› Issue (4): 373-376.

• 论文 •    下一篇

基于自适应搜索的快速运动估计算法

李波, 涂亚明   

  1. 北京航空航天大学 计算机科学与工程系
  • 收稿日期:2000-09-20 出版日期:2001-04-30 发布日期:2010-11-19
  • 作者简介:李 波(1966-),男,四川南充人,教授,100083,北京.
  • 基金资助:

    国家自然科学基金资助项目(60075006,69935010); 教育部博士点基金资助项目(2000000611); 高等学校骨干教师赞助计划

A Fast Motion Estimation Algorithm Using Adaptive Search Technique

LI Bo, TU Ya-ming   

  1. Beijing University of Aeronautics and Astronautics, Dept. of Computer Science and Engineering
  • Received:2000-09-20 Online:2001-04-30 Published:2010-11-19

摘要: 在MPEG和H.263的运动估计中,全搜索(FS)效果虽好但时间开销巨大,以三步搜索法为代表的一些快速算法不仅在搜索精度方面与FS相比有较大的差距,而且搜索时间仍不能满足实际的需要.提出的基于自适应搜索的快速运动估计算法(ASA)充分利用了视频序列运动矢量在空间分布上的中心偏置特性和相邻块运动的相关性,在大幅度提高搜索效率的情况下,得到了与全搜索非常接近的搜索效果.与现有算法相比,该算法具有高效、鲁棒性强的特点.

Abstract: In the motion estimation of MPEG and H.263,full-search algorithm doeswell in matching accuracy, but involves in a very high computational complexity. Some fast search algorithms such as three-step search still need to be improved in both computational complexity and matching accuracy. The proposed new algorithm, ASA, takes good advantage of both the center-biased motion vector distribution characteristics of the real world video sequence and the correlation among the motions of adjacent blocks. It performs as accurate as full-search, but needs much less computation. Compared with existing algorithms, it is more efficient, more effective and more robust.

中图分类号: 


版权所有 © 《北京航空航天大学学报》编辑部
通讯地址:北京市海淀区学院路37号 北京航空航天大学学报编辑部 邮编:100191 E-mail:jbuaa@buaa.edu.cn
本系统由北京玛格泰克科技发展有限公司设计开发