视频压缩的运动估计与小波方法研究

论文摘要

图像是人类获取信息的主要途径,而图像压缩在数字图像的处理、存储和传输中起着十分重要的作用。运动估计和运动补偿是消除视频信号时间冗余的主要方法,是视频压缩编码的关键技术。本文在空间域运动估计方法、小波域运动估计方法,以及小波变换在图像压缩中的应用等方面进行了研究和探讨。主要工作与贡献如下:(1)提出了一种空间域物体运动特征自适应的运动估计算法,主要包括搜索起点预测模型和自适应搜索方法两部分。基于物体的整体性和运动的连续性,搜索起点预测模型随相邻块运动相关性的变化调整模型参数,预测结果更加接近最佳运动矢量。根据绝对误差和的梯度和物体的运动特征,自适应搜索调整模板的大小和形状,从而加快搜索速度。实验结果表明,该算法在峰值信噪比(PSNR)和搜索速度以及重建图像的主观质量方面优于其它快速运动估计对比算法。(2)提出了一种小波域的初始运动矢量预测方法和交叉搜索运动估计方法。初始运动矢量预测方法利用小波变换的多分辨率特性,以及块的时间和空间关联性,并结合低频子带全搜索方法,在运算复杂度增加极小的情况下,得到更准确的初始运动矢量。根据小波子带系数的特点,在低频子带平移后,交叉搜索沿水平和垂直方向进行,通过调整交叉搜索中心,逐步逼近最优的运动矢量。运动估计按小波变换级数进行,在每个分辨率层次,搜索范围局限于参考帧对应变换级数下的4个平移子带,得到的是当前分辨率下的最优运动矢量,保证了解码图像是已接收数据下的最佳图像。仿真结果验证了初始矢量预测和交叉搜索方法的有效性。(3)通过分析运动补偿时间滤波(MCTF)更新算法对重构图像PSNR的影响,研究了一种内容自适应的MCTF反向运动补偿算法。根据简单量化独立信源编码的平均绝对误差和计算方法,分析了更新步骤缺省时编码端高、低频子带的能量增益系数的变化,并得出更新步骤是否缺省时,因能量归一化所导致的解码端奇、偶数帧之间的PSNR变化。基于预测和更新步骤的运动矢量互为反向的原则,提出了一种反向运动补偿矢量的获取方法。仿真实验表明该方法可以改善重构图像的PSNR。根据小波变换的子带系数特性,建立了图像平坦区域的估算模型;根据运动估计后的高频子带能量,建立了运动估计准确程度的估算模型,从而实现了具有内容自适应特性的MCTF反向运动补偿算法,减小了ghosting伪影,克服了由于运动估计的不准确以及更新步骤可能导致的低频子带反向补偿误差。仿真实验证明了该方法的有效性。(4)设计了一种高效低功耗的二维小波变换器VLSI结构,提出了采用该小波变换器的视频压缩系统方案和系统优化方法。二维小波变换器采用基于提升算法的可分离二维变换结构,对行、列小波处理器的数据调度方法进行了优化。采用Z形扫描方法,用少量暂存器缓冲列滤波结果,实现了行、列处理器并行工作,提高了数据处理速度和硬件利用率。通过优化列处理器的数据调度,处理每个点只需读取或存储一次数据,将存储器访问带宽降低了50%,从而用单口RAM替代了双口RAM,大大减少了存储器所占芯片面积和功耗。整个设计进行了FPGA验证,并采用HJTC 0.18μm工艺库完成了综合与版图设计,设计的芯片通过了流片验证。(5)针对氧化铝熟料烧结回转窑生产过程,提出了一个视频压缩系统设计方案。该系统包括多媒体专用DSP、二维离散小波变换器、摄像头以及网络传输等部分。通过回转窑火焰图像的压缩进行了仿真实验,实现了黑把子图像在不同空间分辨率、时间分辨率和不同PSNR条件下的压缩与重构,完成了在极低码率下黑把子的准确识别,说明了该系统可有效应用于回转窑火焰图像的压缩。

