快速可伸缩环形搜索算法  

Fast Flexible Ring-like Search Algorithm

作　　者：段娟[1] 张楠[1] 

机构地区：[1]北京工业大学计算机学院,北京100022

出　　处：《计算机工程与应用》2006年第30期14-19,共6页Computer Engineering and Applications

基　　金：北京市自然科学基金资助项目(编号:4031004);北京市教委科技发展计划资助项目(编号:km200310005006)

摘　　要：论文针对H.264/AVC运动估计的特点及运动矢量的统计特性,提出一种快速可伸缩环形搜索(FastFlexibleRing-likeSearch,FFRS)算法。它依据相邻块间运动矢量相关性,判断当前块的运动剧烈程度及运动方向,自适应的缩放搜索环,进行快速运动矢量搜索。该算法从减少块匹配搜索点个数及运动估计准确度等方面研究了用于H.264/AVC的快速运动估计算法,搜索效率优于H.264/AVC现有的UMHexagonS搜索算法。The properties of H.264/AVC motion estimation and the statistical characteristics of H.264/AVC motion vectors are analyzed,and a novel fast flexible ring-like search（FFRS） algorithm is proposed in this paper.It makes use of the correlation among neighboring motion vectors,the direction of the motion and their intensities.Based on the information,the proposed algorithm adaptively changes the search ring strategy in order to perform fast search for motion vectors.This algorithm improves the motion estimation algorithm of H.264/AVC in aspects of reducing the search points while maintaining the accuracy of estimation,and its efficiency outperforms UMHexagonS algorithm from H.264/AVC.

关 键 词：运动估计 运动矢量 快速搜索算法 H.264/AVC 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]