本文分析了块匹配算法中几种快速搜索算法存在的问题,基于全局最优化思想提出一种新的位移估值算法——二维遗传优化算法。对帧间差值信号采用相同的编码方法时,该算法和二维对数搜索算法比较,所需编码比特数减少,恢复图象信噪比有所提高,运算复杂度也得到下降。 This paper analyzes the problems existing in several fast search algorithms in block matching algorithm. Based on the idea of ​​global optimization, this paper proposes a new algorithm of displacement estimation - two-dimensional genetic algorithm. When the same coding method is used for the difference signal between two frames, compared with the two-dimensional logarithmic search algorithm, the number of required coding bits is reduced, the signal-to-noise ratio of the restored image is improved, and the computational complexity is also reduced.