论文目录

• 摘要
• ABSTRACT
• 第1章 绪论
• 1.1 引言
• 1.2 信号变换与图像压缩
• 1.3 运动估计研究概况
• 1.3.1 空间域运动估计
• 1.3.2 小波域运动估计
• 1.4 论文研究意义
• 1.5 论文主要成果与结构安排
• 第2章 空间域的自适应运动估计算法
• 2.1 引言
• 2.2 基于块匹配的运动估计算法
• 2.2.1 块匹配与运动估计
• 2.2.2 基于块匹配的运动估计算法
• 2.3 基于运动特征的自适应运动估计算法
• 2.3.1 算法步骤
• 2.3.2 搜索起点预测
• 2.3.3 自适应运动估计算法
• 2.4 仿真试验与结果
• 2.4.1 搜索起点预测性能仿真
• 2.4.2 自适应搜索算法性能仿真
• 2.4.3 主观效果比较
• 2.5 结论
• 第3章 小波变换与图像压缩
• 3.1 引言
• 3.2 小波变换的基本理论
• 3.2.1 小波变换定义
• 3.2.2 离散小波变换
• 3.2.3 图像信号的二维小波变换
• 3.3 完全重构条件与双正交小波构造
• 3.3.1 双正交小波的构造方法
• 3.3.2 滤波器长度和消失矩的约束条件
• 3.3.3 双正交小波的构造
• 3.4 提升算法
• 3.5 结论
• 第4章 二维小波域的交叉搜索运动估计方法
• 4.1 引言
• 4.2 低频子带平移
• 4.2.1 小波变换的移变性
• 4.2.2 低频子带平移方法
• 4.3 基于LBS 的交叉搜索运动估计方法
• 4.3.1 初始矢量的确定方法
• 4.3.2 LBS 方法的改进
• 4.3.3 基于LBS 的交叉搜索算法
• 4.4 运算复杂度分析
• 4.5 仿真试验结果
• 4.6 结论
• 第5章 内容自适应的MCTF 更新算法
• 5.1 引言
• 5.2 可扩展视频编码方法
• 5.2.1 基于分层编码的可扩展视频编码
• 5.2.2 基于三维小波的可扩展视频编码
• 5.3 基于提升算法的MCTF
• 5.4 更新步骤对MCTF 的影响
• 5.5 更新步骤的运动矢量确定
• 5.6 内容自适应反向运动补偿方法
• 5.7 仿真结果
• 5.7.1 不同MV 预测方法的仿真
• 5.7.2 更新步骤允许和缺省时的比较
• 5.7.3 运动补偿方法仿真
• 5.8 结论
• 第6章 二维小波变换器及视频压缩系统设计
• 6.1 二维小波变换器的VLSI 设计
• 6.1.1 引言
• 6.1.2 小波变换器的数据调度方法
• 6.1.3 一维小波变换器的VLSI 结构
• 6.1.4 二维DWT 并行处理的体系结构
• 6.1.5 小波系数的存储
• 6.2 多级小波变换的实现方法
• 6.3 二维小波变换器的仿真结果与硬件实现
• 6.3.1 软件仿真
• 6.3.2 硬件仿真和FPGA 综合结果
• 6.3.3 版图
• 6.4 视频压缩系统方案设计
• 6.4.1 视频压缩系统的总体设计
• 6.4.2 DSP 与小波变换器接口设计
• 6.4.3 DSP 的视频接口
• 6.4.4 DSP 的网络接口
• 6.4.5 优化策略
• 6.5 仿真试验结果
• 6.5.1 不压缩时的黑把子仿真
• 6.5.2 降空间分辨率的黑把子仿真
• 6.5.3 不同码率下的黑把子仿真
• 6.6 结论
• 结论与展望
• 1 结论
• 2 展望
• 参考文献
• 致谢
• 附录 攻读博士学位期间发表的相关论文及参与课题