一种基于H264的改进的运动估计三步搜索算法  

An Improved Motion Estimated Three-Step Search Algorithm Based on H264

作　　者：雷珺琳[1] 张俊峰[2] 刘京[2] 曹喜信[2] 

机构地区：[1]中国空间技术研究院西安分院,陕西西安710000 [2]北京大学软件与微电子学院数字媒体实验室,北京100871

出　　处：《计算机技术与发展》2010年第12期5-7,37,共4页Computer Technology and Development

基　　金：北京市科委SOC重大专项(D0306008040211)

摘　　要：保证搜索质量满足要求的前提下实现快速的搜索,在要求实时的编解码器中成为了最关键的问题之一。提出了一种改进的运动估计三步搜索算法,是在原快速三步算法的基础上,重新定义了两个不同的搜索起始点和搜索窗,以并行的方式同时进行三步搜索,并将二者的搜索结果进行比较,取其最优的一个作为最终的最佳匹配块。这种搜索算法,具有三步搜索算法的快速搜索特点,同时可以减小陷入局部最优的可能性,能够实现更高性能的快速搜索。It is very critical to achieve fast search in real-time video application while motion estimation plays an important role in motion compensated image sequence coding.Describe an improved motion estimation algorithm for three-step search.It＇s based on the original quick three-step search and redefined two different search point and the search window.Simultaneously carry on three-step search by parallel and compare the two result,then the better one will be the final best match.This kind of searching algorithm has the features of three-step seatch algorithm,and it can reduce the possibility of falling into the partial best.It can realize higher performance fast search.

关 键 词：运动估计 三步搜索 并行 匹配块 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]