摘要: 为了提高块匹配运动估计的速度和精度,提出了多分辨逐步消除快速匹配算法。在块匹配运动估计中,像素块通过抽取降样而构成四种分辨率,对某匹配点而言,若其在较低分辨率上不满足为最优的必要条件,即对应于一不等式成立,说明该匹配点与当前最优点的像素信息差别较大,因此,将其消除,而不必进行复杂的匹配运算;否则,再在较高分辨率上进行相同的操作过程。如此逐步精细求优过程,使得只需用少量的计算就可以消除相当一部分的匹配点。同时,结合NTSS快速算法进行多分辨逐步消除。实验结果显示,本文方法能有效减少运算量。