基于模糊逻辑的三步搜索算法

Three Step Search Algorithm based on Fuzzy Logic

运动补偿过程是在整个视频压缩过程中最繁琐耗时的一项操作,快速运动估计技术在视频压缩标准中有着非常重要的作用,块匹配算法中的全搜索算法可以产生最佳的结果,但全搜索算法不仅耗时而且计算成本相对偏高。本文的目的是减少搜索点数来减少计算量,而且尽量使得运用此算法在输出方面丢失质量。在本文中,我们提出了实现基于模糊逻辑的三步搜索算法,通过仿真结果来看,该算法要强三步搜索(TSS),矢量场自适应搜索算法,新三步搜索(NTSS),四步搜索(FSS)算法。

The process of motion compensation is an operation in the process of the tedious and time-consuming in the video compression.Fast motion estimation technology has a very important impact in video compression standard. The Full Search Algorithm of the Block Matching Algorithm can produce the best motion vector estimation results.The Full Search Algorithm is not only time-consuming but calculation cost is relatively high.The goal is to reduce the number of search points so that it can reduce the computation,and it does not lose too much quality at the output by the algorithm. In this paper,a Three Step Search Algorithm based on Fuzzy Logic is put forward.Through the results of simulation,the proposed algorithm is better than the Three Step Search（ TSS）,vector field adaptive search algorithm,the New Three Step Search（ NTSS） and the Four Step Search（ FSS） algorithm.