运动估计算法MATLAB课程设计

课程设计任务书

学生姓名：专业班级：

指导教师：工作单位：

题目: 运动估计算法

初始条件：

MATLAB软件平台

要求完成的主要任务:

1.设计任务

设计视频压缩系统中的运动估计算法：全搜索法（FS: Full Search）和三步法(TSS: Three Step Search)，比较二种方法的搜索点和每帧的峰值信噪比（PSNR：peak signal to noise ratio）

2.设计要求

编制算法代码；对视频进行运动估计；计算PSNR

时间安排：

答辩时间2013年1月24日。

指导教师签名：年月日

系主任签名：年月日

摘要 (1)

1运动估计算法概念 (2)

1.1 运功估计算法基本思想 (2)

1.2 运动估计算法实验原理 (2)

2 设计原理和方法 (3)

2.1 三步法 (3)

2.2 新三步法 (3)

2.3 全搜索法 (4)

2.4 峰值信噪比 (5)

3 运动估计算法的MATLAB编程 (6)

3.1全搜索法 (6)

3.2三步法 (9)

3.3全搜索法指标 (11)

3.4三步法指标 (11)

3.4仿真结果分析 (11)

4 小结与体会 (11)

参考文献 (11)

附录 (12)

运动估计的基本思想是尽可能准确地获得序列图像帧间的运动位移，即运动

矢量。因为运动估计越准确，预测补偿的图像质量越高，补偿的残差就越小，补偿编码所需位数越少，需要传输的比特率就越小。利用得到的运动矢量在帧间进行运动补偿。补偿残差经过变换、量化、编码后与运动矢量一起经过熵编码，然后以比特流形式发送出去。

在视频编码和处理系统中，运动估计和运动补偿技术对降低视频序列时间冗余度、提高编码效率起着非常关键的作用。运动估计的准确程度将直接决定视频

编码器的编码效率。

关键词：运动估计、运动补偿技术、位移（运动）矢量

Abstract

The basic idea is that the motion estimation as accurate as possible the image sequence interframe motion displacement, i.e. the motion vector. Motion estimation more accurate prediction compensation, the higher the image quality is compensated residuals is smaller, less compensation coding bits required, the smaller the transmission bit rate. Performing motion compensation using the motion vector obtained in the interframe. Compensation residuals through transformation, quantization, entropy-coded together with the motion vector is encoded, and then sent out in the form of a bit stream.

In video coding and processing system, the motion estimation and motion compensation to reduce the temporal redundancy of video sequence to improve the coding efficiency plays a crucial role. The degree of accuracy of the motion estimation will directly determine the encoding efficiency of the video encoder. Keywords:Motion estimation Motion compensation techniques The vector of displacement (movement)

多媒体信息处理

1运动估计算法概念

视频原始图像中存在着大量的信息冗余，如时间冗余、空间冗余、信息熵冗余、谱间冗余、几何结构冗余、视觉冗余和知识冗余等等。运动估计是视频压缩编码中的核心技术之一，采用运动估计和运动补偿技术可以消除视频信号的时间冗余以提高编码效率。如何提高运动估计的效率，使运动估计算法的搜索过程更健壮、更快速、更高效成为目前研究的热点。

运动估计的基本思想是尽可能准确地获得序列图像帧间的运动位移，即运动矢量。因为运动估计越准确，预测补偿的图像质量越高，补偿的残差就越小，补偿编码所需位数越少，需要传输的比特率就越小。利用得到的运动矢量在帧间进行运动补偿。补偿残差经过变换、量化、编码后与运动矢量一起经过熵编码，然后以比特流形式发送出去。

运动估计算法多种多样，大体上可以把它们分成四类：块匹配法、递归估计法、贝叶斯估计法和光流法。其中块匹配运动估计算法因其具有算法简单、便于VLSI实现等优点得到广泛应用。所以本文将重点介绍块匹配运动估计算法，并对各种块匹配算法在计算速度和估计精度上进行简单比较。

1.1 运功估计算法基本思想

运动估计的基本思想是尽可能准确地获得序列图像帧间的运动位移，即运动矢量。运动估计算法的目标是效率和准确性。由于在成象的场景中一般有多个物体作不同的运动，如果直接按照不同类型的运动将图像分割成复杂的区域是比较困难的。最直接和不受约束的方法是在每个像素都指定运动矢量，这就是所谓基于像素表示法。这种表示法是对任何类型图像都是适用的，但是它需要估计大量的未知量，并且它的解时常在物理上是不正确，除非在估计过程中施加适当的物理约束。这在具体实现时是不可能的，通常采用基于块的物体运动表示法。因为运动估计越准确，预测补偿的图像质量越高，补偿的残差就越小，补偿编码所需位数越少，需要传输的比特率就越小。

1.2 运动估计算法实验原理

在帧间预测编码中，由于活动图像邻近帧中的景物存在着一定的相关性。因