In this correspondence, a fast motion estimation algorithm, based on the successive elimination algorithm (SEA) of Li and Salari (1995), is studied. This fast motion estimation algorithm finds the same displacement vectors as the exhaustive search algorithm with a reduced computational load. A modified fast motion estimation algorithm introducing negligible distortion into a transform coder, but providing for a further computational load reduction, is developed. Implementation issues are also discussed and compared. Results show that the number of searching operations can be reduced dramatically with the help of fast motion estimation algorithms.
展开▼
机译:在这种对应关系中,研究了一种基于Li and Salari(1995)的逐次消除算法(SEA)的快速运动估计算法。这种快速运动估计算法找到了与穷举搜索算法相同的位移矢量,并且计算量减少了。开发了一种改进的快速运动估计算法,该算法将微不足道的失真引入到变换编码器中,但可以进一步减少计算负荷。还讨论并比较了实施问题。结果表明,借助快速运动估计算法可以大大减少搜索操作的次数。
展开▼