A fast motion vector estimation algorithm for Field Motion Estimation having computational complexity independent of search range is presented for interlaced video encoding. The algorithm is based on spatial correlation of motion vectors and yields good tradeoff between motion estimation distortion and number of SAD computations. The speed up achieved by the algorithm is in the order of 190-280 times and the SAD increase is 2-70% compared to full search. The number of bits required to code motion vectors is less as the algorithm is based on correlation of motion vectors. Overall performance of the algorithm is compared with full search and three-step search using speed-up, average SAD per macroblock (MB), motion vector bits per MB and PSNR as objective measure. The proposed algorithm can be used in standards such as MPEG-2 [I], MPEG-4 ASP [2], etc. The proposed algorithm is implemented in our MPEG-2 encoder and performance of the algorithm is presented for the same.
展开▼
机译：呈现用于隔行视频编码的具有独立于搜索范围的计算复杂度的场运动估计的快速运动矢量估计算法。该算法基于运动矢量的空间相关性，并在运动估计失真和悲伤计算的数量之间产生良好的权衡。与完全搜索相比，通过算法实现的速度为190-280次，悲伤的增加是2-70％。代码运动向量所需的比特数量较少，因为算法基于运动向量的相关性。将算法的整体性能与使用加速，每宏块（MB）的平均悲伤，每MB和PSNR的运动向量比特作为客观度量进行比较，将算法和三步搜索进行比较。所提出的算法可以用于标准，例如MPEG-2 [I]，MPEG-4 ASP [2]等。在我们的MPEG-2编码器中实现了所提出的算法，并且呈现该算法的性能。
展开▼
