北京航空航天大学学报 ›› 2008, Vol. 34 ›› Issue (09): 1065-1069.

• 论文 • 上一篇    下一篇

基于方向自适应菱形搜索的运动估计算法

李荣,张其善,杨东凯   

  1. 北京航空航天大学 电子信息工程学院, 北京 100191
  • 收稿日期:2007-09-06 出版日期:2008-09-30 发布日期:2010-09-17
  • 作者简介:李 荣(1983-),女,陕西汉中人,硕士生,lirong1983@gmail.com.
  • 基金资助:

    国家自然科学基金资助项目(60602046)

Directional adaptive diamond search for motion estimation

Li Rong, Zhang Qishan, Yang Dongkai   

  1. School of Electronics and Information Engineering, Beijing University of Aeronautics and Astronautics, Beijing 100191, China
  • Received:2007-09-06 Online:2008-09-30 Published:2010-09-17

摘要: 基于对运动矢量分布特性的研究,提出了一种基于方向自适应菱形搜索的运动估计算法.该算法对搜索起始点进行预测;设置"双阈值",针对匹配块提前中止搜索;并根据运动特征,自适应地选择小菱形模板和4种新型的方向自适应菱形模板,具有强烈的搜索方向性.实验结果证明,该算法不仅大幅度地减少了平均搜索点数,而且在一定程度上提高了重建图像的信噪比,其搜索速度和精度均优于传统的快速运动估计算法.

Abstract: Based on the research of motion vector distribution, a novel directional adaptive diamond search (DADS) algorithm was proposed. This algorithm adopted three strategies: the initial search point prediction strategy, the early search termination strategy, and the directional adaptive diamond search strategy. The initial search point prediction strategy made the predicted motion vectors close to true values and avoided them falling into the local optimal. The early search termination strategy detected the matching macroblock according to two fixed thresholds, and terminated the current search immediately. The directional adaptive diamond search strategy adopted the small diamond search pattern (SDSP) and four novel directional adaptive diamond search patterns (DADSP), and the search patterns were utilized adaptively based on the type of motion activity. Experimental results show that the proposed algorithm not only significantly reduces the average search points, but also improves the search accuracy to a certain extent, and it excels other traditional fast block matching algorithms in speed and veracity.

中图分类号: 


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