文档介绍：国防科学技术大学
硕士学位论文
基于冗余小波变换的视频压缩运动估计与补偿算法研究
姓名:谢洪途
申请学位级别:硕士
专业:电子科学与技术
指导教师:高广珠
2010-11
国防科学技术大学研究生院硕士学位论文
摘要
视频压缩编码的研究是目前信息技术中最为活跃的领域之一。运动估计和补
偿是消除视频信号时间冗余的主要途径,是视频压缩编码的关键技术之一。传统
的视频编码标准均采用空域块匹配运动估计方法来消除视频信号的时间冗余。小
波变换具有良好的时频局部化特点且符合人类的视觉特性,基于小波域的运动估
计技术也成为了近来研究的热点。然而,离散小波变换不具有平移不变性,因此
在小波域内难以获得精确的运动估计与补偿效果。而冗余小波变换具有平移不变
性,在冗余小波域进行运动估计可以达到很好的效果,但是算法的计算复杂度过
高。块匹配法是基于平移模型的,存在一定的局限性和不足。而三角网格法是基
于仿射变换的,它克服了块匹配法的不足,对作非平移运动的视频图像有较好的
运动估计与补偿效果。
本文的切入点是如何进一步提高运动估计与补偿的精度和重建图像的主观质
量,降低运动估计算法的计算复杂度,提高运动估计的效率。本文首先对冗余小
波域内块匹配运动估计与补偿进行了一些探讨与研究,然后针对非平移运动的视
频图像,对冗余小波域内 DT 三角网格运动估计与补偿做了相关研究。本文主要的
研究内容和工作如下:
(1)本文将空间域搜索起点预测方法和搜索方法引入冗余小波域的运动估计
中,并进行改进,提出了一种基于冗余小波变换的快速自适应块匹配运动估计算
法。该算法首先提出了一种用于划分图像块运动状况和提前终止搜索的自适应阈
值的选择与计算方法,并利用自适应阈值提取潜在运动块;然后在冗余小波域内
提出了一种自适应搜索起点预测方法,实现对潜在运动块搜索起点的精确预测;
最后在空域搜索方法的基础上,在冗余小波域内提出了一种能根据图像块的运动
剧烈程度自适应地调整搜索方向和搜索半径以及提前终止搜索的搜索方法,实现
对潜在运动块的快速运动估计。实验结果表明,该算法能够在保持良好的运动估
计精度的情况下,有效地减少运动估计所需时间,提高运动估计的效率,且重建
图像主观质量很好。与现有冗余小波域块匹配运动估计算法相比,该算法在运动
估计的质量与效率上有明显的优势。特别对不同运动特征的视频图像序列的运动
估计,该算法有很强的适应能力。
(2)针对块匹配法不适合非平移运动的视频图像的运动估计,在经典冗余小
波域 DT 网格运动估计算法的基础上,本文提出一种基于改进 SIFT 特征提取的冗
余小波域 DT 网格运动估计与补偿算法。该算法首先在冗余小波域内提出一种新的
特征点提取模板,将 SIFT 算法引入到冗余小波域的特征提取;接着提出了一种具
有抗旋转能力和低维特征描述符的改进 SIFT 算法,以及一种新的特征相似性度量
第 i 页
国防科学技术大学研究生院硕士学位论文
和匹配准则;然后利用改进的 SIFT 算法和特征匹配准则对新的特征点提取模板进
行特征点提取与精确匹配,并以匹配后的特征点为网格节点生成 DT 网格;最后在
冗余小波域内提取潜在运动区 PMA,并利用网格节点的运动矢量和仿射变换方法
在潜在运动区 PMA 内对图像进行运动估计。理论分析与实验表明,该算法能快速
有效提取视频图像稳定的特征点并进行精确的特征点匹配,能获得准确的运动矢
量,提高运动估计的精度和效率,且重建图像主观质量很好。该算法较经典冗余
小波域 DT 网格运动估计算法在预测精度与效率上都有较大提高,特别对非平移运
动的视频序列的运动估计效果很明显。
主题词:运动估计和补偿冗余离散小波变换块匹配自适应 DT 网格改进
SIFT
第 ii 页
国防科学技术大学研究生院硕士学位论文
ABSTRACT
The study of the pression coding algorithms is one of the most active
areas in the information technology now. Motion estimation pensation play a
virtual role in pression coding to reduce temporal redundancies. Block
matching algorithm (BMA) in the spatial domain is widely employed in modern video
compression on