Fast motion estimation algorithm based on redundant discrete wavelet transformation
一种基于冗余小波变换的快速运动估计算法

Because the redundant discrete wavelet transformation is shift invariant, the motion estimation algorithms in the redundant wavelet domain have good effect, but very high computational complexity. Based on the analysis of the motion characteristics of video sequences and the existing motion estimation algorithms, a fast motion estimation algorithm based on redundant discrete wavelet transformation was proposed. The potential motion blocks were identified and divided into different degrees of motion. The motion estimation with different searching methods for motion blocks with different motion characteristics decreased the searching area efficiently in the redundant wavelet domain. The experimental results prove that this approach has a superior performance in terms of the computational complexity.