视频压缩编码的研究是目前信息技术中最为活跃的领域之一。运动估计和补偿是消除视频信号时间冗余的主要途径,是视频压缩编码的关键技术之一。传统的视频编码标准均采用空域块匹配运动估计方法来消除视频信号的时间冗余。小波变换具有良好的时频局部化特点且符合人类的视觉特性,基于小波域的运动估计技术也成为了近来研究的热点。然而,离散小波变换不具有平移不变性,因此在小波域内难以获得精确的运动估计与补偿效果。而冗余小波变换具有平移不变性,在冗余小波域进行运动估计可以达到很好的效果,但是算法的计算复杂度过高。块匹配法是基于平移模型的,存在一定的局限性和不足。而三角网格法是基于仿射变换的,它克服了块匹配法的不足,对作非平移运动的视频图像有较好的运动估计与补偿效果。本文的切入点是如何进一步提高运动估计与补偿的精度和重建图像的主观质量,降低运动估计算法的计算复杂度,提高运动估计的效率。本文首先对冗余小波域内块匹配运动估计与补偿进行了一些探讨与研究,然后针对非平移运动的视频图像,对冗余小波域内DT三角网格运动估计与补偿做了相关研究。本文主要的研究内容和工作如下:(1)本文将空间域搜索起点预测方法和搜索方法引入冗余小波域的运动估计中,并进行改进,提出了一种基于冗余小波变换的快速自适应块匹配运动估计算法。该算法首先提出了一种用于划分图像块运动状况和提前终止搜索的自适应阈值的选择与计算方法,并利用自适应阈值提取潜在运动块;然后在冗余小波域内提出了一种自适应搜索起点预测方法,实现对潜在运动块搜索起点的精确预测;最后在空域搜索方法的基础上,在冗余小波域内提出了一种能根据图像块的运动剧烈程度自适应地调整搜索方向和搜索半径以及提前终止搜索的搜索方法,实现对潜在运动块的快速运动估计。实验结果表明,该算法能够在保持良好的运动估计精度的情况下,有效地减少运动估计所需时间,提高运动估计的效率,且重建图像主观质量很好。与现有冗余小波域块匹配运动估计算法相比,该算法在运动估计的质量与效率上有明显的优势。特别对不同运动特征的视频图像序列的运动估计,该算法有很强的适应能力。(2)针对块匹配法不适合非平移运动的视频图像的运动估计,在经典冗余小波域DT网格运动估计算法的基础上,本文提出一种基于改进SIFT特征提取的冗余小波域DT网格运动估计与补偿算法。该算法首先在冗余小波域内提出一种新的特征点提取模板,将SIFT算法引入到冗余小波域的特征提取;接着提出了一种具有抗旋转能力和低维特征描述符的改进SIFT算法,以及一种新的特征相似性度量和匹配准则;然后利用改进的SIFT算法和特征匹配准则对新的特征点提取模板进行特征点提取与精确匹配,并以匹配后的特征点为网格节点生成DT网格;最后在冗余小波域内提取潜在运动区PMA,并利用网格节点的运动矢量和仿射变换方法在潜在运动区PMA内对图像进行运动估计。理论分析与实验表明,该算法能快速有效提取视频图像稳定的特征点并进行精确的特征点匹配,能获得准确的运动矢量,提高运动估计的精度和效率,且重建图像主观质量很好。该算法较经典冗余小波域DT网格运动估计算法在预测精度与效率上都有较大提高,特别对非平移运动的视频序列的运动估计效果很明显。