首页 | 本学科首页   官方微博 | 高级检索  
     

一种新的运动搜索算法
引用本文:焦蓬蓬,郭依正. 一种新的运动搜索算法[J]. 通信技术, 2009, 42(5): 83-85
作者姓名:焦蓬蓬  郭依正
作者单位:南京师范大学泰州学院,信息科学与技术系,江苏,泰州,225300
摘    要:根据序列图像中运动矢量的中心偏置分布特性和矢量间的时空相关性,设计了一种基于连续消除的正方形-菱形搜索策略。在此基础上,融合了搜索起点预测和自适应搜索等技术,提出了一种可预测搜索起点的自适应的基于连续消除的正方形-菱形搜索算法(PA-SEA-SDS)。实验表明,该算法以较小的代价取得了与全搜索算法相当的效果,在搜索次数和精度上均优于菱形和正方形-菱形搜索算法。

关 键 词:运动估计  块匹配  连续消除算法  正方形-菱形搜索算法

A Novel Search Algorithm for Fast Block Motion Estimation
JIAO Peng-peng,GUO Yi-zheng. A Novel Search Algorithm for Fast Block Motion Estimation[J]. Communications Technology, 2009, 42(5): 83-85
Authors:JIAO Peng-peng  GUO Yi-zheng
Affiliation:(Department of Information Science and Technology, Taizhou College, Nanjing Normal University, Taizhou Jiangsu 225300, China)
Abstract:Based on the cross-center-biased motion vector distribution characteristic of the image sequences and high space-time correlation of adjacent blocks' motion vectors, Square-Diamond search strategy based on successive elimination is designed. With this and in confusion of the prediction of initial search point and adaptive search modes, a predicable adaptive Square-Diamond search algorithm using successive elimination (PA-SEA-SDS) is proposed. The experiment results show that this method could obtain almost the same PSNR as full search algorithm at very low computation cost. It outperforms both the diamond search algorithm and square - diamond search algorithm at search points and search precision.
Keywords:motion estimation  block match  successive elimination algorithm (SEA)  square-diamond search (SDS)
本文献已被 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号