一种改进的快速多分辨率运动估计算法

Improved algorithm on fast multi-resolution motion estimation

提出一种改进的快速多分辨率运动估计算法,利用小波的多分辨率特性和小波匹配误差特性,在部分失真消元(PDE)算法的基础上,通过改进搜索顺序、匹配顺序和比较间隔来提高运动估计的速度。实验结果表明:该算法能达到全搜索算法(FSA)的精度,同时有效降低了计算复杂度。

In this paper, an improved algorithm on fast multi-resolution motion estimation was proposed, which made use of the multi-resolution property and wavelet matching error characteristic, Based on Partial Distortion Elimination （PDE） algorithm, we improved the speed of motion estimation by improving searching order, matching order and comparison interval. Experimental results show that the proposed algorithm can achieve the same estimate accuracy as Full Search Algorithm （FSA）, while the computation complexity is reduced extremely,