论文部分内容阅读
对视频进行MPEG-4编码过程中,运动估计和离散余弦变换DCT两部分运行量最大,块匹配法是运动估计常用的方法,该方法是在确定两个子块匹配法则的基础上,寻找搜索方法,要求该搜索方法的计算量最小,重复点计算是传统菱形搜索算法存在的主要问题,本文对菱形搜索算法进行了改进,改进后的菱形搜索算法可以在相同步骤下使搜索点数减少近50%,使算法运算量的运算量大大减少。
In MPEG-4 encoding process, motion estimation and discrete cosine transform (DCT) have the largest amount of operation in two parts. The block matching method is a commonly used method in motion estimation. The method searches for the search method based on the matching rules of two sub-blocks , Which requires the computation amount of the search method to be the minimum. The repeated point calculation is the main problem of the traditional diamond search algorithm. In this paper, the diamond search algorithm is improved. The improved diamond search algorithm can reduce the number of search points by nearly 50% , So that the computational complexity of the algorithm greatly reduced.