激光与光电子学进展, 2020, 57 (4): 041001, 网络出版: 2020-02-20
基于新三步法的运动估计技术及FPGA实现 下载: 1079次
Field-Programmable Gate Array Implementation and Motion Estimation Technology Based on New Three-Step Method
图像处理 运动估计 块匹配 新三步法搜索 现场可编程门阵列 image processing motion estimation block matching new three-step search field-programmable gate array
摘要
采用全搜索算法可以得到运动估计的最优解,但是算法实现需要大量的运算过程。基于此,介绍一种新三步法,通过在第一次搜索时增加内环搜索,并应用中止判别技术,可实现对静止块匹配的加速,快速完成搜索过程。本算法在保证一定精度的前提下减少了搜索次数,大大提高了搜索效率。同时通过对该算法的过程进行描述,对搜索模板等进行分析,采用硬件编程语言完成现场可编程门阵列的软核设计,使用工具软件完成功能仿真。结果表明,实现该算法共占用2177个FPGA逻辑单元和37112 bit块存储器,该软核可快速实现运动向量的获取,完成搜索过程。
Abstract
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 field-programmable 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 2177 FPGA logic units and 37112-bit block memory. The soft core can quickly acquire motion vectors and complete the search process.
雷稳, 沈卫强, 郭信江. 基于新三步法的运动估计技术及FPGA实现[J]. 激光与光电子学进展, 2020, 57(4): 041001. Wen Lei, Weiqiang Shen, Xinjiang Guo. Field-Programmable Gate Array Implementation and Motion Estimation Technology Based on New Three-Step Method[J]. Laser & Optoelectronics Progress, 2020, 57(4): 041001.