传统的视频编码标准均采用基于块的空间域运动估计技术来减少视频帧的时间冗余。由于小波变换在静态图像编码应用中的优良特性,基于小波变换的运动估计技术也成为了近来研究的热点。然而,离散小波变换具有移变性,这使得在小波域里难以获得精确的运动估计与补偿效果。冗余小波变换克服了小波变换的移变性,在冗余小波域进行运动估计可以达到很好的效果,但是算法的计算复杂度过高。本文主要研究基于冗余小波变换的运动估计算法。由于在冗余小波域进行运动估计计算复杂度高,因此,本文在分析视频序列的运动特性和已有的运动估计算法的基础上,利用冗余小波变换的特性,提出了一种基于冗余小波变换的快速多分辨率运动估计算法。此方法首先在冗余小波域提取潜在运动块并对图像块进行运动剧烈程度划分,在此基础上对不同类型的图像块采取不同的搜索策略,从而有效减少了运动估计过程中不必要的搜索。另外,本文将可变块多分辨率运动估计的思想引入冗余小波域,运动估计的过程首先在低频子带进行,之后在高频子带以较小的搜索范围细化运动矢量。此方法在估计精度和计算复杂度上取得了较好均衡,解决了现有的基于冗余小波变换的运动估计算法中存在的计算复杂度过高的问题。试验结果表明,本文方法较经典的基于冗余小波变换的运动估计算法在估计精度以及计算复杂度方面都具有优势。