局部失真搜索算法的早期终止策略分析

Analysis of Early Termination of Partial Distortion Search

在早期终止技术思想的基础上,分析了局部失真搜索算法的优缺点.根据其缺点提出一种和PDS算法相似的算法,仍然一次计算一行局部SAD并累加到该像素块的SAD中,但针对局部失真搜索算法的两个缺点做了改进.实验结果表明,本文所采用的自适应精细粒度早期终止阈值和在搜索点的级别上引入自适应早期终止策略等方式,提高了运动估计的速度.

Based on the concept of early termination,the advantages and disadvantages of partial distortion search （PDS） algorithm are analyzed in this paper. An algorithm is then proposed, which also calculates SAD once within a row and adds it to the block pixel SAD,but avoids the two disadvantages of PDS. It is shown through the experimental results that the speed of moving estimation is improved by the early termination of fine granularity adaptive threshold and the introduction of adaptive strategies in the levels of search points.