基于新三步法的运动估计技术及FPGA实现

Field-Programmable Gate Array Implementation and Motion Estimation Technology Based on New Three-Step Method

采用全搜索算法可以得到运动估计的最优解,但是算法实现需要大量的运算过程。基于此,介绍一种新三步法,通过在第一次搜索时增加内环搜索,并应用中止判别技术,可实现对静止块匹配的加速,快速完成搜索过程。本算法在保证一定精度的前提下减少了搜索次数,大大提高了搜索效率。同时通过对该算法的过程进行描述,对搜索模板等进行分析,采用硬件编程语言完成现场可编程门阵列的软核设计,使用工具软件完成功能仿真。结果表明,实现该算法共占用2177个FPGA逻辑单元和37112bit块存储器,该软核可快速实现运动向量的获取,完成搜索过程。

An optimal solution of motion estimation can be obtained using the full search algorithm.However,its implementation requires a large number of operations.This paper introduces a new three-step method,in which,by adding an inner loop search within the search for the first time and applying the abort discrimination technique,the acceleration of stationary block matching can be realized,and the search process can be completed quickly.The algorithm reduces the total number of searches to ensure a certain precision and thus greatly improves search efficiency.Given the process description of the algorithm,search template,etc.,the soft core design of the fieldprogrammable gate array(FPGA)is completed using a hardware programming language,and the function simulation is completed using a software tool.The results show that the algorithm utilizes 2177FPGA logic units and 37112-bit block memory.The soft core can quickly acquire motion vectors and complete the search process.